|File Search||Catalog||Content Search|
This is a C++ library, and is a collection of various data structures designed to efficiently store and query multi-dimensional data for various filtering criteria. Different structures are optimized for different query needs.
This library is a source-code only library. It’s designed to be header-only meaning that the user program does not need to link to any additional shared library in order to use these data structures. The data structures are all available as C++ templates.
Multi-Dimensional Data Structure (mdds) A collection of multi-dimensional data structure and indexing algorithm. Overview ======== This library implements the following data structure: * flat segment tree * segment tree * rectangle set * point quad tree * mixed type matrix Segment Tree Segment tree is a balanced-binary-tree based data structure efficient for detecti more»
mdds 0.5.4 * segment_tree * fixed build breakage, to allow it to be buildable when UNIT_TEST is not defined. * fixed a crasher with MSVC when comparing iterators of empty search_result instances. * point_quad_tree * fixed a bug where de-referencing copied search_result iterators would return an uninitialized node data. mdds 0.5.3 * mixed_type_matrix * re-implemented the more»
mdds (0.5.4-1) unstable; urgency=low * New upstream release -- Rene Engelhard <email@example.com> Sun, 30 Oct 2011 21:50:26 +0000 mdds (0.5.3-3) unstable; urgency=low * rm -f VERSION example/Makefile misc/mdds.spec (closes: #643215) * don't let Makefile install stuff into /usr/share/doc/mdds -- Rene Engelhard <firstname.lastname@example.org> Mon, 26 Sep 2011 23:16:31 +0000 mdds (0.5.3-2) unstable more»
This work was packaged for Debian by: Rene Engelhard <email@example.com> on Wed, 12 May 2010 22:2 more»