├── .clang-format ├── .gitignore ├── .gitmodules ├── CMakeLists.txt ├── LICENSE ├── README.md ├── collect_results.sh ├── include ├── nodes │ ├── common.hpp │ ├── node256.hpp │ ├── node256_restricted.hpp │ ├── node64.hpp │ ├── node64_restricted.hpp │ ├── print_table.py │ └── tables.hpp ├── trees │ ├── fenwick_tree.hpp │ ├── fenwick_tree_bary.hpp │ ├── fenwick_tree_blocked.hpp │ ├── fenwick_tree_truncated.hpp │ ├── macros.hpp │ ├── segment_tree_bary.hpp │ ├── segment_tree_bottomup.hpp │ └── segment_tree_topdown.hpp ├── types.hpp └── util.hpp ├── script └── collect_results.py ├── src ├── CMakeLists.txt └── perf.cpp └── test ├── test_common.hpp ├── test_fenwick_tree.cpp ├── test_fenwick_tree_bary.cpp ├── test_fenwick_tree_blocked.cpp ├── test_fenwick_tree_truncated.cpp ├── test_node.hpp ├── test_nodes.cpp ├── test_segment_tree.cpp ├── test_segment_tree_bary.cpp └── test_tree.hpp /.clang-format: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/.clang-format -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | .DS_Store 2 | build* 3 | old -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/.gitmodules -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/README.md -------------------------------------------------------------------------------- /collect_results.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/collect_results.sh -------------------------------------------------------------------------------- /include/nodes/common.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/nodes/common.hpp -------------------------------------------------------------------------------- /include/nodes/node256.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/nodes/node256.hpp -------------------------------------------------------------------------------- /include/nodes/node256_restricted.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/nodes/node256_restricted.hpp -------------------------------------------------------------------------------- /include/nodes/node64.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/nodes/node64.hpp -------------------------------------------------------------------------------- /include/nodes/node64_restricted.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/nodes/node64_restricted.hpp -------------------------------------------------------------------------------- /include/nodes/print_table.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/nodes/print_table.py -------------------------------------------------------------------------------- /include/nodes/tables.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/nodes/tables.hpp -------------------------------------------------------------------------------- /include/trees/fenwick_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/trees/fenwick_tree.hpp -------------------------------------------------------------------------------- /include/trees/fenwick_tree_bary.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/trees/fenwick_tree_bary.hpp -------------------------------------------------------------------------------- /include/trees/fenwick_tree_blocked.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/trees/fenwick_tree_blocked.hpp -------------------------------------------------------------------------------- /include/trees/fenwick_tree_truncated.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/trees/fenwick_tree_truncated.hpp -------------------------------------------------------------------------------- /include/trees/macros.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/trees/macros.hpp -------------------------------------------------------------------------------- /include/trees/segment_tree_bary.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/trees/segment_tree_bary.hpp -------------------------------------------------------------------------------- /include/trees/segment_tree_bottomup.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/trees/segment_tree_bottomup.hpp -------------------------------------------------------------------------------- /include/trees/segment_tree_topdown.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/trees/segment_tree_topdown.hpp -------------------------------------------------------------------------------- /include/types.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/types.hpp -------------------------------------------------------------------------------- /include/util.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/include/util.hpp -------------------------------------------------------------------------------- /script/collect_results.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/script/collect_results.py -------------------------------------------------------------------------------- /src/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/src/CMakeLists.txt -------------------------------------------------------------------------------- /src/perf.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/src/perf.cpp -------------------------------------------------------------------------------- /test/test_common.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/test/test_common.hpp -------------------------------------------------------------------------------- /test/test_fenwick_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/test/test_fenwick_tree.cpp -------------------------------------------------------------------------------- /test/test_fenwick_tree_bary.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/test/test_fenwick_tree_bary.cpp -------------------------------------------------------------------------------- /test/test_fenwick_tree_blocked.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/test/test_fenwick_tree_blocked.cpp -------------------------------------------------------------------------------- /test/test_fenwick_tree_truncated.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/test/test_fenwick_tree_truncated.cpp -------------------------------------------------------------------------------- /test/test_node.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/test/test_node.hpp -------------------------------------------------------------------------------- /test/test_nodes.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/test/test_nodes.cpp -------------------------------------------------------------------------------- /test/test_segment_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/test/test_segment_tree.cpp -------------------------------------------------------------------------------- /test/test_segment_tree_bary.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/test/test_segment_tree_bary.cpp -------------------------------------------------------------------------------- /test/test_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/jermp/psds/HEAD/test/test_tree.hpp --------------------------------------------------------------------------------