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

5 files changed, 93 insertions, 0 deletions

diff --git a/devel/mdds/DESCR b/devel/mdds/DESCR
new file mode 100644
index 00000000000..df5a443da7e
--- /dev/null
+++ b/devel/mdds/DESCR
@@ -0,0 +1,9 @@
+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
diff --git a/devel/mdds/Makefile b/devel/mdds/Makefile
new file mode 100644
index 00000000000..4770a66cde9
--- /dev/null
+++ b/devel/mdds/Makefile
@@ -0,0 +1,35 @@
+# $NetBSD: Makefile,v 1.1.1.1 2011/02/28 18:10:51 wiz Exp $
+#
+
+DISTNAME=	mdds_0.5.1
+PKGNAME=	${DISTNAME:S/_/-/}
+CATEGORIES=	devel
+MASTER_SITES=	http://multidimalgorithm.googlecode.com/files/
+EXTRACT_SUFX=	.tar.bz2
+
+MAINTAINER=	pkgsrc-users@NetBSD.org
+HOMEPAGE=	http://code.google.com/p/multidimalgorithm/
+COMMENT=	Collection of multi-dimensional data structure and indexing algorithms
+LICENSE=	mit
+
+PKG_DESTDIR_SUPPORT=	user-destdir
+
+USE_LANGUAGES=		c++
+GNU_CONFIGURE=		yes
+INSTALLATION_DIRS=	include/mdds/hash_container
+
+do-build:
+
+do-install:
+	for i in ${WRKSRC}/include/mdds/*.*; do \
+		${INSTALL_DATA} $$i ${DESTDIR}${PREFIX}/include/mdds; \
+	done
+	for i in ${WRKSRC}/include/mdds/hash_container/*.*; do \
+		${INSTALL_DATA} $$i \
+			${DESTDIR}${PREFIX}/include/mdds/hash_container; \
+	done
+
+BUILDLINK_DEPMETHOD.boost-headers?=	build
+.include "../../devel/boost-headers/buildlink3.mk"
+.include "../../devel/boost-libs/buildlink3.mk"
+.include "../../mk/bsd.pkg.mk"
diff --git a/devel/mdds/PLIST b/devel/mdds/PLIST
new file mode 100644
index 00000000000..af5e04e6d4a
--- /dev/null
+++ b/devel/mdds/PLIST
@@ -0,0 +1,16 @@
+@comment $NetBSD: PLIST,v 1.1.1.1 2011/02/28 18:10:51 wiz Exp $
+include/mdds/flat_segment_tree.hpp
+include/mdds/flat_segment_tree_def.inl
+include/mdds/flat_segment_tree_itr.hpp
+include/mdds/global.hpp
+include/mdds/hash_container/map.hpp
+include/mdds/mixed_type_matrix.hpp
+include/mdds/mixed_type_matrix_def.inl
+include/mdds/mixed_type_matrix_element.hpp
+include/mdds/mixed_type_matrix_flag_storage.hpp
+include/mdds/mixed_type_matrix_storage.hpp
+include/mdds/node.hpp
+include/mdds/point_quad_tree.hpp
+include/mdds/quad_node.hpp
+include/mdds/rectangle_set.hpp
+include/mdds/segment_tree.hpp
diff --git a/devel/mdds/distinfo b/devel/mdds/distinfo
new file mode 100644
index 00000000000..8b7769f4051
--- /dev/null
+++ b/devel/mdds/distinfo
@@ -0,0 +1,5 @@
+$NetBSD: distinfo,v 1.1.1.1 2011/02/28 18:10:51 wiz Exp $
+
+SHA1 (mdds_0.5.1.tar.bz2) = 331f5c0e5ebbb4164280bd1f1988d1c35ca0e8c0
+RMD160 (mdds_0.5.1.tar.bz2) = 53d6421a665b2a6f47ebc5c1303af74b91274a24
+Size (mdds_0.5.1.tar.bz2) = 83604 bytes
diff --git a/devel/mdds/log b/devel/mdds/log
new file mode 100644
index 00000000000..93d84e3c860
--- /dev/null
+++ b/devel/mdds/log
@@ -0,0 +1,28 @@
+mdds 0.5.1
+
+  * fixed build issues on Windows, using MSVC compilers.
+
+mdds 0.5.0
+
+  * flat_segment_tree's search methods now return a std::pair of 
+    const_iterator and bool, instead of just returning bool.  
+
+  * fixed a weird enum value mis-handling with mixed_type_matrix when 
+    compiled with MSVC++.
+
+  * added new insert() method to flat_segment_tree that takes a 
+    positional hint to boost insertion speed.  Also, all three 
+    insert() methods now return the start position of the segment that 
+    an inserted segment belongs to.  
+
+  * slight performance improvement on the insert methods.
+
+  * slight performance improvement on the iterators of 
+    flat_segment_tree.
+
+  * re-organized the structure of flat_segment_tree to split it into 
+    multiple headers.  
+
+  * properly support prefix, docdir, includedir configure options.
+  
+  * support DESTDIR environment variable for make install.