head 1.57; access; symbols pkgsrc-2023Q4:1.55.0.2 pkgsrc-2023Q4-base:1.55 pkgsrc-2023Q3:1.54.0.2 pkgsrc-2023Q3-base:1.54 pkgsrc-2023Q2:1.53.0.2 pkgsrc-2023Q2-base:1.53 pkgsrc-2023Q1:1.52.0.2 pkgsrc-2023Q1-base:1.52 pkgsrc-2022Q4:1.51.0.8 pkgsrc-2022Q4-base:1.51 pkgsrc-2022Q3:1.51.0.6 pkgsrc-2022Q3-base:1.51 pkgsrc-2022Q2:1.51.0.4 pkgsrc-2022Q2-base:1.51 pkgsrc-2022Q1:1.51.0.2 pkgsrc-2022Q1-base:1.51 pkgsrc-2021Q4:1.49.0.2 pkgsrc-2021Q4-base:1.49 pkgsrc-2021Q3:1.48.0.4 pkgsrc-2021Q3-base:1.48 pkgsrc-2021Q2:1.48.0.2 pkgsrc-2021Q2-base:1.48 pkgsrc-2021Q1:1.47.0.2 pkgsrc-2021Q1-base:1.47 pkgsrc-2020Q4:1.46.0.4 pkgsrc-2020Q4-base:1.46 pkgsrc-2020Q3:1.46.0.2 pkgsrc-2020Q3-base:1.46 pkgsrc-2020Q2:1.45.0.2 pkgsrc-2020Q2-base:1.45 pkgsrc-2020Q1:1.44.0.2 pkgsrc-2020Q1-base:1.44 pkgsrc-2019Q4:1.42.0.6 pkgsrc-2019Q4-base:1.42 pkgsrc-2019Q3:1.42.0.2 pkgsrc-2019Q3-base:1.42 pkgsrc-2019Q2:1.40.0.4 pkgsrc-2019Q2-base:1.40 pkgsrc-2019Q1:1.40.0.2 pkgsrc-2019Q1-base:1.40 pkgsrc-2018Q4:1.39.0.2 pkgsrc-2018Q4-base:1.39 pkgsrc-2018Q3:1.38.0.2 pkgsrc-2018Q3-base:1.38 pkgsrc-2018Q2:1.37.0.2 pkgsrc-2018Q2-base:1.37 pkgsrc-2018Q1:1.36.0.2 pkgsrc-2018Q1-base:1.36 pkgsrc-2017Q4:1.35.0.6 pkgsrc-2017Q4-base:1.35 pkgsrc-2017Q3:1.35.0.4 pkgsrc-2017Q3-base:1.35 pkgsrc-2017Q2:1.34.0.2 pkgsrc-2017Q2-base:1.34 pkgsrc-2017Q1:1.33.0.2 pkgsrc-2017Q1-base:1.33 pkgsrc-2016Q4:1.32.0.2 pkgsrc-2016Q4-base:1.32 pkgsrc-2016Q3:1.31.0.4 pkgsrc-2016Q3-base:1.31 pkgsrc-2016Q2:1.31.0.2 pkgsrc-2016Q2-base:1.31 pkgsrc-2016Q1:1.30.0.2 pkgsrc-2016Q1-base:1.30 pkgsrc-2015Q4:1.28.0.4 pkgsrc-2015Q4-base:1.28 pkgsrc-2015Q3:1.28.0.2 pkgsrc-2015Q3-base:1.28 pkgsrc-2015Q2:1.27.0.2 pkgsrc-2015Q2-base:1.27 pkgsrc-2015Q1:1.26.0.2 pkgsrc-2015Q1-base:1.26 pkgsrc-2014Q4:1.24.0.2 pkgsrc-2014Q4-base:1.24 pkgsrc-2014Q3:1.23.0.2 pkgsrc-2014Q3-base:1.23 pkgsrc-2014Q2:1.21.0.4 pkgsrc-2014Q2-base:1.21 pkgsrc-2014Q1:1.21.0.2 pkgsrc-2014Q1-base:1.21 pkgsrc-2013Q4:1.19.0.2 pkgsrc-2013Q4-base:1.19 pkgsrc-2013Q3:1.16.0.2 pkgsrc-2013Q3-base:1.16 pkgsrc-2013Q2:1.14.0.4 pkgsrc-2013Q2-base:1.14 pkgsrc-2013Q1:1.14.0.2 pkgsrc-2013Q1-base:1.14 pkgsrc-2012Q4:1.13.0.2 pkgsrc-2012Q4-base:1.13 pkgsrc-2012Q3:1.11.0.2 pkgsrc-2012Q3-base:1.11 pkgsrc-2012Q2:1.7.0.4 pkgsrc-2012Q2-base:1.7 pkgsrc-2012Q1:1.7.0.2 pkgsrc-2012Q1-base:1.7 pkgsrc-2011Q4:1.4.0.2 pkgsrc-2011Q4-base:1.4 pkgsrc-2011Q3:1.3.0.2 pkgsrc-2011Q3-base:1.3 pkgsrc-2011Q2:1.2.0.2 pkgsrc-2011Q2-base:1.2 pkgsrc-2011Q1:1.1.1.1.0.2 pkgsrc-2011Q1-base:1.1.1.1 pkgsrc-20110228:1.1.1.1 TNF:1.1.1; locks; strict; comment @# @; 1.57 date 2023.12.30.21.07.30; author zafer; state Exp; branches; next 1.56; commitid xhvGzpNupxVP6xSE; 1.56 date 2023.12.29.18.24.42; author adam; state Exp; branches; next 1.55; commitid CbzM4kTH4d8WeoSE; 1.55 date 2023.10.15.07.18.52; author ryoon; state Exp; branches; next 1.54; commitid xoL9MS3FdxLZXGIE; 1.54 date 2023.07.19.14.53.20; author nia; state Exp; branches; next 1.53; commitid i8XbebgMmODhjqxE; 1.53 date 2023.04.23.14.26.16; author adam; state Exp; branches; next 1.52; commitid Laj8GRA8jxylXemE; 1.52 date 2023.01.22.16.28.23; author ryoon; state Exp; branches; next 1.51; commitid aiP40A5zgFwvyyaE; 1.51 date 2022.02.05.04.00.52; author ryoon; state Exp; branches; next 1.50; commitid AJZudWyanHkGHnrD; 1.50 date 2022.01.10.01.46.29; author ryoon; state Exp; branches; next 1.49; commitid Cj0KeHK24VPiN1oD; 1.49 date 2021.09.29.19.00.32; author adam; state Exp; branches; next 1.48; commitid WsBUbBM52TSePSaD; 1.48 date 2021.04.21.13.24.34; author adam; state Exp; branches; next 1.47; commitid RAyVO2K5RkoQ8aQC; 1.47 date 2021.01.01.08.24.40; author ryoon; state Exp; branches; next 1.46; commitid slfyvXkOfADi10CC; 1.46 date 2020.08.11.16.03.49; author ryoon; state Exp; branches; next 1.45; commitid ihOP1UPsFLoS9FjC; 1.45 date 2020.05.06.14.04.27; author adam; state Exp; branches; next 1.44; commitid dLR3o37Fk2B5Cb7C; 1.44 date 2020.02.05.13.26.09; author ryoon; state Exp; branches; next 1.43; commitid VZtBKQ403jqlkuVB; 1.43 date 2020.01.12.20.20.12; author ryoon; state Exp; branches; next 1.42; commitid 5tyaDUwPevcZnrSB; 1.42 date 2019.08.22.12.23.03; author ryoon; state Exp; branches; next 1.41; commitid UuiyQ10Dn9Rtl1AB; 1.41 date 2019.07.01.04.08.06; author ryoon; state Exp; branches; next 1.40; commitid qsMjwmrvOSh6hitB; 1.40 date 2019.02.19.15.45.30; author ryoon; state Exp; branches; next 1.39; commitid 8KvS6rRjzuWKnocB; 1.39 date 2018.12.13.19.51.48; author adam; state Exp; branches; next 1.38; commitid XjJhLcEnCzYFVF3B; 1.38 date 2018.08.16.18.54.42; author adam; state Exp; branches; next 1.37; commitid myXuojHMA7ifrnOA; 1.37 date 2018.04.29.21.31.33; author adam; state Exp; branches; next 1.36; commitid QKwzJtFzAE0cOnAA; 1.36 date 2018.01.01.21.18.22; author adam; state Exp; branches; next 1.35; commitid VDVceOVT4khVwdlA; 1.35 date 2017.08.24.20.03.11; author adam; state Exp; branches; next 1.34; commitid SAladHuASDqXhv4A; 1.34 date 2017.04.30.01.21.34; author ryoon; state Exp; branches; next 1.33; commitid 1A40BlmMDYkiOuPz; 1.33 date 2017.01.01.16.06.10; author adam; state Exp; branches; next 1.32; commitid jkBZ9Kd0NEyexhAz; 1.32 date 2016.10.07.18.25.44; author adam; state Exp; branches; next 1.31; commitid WWBLkSP9Isuv4fpz; 1.31 date 2016.05.18.11.53.27; author wiz; state Exp; branches; next 1.30; commitid YRNBSkYtQT6YsX6z; 1.30 date 2016.03.08.18.50.21; author ryoon; state Exp; branches; next 1.29; commitid KYvWQjxus3nv3SXy; 1.29 date 2016.02.13.08.40.22; author wiz; state Exp; branches; next 1.28; commitid tS0iTnKtuVeErJUy; 1.28 date 2015.08.12.00.45.18; author ryoon; state Exp; branches; next 1.27; commitid Uq57zc3OHZANLUwy; 1.27 date 2015.04.17.15.53.01; author adam; state Exp; branches; next 1.26; commitid kz5n0nxJowLkyXhy; 1.26 date 2015.02.27.13.39.41; author wiz; state Exp; branches; next 1.25; commitid N1I2UqhhkHecoEby; 1.25 date 2015.02.04.18.01.25; author ryoon; state Exp; branches; next 1.24; commitid uK1Tdjr0H84UzI8y; 1.24 date 2014.11.07.19.39.29; author adam; state Exp; branches; next 1.23; commitid pQm2t4q4dGiUYhXx; 1.23 date 2014.08.13.10.57.34; author adam; state Exp; branches; next 1.22; commitid gRbzkcFp9YSgRbMx; 1.22 date 2014.07.02.13.30.30; author ryoon; state Exp; branches; next 1.21; commitid KyHzivxaBYsq3OGx; 1.21 date 2014.02.25.12.37.26; author ryoon; state Exp; branches; next 1.20; commitid ro3XJydefGpjQtqx; 1.20 date 2014.02.02.10.59.44; author ryoon; state Exp; branches; next 1.19; commitid jtHDtFt4x4WC2wnx; 1.19 date 2013.11.20.20.04.36; author adam; state Exp; branches; next 1.18; commitid Gauqi3E52ih3r3ex; 1.18 date 2013.11.20.13.23.42; author obache; state Exp; branches; next 1.17; commitid 0PfSIScIfaHid1ex; 1.17 date 2013.10.09.14.29.47; author ryoon; state Exp; branches; next 1.16; commitid AXqUaVAVGBjRVC8x; 1.16 date 2013.09.03.05.24.50; author richard; state Exp; branches; next 1.15; commitid sJPEu938IxVG4X3x; 1.15 date 2013.08.22.14.42.57; author jaapb; state Exp; branches; next 1.14; commitid KZwwEeNlSlDqws2x; 1.14 date 2013.02.15.11.54.02; author obache; state Exp; branches; next 1.13; 1.13 date 2012.10.31.11.17.28; author asau; state Exp; branches; next 1.12; 1.12 date 2012.10.02.17.27.02; author wiz; state Exp; branches; next 1.11; 1.11 date 2012.08.29.11.22.11; author obache; state Exp; branches; next 1.10; 1.10 date 2012.08.15.18.13.38; author wiz; state Exp; branches; next 1.9; 1.9 date 2012.07.29.20.02.15; author wiz; state Exp; branches; next 1.8; 1.8 date 2012.07.02.13.37.37; author adam; state Exp; branches; next 1.7; 1.7 date 2012.03.12.15.56.58; author wiz; state Exp; branches; next 1.6; 1.6 date 2012.02.29.16.32.21; author hans; state Exp; branches; next 1.5; 1.5 date 2012.01.09.02.54.25; author obache; state Exp; branches; next 1.4; 1.4 date 2011.10.19.06.12.59; author obache; state Exp; branches; next 1.3; 1.3 date 2011.08.06.10.53.30; author wiz; state Exp; branches; next 1.2; 1.2 date 2011.04.05.12.57.54; author wiz; state Exp; branches; next 1.1; 1.1 date 2011.02.28.18.10.51; author wiz; state Exp; branches 1.1.1.1; next ; 1.1.1.1 date 2011.02.28.18.10.51; author wiz; state Exp; branches; next ; desc @@ 1.57 log @https @ text @# $NetBSD: Makefile,v 1.56 2023/12/29 18:24:42 adam Exp $ DISTNAME= mdds-2.1.1 PKGREVISION= 1 CATEGORIES= devel MASTER_SITES= https://kohei.us/files/mdds/src/ EXTRACT_SUFX= .tar.bz2 MAINTAINER= pkgsrc-users@@NetBSD.org HOMEPAGE= https://gitlab.com/mdds/mdds COMMENT= Collection of multi-dimensional data structure and indexing algorithms LICENSE= mit GNU_CONFIGURE= yes USE_LANGUAGES= c c++ USE_TOOLS+= gmake PKGCONFIG_OVERRIDE+= misc/mdds.pc.in USE_CXX_FEATURES+= c++17 BUILDLINK_DEPMETHOD.boost-headers?= build .include "../../devel/boost-headers/buildlink3.mk" .include "../../devel/boost-libs/buildlink3.mk" .include "../../mk/bsd.pkg.mk" @ 1.56 log @revbump for boost-libs @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.55 2023/10/15 07:18:52 ryoon Exp $ d6 1 a6 1 MASTER_SITES= http://kohei.us/files/mdds/src/ @ 1.55 log @mdds: Update to 2.1.1 Changelog: 2.1.1 flat_segment_tree * added a method that returns a segment range object compatible with ranged for loop. * added a move constructor and a move assignment operator. * added variants of search() and search_tree() that return a result data structure that contains the value, the start and end keys of the range. multi_type_vector * added a range adaptor for mdds::mtv::element_block compatible with ranged for loop. 2.1.0 general * switched to using ax_valgrind_check for running memory tests. This introduces additional build targets, such as check-valgrind to run the tests under valgrind. multi_type_vector * delayed_delete_vector has been introduced as the new default storage type for the element blocks. This storage type is optimized for use cases where elements get repeatedly erased from the front of the array, by delaying the actual deletion of the elements until much later. This reduces the amount of element shifting associated with the element deletions, which can be costly. * added an additional template parameter to the element block types in order to allow the underlying storage type to be specified per element type. This can be used to switch between std::vector, std::deque, delayed_delete_vector, or any other compatible custom container types. sorted_string_map * made the entry type a template parameter to allow optionally defining the keys in the entry values as std::string_view. 2.0.3 general * defined clang-format rules, and globally applied them to all active source files. multi_type_vector * revised the block position lookup implementation to avoid using the internal STL iterators. The new implementation should be able to handle invalid position hints more gracefully without potential process termination. 2.0.2 multi_type_vector * added optional trace function that gets called on every called public method. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.54 2023/07/19 14:53:20 nia Exp $ d4 1 @ 1.54 log @mdds: Require a C++17 compiler, as the configure script does. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.53 2023/04/23 14:26:16 adam Exp $ d3 1 a3 2 DISTNAME= mdds-2.0.1 PKGREVISION= 2 @ 1.53 log @revbump for boost @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.52 2023/01/22 16:28:23 ryoon Exp $ d19 2 @ 1.52 log @*: Recursive revbump from Boost 1.81.0 @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.51 2022/02/05 04:00:52 ryoon Exp $ d4 1 a4 1 PKGREVISION= 1 @ 1.51 log @mdds: Update to 2.0.1 Changelog: mdds 2.0.1 (not released yet) * general * addressed various coverity issues. * multi_type_vector * fixed random compiler warnings. * fixed event handling in copy construction. In aos, the event object was not copied when the parent container was copied. In soa, the element_block_acquired() callback was not called for the cloned element blocks. * added move constructors and move assignment operators to both aos and soa variants. mdds 2.0.0 * general * set the baseline C++ version to C++17. * multi_type_vector * implemented structure-of-arrays (SoA) storage as its default storage layout for better CPU cache efficiency. * added multiple block position adjustment implementations with various loop-unrolling factors combined with SSE2 and AVX2 features. * added a tool called runtime-env to benchmark different block position adjustment implementations to determine the optimal loop-unrolling factor. * rectangle_set * permanently removed. * rtree * fixed a bug where the memory positions of invalidated child nodes were not properly updated after tree mutation. The problem manifested itself when using libc++ as stdlib with clang. mdds 1.7.0 * trie_map * added copy and move constructors. * added a variant of find() method that returns a mutable iterator object. The user can now update the value associated with a key directly via the iterator object. * packed_trie_map * added copy and move constructors. * added load_state() and save_state() methods to allow loading state from and saving state to binary files. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.50 2022/01/10 01:46:29 ryoon Exp $ d4 1 @ 1.50 log @*: Recursive revbump from boost 1.78.0 @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.49 2021/09/29 19:00:32 adam Exp $ d3 1 a3 2 DISTNAME= mdds-1.6.0 PKGREVISION= 4 @ 1.49 log @revbump for boost-libs @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.48 2021/04/21 13:24:34 adam Exp $ d4 1 a4 1 PKGREVISION= 3 @ 1.48 log @revbump for boost-libs @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.47 2021/01/01 08:24:40 ryoon Exp $ d4 1 a4 1 PKGREVISION= 2 @ 1.47 log @*: Recursive revbump from boost-1.75.0 @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.46 2020/08/11 16:03:49 ryoon Exp $ d4 1 a4 1 PKGREVISION= 1 @ 1.46 log @mdds: Update to 1.6.0 Changelog: multi_type_vector switched to using binary search on block position lookup, which significantly improves element access performance in general, at the expense of slight performance degradation on block shifting. added support for lcov, to visualize test coverage. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.45 2020/05/06 14:04:27 adam Exp $ d4 1 @ 1.45 log @revbump after boost update @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.44 2020/02/05 13:26:09 ryoon Exp $ d3 1 a3 2 DISTNAME= mdds-1.5.0 PKGREVISION= 1 @ 1.44 log @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 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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.43 2020/01/12 20:20:12 ryoon Exp $ d4 1 @ 1.43 log @*: Recursive revbump from devel/boost-libs @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.42 2019/08/22 12:23:03 ryoon Exp $ d3 1 a3 2 DISTNAME= mdds-1.4.3 PKGREVISION= 3 @ 1.42 log @Recursive revbump from boost-1.71.0 @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.41 2019/07/01 04:08:06 ryoon Exp $ d4 1 a4 1 PKGREVISION= 2 @ 1.41 log @Recursive revbump from boost-1.70.0 @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.40 2019/02/19 15:45:30 ryoon Exp $ d4 1 a4 1 PKGREVISION= 1 @ 1.40 log @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 void walk(_Func& func, const multi_type_matrix& right) const * template 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 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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.39 2018/12/13 19:51:48 adam Exp $ d4 1 @ 1.39 log @revbump for boost 1.69.0 @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.38 2018/08/16 18:54:42 adam Exp $ d3 1 a3 2 DISTNAME= mdds-1.1.0 PKGREVISION= 8 d10 1 a10 1 COMMENT= Collection of multi-dimensional data structure and indexing algorithms (1.0 branch) @ 1.38 log @revbump after boost-libs update @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.37 2018/04/29 21:31:33 adam Exp $ d4 1 a4 1 PKGREVISION= 7 @ 1.37 log @revbump for boost-libs update @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.36 2018/01/01 21:18:22 adam Exp $ d4 1 a4 1 PKGREVISION= 6 @ 1.36 log @Revbump after boost update @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.35 2017/08/24 20:03:11 adam Exp $ d4 1 a4 1 PKGREVISION= 5 @ 1.35 log @Revbump for boost update @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.34 2017/04/30 01:21:34 ryoon Exp $ d4 1 a4 1 PKGREVISION= 4 @ 1.34 log @Recursive revbump from boost update @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.33 2017/01/01 16:06:10 adam Exp $ d4 1 a4 1 PKGREVISION= 3 @ 1.33 log @Revbump after boost update @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.32 2016/10/07 18:25:44 adam Exp $ d4 1 a4 1 PKGREVISION= 2 @ 1.32 log @Revbump post boost update @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.31 2016/05/18 11:53:27 wiz Exp $ d4 1 a4 1 PKGREVISION= 1 @ 1.31 log @Mention this is the 1.0 branch of the package. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.30 2016/03/08 18:50:21 ryoon Exp $ d4 1 @ 1.30 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.29 2016/02/13 08:40:22 wiz Exp $ d10 1 a10 1 COMMENT= Collection of multi-dimensional data structure and indexing algorithms @ 1.29 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.28 2015/08/12 00:45:18 ryoon Exp $ d3 1 a3 2 DISTNAME= mdds_1.0.0 PKGNAME= ${DISTNAME:S/_/-/} @ 1.28 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.27 2015/04/17 15:53:01 adam Exp $ d3 1 a3 1 DISTNAME= mdds_0.12.1 a7 1 EXTRACT_USING= gtar d10 1 a10 1 HOMEPAGE= http://code.google.com/p/multidimalgorithm/ a13 1 USE_LANGUAGES= c++ d15 2 a16 3 #NO_BUILD= yes INSTALLATION_DIRS= include/mdds/compat include/mdds/hash_container \ share/pkgconfig a18 16 do-install: for i in ${WRKSRC}/include/mdds/*.hpp; do \ ${INSTALL_DATA} $$i ${DESTDIR}${PREFIX}/include/mdds; \ done for i in ${WRKSRC}/include/mdds/*.inl; do \ ${INSTALL_DATA} $$i ${DESTDIR}${PREFIX}/include/mdds; \ done for i in ${WRKSRC}/include/mdds/compat/*.hpp; do \ ${INSTALL_DATA} $$i ${DESTDIR}${PREFIX}/include/mdds/compat; \ done for i in ${WRKSRC}/include/mdds/hash_container/*.hpp; do \ ${INSTALL_DATA} $$i \ ${DESTDIR}${PREFIX}/include/mdds/hash_container; \ done ${INSTALL_DATA} ${WRKSRC}/misc/mdds.pc ${DESTDIR}${PREFIX}/share/pkgconfig @ 1.27 log @Revbump after updating devel/boost-libs @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.26 2015/02/27 13:39:41 wiz Exp $ d3 1 a3 1 DISTNAME= mdds_0.12.0 a4 1 PKGREVISION= 1 d17 1 a17 1 NO_BUILD= yes d23 1 a23 1 for i in ${WRKSRC}/include/mdds/*.*; do \ d26 4 a29 1 for i in ${WRKSRC}/include/mdds/compat/*.*; do \ d32 1 a32 2 rm -f ${DESTDIR}${PREFIX}/include/mdds/*orig for i in ${WRKSRC}/include/mdds/hash_container/*.*; do \ @ 1.26 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.25 2015/02/04 18:01:25 ryoon Exp $ d5 1 @ 1.25 log @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. @ text @d1 1 a1 2 # $NetBSD: Makefile,v 1.24 2014/11/07 19:39:29 adam Exp $ # d3 2 a4 2 DISTNAME= cb4207cb913c7a5a8bfa5b91234618ee-mdds_0.11.2 PKGNAME= ${DISTNAME:C/[0-9a-f]*-//:S/_/-/} d6 1 a6 1 MASTER_SITES= http://dev-www.libreoffice.org/src/ a14 2 WRKSRC= ${WRKDIR}/${DISTNAME:C/[0-9a-f]*-//} @ 1.24 log @Revbump after updating boost @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.23 2014/08/13 10:57:34 adam Exp $ d4 1 a4 1 DISTNAME= aa5ca9d1ed1082890835afab26400a39-mdds_0.10.3 a5 1 PKGREVISION= 2 @ 1.23 log @Revbump after boost-libs update @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.22 2014/07/02 13:30:30 ryoon Exp $ d6 1 a6 1 PKGREVISION= 1 @ 1.22 log @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 iterator push_back(const _T& value) * iterator push_back_empty() @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.21 2014/02/25 12:37:26 ryoon Exp $ d6 1 @ 1.21 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.20 2014/02/02 10:59:44 ryoon Exp $ d4 1 a4 1 DISTNAME= 47203e7cade74e5c385aa812f21e7932-mdds_0.10.2 @ 1.20 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.19 2013/11/20 20:04:36 adam Exp $ d4 1 a4 1 DISTNAME= 01a380acfec23bf617117ce98e318f3d-mdds_0.10.1 @ 1.19 log @Revbump after updating devel/boost-libs @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.18 2013/11/20 13:23:42 obache Exp $ d4 2 a5 3 DISTNAME= mdds_0.9.0 PKGNAME= ${DISTNAME:S/_/-/} PKGREVISION= 3 d7 1 a7 1 MASTER_SITES= http://multidimalgorithm.googlecode.com/files/ d16 2 d20 3 a22 1 INSTALLATION_DIRS= include/mdds/hash_container share/pkgconfig a24 2 do-build: @ 1.18 log @recursive bump from boost-lib shlib major bump. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.17 2013/10/09 14:29:47 ryoon Exp $ d6 1 a6 1 PKGREVISION= 2 @ 1.17 log @Bump PKGREVISION. * Install more header files. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.16 2013/09/03 05:24:50 richard Exp $ d6 1 a6 1 PKGREVISION= 1 @ 1.16 log @extract with gtar in order to support extended headers in mdds source archive @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.15 2013/08/22 14:42:57 jaapb Exp $ d6 1 d28 3 @ 1.15 log @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 iterator release(size_type pos, _T& value) * template 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 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, to make it consistent with the search() method. Note that this is an API-incompatible change. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.14 2013/02/15 11:54:02 obache Exp $ d9 1 @ 1.14 log @recursive bump from boost-lib shlib update. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.13 2012/10/31 11:17:28 asau Exp $ d4 1 a4 1 DISTNAME= mdds_0.6.1 a5 1 PKGREVISION= 1 d17 2 a18 1 INSTALLATION_DIRS= include/mdds/hash_container d31 1 @ 1.13 log @Drop superfluous PKG_DESTDIR_SUPPORT, "user-destdir" is default these days. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.12 2012/10/02 17:27:02 wiz Exp $ d6 1 @ 1.12 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.11 2012/08/29 11:22:11 obache Exp $ a14 2 PKG_DESTDIR_SUPPORT= user-destdir @ 1.11 log @Recursive bump from boost-libs update. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.10 2012/08/15 18:13:38 wiz Exp $ d4 1 a4 1 DISTNAME= mdds_0.6.0 a5 1 PKGREVISION= 2 @ 1.10 log @Fix libreoffice runtime error using upstream patch, via ftigeot. Bump PKGREVISION. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.9 2012/07/29 20:02:15 wiz Exp $ d6 1 a6 1 PKGREVISION= 1 @ 1.9 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.8 2012/07/02 13:37:37 adam Exp $ d6 1 d28 1 @ 1.8 log @Revbump after updating boost @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.7 2012/03/12 15:56:58 wiz Exp $ d4 1 a4 1 DISTNAME= mdds_0.5.4 a5 1 PKGREVISION= 1 @ 1.7 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.6 2012/02/29 16:32:21 hans Exp $ d6 1 @ 1.6 log @Recursive bump from devel/boost-libs update. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.5 2012/01/09 02:54:25 obache Exp $ d4 1 a4 1 DISTNAME= mdds_0.5.3 a5 1 PKGREVISION= 3 @ 1.5 log @Recursive bump from boost-libs shlib bump. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.4 2011/10/19 06:12:59 obache Exp $ d6 1 a6 1 PKGREVISION= 2 @ 1.4 log @Recursive Bump from boost-libs ABI bump. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.3 2011/08/06 10:53:30 wiz Exp $ d6 1 a6 1 PKGREVISION= 1 @ 1.3 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.2 2011/04/05 12:57:54 wiz Exp $ d6 1 @ 1.2 log @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. @ text @d1 1 a1 1 # $NetBSD: Makefile,v 1.1.1.1 2011/02/28 18:10:51 wiz Exp $ d4 1 a4 1 DISTNAME= mdds_0.5.2 @ 1.1 log @Initial revision @ text @d1 1 a1 1 # $NetBSD$ d4 1 a4 1 DISTNAME= mdds_0.5.1 @ 1.1.1.1 log @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 @ text @@