c# - 在 C# 中寻找高性能的最佳数据结构

Question

我想知道哪种数据结构可以为我的场景提供更好的性能....我的要求是:可能有几百万条记录的巨大数据集，我只打算写一次，并且在执行生命周期内我不会再更改它，我不需要它以排序的方式存储....我正在考虑使用 List 但如果我使用 Linq 查询并且在 where 条件下调用 InRange 性能非常糟糕......如果我做一个 foreach，性能就不会那么好......我很确定有最好的方法(我正在考虑使用结构和/或实现 IEquatable 但性能没有提高......女巫是 C# 中最快的数据结构，可以在我的范围内以最佳性能进行查询吗？我想要的是一个数据结构来存储类 Rnage 的数百万个实例

class Range
{
    public int Low {get; set;}
    public int High {get; set;}    
    public bool InRange(int val) { return val >= Low && val <= High; }
}

一个逻辑示例是 List 但我担心 List 类没有针对我的要求进行优化...因为它已排序并且我不需要排序并且它对性能影响很大...

感谢您的帮助!

Answer 1

我认为您可能需要一个区间树。 Stackoverflow 用户 alan2here 最近问了几个 questions关于他正在从事的项目； Eric Lippert 将他指向 one of them 中的区间树结构.