A collection of multi-dimensional data structure and indexing algorithm (mdds) https://code.google.com/archive/p/multidimalgorithm
Go to file
2024-01-06 05:02:10 +01:00
libmdds-0.5.3-boost-1.50.patch automatic version update by autodist [release 0.10.3-1mamba;Sun Apr 27 2014] 2024-01-06 05:02:10 +01:00
libmdds.spec automatic version update by autodist [release 1.4.3-1mamba;Mon Dec 10 2018] 2024-01-06 05:02:10 +01:00
README.md automatic version update by autodist [release 0.10.3-1mamba;Sun Apr 27 2014] 2024-01-06 05:02:10 +01:00

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