Initial import of Google SparseHash, an extremely memory-efficient hash_map

implementation. with 2 bits/entry overhead!

The Google SparseHash project contains several hash-map implementations in use
at Google, with different performance characteristics, including an
implementation that optimizes for space and one that optimizes for speed.

SparseHash is a template library; there are no binaries to install.

SparseHash is distributed under the terms of the BSD License.

5 files changed, 64 insertions, 0 deletions

diff --git a/devel/sparsehash/DESCR b/devel/sparsehash/DESCR
new file mode 100644
index 00000000000..ce51cc0616c
--- /dev/null
+++ b/devel/sparsehash/DESCR
@@ -0,0 +1,7 @@
+The Google SparseHash project contains several hash-map implementations in use
+at Google, with different performance characteristics, including an
+implementation that optimizes for space and one that optimizes for speed.
+
+SparseHash is a template library; there are no binaries to install.
+
+SparseHash is distributed under the terms of the BSD License.
diff --git a/devel/sparsehash/Makefile b/devel/sparsehash/Makefile
new file mode 100644
index 00000000000..ccbd34dd1e1
--- /dev/null
+++ b/devel/sparsehash/Makefile
@@ -0,0 +1,16 @@
+# $NetBSD: Makefile,v 1.1.1.1 2005/03/26 23:08:45 jschauma Exp $
+#
+
+DISTNAME=		sparsehash-0.1
+CATEGORIES=		devel
+MASTER_SITES=		${MASTER_SITE_SOURCEFORGE:=goog-sparsehash/}
+
+MAINTAINER=		jschauma@NetBSD.org
+HOMEPAGE=		http://goog-sparsehash.sourceforge.net/
+COMMENT=		Several hash-map implementations in use at Google
+
+USE_BUILDLINK3=		yes
+USE_PKGLOCALEDIR=	yes
+GNU_CONFIGURE=		yes
+
+.include "../../mk/bsd.pkg.mk"
diff --git a/devel/sparsehash/PLIST b/devel/sparsehash/PLIST
new file mode 100644
index 00000000000..06bcf7026ba
--- /dev/null
+++ b/devel/sparsehash/PLIST
@@ -0,0 +1,20 @@
+@comment $NetBSD: PLIST,v 1.1.1.1 2005/03/26 23:08:45 jschauma Exp $
+share/doc/html/sparsehash/dense_hash_map.html
+share/doc/html/sparsehash/dense_hash_set.html
+share/doc/html/sparsehash/implementation.html
+share/doc/html/sparsehash/performance.html
+share/doc/html/sparsehash/sparse_hash_map.html
+share/doc/html/sparsehash/sparse_hash_set.html
+share/doc/html/sparsehash/sparsetable.html
+include/google/dense_hash_map
+include/google/dense_hash_set
+include/google/sparse_hash_map
+include/google/sparse_hash_set
+include/google/sparsehash/config.h
+include/google/sparsehash/densehashtable.h
+include/google/sparsehash/hash_fun.h
+include/google/sparsehash/sparsehashtable.h
+include/google/sparsetable
+@dirrm include/google/sparsehash
+@unexec ${RMDIR} %D/include/google || ${TRUE}
+@dirrm share/doc/html/sparsehash
diff --git a/devel/sparsehash/distinfo b/devel/sparsehash/distinfo
new file mode 100644
index 00000000000..e8b93f3d291
--- /dev/null
+++ b/devel/sparsehash/distinfo
@@ -0,0 +1,6 @@
+$NetBSD: distinfo,v 1.1.1.1 2005/03/26 23:08:45 jschauma Exp $
+
+SHA1 (sparsehash-0.1.tar.gz) = d88d5d1bb3e69382d75d6e48b92f41eb9fb44517
+RMD160 (sparsehash-0.1.tar.gz) = e65ea6128785136de11f7befcc245bc4cce9a7ba
+Size (sparsehash-0.1.tar.gz) = 202266 bytes
+SHA1 (patch-aa) = dd106b4b9407141b0396389fbe7e999d055f9c24
diff --git a/devel/sparsehash/patches/patch-aa b/devel/sparsehash/patches/patch-aa
new file mode 100644
index 00000000000..023396e5179
--- /dev/null
+++ b/devel/sparsehash/patches/patch-aa
@@ -0,0 +1,15 @@
+$NetBSD: patch-aa,v 1.1.1.1 2005/03/26 23:08:45 jschauma Exp $
+
+--- Makefile.in.orig	2005-03-26 17:55:20.000000000 -0500
++++ Makefile.in	2005-03-26 17:55:46.000000000 -0500
+@@ -92,8 +92,8 @@
+    src/google/sparsetable
+ 
+ 
+-docdir = $(prefix)/doc/$(PACKAGE)-$(VERSION)
+-dist_doc_DATA = AUTHORS COPYING ChangeLog INSTALL NEWS README TODO \
++docdir = $(prefix)/share/doc/html/$(PACKAGE)
++dist_doc_DATA = 				\
+    doc/dense_hash_map.html			\
+    doc/dense_hash_set.html			\
+    doc/sparse_hash_map.html			\