├── .clang-format ├── .cmake-format.py ├── .github └── workflows │ ├── Dockerfile │ ├── clang-format-check.yml │ ├── ctest.yml │ └── doxygen.yml ├── .gitignore ├── .gitmodules ├── CITATION.cff ├── CMakeLists.txt ├── CMakePresets.json ├── LICENSE ├── README.md ├── benchmarks └── bit_vector_benchmark.cpp ├── docs ├── CMakeLists.txt ├── custom_doxygen │ ├── custom.css │ ├── footer.html │ └── header.html ├── images │ ├── logo_pasta_bit_vector.png │ ├── logo_pasta_bit_vector.svg │ ├── rank_times_v1.0.0.png │ ├── screenshot_documentation_v1.0.0.png │ ├── select_times_pasta_only_v1.0.0.png │ ├── select_times_v1.0.0.png │ └── space_requirements_v1.0.0.png ├── literature.bib └── main.dox ├── include └── pasta │ └── bit_vector │ ├── bit_vector.hpp │ └── support │ ├── find_l2_flat_with.hpp │ ├── find_l2_wide_with.hpp │ ├── flat_rank.hpp │ ├── flat_rank_select.hpp │ ├── l12_type.hpp │ ├── optimized_for.hpp │ ├── popcount.hpp │ ├── rank.hpp │ ├── rank_select.hpp │ ├── select.hpp │ ├── wide_rank.hpp │ └── wide_rank_select.hpp └── tests ├── CMakeLists.txt └── bit_vector ├── bit_vector_test.cpp └── support ├── bit_vector_flat_rank_select_test.cpp ├── bit_vector_flat_rank_test.cpp ├── bit_vector_rank_select_test.cpp ├── bit_vector_rank_test.cpp ├── bit_vector_wide_rank_select_test.cpp └── bit_vector_wide_rank_test.cpp /.clang-format: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/.clang-format -------------------------------------------------------------------------------- /.cmake-format.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/.cmake-format.py -------------------------------------------------------------------------------- /.github/workflows/Dockerfile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/.github/workflows/Dockerfile -------------------------------------------------------------------------------- /.github/workflows/clang-format-check.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/.github/workflows/clang-format-check.yml -------------------------------------------------------------------------------- /.github/workflows/ctest.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/.github/workflows/ctest.yml -------------------------------------------------------------------------------- /.github/workflows/doxygen.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/.github/workflows/doxygen.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /CITATION.cff: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/CITATION.cff -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /CMakePresets.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/CMakePresets.json -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/README.md -------------------------------------------------------------------------------- /benchmarks/bit_vector_benchmark.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/benchmarks/bit_vector_benchmark.cpp -------------------------------------------------------------------------------- /docs/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/CMakeLists.txt -------------------------------------------------------------------------------- /docs/custom_doxygen/custom.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/custom_doxygen/custom.css -------------------------------------------------------------------------------- /docs/custom_doxygen/footer.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/custom_doxygen/footer.html -------------------------------------------------------------------------------- /docs/custom_doxygen/header.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/custom_doxygen/header.html -------------------------------------------------------------------------------- /docs/images/logo_pasta_bit_vector.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/images/logo_pasta_bit_vector.png -------------------------------------------------------------------------------- /docs/images/logo_pasta_bit_vector.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/images/logo_pasta_bit_vector.svg -------------------------------------------------------------------------------- /docs/images/rank_times_v1.0.0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/images/rank_times_v1.0.0.png -------------------------------------------------------------------------------- /docs/images/screenshot_documentation_v1.0.0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/images/screenshot_documentation_v1.0.0.png -------------------------------------------------------------------------------- /docs/images/select_times_pasta_only_v1.0.0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/images/select_times_pasta_only_v1.0.0.png -------------------------------------------------------------------------------- /docs/images/select_times_v1.0.0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/images/select_times_v1.0.0.png -------------------------------------------------------------------------------- /docs/images/space_requirements_v1.0.0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/images/space_requirements_v1.0.0.png -------------------------------------------------------------------------------- /docs/literature.bib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/literature.bib -------------------------------------------------------------------------------- /docs/main.dox: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/docs/main.dox -------------------------------------------------------------------------------- /include/pasta/bit_vector/bit_vector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/bit_vector.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/find_l2_flat_with.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/find_l2_flat_with.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/find_l2_wide_with.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/find_l2_wide_with.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/flat_rank.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/flat_rank.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/flat_rank_select.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/flat_rank_select.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/l12_type.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/l12_type.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/optimized_for.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/optimized_for.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/popcount.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/popcount.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/rank.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/rank.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/rank_select.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/rank_select.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/select.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/select.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/wide_rank.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/wide_rank.hpp -------------------------------------------------------------------------------- /include/pasta/bit_vector/support/wide_rank_select.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/include/pasta/bit_vector/support/wide_rank_select.hpp -------------------------------------------------------------------------------- /tests/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/tests/CMakeLists.txt -------------------------------------------------------------------------------- /tests/bit_vector/bit_vector_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/tests/bit_vector/bit_vector_test.cpp -------------------------------------------------------------------------------- /tests/bit_vector/support/bit_vector_flat_rank_select_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/tests/bit_vector/support/bit_vector_flat_rank_select_test.cpp -------------------------------------------------------------------------------- /tests/bit_vector/support/bit_vector_flat_rank_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/tests/bit_vector/support/bit_vector_flat_rank_test.cpp -------------------------------------------------------------------------------- /tests/bit_vector/support/bit_vector_rank_select_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/tests/bit_vector/support/bit_vector_rank_select_test.cpp -------------------------------------------------------------------------------- /tests/bit_vector/support/bit_vector_rank_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/tests/bit_vector/support/bit_vector_rank_test.cpp -------------------------------------------------------------------------------- /tests/bit_vector/support/bit_vector_wide_rank_select_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/tests/bit_vector/support/bit_vector_wide_rank_select_test.cpp -------------------------------------------------------------------------------- /tests/bit_vector/support/bit_vector_wide_rank_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/pasta-toolbox/bit_vector/HEAD/tests/bit_vector/support/bit_vector_wide_rank_test.cpp --------------------------------------------------------------------------------