libmdds

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
Description
A collection of multi-dimensional data structure and indexing algorithm (mdds)
https://code.google.com/archive/p/multidimalgorithm
Readme 72 KiB
Languages
Diff 100%