All releases of Multi-Dimensional Data Structure

  •  25 Feb 2013 00:21
Avatar

    Release Notes: All changes in this release are against multi_type_vector. In this release, those methods in multi_type_vector that set or insert element value(s) all return an iterator that references the block where the values are set or inserted. Each of these methods now has a variant that takes an iterator as a position hint, to speed up value insertion. This release also includes several bugfixes in multi_type_vector.

    •  20 Sep 2012 02:27
    Avatar

      Release Notes: This release fixes various build problems and compiler warnings. It also fixes a bug in flat_segment_tree where its iterator previously would always treat the last valid position before the end position as the end position both in const_iterator and const_reverse_iterator. Upgrading is recommended.

      •  19 Jul 2012 18:52
      Avatar

        Release Notes: In all projects, an MSVS Solution file has been added to make it easier to build unit test programs on Windows. In mixed_type_matrix, improved performance of size() method by caching it. A new data structure, multi_type_vector, was added to support efficient storage of data of different types. Another new data structure, multi_type_matrix, was added to eventually replace mixed_type_matrix. It uses multi_type_vector as its backend storage.

        •  25 Oct 2011 02:08
        Avatar

          Release Notes: In segment_tree, a build problem when UNIT_TEST was not defined and a crash with MSVC when comparing iterators of empty search_result instances were fixed. In point_quad_tree, a bug where de-referencing copied search_result iterators would return uninitialized node data was fixed..

          •  13 Jul 2011 22:14
          Avatar

            Release Notes: The filled storage backend of mixed_type_matrix was re-implemented for better performance, with two separate implementations for zero and empty initial value types. The newer implementation should improve object creation time considerably. There are no API changes in this release.

            •  02 Apr 2011 17:43
            Avatar

              Release Notes: Several bugs were fixed and new methods were added in flat_segment_tree.

              •  22 Dec 2010 05:43
              Avatar

                Release Notes: A new data structure, mixed_type_matrix, was implemented, which stores elements of various types (numeric, string, boolean, and empty) and supports two different storage types (filled and sparse).

                •  14 May 2010 17:39
                Avatar

                  Release Notes: This is actually the initial public release. It contains the following four data structures: segment tree, flat segment tree, rectangle set, and point quad tree.

                  Screenshot

                  Project Spotlight

                  episoder

                  A tool to tell you about new episodes of your favourite TV shows.

                  Screenshot

                  Project Spotlight

                  BalanceNG

                  A modern software IP load balancer.