kpriv/pkgsrc
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

Initial import of mdds-0.5.1:

Browse source 
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
This commit is contained in:
wiz 2011-02-28 18:10:51 +00:00
parent 892ad52a88
commit aaf3512914
5 changed files with 93 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

9
devel/mdds/DESCR Normal file
View file

@ -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

35
devel/mdds/Makefile Normal file
View file

@ -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"

16
devel/mdds/PLIST Normal file
View file

@ -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

5
devel/mdds/distinfo Normal file
View file

@ -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

28
devel/mdds/log Normal file
View file

@ -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.