├── .gitignore ├── CMakeLists.txt ├── LICENSE ├── README.md ├── bit_vector.hpp ├── bp_vector.cpp ├── bp_vector.hpp ├── broadword.hpp ├── cartesian_tree.hpp ├── darray.hpp ├── darray64.hpp ├── elias_fano.hpp ├── elias_fano_compressed_list.hpp ├── elias_fano_list.hpp ├── forward_enumerator.hpp ├── gamma_bit_vector.hpp ├── gamma_vector.hpp ├── intrinsics.hpp ├── mappable_vector.hpp ├── mapper.hpp ├── nibble_vector.hpp ├── perftest ├── .gitignore ├── CMakeLists.txt ├── perftest_bp_vector.cpp ├── perftest_bp_vector_rmq.cpp ├── perftest_cartesian_tree.cpp ├── perftest_common.hpp └── perftest_elias_fano.cpp ├── rs_bit_vector.cpp ├── rs_bit_vector.hpp ├── succinct_config.hpp.in ├── tables.hpp ├── test_bit_vector.cpp ├── test_bp_vector.cpp ├── test_bp_vector_common.hpp ├── test_bp_vector_rmq.cpp ├── test_cartesian_tree.cpp ├── test_common.hpp ├── test_darray.cpp ├── test_elias_fano.cpp ├── test_elias_fano_compressed_list.cpp ├── test_gamma_bit_vector.cpp ├── test_gamma_vector.cpp ├── test_mapper.cpp ├── test_rank_select_common.hpp ├── test_rs_bit_vector.cpp ├── test_topk_vector.cpp ├── topk_vector.hpp ├── util.hpp └── vbyte.hpp /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/.gitignore -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/README.md -------------------------------------------------------------------------------- /bit_vector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/bit_vector.hpp -------------------------------------------------------------------------------- /bp_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/bp_vector.cpp -------------------------------------------------------------------------------- /bp_vector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/bp_vector.hpp -------------------------------------------------------------------------------- /broadword.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/broadword.hpp -------------------------------------------------------------------------------- /cartesian_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/cartesian_tree.hpp -------------------------------------------------------------------------------- /darray.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/darray.hpp -------------------------------------------------------------------------------- /darray64.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/darray64.hpp -------------------------------------------------------------------------------- /elias_fano.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/elias_fano.hpp -------------------------------------------------------------------------------- /elias_fano_compressed_list.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/elias_fano_compressed_list.hpp -------------------------------------------------------------------------------- /elias_fano_list.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/elias_fano_list.hpp -------------------------------------------------------------------------------- /forward_enumerator.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/forward_enumerator.hpp -------------------------------------------------------------------------------- /gamma_bit_vector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/gamma_bit_vector.hpp -------------------------------------------------------------------------------- /gamma_vector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/gamma_vector.hpp -------------------------------------------------------------------------------- /intrinsics.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/intrinsics.hpp -------------------------------------------------------------------------------- /mappable_vector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/mappable_vector.hpp -------------------------------------------------------------------------------- /mapper.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/mapper.hpp -------------------------------------------------------------------------------- /nibble_vector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/nibble_vector.hpp -------------------------------------------------------------------------------- /perftest/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/perftest/.gitignore -------------------------------------------------------------------------------- /perftest/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/perftest/CMakeLists.txt -------------------------------------------------------------------------------- /perftest/perftest_bp_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/perftest/perftest_bp_vector.cpp -------------------------------------------------------------------------------- /perftest/perftest_bp_vector_rmq.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/perftest/perftest_bp_vector_rmq.cpp -------------------------------------------------------------------------------- /perftest/perftest_cartesian_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/perftest/perftest_cartesian_tree.cpp -------------------------------------------------------------------------------- /perftest/perftest_common.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/perftest/perftest_common.hpp -------------------------------------------------------------------------------- /perftest/perftest_elias_fano.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/perftest/perftest_elias_fano.cpp -------------------------------------------------------------------------------- /rs_bit_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/rs_bit_vector.cpp -------------------------------------------------------------------------------- /rs_bit_vector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/rs_bit_vector.hpp -------------------------------------------------------------------------------- /succinct_config.hpp.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/succinct_config.hpp.in -------------------------------------------------------------------------------- /tables.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/tables.hpp -------------------------------------------------------------------------------- /test_bit_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_bit_vector.cpp -------------------------------------------------------------------------------- /test_bp_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_bp_vector.cpp -------------------------------------------------------------------------------- /test_bp_vector_common.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_bp_vector_common.hpp -------------------------------------------------------------------------------- /test_bp_vector_rmq.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_bp_vector_rmq.cpp -------------------------------------------------------------------------------- /test_cartesian_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_cartesian_tree.cpp -------------------------------------------------------------------------------- /test_common.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_common.hpp -------------------------------------------------------------------------------- /test_darray.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_darray.cpp -------------------------------------------------------------------------------- /test_elias_fano.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_elias_fano.cpp -------------------------------------------------------------------------------- /test_elias_fano_compressed_list.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_elias_fano_compressed_list.cpp -------------------------------------------------------------------------------- /test_gamma_bit_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_gamma_bit_vector.cpp -------------------------------------------------------------------------------- /test_gamma_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_gamma_vector.cpp -------------------------------------------------------------------------------- /test_mapper.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_mapper.cpp -------------------------------------------------------------------------------- /test_rank_select_common.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_rank_select_common.hpp -------------------------------------------------------------------------------- /test_rs_bit_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_rs_bit_vector.cpp -------------------------------------------------------------------------------- /test_topk_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/test_topk_vector.cpp -------------------------------------------------------------------------------- /topk_vector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/topk_vector.hpp -------------------------------------------------------------------------------- /util.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/util.hpp -------------------------------------------------------------------------------- /vbyte.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/succinct/HEAD/vbyte.hpp --------------------------------------------------------------------------------