Question

我储存了11 100万个高价值奶制品(一个钥匙可以具有多种价值——最高2/3),其关键是50个比特分类,价值为32个比值(最大)。现在,我的要求是:

Fast Insertion of (Key, Value) pair [allowing duplicates]
Fast retrieving of value/values based on key.

是否有任何C/C++图书馆解决这一问题(利用多马普、B+树、B树、R+树等)。 ? 我可以为此提供5/6英镑的主要记忆。欲了解更多信息:

Answer 1

因为“5.6吉比特”实际上是指5 OR 6 gigabytes......

111000000 带有50个轨道钥匙和32个轨道值的关键/数值计(11100 000 *(50+32))/(8*1024*1024=1.05千兆字节或记忆,储存在紧凑包装(比)阵列上。

那时,你们有5倍的记忆。

将在64个轨道系统上绘制10级深层次的速成图(11100 000 *(64+32+10*16)/(8*1024*1024)=3.308 在最坏的情况下,吉比特人以及你手里仍然有超过兆字节的援助团处理肥皂管理间接费用。

因此,我认为,你有足够的记忆处理你的情况,而不使用任何额外的trick计。

页: 1

实际上,我不知道C/C++。

如果你不了解C++,那么你会怎样用包含11 100 000个钥匙的地图? 你必须做一些读写。

标准图书馆包括:多图,增强图书馆内有几门课程。 Qt 4包括基于斯基普名单的QMap。使用其中任何一种物品。

Answer 2

你们的要求并不包括任何按命令收取的款项。使用散射地图。如果你能够找到一个已经准备好的人选,那不会给我们带来巨大的挑战。

Answer 3

A plain hashtable in C would take 50+32 (+14padding) + 32 +32 bits per element. (+ maybe 32 bit alignment). That is 160 (or 192) bits per element := 20 (or 24) bytes per element. The hash table would cost you 111* 20 (or 111*24) Mbytes of memory. That is 2.2 GB or 2.7GB.

友情链接