用紧凑，快速的方式表示稀疏整数集（真正的C内存地址）的好方法是什么。我已经知道一些明显的东西，例如位向量和游程长度编码。但是我想要的东西比每个设置元素一个单词要紧凑得多。我需要添加和删除元素并测试成员资格。我不需要其他设置操作，例如联合。
几年前，我读过一个这样的图书馆，但后来却忘了它的名字。我认为它是由惠普发布的开源软件，并有一个女性名字。
您指的是Judy数组。这是一个惠普项目。我认为它们在红宝石中使用，并且在c中可用。非常有趣的数据结构。利用分配（至少）是字对齐的事实，对密集范围和稀疏范围具有单独的结构。
http://judy.sourceforge.net/index.html
