search

tzaeschke / phtree-cpp

PH-Tree C++ implementation
Apache License 2.0
28 stars 9 forks source link

Use B+Tree for larger DIM #14

Closed tzaeschke closed 2 years ago

tzaeschke commented 2 years ago

The implementation currently uses std::map for DIM >= 10. A custom B+Tree (a tree with larger and horizontally connected nodes) may be more efficient.

tzaeschke commented 2 years ago

Benchmark report: 2022-03-BPlusTree.txt