代表稀疏整数集？

您指的是Judy数组。这是一个惠普项目。我认为它们在红宝石中使用，并且在c中可用。非常有趣的数据结构。利用分配（至少）是字对齐的事实，对密集范围和稀疏范围具有单独的结构。

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