libmdds12

This library provides a collection of multi-dimensional data structure and indexing algorithm. All data structures are available as C++ templates, hence this is a header-only library, with no shared library to link against.

It implements the following data structures:

• segment tree
• flat segment tree
• rectangle set
• point quad tree
• mixed type matrix