代码之家 › 专栏 › 技术社区 › thr

以C#/最快的方式实现稀疏数组,将整数映射到特定的bucket/range数

algorithm c#

thr · 技术社区 · 15 年前

我的第一个问题是我需要在C#中实现一个非常快速的稀疏数组。最初的想法是使用一个正常的 Dictionary<uint, TValue> 把它包在我自己的类中,只露出 TValue 类型参数。结果这很慢。

所以我的下一个想法是把每个整数映射到需要的范围内( UInt32.MinValue UInt32.MaxValue )到一个水桶里,一定的尺寸,然后用它。所以我在寻找一种很好的方法将无符号整数X映射到bucket Y,例如:

将数字0-1023映射到8个不同的存储桶,每个存储桶包含128个数字,即0-127、128-255。

2 回复 | 直到 15 年前

Timwi 15 年前

一、我也注意到了 Dictionary<K,V> 当键为整数时速度很慢。我不知道为什么会这样,但是我为它编写了一个更快的哈希表实现 uint 和 ulong 钥匙:

注意事项/缺点:

Loofer 12 年前

有101种不同的方法来实现稀疏数组,具体取决于以下因素:

大多数教科书都有一个关于稀疏数组的章节,只要做一个Google就会得到很多点击率。然后你就得把代码翻译成C#,或者直接用别人写的代码,我不费吹灰之力就找到了两个(我不知道它们有多好)

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

8 月前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

9 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

9 月前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

10 月前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

10 月前

b39b332d · 使用C++标准库实现高效间隔存储

1 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

1 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

1 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

1 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

1 年前