├── .appveyor.yml ├── .gitattributes ├── .github └── workflows │ └── ci.yml ├── .pre-commit-config.yaml ├── .travis.yml ├── CMakeLists.txt ├── _clang-format ├── doc ├── Jamfile.v2 └── heap.qbk ├── examples └── interface.cpp ├── include └── boost │ └── heap │ ├── binomial_heap.hpp │ ├── d_ary_heap.hpp │ ├── detail │ ├── heap_comparison.hpp │ ├── heap_node.hpp │ ├── ilog2.hpp │ ├── mutable_heap.hpp │ ├── ordered_adaptor_iterator.hpp │ ├── stable_heap.hpp │ └── tree_iterator.hpp │ ├── fibonacci_heap.hpp │ ├── heap_concepts.hpp │ ├── heap_merge.hpp │ ├── pairing_heap.hpp │ ├── policies.hpp │ ├── priority_queue.hpp │ └── skew_heap.hpp ├── index.html ├── meta └── libraries.json ├── test ├── CMakeLists.txt ├── Jamfile.v2 ├── binomial_heap_test.cpp ├── cmake_install_test │ ├── CMakeLists.txt │ └── main.cpp ├── cmake_subdir_test │ └── CMakeLists.txt ├── common_heap_tests.hpp ├── d_ary_heap_test.cpp ├── fibonacci_heap_test.cpp ├── merge_heap_tests.hpp ├── mutable_heap_test.cpp ├── mutable_heap_tests.hpp ├── pairing_heap_tests.cpp ├── priority_queue_test.cpp ├── self_contained_header.cpp ├── skew_heap_test.cpp └── stable_heap_tests.hpp └── tools ├── heap_benchmarks.hpp ├── high_resolution_timer.hpp └── throughput_benchmarks.cpp /.appveyor.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/.appveyor.yml -------------------------------------------------------------------------------- /.gitattributes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/.gitattributes -------------------------------------------------------------------------------- /.github/workflows/ci.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/.github/workflows/ci.yml -------------------------------------------------------------------------------- /.pre-commit-config.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/.pre-commit-config.yaml -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/.travis.yml -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /_clang-format: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/_clang-format -------------------------------------------------------------------------------- /doc/Jamfile.v2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/doc/Jamfile.v2 -------------------------------------------------------------------------------- /doc/heap.qbk: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/doc/heap.qbk -------------------------------------------------------------------------------- /examples/interface.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/examples/interface.cpp -------------------------------------------------------------------------------- /include/boost/heap/binomial_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/binomial_heap.hpp -------------------------------------------------------------------------------- /include/boost/heap/d_ary_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/d_ary_heap.hpp -------------------------------------------------------------------------------- /include/boost/heap/detail/heap_comparison.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/detail/heap_comparison.hpp -------------------------------------------------------------------------------- /include/boost/heap/detail/heap_node.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/detail/heap_node.hpp -------------------------------------------------------------------------------- /include/boost/heap/detail/ilog2.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/detail/ilog2.hpp -------------------------------------------------------------------------------- /include/boost/heap/detail/mutable_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/detail/mutable_heap.hpp -------------------------------------------------------------------------------- /include/boost/heap/detail/ordered_adaptor_iterator.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/detail/ordered_adaptor_iterator.hpp -------------------------------------------------------------------------------- /include/boost/heap/detail/stable_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/detail/stable_heap.hpp -------------------------------------------------------------------------------- /include/boost/heap/detail/tree_iterator.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/detail/tree_iterator.hpp -------------------------------------------------------------------------------- /include/boost/heap/fibonacci_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/fibonacci_heap.hpp -------------------------------------------------------------------------------- /include/boost/heap/heap_concepts.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/heap_concepts.hpp -------------------------------------------------------------------------------- /include/boost/heap/heap_merge.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/heap_merge.hpp -------------------------------------------------------------------------------- /include/boost/heap/pairing_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/pairing_heap.hpp -------------------------------------------------------------------------------- /include/boost/heap/policies.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/policies.hpp -------------------------------------------------------------------------------- /include/boost/heap/priority_queue.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/priority_queue.hpp -------------------------------------------------------------------------------- /include/boost/heap/skew_heap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/include/boost/heap/skew_heap.hpp -------------------------------------------------------------------------------- /index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/index.html -------------------------------------------------------------------------------- /meta/libraries.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/meta/libraries.json -------------------------------------------------------------------------------- /test/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/CMakeLists.txt -------------------------------------------------------------------------------- /test/Jamfile.v2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/Jamfile.v2 -------------------------------------------------------------------------------- /test/binomial_heap_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/binomial_heap_test.cpp -------------------------------------------------------------------------------- /test/cmake_install_test/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/cmake_install_test/CMakeLists.txt -------------------------------------------------------------------------------- /test/cmake_install_test/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/cmake_install_test/main.cpp -------------------------------------------------------------------------------- /test/cmake_subdir_test/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/cmake_subdir_test/CMakeLists.txt -------------------------------------------------------------------------------- /test/common_heap_tests.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/common_heap_tests.hpp -------------------------------------------------------------------------------- /test/d_ary_heap_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/d_ary_heap_test.cpp -------------------------------------------------------------------------------- /test/fibonacci_heap_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/fibonacci_heap_test.cpp -------------------------------------------------------------------------------- /test/merge_heap_tests.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/merge_heap_tests.hpp -------------------------------------------------------------------------------- /test/mutable_heap_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/mutable_heap_test.cpp -------------------------------------------------------------------------------- /test/mutable_heap_tests.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/mutable_heap_tests.hpp -------------------------------------------------------------------------------- /test/pairing_heap_tests.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/pairing_heap_tests.cpp -------------------------------------------------------------------------------- /test/priority_queue_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/priority_queue_test.cpp -------------------------------------------------------------------------------- /test/self_contained_header.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/self_contained_header.cpp -------------------------------------------------------------------------------- /test/skew_heap_test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/skew_heap_test.cpp -------------------------------------------------------------------------------- /test/stable_heap_tests.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/test/stable_heap_tests.hpp -------------------------------------------------------------------------------- /tools/heap_benchmarks.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/tools/heap_benchmarks.hpp -------------------------------------------------------------------------------- /tools/high_resolution_timer.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/tools/high_resolution_timer.hpp -------------------------------------------------------------------------------- /tools/throughput_benchmarks.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/boostorg/heap/HEAD/tools/throughput_benchmarks.cpp --------------------------------------------------------------------------------