Skip to content

Instantly share code, notes, and snippets.

@evolvedmicrobe
Last active December 31, 2015 14:08
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save evolvedmicrobe/7997971 to your computer and use it in GitHub Desktop.
Save evolvedmicrobe/7997971 to your computer and use it in GitHub Desktop.
How to implement a partitioner to avoid an OOM.
using System;
using System.Threading;
using System.Threading.Tasks;
using System.Collections.Generic;
using System.Collections.Concurrent;
namespace YourNamespace
{
// Represent a chunk partitioner
class SimplePartitioner<T> : OrderablePartitioner<T>
{
private readonly IEnumerator<T> m_input;
public SimplePartitioner(IEnumerable<T> input)
: base(true, false, true)
{
m_input = input.GetEnumerator();
}
// Must override to return true.
public override bool SupportsDynamicPartitions
{
get
{
return true;
}
}
public override IList<IEnumerator<KeyValuePair<long, T>>>
GetOrderablePartitions(int partitionCount)
{
var dynamicPartitions = GetOrderableDynamicPartitions();
var partitions =
new IEnumerator<KeyValuePair<long, T>>[partitionCount];
for (int i = 0; i < partitionCount; i++)
{
partitions[i] = dynamicPartitions.GetEnumerator();
}
return partitions;
}
public override IEnumerable<KeyValuePair<long, T>>
GetOrderableDynamicPartitions()
{
return new ReaderDynamicPartitions(m_input);
}
private class ReaderDynamicPartitions
: IEnumerable<KeyValuePair<long, T>>
{
private object syncObject = new object();
private bool finished=false;
private IEnumerator<T> m_input;
private int m_pos = 0;
internal ReaderDynamicPartitions(IEnumerator<T> input)
{
m_input = input;
}
public IEnumerator<KeyValuePair<long, T>> GetEnumerator()
{
while(true)
{
var toReturn =new KeyValuePair<long,T>();
lock(syncObject)
{
if (!finished && !m_input.MoveNext())
{ finished = true;}
if (!finished)
{
toReturn=new KeyValuePair<long,T>(m_pos, m_input.Current);
}
}
if(finished)
yield break;
else
yield return toReturn;
}
}
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
return this.GetEnumerator();
}
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment