The NetBSD Project

CVS log for pkgsrc/devel/mdds/Makefile

[BACK] Up to [cvs.NetBSD.org] / pkgsrc / devel / mdds

Request diff between arbitrary revisions


Default branch: MAIN


Revision 1.40 / (download) - annotate - [select for diffs], Tue Feb 19 15:45:30 2019 UTC (3 months ago) by ryoon
Branch: MAIN
CVS Tags: pkgsrc-2019Q1-base, pkgsrc-2019Q1, HEAD
Changes since 1.39: +3 -4 lines
Diff to previous 1.39 (colored)

Update to 1.4.3

Changelog:
mdds 1.4.3

* documentation

  * added details on how to use two type of iterators with
    flat_segment_tree.

  * added new section to describe how to use mtv::collection to iterate
    through multiple multi_type_vector instances as a single collection
    in the direction orthogonal to the direction of the individual
    vectors.

  * added new page for R-tree.

* flat_segment_tree

  * fixed invalid memory access issue related to the swap() method which
    previously did not swap the non-leaf node pool store.  The invalid
    memory access may occur after the contents of two instances get
    swapped, one instance get destroyed then the caller calls
    search_tree() on the other instance still alive.

mdds 1.4.2

* all

  * fixed CXXFLAGS incorrectly being overwritten.

  * addressed a number of Coverity issues.

mdds 1.4.1

* all

  * fixed all warnings on shadowed variables.

* multi_type_matrix

  * all of its walk() methods now return either a copied or moved
    instance of the function object passed in as an input argument.
    Previously these methods had no return values.

mdds 1.4.0

* rtree (new)

  * new data structure designed for optimal storage and query
    performance on multi-dimensional spatial data.  The structure allows
    storage of both point and extent-based boundaries as keys associated
    with values.

* multi_type_vector

  * mtv::elemnt_block now has the following methods: data(), cbegin(),
    cend(), crbegin() and crend().

  * multi_type_vector now has cbegin(), cend(), crbegin(), and crend()
    methods.

  * some unnecessary user-provided special members have been removed to
    avoid warnings with -Wdeprecated-copy with GCC 9.

* multi_type_matrix

  * all of its walk() methods now allow in-line lambdas to be used, by
    not taking a reference of the function object parameters.

mdds 1.3.1

* flat_segment_tree

  * fixed a bug that caused an assertion error when inserting a
    out-of-bound segment whose start value equals the max key value.

mdds 1.3.0

* multi_type_vector

  * changed the primary block array storage to remove additional
    indirection, for improved memory locality.

mdds 1.2.3

* all

  * changed the configure script to use --docdir unmodified.

* flat_segment_tree

  * added a segment iterator whose node value consists of the start
    and end keys and the value associated with each segment.  its
    start and end positions can be retrieved via begin_segment() and
    end_segment() methods.

mdds 1.2.2

* flat_segment_tree

  * fixed a bug that would cause segmentation faults with the insert()
    method with out-of-bound segment value pair.

mdds 1.2.1

* multi_type_vector

  * added size() method to the element block type, which returns the
    actual size of the element block, instead of the cached size value
    stored in the parent structure that stores the element block.

  * fixed a double-deletion bug in the swap() method which would
    triggered when used with a managed element block.

* mtv::collection

  * fixed collection iterator's get() method to properly return values
    from the boolean element block.

mdds 1.2.0

* packed_trie_map

  * added begin() and end() methods that return read-only iterators.

  * find() method now returns a const_iterator instance.

  * prefix_search() method now returns a search_results instance that
    can be iterated.

  * null value no longer needs to be passed to the constructor.

  * find() and prefix_search() now have a variant that can take a key
    value that is of key_type directly.

* trie_map

  * added begin() and end() methods that return read-only iterators.

  * find() method now returns a const_iterator instance.

  * prefix_search() method now returns a search_results instance that
    can be iterated.

  * null value no longer needs to be passed to the constructor.

  * find(), insert, and prefix_search() now have a variant that can
    take a key value that is of key_type directly.

* sorted_string_map

  * fix build failure with _GLIBCXX_DEBUG defined.

* multi_type_vector

  * remove compiler warning about shadowed variable.

  * added a supplemental class mdds::mtv::collection which allows
    multiple multi_type_vector instances of the same length to be
    grouped together in order to iterate through their elements
    sideways.

  * a variant of advance_position() static method that takes
    const_position_type has been added.

    * const_position_type advance_position(const const_position_type& pos, int steps)

* multi_type_matrix

  * matrix_position() is now a const method.

  * the sub-matrix variant of walk() method now throws size_error
    exception when invalid start and end positions are passed.

  * slight performance improvement with the sub-matrix variant of
    walk() method that involves multiple column traversal.

  * added 2 new variants of walk() methods that allow parallel walking
    with another matrix instance.

    * template<typename _Func>
      void walk(_Func& func, const multi_type_matrix& right) const

    * template<typename _Func>
      void walk(_Func& func, const multi_type_matrix& right, const size_pair_type& start, const size_pair_type& end) const

  * improved performance of copy() and resize() methods.

  * added a variant of copy() that takes an array of values.

    * template<typename _T>
      void copy(size_type rows, size_type cols, const _T& it_begin, const _T& it_end)

  * integer type has been added to the list of types the matrix can
    store.  In conjunction with this change, what was formerly known
    as the string trait structure is now known as the matrix trait,
    which specifies the actual integer type the matrix stores.

* point_quad_tree

  * search_result has been renamed to search_results.

Revision 1.39 / (download) - annotate - [select for diffs], Thu Dec 13 19:51:48 2018 UTC (5 months, 1 week ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2018Q4-base, pkgsrc-2018Q4
Changes since 1.38: +2 -2 lines
Diff to previous 1.38 (colored)

revbump for boost 1.69.0

Revision 1.38 / (download) - annotate - [select for diffs], Thu Aug 16 18:54:42 2018 UTC (9 months ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2018Q3-base, pkgsrc-2018Q3
Changes since 1.37: +2 -2 lines
Diff to previous 1.37 (colored)

revbump after boost-libs update

Revision 1.37 / (download) - annotate - [select for diffs], Sun Apr 29 21:31:33 2018 UTC (12 months, 3 weeks ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2018Q2-base, pkgsrc-2018Q2
Changes since 1.36: +2 -2 lines
Diff to previous 1.36 (colored)

revbump for boost-libs update

Revision 1.36 / (download) - annotate - [select for diffs], Mon Jan 1 21:18:22 2018 UTC (16 months, 2 weeks ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2018Q1-base, pkgsrc-2018Q1
Changes since 1.35: +2 -2 lines
Diff to previous 1.35 (colored)

Revbump after boost update

Revision 1.35 / (download) - annotate - [select for diffs], Thu Aug 24 20:03:11 2017 UTC (20 months, 3 weeks ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2017Q4-base, pkgsrc-2017Q4, pkgsrc-2017Q3-base, pkgsrc-2017Q3, pkgsrc-
Changes since 1.34: +2 -2 lines
Diff to previous 1.34 (colored)

Revbump for boost update

Revision 1.34 / (download) - annotate - [select for diffs], Sun Apr 30 01:21:34 2017 UTC (2 years ago) by ryoon
Branch: MAIN
CVS Tags: pkgsrc-2017Q2-base, pkgsrc-2017Q2
Changes since 1.33: +2 -2 lines
Diff to previous 1.33 (colored)

Recursive revbump from boost update

Revision 1.33 / (download) - annotate - [select for diffs], Sun Jan 1 16:06:10 2017 UTC (2 years, 4 months ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2017Q1-base, pkgsrc-2017Q1
Changes since 1.32: +2 -2 lines
Diff to previous 1.32 (colored)

Revbump after boost update

Revision 1.32 / (download) - annotate - [select for diffs], Fri Oct 7 18:25:44 2016 UTC (2 years, 7 months ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2016Q4-base, pkgsrc-2016Q4
Changes since 1.31: +2 -1 lines
Diff to previous 1.31 (colored)

Revbump post boost update

Revision 1.31 / (download) - annotate - [select for diffs], Wed May 18 11:53:27 2016 UTC (3 years ago) by wiz
Branch: MAIN
CVS Tags: pkgsrc-2016Q3-base, pkgsrc-2016Q3, pkgsrc-2016Q2-base, pkgsrc-2016Q2
Changes since 1.30: +2 -2 lines
Diff to previous 1.30 (colored)

Mention this is the 1.0 branch of the package.

Revision 1.30 / (download) - annotate - [select for diffs], Tue Mar 8 18:50:21 2016 UTC (3 years, 2 months ago) by ryoon
Branch: MAIN
CVS Tags: pkgsrc-2016Q1-base, pkgsrc-2016Q1
Changes since 1.29: +2 -3 lines
Diff to previous 1.29 (colored)

Update to 1.1.0

Changelog:
* packed_trie_map (new)

  * new data structure that implements a trie also known as a prefix
    tree.  This implementation requires all key values be known at
    construction time, after which its content is considered
    immutable.  Internally it packs all its nodes in a single
    contiguous array for space and lookup efficiencies.

* trie_map (new)

  * new data structure that implements a trie.  It works similar to
    packed_trie_map except that this version is mutable.

* multi_type_matrix

  * added a variant of walk() that takes the upper-left and
    lower-right corners to allow walking through a subset of the
    original matrix.

* multi_type_vector

  * fixed incorrect return values of the increment and decrement
    operators of in-block iterators.  They would previously return a
    value_type pointer which did not conform to the behaviors of STL
    iterators.

  * added support for custom event handlers for element block
    acquisitions and releases.

* flat_segment_tree

  * fixed incorrect return values of the increment and decrement
    operators of its leaf-node iterators as in multi_type_vector's
    fix.

* sorted_string_map

  * significantly improved the performance of its find() method by
    switching from using linear search to using binary search.  The
    improvement is especially visible with a large number of elements.

Revision 1.29 / (download) - annotate - [select for diffs], Sat Feb 13 08:40:22 2016 UTC (3 years, 3 months ago) by wiz
Branch: MAIN
Changes since 1.28: +5 -24 lines
Diff to previous 1.28 (colored)

Update mdds to 1.0, based on the wip version by coypu and leot.

mdds 1.0.0

* all

  * introduced API versioning to ease parallel installation of API
    incompatible versions.  Version 1.0.0 will have an API versoin of
    1.0.

  * C++11 is now a hard requirement.

  * added API documentation via Doxygen, Sphinx and Breathe.

* mixed_type_matrix

  * officially removed for good in favor of multi_type_matrix.

* multi_type_vector

  * added memory usage reduction by conditionally shrinking the
    capacity of the underlying vector containers.

  * added slight performance gain by revising block adjustment policy
    during splitting of blocks.

* sorted_string_map

  * fixed a bug where a non-matching key was incorrectly returned as a
    matching key.

Revision 1.28 / (download) - annotate - [select for diffs], Wed Aug 12 00:45:18 2015 UTC (3 years, 9 months ago) by ryoon
Branch: MAIN
CVS Tags: pkgsrc-2015Q4-base, pkgsrc-2015Q4, pkgsrc-2015Q3-base, pkgsrc-2015Q3
Changes since 1.27: +9 -8 lines
Diff to previous 1.27 (colored)

Update to 0.12.1

* Apply patches from LibreOffice 5.0.0.5.

Changelog:
mdds 0.12.1

* flat_segment_tree

  * removed construction-from-int requirement from value_type to allow
    non-numeric types to be stored.
  * removed construction-from-int requirement from key_type as well.

Revision 1.27 / (download) - annotate - [select for diffs], Fri Apr 17 15:53:01 2015 UTC (4 years, 1 month ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2015Q2-base, pkgsrc-2015Q2
Changes since 1.26: +2 -1 lines
Diff to previous 1.26 (colored)

Revbump after updating devel/boost-libs

Revision 1.26 / (download) - annotate - [select for diffs], Fri Feb 27 13:39:41 2015 UTC (4 years, 2 months ago) by wiz
Branch: MAIN
CVS Tags: pkgsrc-2015Q1-base, pkgsrc-2015Q1
Changes since 1.25: +4 -7 lines
Diff to previous 1.25 (colored)

Update to 0.12.0. Use proper master site.
libreoffice4 still builds with this version.

Changes:
The highlight of this release is mostly with the segment_tree data
structure, where its value type previously only supported pointer
types. Markus Mohrhard worked on removing that constraint from
segment_tree so that you can now store values of arbitrary types
just like you would expect from a template container.

Aside from that, there are some minor bug and build fixes. Users
of the previous versions are encouraged to update to this version.

Revision 1.25 / (download) - annotate - [select for diffs], Wed Feb 4 18:01:25 2015 UTC (4 years, 3 months ago) by ryoon
Branch: MAIN
Changes since 1.24: +2 -3 lines
Diff to previous 1.24 (colored)

Update to 0.11.2

* Fix newer boost build.

Changelog:
mdds 0.11.2

* multi_type_vector

  * fixed various memory leaks associated with the set() method when a
    value overwrites an existing element in a managed block.

mdds 0.11.1

* all

  * fixed a large number of outstanding defects reported by Coverity
    Scan.

* multi_type_vector

  * fixed 2 cases of double-free bug in the variant of swap() that
    allows segmented swapping.

mdds 0.11.0

* sorted_string_map (new)

  * new data structure to support efficient mapping of textural keys
    to numeric values when the key values are known at compile time.

* multi_type_vector

  * fixed a bug in transfer() where two adjacent blocks of identical
    type would fail to be merged in some circumstances.

  * added shrink_to_fit() to allow trimming of any excess capacity
    from all non-empty blocks.

  * fixed a double-free bug in the variant of swap() that allows
    segmented swapping.

  * improved the exception message when the block position lookup
    fails to find valid block position, to make it easier to debug.

Revision 1.24 / (download) - annotate - [select for diffs], Fri Nov 7 19:39:29 2014 UTC (4 years, 6 months ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2014Q4-base, pkgsrc-2014Q4
Changes since 1.23: +2 -2 lines
Diff to previous 1.23 (colored)

Revbump after updating boost

Revision 1.23 / (download) - annotate - [select for diffs], Wed Aug 13 10:57:34 2014 UTC (4 years, 9 months ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2014Q3-base, pkgsrc-2014Q3
Changes since 1.22: +2 -1 lines
Diff to previous 1.22 (colored)

Revbump after boost-libs update

Revision 1.22 / (download) - annotate - [select for diffs], Wed Jul 2 13:30:30 2014 UTC (4 years, 10 months ago) by ryoon
Branch: MAIN
Changes since 1.21: +2 -2 lines
Diff to previous 1.21 (colored)

Update to 0.10.3

Changelog:
mdds 0.10.3

* multi_type_vector

  * added 2 variants of release_range() that take start and end positions,
    to allow releasing of elements in specified interval.  One of the
    variants takes iterator as a block position hint.

    * iterator release_range(size_type start_pos, size_type end_pos)

    * iterator release_range(const iterator& pos_hint, size_type start_pos, size_type end_pos)

  * added push_back() and push_back_empty(), to allow efficient way to
    append new values to the end of the container.

    * template<typename _T>
      iterator push_back(const _T& value)

    * iterator push_back_empty()

Revision 1.21 / (download) - annotate - [select for diffs], Tue Feb 25 12:37:26 2014 UTC (5 years, 2 months ago) by ryoon
Branch: MAIN
CVS Tags: pkgsrc-2014Q2-base, pkgsrc-2014Q2, pkgsrc-2014Q1-base, pkgsrc-2014Q1
Changes since 1.20: +2 -2 lines
Diff to previous 1.20 (colored)

Update to 0.10.2

Changelog:
mdds 0.10.2

* multi_type_vector

  * fixed a bug in transfer() that would trigger an assertion and
    eventually lead to a crash.  The problem occurred when a range of
    data to be transferred spanned over 2 blocks and consisted of the
    lower part of an upper block and the upper part of a lower block.

Revision 1.20 / (download) - annotate - [select for diffs], Sun Feb 2 10:59:44 2014 UTC (5 years, 3 months ago) by ryoon
Branch: MAIN
Changes since 1.19: +9 -8 lines
Diff to previous 1.19 (colored)

Update to 0.10.1

* Install more header files.
* Tweak Makefile

Changelog:
* multi_type_matrix

  * added a variant of set_empty() that takes an additional length
    parameter.

    * void set_empty(size_type row, size_type col, size_type length)

mdds 0.10.0

* flat_segment_tree

  * significant performance improvement on build_tree() and
    search_tree(), by optimizing the non-leaf node object generation
    and storage to achieve better locality of reference.

* segment_tree

  * slight performance improvement on build_tree(), as a result of the
    optimization done for flat_segment_tree since these two structures
    share the same tree generation code.

* multi_type_vector

  * improved debug message on mis-matched block types (only when
    MDDS_MULTI_TYPE_VECTOR_DEBUG is defined).

mdds 0.9.1

* multi_type_vector

  * added several convenience methods for position objects.

  * performance improvement on setting array values.

  * added new constructor that takes an array of values as initial
    element values.

* multi_type_matrix

  * setter methods that take a position object to also return a
    position object.

  * added several convenience methods for position objects.

  * added new constructor that takes an array of values as initial
    element values.

Revision 1.19 / (download) - annotate - [select for diffs], Wed Nov 20 20:04:36 2013 UTC (5 years, 6 months ago) by adam
Branch: MAIN
CVS Tags: pkgsrc-2013Q4-base, pkgsrc-2013Q4
Changes since 1.18: +2 -2 lines
Diff to previous 1.18 (colored)

Revbump after updating devel/boost-libs

Revision 1.18 / (download) - annotate - [select for diffs], Wed Nov 20 13:23:42 2013 UTC (5 years, 6 months ago) by obache
Branch: MAIN
Changes since 1.17: +2 -2 lines
Diff to previous 1.17 (colored)

recursive bump from boost-lib shlib major bump.

Revision 1.17 / (download) - annotate - [select for diffs], Wed Oct 9 14:29:47 2013 UTC (5 years, 7 months ago) by ryoon
Branch: MAIN
Changes since 1.16: +5 -1 lines
Diff to previous 1.16 (colored)

Bump PKGREVISION.

* Install more header files.

Revision 1.16 / (download) - annotate - [select for diffs], Tue Sep 3 05:24:50 2013 UTC (5 years, 8 months ago) by richard
Branch: MAIN
CVS Tags: pkgsrc-2013Q3-base, pkgsrc-2013Q3
Changes since 1.15: +2 -1 lines
Diff to previous 1.15 (colored)

extract with gtar in order to support extended headers in mdds source archive

Revision 1.15 / (download) - annotate - [select for diffs], Thu Aug 22 14:42:57 2013 UTC (5 years, 8 months ago) by jaapb
Branch: MAIN
Changes since 1.14: +5 -4 lines
Diff to previous 1.14 (colored)

Updated package to its latest version, 0.9.0. Changes (apart from bugfixes)
include:
* all
  * added .pc file for pkg-config.
* multi_type_vector
  * added another block function template to make it easier to declare
    container with 3 custom element types.
  * added two variants of release():
    * template<typename _T> iterator
      release(size_type pos, _T& value)
    * template<typename _T> iterator
      release(const iterator& pos_hint, size_type pos, _T& value)
  * added a variant of release() that takes no arguments.  This one
    releases all elements and makes the container empty afterward.
  * added a new variant of position() that takes const_iterator as
    position hint.
    * std::pair<const_iterator, size_type>
      position(const const_iterator& pos_hint, size_type pos) const
  * added compile-time macro MDDS_MULTI_TYPE_VECTOR_USE_DEQUE to allow
    users to specify std::deque as the underlying data array.  By
    default, multi_type_vector uses std::vector as the underlying data
    array container.
  * added a new variant of swap() that allows partial swapping of
    content with another container.
  * added static block type identifier so that the numeric block type
    ID can be deduced from the block type directly.
  * value_type (which is a type of object returned when dereferencing
    an iterator) now stores 'position' which is the logical position
    of the first element of a block.
  * added position_type and const_position_type which are typedefs to
    the return types of position() methods.
  * added char and unsigned char types to the standard types supported
    by default.
  * added position() member method that takes a logical element
    position and returns a pair of block iterator where the element
    resides and its offset within that block.
  * added at() static member method to the data block, which calls the
    at() method of the underlying std::vector container.
  * added release() member method to allow caller to release an object
    stored inside a managed block.
  * added two templates to ease creation of custom element block
    functions when using one or two custom element types.
  * added transfer() member method to allow elements in a specified
    range to be transferred from one container to another.  When
    transferring elements stored in a managed element block, the
    ownership of those elements is also transferred.
  * add variants of set() methods (both single- and multi-value)
    insert(), set_empty() and insert_empty() methods that take an
    iterator as an additional position hint parameter for block lookup
    speed optimization.
  * add support for non-const iterators which allow the client code to
    modify values directly from the iterators.
  * set() methods (both single- and multi-parameter variants),
    set_empty(), insert() and insert_empty() methods now return
    iterator that references the block to which the values are set or
    inserted.
* multi_type_matrix:
  * get_numeric(), get_boolean(), and get_string() are made more
    efficient.
  * added position() method that returns a reference object to an
    element (position object).
  * added variants of get_numeric(), get_boolean() and get_string()
    that retrieves elements from position objects.
  * added variants of set() that sets new element values via position
    objects.
  * add a variant of the position() method that takes an iterator as
    positional hint.  Note that there is no variant of position() that
    takes const_iterator.
* flat_segment_tree
  * changed the return type of search_tree from bool to
    std::pair<const_iterator,bool>, to make it consistent with the
    search() method.  Note that this is an API-incompatible change.

Revision 1.14 / (download) - annotate - [select for diffs], Fri Feb 15 11:54:02 2013 UTC (6 years, 3 months ago) by obache
Branch: MAIN
CVS Tags: pkgsrc-2013Q2-base, pkgsrc-2013Q2, pkgsrc-2013Q1-base, pkgsrc-2013Q1
Changes since 1.13: +2 -1 lines
Diff to previous 1.13 (colored)

recursive bump from boost-lib shlib update.

Revision 1.13 / (download) - annotate - [select for diffs], Wed Oct 31 11:17:28 2012 UTC (6 years, 6 months ago) by asau
Branch: MAIN
CVS Tags: pkgsrc-2012Q4-base, pkgsrc-2012Q4
Changes since 1.12: +1 -3 lines
Diff to previous 1.12 (colored)

Drop superfluous PKG_DESTDIR_SUPPORT, "user-destdir" is default these days.

Revision 1.12 / (download) - annotate - [select for diffs], Tue Oct 2 17:27:02 2012 UTC (6 years, 7 months ago) by wiz
Branch: MAIN
Changes since 1.11: +2 -3 lines
Diff to previous 1.11 (colored)

Update to 0.6.1:

This is purely a bug fix release, and contain no new functionality
since 0.6.0.

This release fixes a bug in the iterator implementation of
flat_segment_tree. Prior to this release, the iterator would treat
the position immediately before the end position to be the end
position, which would result in incorrectly skipping the last data
position during iteration. This release contains a fix for that
bug.

It also contains fixes for various build errors and compiler
warnings.

Many thanks to David Tardon, Stephan Bergmann, Tomáš Chvátal,
and Markus Mohrhard for having submitted patches since the release
of 0.6.0.

Revision 1.11 / (download) - annotate - [select for diffs], Wed Aug 29 11:22:11 2012 UTC (6 years, 8 months ago) by obache
Branch: MAIN
CVS Tags: pkgsrc-2012Q3-base, pkgsrc-2012Q3
Changes since 1.10: +2 -2 lines
Diff to previous 1.10 (colored)

Recursive bump from boost-libs update.

Revision 1.10 / (download) - annotate - [select for diffs], Wed Aug 15 18:13:38 2012 UTC (6 years, 9 months ago) by wiz
Branch: MAIN
Changes since 1.9: +3 -1 lines
Diff to previous 1.9 (colored)

Fix libreoffice runtime error using upstream patch, via ftigeot.
Bump PKGREVISION.

Revision 1.9 / (download) - annotate - [select for diffs], Sun Jul 29 20:02:15 2012 UTC (6 years, 9 months ago) by wiz
Branch: MAIN
Changes since 1.8: +2 -3 lines
Diff to previous 1.8 (colored)

Update to 0.6.0:

mdds 0.6.0

* all

  * added MSVS Solution file, to make it easier to build unit test
    programs on Windows.

* mixed_type_matrix

  * improved performance of size() method by caching it.

* multi_type_vector (new)

  * new data structure to support efficient storage of data of different
    types.

* multi_type_matrix (new)

  * new data structure to eventually replace mixed_type_matrix.  It uses
    multi_type_vector as its backend storage.

Revision 1.8 / (download) - annotate - [select for diffs], Mon Jul 2 13:37:37 2012 UTC (6 years, 10 months ago) by adam
Branch: MAIN
Changes since 1.7: +2 -1 lines
Diff to previous 1.7 (colored)

Revbump after updating boost

Revision 1.7 / (download) - annotate - [select for diffs], Mon Mar 12 15:56:58 2012 UTC (7 years, 2 months ago) by wiz
Branch: MAIN
CVS Tags: pkgsrc-2012Q2-base, pkgsrc-2012Q2, pkgsrc-2012Q1-base, pkgsrc-2012Q1
Changes since 1.6: +2 -3 lines
Diff to previous 1.6 (colored)

Update to 0.5.4:

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.

Revision 1.6 / (download) - annotate - [select for diffs], Wed Feb 29 16:32:21 2012 UTC (7 years, 2 months ago) by hans
Branch: MAIN
Changes since 1.5: +2 -2 lines
Diff to previous 1.5 (colored)

Recursive bump from devel/boost-libs update.

Revision 1.5 / (download) - annotate - [select for diffs], Mon Jan 9 02:54:25 2012 UTC (7 years, 4 months ago) by obache
Branch: MAIN
Changes since 1.4: +2 -2 lines
Diff to previous 1.4 (colored)

Recursive bump from boost-libs shlib bump.

Revision 1.4 / (download) - annotate - [select for diffs], Wed Oct 19 06:12:59 2011 UTC (7 years, 7 months ago) by obache
Branch: MAIN
CVS Tags: pkgsrc-2011Q4-base, pkgsrc-2011Q4
Changes since 1.3: +2 -1 lines
Diff to previous 1.3 (colored)

Recursive Bump from boost-libs ABI bump.

Revision 1.3 / (download) - annotate - [select for diffs], Sat Aug 6 10:53:30 2011 UTC (7 years, 9 months ago) by wiz
Branch: MAIN
CVS Tags: pkgsrc-2011Q3-base, pkgsrc-2011Q3
Changes since 1.2: +2 -2 lines
Diff to previous 1.2 (colored)

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.

Revision 1.2 / (download) - annotate - [select for diffs], Tue Apr 5 12:57:54 2011 UTC (8 years, 1 month ago) by wiz
Branch: MAIN
CVS Tags: pkgsrc-2011Q2-base, pkgsrc-2011Q2
Changes since 1.1: +2 -2 lines
Diff to previous 1.1 (colored)

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.

Revision 1.1.1.1 / (download) - annotate - [select for diffs] (vendor branch), Mon Feb 28 18:10:51 2011 UTC (8 years, 2 months ago) by wiz
Branch: TNF
CVS Tags: pkgsrc-2011Q1-base, pkgsrc-2011Q1, pkgsrc-20110228
Changes since 1.1: +0 -0 lines
Diff to previous 1.1 (colored)

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

Revision 1.1 / (download) - annotate - [select for diffs], Mon Feb 28 18:10:51 2011 UTC (8 years, 2 months ago) by wiz
Branch: MAIN

Initial revision

This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.




CVSweb <webmaster@jp.NetBSD.org>