开发者

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>.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜