projects / SXSI / XMLTree.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6a9117a) | patch
New rank/select data structure based on sadakane's code
authorfclaude <fclaude@3cdefd35-fc62-479d-8e8d-bae585ffb9ca>
Sat, 21 Mar 2009 17:09:30 +0000 (17:09 +0000)
committerfclaude <fclaude@3cdefd35-fc62-479d-8e8d-bae585ffb9ca>
Sat, 21 Mar 2009 17:09:30 +0000 (17:09 +0000)
commitbbeeb03980ddf51c0f32fd3c42321dc9ef708c27
treeb34081e1f911744f8a6ce245f9b3e327d4264370tree | snapshot
parent6a9117a97674437c9fe00b099c40ccb61d45d704commit | diff
New rank/select data structure based on sadakane's code

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/XMLTree@260 3cdefd35-fc62-479d-8e8d-bae585ffb9ca
19 files changed:
libcds/src/Makefile diff | blob | history
libcds/src/static_bitsequence/sdarray.cpp [new file with mode: 0644] blob
libcds/src/static_bitsequence/sdarray.h [new file with mode: 0644] blob
libcds/src/static_bitsequence/static_bitsequence.cpp diff | blob | history
libcds/src/static_bitsequence/static_bitsequence.h diff | blob | history
libcds/src/static_bitsequence/static_bitsequence_builder.h diff | blob | history
libcds/src/static_bitsequence/static_bitsequence_builder_sdarray.cpp [new file with mode: 0644] blob
libcds/src/static_bitsequence/static_bitsequence_builder_sdarray.h [new file with mode: 0644] blob
libcds/src/static_bitsequence/static_bitsequence_rrr02_light.cpp diff | blob | history
libcds/src/static_bitsequence/static_bitsequence_sdarray.cpp [new file with mode: 0644] blob
libcds/src/static_bitsequence/static_bitsequence_sdarray.h [new file with mode: 0644] blob
libcds/src/static_sequence/static_sequence.cpp diff | blob | history
libcds/src/static_sequence/static_sequence.h diff | blob | history
libcds/src/static_sequence/static_sequence_bs.cpp [new file with mode: 0644] blob
libcds/src/static_sequence/static_sequence_bs.h [new file with mode: 0644] blob
libcds/src/static_sequence/wt_node_internal.cpp diff | blob | history
libcds/src/static_sequence/wt_node_leaf.cpp diff | blob | history
libcds/tests/Makefile diff | blob | history
libcds/tests/static_sequence_bs_test.cpp [new file with mode: 0644] blob
Succinct representation of XML documents. Requires libbp, libcds and libTextCollection.