Commit graph

6 commits

Author SHA1 Message Date
obache
9725d3de74 Recursive Bump from boost-libs ABI bump. 2011-10-19 06:12:58 +00:00
wiz
aa9e9e6459 Update to 0.5.3:
mdds 0.5.3

* mixed_type_matrix

  * re-implemented the filled storage for better performance, with two
    separate implementations for zero and emtpy matrix types.  The
    newer implementation should improve object creation time
    considerably.
2011-08-06 10:53:30 +00:00
wiz
60516b9fe1 Add buildlink3.mk file. 2011-04-10 11:07:43 +00:00
wiz
669b07d605 Update to 0.5.2:
mdds 0.5.2

* flat_segment_tree

  * fixed a crash on assignment by properly implementing assignment
    operator().

  * fixed several bugs in shift_right():

    * shifting of all existing nodes was not handled properly.

    * leaf nodes were not properly linked under certain conditions.

    * shifting with skip node option was not properly skipping the
      node at insertion position when the insertion position was at
      the leftmost node.

  * implemented min_key(), max_key(), default_value(), clear() and
    swap().

  * fixed a bug in operator==() where two different containers were
    incorrectly evaluated to be equal.

  * added quickcheck test code.
2011-04-05 12:57:54 +00:00
wiz
da9091c4b4 Remove file added by accident 2011-03-01 09:29:15 +00:00
wiz
5a3c14b041 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 18:10:51 +00:00