naoya / perl-bit-vector-succinct
watch download tarball
public
Forks0Right
Watchers2Right
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
name age
history
message
file Changes Mon Oct 27 08:44:56 -0700 2008 first commit [naoya]
file MANIFEST Mon Oct 27 08:44:56 -0700 2008 first commit [naoya]
file Makefile.PL Mon Oct 27 08:44:56 -0700 2008 first commit [naoya]
file README Sun Nov 09 10:21:56 -0800 2008 select() [naoya]
directory lib/ Sun Nov 16 03:49:18 -0800 2008 rename Big::Array -> Bit::Array::Succinct::Raw [naoya]
directory t/ Sun Nov 16 03:49:18 -0800 2008 rename Big::Array -> Bit::Array::Succinct::Raw [naoya]
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 に?