SortedSet在Silverlight中:寻找一个内存和时间效率高的实现

本文关键字:内存 一个 时间 效率高 实现 Silverlight 寻找 SortedSet | 更新日期: 2023-09-27 18:07:33

我正在寻找SortedSet(对应System.Collections.Generic.SortedSet

目前,我采取了一种非常简单的方法,实现了ISet<接口并在内部将项目存储在List><>我在每个数据包含后重新排序:

public class SortedSet<T> : ISet<T>
{
    private List<T> _collection; 
    private readonly IComparer<T> _comparer;
    ...
}

我已经看了一下SortedSet的Mono源代码,但据我所知,这个实现不容易移植到Silverlight。在C5泛型集合类库中还有sortearray类,我相信它适用于Silverlight,但随后我可能需要包括整个C5库。我想要一个更轻便的解决方案。

有谁有什么轻量级、快速、内存高效的开源sortedset的推荐吗?实现适用于Silverlight?

SortedSet在Silverlight中:寻找一个内存和时间效率高的实现

您可以实现您的SortedSet<T>内部使用SortedList<TKey, TValue>的Mono实现。乍一看,这并没有像SortedSet<T>那样依赖于其他Mono代码。