├── .github └── workflows │ ├── docs.yml │ └── workflow.yml ├── .gitignore ├── .gitmodules ├── CMakeLists.txt ├── LICENSE ├── benchmarks ├── CMakeLists.txt └── benchmark.cpp ├── codecov.yml ├── docs ├── Doxyfile.in ├── Makefile ├── README.rst ├── api.rst ├── bpp_tree_detail.rst ├── builder.rst ├── conf.py ├── index.rst ├── indexed.rst ├── make.bat ├── max.rst ├── min.rst ├── mixin_builder.rst ├── ordered.rst └── summed.rst ├── examples └── inverted_index.hpp ├── include └── bpptree │ ├── bpptree.hpp │ ├── detail │ ├── common.hpp │ ├── helpers.hpp │ ├── indexed_detail.hpp │ ├── internalnodebase.hpp │ ├── iterator.hpp │ ├── leafnodebase.hpp │ ├── minmax.hpp │ ├── minmax2.ipp │ ├── modify.hpp │ ├── nodeptr.hpp │ ├── nodetypes.hpp │ ├── operations.hpp │ ├── ordered_detail.hpp │ ├── proxy_operators.hpp │ ├── sandwich.hpp │ ├── summed_detail.hpp │ └── uninitialized_array.hpp │ ├── indexed.hpp │ ├── max.hpp │ ├── min.hpp │ ├── ordered.hpp │ └── summed.hpp └── tests ├── test_common.hpp ├── test_deque.cpp ├── test_inverted_index.cpp ├── test_iterator_insert_erase.cpp ├── test_iterators.cpp ├── test_min.cpp ├── test_ordered.cpp ├── test_random_modifications_indexed.cpp ├── test_random_modifications_ordered.cpp ├── test_reference_wrapper.cpp ├── test_sum_lower_bound.cpp ├── test_summed_indexed.cpp └── test_uninitialized_array.cpp /.github/workflows/docs.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/.github/workflows/docs.yml -------------------------------------------------------------------------------- /.github/workflows/workflow.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/.github/workflows/workflow.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/.gitmodules -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/LICENSE -------------------------------------------------------------------------------- /benchmarks/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/benchmarks/CMakeLists.txt -------------------------------------------------------------------------------- /benchmarks/benchmark.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/benchmarks/benchmark.cpp -------------------------------------------------------------------------------- /codecov.yml: -------------------------------------------------------------------------------- 1 | ignore: 2 | - "tests" 3 | -------------------------------------------------------------------------------- /docs/Doxyfile.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/Doxyfile.in -------------------------------------------------------------------------------- /docs/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/Makefile -------------------------------------------------------------------------------- /docs/README.rst: -------------------------------------------------------------------------------- 1 | index.rst -------------------------------------------------------------------------------- /docs/api.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/api.rst -------------------------------------------------------------------------------- /docs/bpp_tree_detail.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/bpp_tree_detail.rst -------------------------------------------------------------------------------- /docs/builder.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/builder.rst -------------------------------------------------------------------------------- /docs/conf.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/conf.py -------------------------------------------------------------------------------- /docs/index.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/index.rst -------------------------------------------------------------------------------- /docs/indexed.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/indexed.rst -------------------------------------------------------------------------------- /docs/make.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/make.bat -------------------------------------------------------------------------------- /docs/max.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/max.rst -------------------------------------------------------------------------------- /docs/min.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/min.rst -------------------------------------------------------------------------------- /docs/mixin_builder.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/mixin_builder.rst -------------------------------------------------------------------------------- /docs/ordered.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/ordered.rst -------------------------------------------------------------------------------- /docs/summed.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/docs/summed.rst -------------------------------------------------------------------------------- /examples/inverted_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/examples/inverted_index.hpp -------------------------------------------------------------------------------- /include/bpptree/bpptree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/bpptree.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/common.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/common.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/helpers.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/helpers.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/indexed_detail.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/indexed_detail.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/internalnodebase.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/internalnodebase.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/iterator.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/iterator.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/leafnodebase.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/leafnodebase.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/minmax.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/minmax.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/minmax2.ipp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/minmax2.ipp -------------------------------------------------------------------------------- /include/bpptree/detail/modify.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/modify.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/nodeptr.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/nodeptr.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/nodetypes.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/nodetypes.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/operations.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/operations.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/ordered_detail.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/ordered_detail.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/proxy_operators.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/proxy_operators.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/sandwich.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/sandwich.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/summed_detail.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/summed_detail.hpp -------------------------------------------------------------------------------- /include/bpptree/detail/uninitialized_array.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/detail/uninitialized_array.hpp -------------------------------------------------------------------------------- /include/bpptree/indexed.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/indexed.hpp -------------------------------------------------------------------------------- /include/bpptree/max.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/max.hpp -------------------------------------------------------------------------------- /include/bpptree/min.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/min.hpp -------------------------------------------------------------------------------- /include/bpptree/ordered.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/ordered.hpp -------------------------------------------------------------------------------- /include/bpptree/summed.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/include/bpptree/summed.hpp -------------------------------------------------------------------------------- /tests/test_common.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_common.hpp -------------------------------------------------------------------------------- /tests/test_deque.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_deque.cpp -------------------------------------------------------------------------------- /tests/test_inverted_index.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_inverted_index.cpp -------------------------------------------------------------------------------- /tests/test_iterator_insert_erase.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_iterator_insert_erase.cpp -------------------------------------------------------------------------------- /tests/test_iterators.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_iterators.cpp -------------------------------------------------------------------------------- /tests/test_min.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_min.cpp -------------------------------------------------------------------------------- /tests/test_ordered.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_ordered.cpp -------------------------------------------------------------------------------- /tests/test_random_modifications_indexed.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_random_modifications_indexed.cpp -------------------------------------------------------------------------------- /tests/test_random_modifications_ordered.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_random_modifications_ordered.cpp -------------------------------------------------------------------------------- /tests/test_reference_wrapper.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_reference_wrapper.cpp -------------------------------------------------------------------------------- /tests/test_sum_lower_bound.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_sum_lower_bound.cpp -------------------------------------------------------------------------------- /tests/test_summed_indexed.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_summed_indexed.cpp -------------------------------------------------------------------------------- /tests/test_uninitialized_array.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jeffplaisance/BppTree/HEAD/tests/test_uninitialized_array.cpp --------------------------------------------------------------------------------