表示稀疏整数集？

什么是以紧凑和快速的方式表示稀疏整数集(真正的C内存地址)的好方法.我已经知道像位向量和行程编码这样的显而易见的事情了.但我想要比每组元素一个词更紧凑的东西.我需要添加和删除元素并测试成员资格.我不需要其他的集合操作,比如union.

多年前我读过一个这样的图书馆,但后来忘记了它的名字.我认为它是由HP发布的,并且有一个女人的名字.

你指的是judy数组.这是惠普项目.我认为它们用于红宝石,可用于c.非常有趣的数据结构.利用分配(至少)字对齐的事实,具有用于密集和稀疏范围的单独结构.

http://judy.sourceforge.net/index.html