kpriv/pkgsrc
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity
pkgsrc/devel/mdds/DESCR

12 lines
278 B
Text
Raw Normal View History

Initial import of mdds-0.5.1: Multi-Dimensional Data Structure (mdds) A collection of multi-dimensional data structure and indexing algorithm. It implements the following data structure: * flat segment tree * segment tree * rectangle set
2011-02-28 19:10:51 +01:00
Multi-Dimensional Data Structure (mdds)
A collection of multi-dimensional data structure and indexing algorithm.
It implements the following data structure:
* flat segment tree
* segment tree
* rectangle set
Mention this is the 1.0 branch of the package.
2016-05-18 13:53:27 +02:00
mdds: Update to 1.5.0 Changelog: mdds 1.5.0 * documentation * moved the documentation hosting to readthedocs.io, and adjusted the build steps. * moved the API incompatibility notes from README to the rst doc. * added the overview section for flat_segment_tree. * multi_type_vector * fixed the static get(const const_position_type& pos) method for the boolean_element_block, by adding specialization for it to work around the issue with std::vector<bool> not having the at() method. * fixed an issue with the const position() method not returning a valid end position the same way the non-const variant does. * added steps to traverse blocks backward from the postiion specified in the position hint. This may result in improved performance in some situations. * the standard integer blocks now use fixed size integer types i.e. * (u)int8_t * (u)int16_t * (u)int32_t * (u)int64_t * The numeric_element_block has been renamed to double_element_block. * added new block type to store float element values. * general * added gdb pretty printers that prints the contents of the data structures.
2020-02-05 14:26:09 +01:00
This package contains the 1.5 branch of the software.
Reference in a new issue Copy permalink