libmdds12/README.md

373 B

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