SortedSet in Silverlight: looking for a memory- and time-efficient implementation
I am looking for a memory and performance efficient implementation of SortedSet<T> (corresponding to System.Collections.Generic.SortedSet<T> in vanilla .NET).
For the time being, I have taken a very simplistic approach, implementing the ISet<T> interface and internally storing the items in a List<T> that I re-sort after every data inclusion:
public class SortedSet<T> : ISet<T>
{
private List<T> _collection;
private readonly IComparer<T> _comparer;
.开发者_JAVA技巧..
}
I have taken a look at the Mono source code for SortedSet, but as far as I can tell this implementation is not easily portable to Silverlight. There is also the SortedArray class in the C5 generic collection class library that I believe is applicable to Silverlight, but then I would probably need to include the entire C5 library. I would prefer a more light-weight solution.
Does anyone have any recommendations of a light-weight, fast and memory efficient open-source SortedSet<T> implementation applicable to Silverlight?
You could implement your SortedSet<T>
to internally use the Mono implementation of SortedList<TKey, TValue>
. At first glance, this has not so much dependencies to other Mono code as SortedSet<T>
.
精彩评论