├── .clang-format ├── .clang-tidy ├── .gitignore ├── .travis.yml ├── CMakeLists.txt ├── LICENSE.md ├── README.md ├── cmake ├── Findcppformat.cmake ├── Findrange-v3.cmake ├── format.py ├── ndtree_compiler_flags.cmake ├── ndtree_format.cmake ├── ndtree_options.cmake ├── ndtree_packages.cmake ├── ndtree_targets.cmake ├── ndtree_tidy.cmake └── tidy.py ├── example ├── CMakeLists.txt ├── faster_nearest_neighbor.hpp ├── nearest_neighbor.cpp ├── nearest_neighbor.hpp └── simple_nearest_neighbor.hpp ├── include └── ndtree │ ├── algorithm.hpp │ ├── algorithm │ ├── balanced_refine.hpp │ ├── dfs_sort.hpp │ ├── node_at.hpp │ ├── node_length.hpp │ ├── node_level.hpp │ ├── node_location.hpp │ ├── node_neighbor.hpp │ ├── node_neighbors.hpp │ ├── node_or_parent_at.hpp │ ├── normalized_coordinates.hpp │ ├── root_traversal.hpp │ └── shift_location.hpp │ ├── concepts.hpp │ ├── location │ ├── default.hpp │ ├── fast.hpp │ └── slim.hpp │ ├── locations.hpp │ ├── ndtree.hpp │ ├── relations │ ├── dimension.hpp │ ├── neighbor.hpp │ └── tree.hpp │ ├── serialization │ └── dot.hpp │ ├── tree.hpp │ ├── types.hpp │ └── utility │ ├── assert.hpp │ ├── at.hpp │ ├── bit.hpp │ ├── bounded.hpp │ ├── compact_optional.hpp │ ├── fmt.hpp │ ├── likely.hpp │ ├── math.hpp │ ├── optional.hpp │ ├── ranges.hpp │ ├── stack_vector.hpp │ ├── static_const.hpp │ └── terminate.hpp ├── site ├── CMakeLists.txt ├── Doxyfile.in ├── footer.html ├── header.html └── layout.xml └── test ├── CMakeLists.txt ├── location ├── fast.cpp ├── slim.cpp └── test.hpp ├── relations.cpp ├── test.hpp ├── tree.hpp ├── tree_1d.cpp ├── tree_2d.cpp ├── tree_3d.cpp ├── tree_internals.cpp └── utility ├── bit.cpp ├── compact_optional.cpp ├── optional.cpp └── stack_vector.cpp /.clang-format: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/.clang-format -------------------------------------------------------------------------------- /.clang-tidy: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/.clang-tidy -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/.gitignore -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/.travis.yml -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/LICENSE.md -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/README.md -------------------------------------------------------------------------------- /cmake/Findcppformat.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/cmake/Findcppformat.cmake -------------------------------------------------------------------------------- /cmake/Findrange-v3.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/cmake/Findrange-v3.cmake -------------------------------------------------------------------------------- /cmake/format.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/cmake/format.py -------------------------------------------------------------------------------- /cmake/ndtree_compiler_flags.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/cmake/ndtree_compiler_flags.cmake -------------------------------------------------------------------------------- /cmake/ndtree_format.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/cmake/ndtree_format.cmake -------------------------------------------------------------------------------- /cmake/ndtree_options.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/cmake/ndtree_options.cmake -------------------------------------------------------------------------------- /cmake/ndtree_packages.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/cmake/ndtree_packages.cmake -------------------------------------------------------------------------------- /cmake/ndtree_targets.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/cmake/ndtree_targets.cmake -------------------------------------------------------------------------------- /cmake/ndtree_tidy.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/cmake/ndtree_tidy.cmake -------------------------------------------------------------------------------- /cmake/tidy.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/cmake/tidy.py -------------------------------------------------------------------------------- /example/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/example/CMakeLists.txt -------------------------------------------------------------------------------- /example/faster_nearest_neighbor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/example/faster_nearest_neighbor.hpp -------------------------------------------------------------------------------- /example/nearest_neighbor.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/example/nearest_neighbor.cpp -------------------------------------------------------------------------------- /example/nearest_neighbor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/example/nearest_neighbor.hpp -------------------------------------------------------------------------------- /example/simple_nearest_neighbor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/example/simple_nearest_neighbor.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/balanced_refine.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/balanced_refine.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/dfs_sort.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/dfs_sort.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/node_at.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/node_at.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/node_length.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/node_length.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/node_level.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/node_level.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/node_location.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/node_location.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/node_neighbor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/node_neighbor.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/node_neighbors.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/node_neighbors.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/node_or_parent_at.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/node_or_parent_at.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/normalized_coordinates.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/normalized_coordinates.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/root_traversal.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/root_traversal.hpp -------------------------------------------------------------------------------- /include/ndtree/algorithm/shift_location.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/algorithm/shift_location.hpp -------------------------------------------------------------------------------- /include/ndtree/concepts.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/concepts.hpp -------------------------------------------------------------------------------- /include/ndtree/location/default.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/location/default.hpp -------------------------------------------------------------------------------- /include/ndtree/location/fast.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/location/fast.hpp -------------------------------------------------------------------------------- /include/ndtree/location/slim.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/location/slim.hpp -------------------------------------------------------------------------------- /include/ndtree/locations.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/locations.hpp -------------------------------------------------------------------------------- /include/ndtree/ndtree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/ndtree.hpp -------------------------------------------------------------------------------- /include/ndtree/relations/dimension.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/relations/dimension.hpp -------------------------------------------------------------------------------- /include/ndtree/relations/neighbor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/relations/neighbor.hpp -------------------------------------------------------------------------------- /include/ndtree/relations/tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/relations/tree.hpp -------------------------------------------------------------------------------- /include/ndtree/serialization/dot.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/serialization/dot.hpp -------------------------------------------------------------------------------- /include/ndtree/tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/tree.hpp -------------------------------------------------------------------------------- /include/ndtree/types.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/types.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/assert.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/assert.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/at.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/at.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/bit.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/bit.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/bounded.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/bounded.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/compact_optional.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/compact_optional.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/fmt.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/fmt.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/likely.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/likely.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/math.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/math.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/optional.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/optional.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/ranges.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/ranges.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/stack_vector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/stack_vector.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/static_const.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/static_const.hpp -------------------------------------------------------------------------------- /include/ndtree/utility/terminate.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/include/ndtree/utility/terminate.hpp -------------------------------------------------------------------------------- /site/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/site/CMakeLists.txt -------------------------------------------------------------------------------- /site/Doxyfile.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/site/Doxyfile.in -------------------------------------------------------------------------------- /site/footer.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/site/footer.html -------------------------------------------------------------------------------- /site/header.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/site/header.html -------------------------------------------------------------------------------- /site/layout.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/site/layout.xml -------------------------------------------------------------------------------- /test/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/CMakeLists.txt -------------------------------------------------------------------------------- /test/location/fast.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/location/fast.cpp -------------------------------------------------------------------------------- /test/location/slim.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/location/slim.cpp -------------------------------------------------------------------------------- /test/location/test.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/location/test.hpp -------------------------------------------------------------------------------- /test/relations.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/relations.cpp -------------------------------------------------------------------------------- /test/test.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/test.hpp -------------------------------------------------------------------------------- /test/tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/tree.hpp -------------------------------------------------------------------------------- /test/tree_1d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/tree_1d.cpp -------------------------------------------------------------------------------- /test/tree_2d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/tree_2d.cpp -------------------------------------------------------------------------------- /test/tree_3d.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/tree_3d.cpp -------------------------------------------------------------------------------- /test/tree_internals.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/tree_internals.cpp -------------------------------------------------------------------------------- /test/utility/bit.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/utility/bit.cpp -------------------------------------------------------------------------------- /test/utility/compact_optional.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/utility/compact_optional.cpp -------------------------------------------------------------------------------- /test/utility/optional.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/utility/optional.cpp -------------------------------------------------------------------------------- /test/utility/stack_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gnzlbg/ndtree/HEAD/test/utility/stack_vector.cpp --------------------------------------------------------------------------------