public
Description: A succinct data structure by the perl-builtin bit vector (using static dictionary)
Homepage:
Clone URL: git://github.com/naoya/perl-bit-vector-succinct.git
naoya (author)
Sun Nov 09 10:21:56 -0800 2008
commit  27f622b625da5445c8404dd06057a5da143b5afe
tree    fa0e00f7f313d85a5e4ba51118f7f6d7e19978bd
parent  01743c6d5a165701da7e689c5a8db8f14af98674
name age message
file Changes Loading commit data...
file MANIFEST
file Makefile.PL
file README
directory lib/
directory t/
README
Perl 組み込みの vec() によるビットベクトルに対して rank() / select() 可能にするクラス
vec() による Succinct Data Structure。select() は rank() の binary search で実装。

- c.f. http://codezine.jp/article/detail/260

* TODO

- Bit::Vector は名前 CPAN のと被った
- Bit::Vector::Succinct にはサイズ指定が必要? (範囲を超えたとき結果がおかしい)
- Bit::Vector は byte 単位の入出力だが SucBV はワード単位 → 32 bit ずつ扱う?
- ベンチマーク
- popcount() を XS に?