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.

3 files changed, 10 insertions, 9 deletions

diff --git a/devel/mdds/Makefile b/devel/mdds/Makefile
index 0b182ec55b7..bca002249c6 100644
--- a/devel/mdds/Makefile
+++ b/devel/mdds/Makefile
@@ -1,7 +1,6 @@
-# $NetBSD: Makefile,v 1.29 2016/02/13 08:40:22 wiz Exp $
+# $NetBSD: Makefile,v 1.30 2016/03/08 18:50:21 ryoon Exp $
 
-DISTNAME=	mdds_1.0.0
-PKGNAME=	${DISTNAME:S/_/-/}
+DISTNAME=	mdds-1.1.0
 CATEGORIES=	devel
 MASTER_SITES=	http://kohei.us/files/mdds/src/
 EXTRACT_SUFX=	.tar.bz2
diff --git a/devel/mdds/PLIST b/devel/mdds/PLIST
index e87ed215dff..63a51c588af 100644
--- a/devel/mdds/PLIST
+++ b/devel/mdds/PLIST
@@ -1,4 +1,4 @@
-@comment $NetBSD: PLIST,v 1.9 2016/02/13 08:40:22 wiz Exp $
+@comment $NetBSD: PLIST,v 1.10 2016/03/08 18:50:21 ryoon Exp $
 include/mdds-1.0/mdds/default_deleter.hpp
 include/mdds-1.0/mdds/flat_segment_tree.hpp
 include/mdds-1.0/mdds/flat_segment_tree_def.inl
@@ -24,6 +24,8 @@ include/mdds-1.0/mdds/segment_tree.hpp
 include/mdds-1.0/mdds/segment_tree_def.inl
 include/mdds-1.0/mdds/sorted_string_map.hpp
 include/mdds-1.0/mdds/sorted_string_map_def.inl
+include/mdds-1.0/mdds/trie_map.hpp
+include/mdds-1.0/mdds/trie_map_def.inl
 share/doc/mdds-1.0/AUTHORS
 share/doc/mdds-1.0/COPYING
 share/doc/mdds-1.0/NEWS
diff --git a/devel/mdds/distinfo b/devel/mdds/distinfo
index 58e7c130efe..dafddd63a5e 100644
--- a/devel/mdds/distinfo
+++ b/devel/mdds/distinfo
@@ -1,6 +1,6 @@
-$NetBSD: distinfo,v 1.16 2016/02/13 08:40:22 wiz Exp $
+$NetBSD: distinfo,v 1.17 2016/03/08 18:50:21 ryoon Exp $
 
-SHA1 (mdds_1.0.0.tar.bz2) = 07184e0f8912d61227d62a6698ebda53b34afae4
-RMD160 (mdds_1.0.0.tar.bz2) = aa89c35f3f13fa81b7e2aa738803e75aba65ac3d
-SHA512 (mdds_1.0.0.tar.bz2) = 12a77beab99fc26e8376c513a2c95dbee1645ae0765838ff1cadeefeb312b1e5524862461de51ed2e5d900f4166cbe03dd2eea8f1014ce79ae40357d34b65aef
-Size (mdds_1.0.0.tar.bz2) = 166619 bytes
+SHA1 (mdds-1.1.0.tar.bz2) = 4570846f61b8f37ca5a435aa43899b96e9eaf2ae
+RMD160 (mdds-1.1.0.tar.bz2) = ffc7ae1bbfdc7b0a4731070ad6aa9b5a0228bff4
+SHA512 (mdds-1.1.0.tar.bz2) = 928cb6dffacdb2fe9e67dde094bbd8191137cb58402172d0fc99ed8c7aa6069668c6b1f06e515366a0843325ea051e8e0650aa2142cbc94b107a748a399d7a47
+Size (mdds-1.1.0.tar.bz2) = 258691 bytes