Skip to content
Permalink
Browse files

Fri Jan 14 16:53:32 2005 El Goog <opensource@google.com>

	* sparsehash: initial release:
	  The sparsehash package contains several hash-map implementations,
	  similar in API to SGI's hash_map class, but with different
	  performance characteristics.  sparse_hash_map uses very little
	  space overhead: 1-2 bits per entry.  dense_hash_map is typically
	  faster than the default SGI STL implementation.  This package
	  also includes hash-set analogues of these classes.
  • Loading branch information...
csilvers
csilvers committed Mar 22, 2007
1 parent 85d0905 commit 06e38104eebc01c3ac647178364ea0c59c691bca
Showing with 34,121 additions and 0 deletions.
  1. +2 −0 AUTHORS
  2. +28 −0 COPYING
  3. +9 −0 ChangeLog
  4. +245 −0 INSTALL
  5. +91 −0 Makefile.am
  6. +693 −0 Makefile.in
  7. 0 NEWS
  8. +145 −0 README
  9. +25 −0 TODO
  10. +1,086 −0 aclocal.m4
  11. +99 −0 compile
  12. +1,317 −0 config.guess
  13. +1,500 −0 config.sub
  14. +6,215 −0 configure
  15. +44 −0 configure.ac
  16. +423 −0 depcomp
  17. +1,301 −0 doc/dense_hash_map.html
  18. +1,179 −0 doc/dense_hash_set.html
  19. +374 −0 doc/implementation.html
  20. +66 −0 doc/performance.html
  21. +1,260 −0 doc/sparse_hash_map.html
  22. +1,138 −0 doc/sparse_hash_set.html
  23. +1,398 −0 doc/sparsetable.html
  24. +251 −0 install-sh
  25. +336 −0 missing
  26. +99 −0 mkinstalldirs
  27. +70 −0 packages/deb.sh
  28. +7 −0 packages/deb/README
  29. +5 −0 packages/deb/changelog
  30. +1 −0 packages/deb/compat
  31. +17 −0 packages/deb/control
  32. +35 −0 packages/deb/copyright
  33. +14 −0 packages/deb/docs
  34. 0 packages/deb/files
  35. +117 −0 packages/deb/rules
  36. +2 −0 packages/deb/sparsehash.dirs
  37. +1 −0 packages/deb/sparsehash.install
  38. +74 −0 packages/rpm.sh
  39. +66 −0 packages/rpm/rpm.spec
  40. +281 −0 src/google/dense_hash_map
  41. +230 −0 src/google/dense_hash_set
  42. +271 −0 src/google/sparse_hash_map
  43. +220 −0 src/google/sparse_hash_set
  44. +106 −0 src/google/sparsehash/config.h.in
  45. +890 −0 src/google/sparsehash/densehashtable.h
  46. +892 −0 src/google/sparsehash/sparsehashtable.h
  47. +1,383 −0 src/google/sparsetable
  48. +460 −0 src/hashtable_unittest.cc
  49. +303 −0 src/sparsetable_unittest.cc
  50. +119 −0 src/sparsetable_unittest.expected
  51. +289 −0 src/time_hash_map.cc
  52. +8,944 −0 src/words
@@ -0,0 +1,2 @@
opensource@google.com

28 COPYING
@@ -0,0 +1,28 @@
Copyright (c) 2005, Google Inc.
All rights reserved.

Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions are
met:

* Redistributions of source code must retain the above copyright
notice, this list of conditions and the following disclaimer.
* Redistributions in binary form must reproduce the above
copyright notice, this list of conditions and the following disclaimer
in the documentation and/or other materials provided with the
distribution.
* Neither the name of Google Inc. nor the names of its
contributors may be used to endorse or promote products derived from
this software without specific prior written permission.

THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
@@ -0,0 +1,9 @@
Fri Jan 14 16:53:32 2005 El Goog <opensource@google.com>

* sparsehash: initial release:
The sparsehash package contains several hash-map implementations,
similar in API to SGI's hash_map class, but with different
performance characteristics. sparse_hash_map uses very little
space overhead: 1-2 bits per entry. dense_hash_map is typically
faster than the default SGI STL implementation. This package
also includes hash-set analogues of these classes.
245 INSTALL
@@ -0,0 +1,245 @@
Copyright 1994, 1995, 1996, 1999, 2000, 2001, 2002 Free Software
Foundation, Inc.

This file is free documentation; the Free Software Foundation gives
unlimited permission to copy, distribute and modify it.


Non-generic Instructions
========================

You can specify in what namespace the google hashtable routines
(sparse_hash_map et al.) will be defined. The default is to define
them in std. To define them in another namespace, run with

--enable-namespace=another_namespace

To define the hashtable routines in the main namespace (that is, in no
namespace at all), run with

--disable-namespace


Basic Installation
==================

These are generic installation instructions.

The `configure' shell script attempts to guess correct values for
various system-dependent variables used during compilation. It uses
those values to create a `Makefile' in each directory of the package.
It may also create one or more `.h' files containing system-dependent
definitions. Finally, it creates a shell script `config.status' that
you can run in the future to recreate the current configuration, and a
file `config.log' containing compiler output (useful mainly for
debugging `configure').

It can also use an optional file (typically called `config.cache'
and enabled with `--cache-file=config.cache' or simply `-C') that saves
the results of its tests to speed up reconfiguring. (Caching is
disabled by default to prevent problems with accidental use of stale
cache files.)

If you need to do unusual things to compile the package, please try
to figure out how `configure' could check whether to do them, and mail
diffs or instructions to the address given in the `README' so they can
be considered for the next release. If you are using the cache, and at
some point `config.cache' contains results you don't want to keep, you
may remove or edit it.

The file `configure.ac' (or `configure.in') is used to create
`configure' by a program called `autoconf'. You only need
`configure.ac' if you want to change it or regenerate `configure' using
a newer version of `autoconf'.

The simplest way to compile this package is:

1. `cd' to the directory containing the package's source code and type
`./configure' to configure the package for your system. If you're
using `csh' on an old version of System V, you might need to type
`sh ./configure' instead to prevent `csh' from trying to execute
`configure' itself.

Running `configure' takes awhile. While running, it prints some
messages telling which features it is checking for.

2. Type `make' to compile the package.

3. Optionally, type `make check' to run any self-tests that come with
the package.

4. Type `make install' to install the programs and any data files and
documentation.

5. You can remove the program binaries and object files from the
source code directory by typing `make clean'. To also remove the
files that `configure' created (so you can compile the package for
a different kind of computer), type `make distclean'. There is
also a `make maintainer-clean' target, but that is intended mainly
for the package's developers. If you use it, you may have to get
all sorts of other programs in order to regenerate files that came
with the distribution.

Compilers and Options
=====================

Some systems require unusual options for compilation or linking that
the `configure' script does not know about. Run `./configure --help'
for details on some of the pertinent environment variables.

You can give `configure' initial values for configuration parameters
by setting variables in the command line or in the environment. Here
is an example:

./configure CC=c89 CFLAGS=-O2 LIBS=-lposix

*Note Defining Variables::, for more details.

Compiling For Multiple Architectures
====================================

You can compile the package for more than one kind of computer at the
same time, by placing the object files for each architecture in their
own directory. To do this, you must use a version of `make' that
supports the `VPATH' variable, such as GNU `make'. `cd' to the
directory where you want the object files and executables to go and run
the `configure' script. `configure' automatically checks for the
source code in the directory that `configure' is in and in `..'.

If you have to use a `make' that does not support the `VPATH'
variable, you have to compile the package for one architecture at a
time in the source code directory. After you have installed the
package for one architecture, use `make distclean' before reconfiguring
for another architecture.

Installation Names
==================

By default, `make install' will install the package's files in
`/usr/local/bin', `/usr/local/man', etc. You can specify an
installation prefix other than `/usr/local' by giving `configure' the
option `--prefix=PATH'.

You can specify separate installation prefixes for
architecture-specific files and architecture-independent files. If you
give `configure' the option `--exec-prefix=PATH', the package will use
PATH as the prefix for installing programs and libraries.
Documentation and other data files will still use the regular prefix.

In addition, if you use an unusual directory layout you can give
options like `--bindir=PATH' to specify different values for particular
kinds of files. Run `configure --help' for a list of the directories
you can set and what kinds of files go in them.

If the package supports it, you can cause programs to be installed
with an extra prefix or suffix on their names by giving `configure' the
option `--program-prefix=PREFIX' or `--program-suffix=SUFFIX'.

Optional Features
=================

Some packages pay attention to `--enable-FEATURE' options to
`configure', where FEATURE indicates an optional part of the package.
They may also pay attention to `--with-PACKAGE' options, where PACKAGE
is something like `gnu-as' or `x' (for the X Window System). The
`README' should mention any `--enable-' and `--with-' options that the
package recognizes.

For packages that use the X Window System, `configure' can usually
find the X include and library files automatically, but if it doesn't,
you can use the `configure' options `--x-includes=DIR' and
`--x-libraries=DIR' to specify their locations.

Specifying the System Type
==========================

There may be some features `configure' cannot figure out
automatically, but needs to determine by the type of machine the package
will run on. Usually, assuming the package is built to be run on the
_same_ architectures, `configure' can figure that out, but if it prints
a message saying it cannot guess the machine type, give it the
`--build=TYPE' option. TYPE can either be a short name for the system
type, such as `sun4', or a canonical name which has the form:

CPU-COMPANY-SYSTEM

where SYSTEM can have one of these forms:

OS KERNEL-OS

See the file `config.sub' for the possible values of each field. If
`config.sub' isn't included in this package, then this package doesn't
need to know the machine type.

If you are _building_ compiler tools for cross-compiling, you should
use the `--target=TYPE' option to select the type of system they will
produce code for.

If you want to _use_ a cross compiler, that generates code for a
platform different from the build platform, you should specify the
"host" platform (i.e., that on which the generated programs will
eventually be run) with `--host=TYPE'.

Sharing Defaults
================

If you want to set default values for `configure' scripts to share,
you can create a site shell script called `config.site' that gives
default values for variables like `CC', `cache_file', and `prefix'.
`configure' looks for `PREFIX/share/config.site' if it exists, then
`PREFIX/etc/config.site' if it exists. Or, you can set the
`CONFIG_SITE' environment variable to the location of the site script.
A warning: not all `configure' scripts look for a site script.

Defining Variables
==================

Variables not defined in a site shell script can be set in the
environment passed to `configure'. However, some packages may run
configure again during the build, and the customized values of these
variables may be lost. In order to avoid this problem, you should set
them in the `configure' command line, using `VAR=value'. For example:

./configure CC=/usr/local2/bin/gcc

will cause the specified gcc to be used as the C compiler (unless it is
overridden in the site shell script).

`configure' Invocation
======================

`configure' recognizes the following options to control how it
operates.

`--help'
`-h'
Print a summary of the options to `configure', and exit.

`--version'
`-V'
Print the version of Autoconf used to generate the `configure'
script, and exit.

`--cache-file=FILE'
Enable the cache: use and save the results of the tests in FILE,
traditionally `config.cache'. FILE defaults to `/dev/null' to
disable caching.

`--config-cache'
`-C'
Alias for `--cache-file=config.cache'.

`--quiet'
`--silent'
`-q'
Do not print messages saying which checks are being made. To
suppress all normal output, redirect it to `/dev/null' (any error
messages will still be shown).

`--srcdir=DIR'
Look for the package's source code in directory DIR. Usually
`configure' can determine that directory automatically.

`configure' also accepts some other, not widely useful, options. Run
`configure --help' for more details.

@@ -0,0 +1,91 @@
## Process this file with automake to produce Makefile.in

# Make sure that when we re-make ./configure, we get the macros we need
ACLOCAL_AMFLAGS = -I `pwd`/../autoconf

# This is so we can #include <google/foo>
AM_CPPFLAGS = -I$(top_srcdir)/src

googleincludedir = $(includedir)/google
## The .h files you want to install (that is, .h files that people
## who install this package can include in their own applications.)
googleinclude_HEADERS = \
src/google/dense_hash_map \
src/google/dense_hash_set \
src/google/sparse_hash_map \
src/google/sparse_hash_set \
src/google/sparsetable

docdir = $(prefix)/doc/$(PACKAGE)-$(VERSION)
## This is for HTML and other documentation you want to install.
## Add your documentation files (in doc/) in addition to these boilerplate
## Also add a TODO file if you have one
dist_doc_DATA = AUTHORS COPYING ChangeLog INSTALL NEWS README TODO \
doc/dense_hash_map.html \
doc/dense_hash_set.html \
doc/sparse_hash_map.html \
doc/sparse_hash_set.html \
doc/sparsetable.html \
doc/implementation.html \
doc/performance.html

## The libraries (.so's) you want to install
lib_LTLIBRARIES =

## unittests you want to run when people type 'make check'.
## TESTS is for binary unittests, check_SCRIPTS for script-based unittests.
## TESTS_ENVIRONMENT sets environment variables for when you run unittest,
## but it only seems to take effect for *binary* unittests (argh!)
TESTS = sparsetable_unittest hashtable_unittest
check_SCRIPTS =
TESTS_ENVIRONMENT =

## This should always include $(TESTS), but may also include other
## binaries that you compile but don't want automatically installed.
noinst_PROGRAMS = $(TESTS) time_hash_map


## vvvv RULES TO MAKE THE LIBRARIES, BINARIES, AND UNITTESTS

# This doesn't include the config.h file, but everything else we make
configure_generated_h_files = \
src/google/sparsehash/hash_fun.h \
src/hash_map.h

sparsehashincludedir = $(googleincludedir)/sparsehash
sparsehashinclude_HEADERS = \
src/google/sparsehash/hash_fun.h \
src/google/sparsehash/densehashtable.h \
src/google/sparsehash/sparsehashtable.h \
src/google/sparsehash/config.h

sparsetable_unittest_SOURCES = \
src/sparsetable_unittest.cc \
src/google/sparsehash/config.h \
src/google/sparsetable \
src/sparsetable_unittest.expected

hashtable_unittest_SOURCES = \
src/hashtable_unittest.cc \
$(googleinclude_HEADERS) \
$(sparsehashinclude_HEADERS) \
src/words

time_hash_map_SOURCES = \
src/time_hash_map.cc \
src/google/sparsehash/config.h \
src/hash_map.h \
$(googleinclude_HEADERS)

## ^^^^ END OF RULES TO MAKE THE LIBRARIES, BINARIES, AND UNITTESTS


rpm: dist-gzip packages/rpm.sh packages/rpm/rpm.spec
@cd packages && ./rpm.sh ${PACKAGE} ${VERSION}

deb: dist-gzip packages/deb.sh packages/deb/*
@cd packages && ./deb.sh ${PACKAGE} ${VERSION}

EXTRA_DIST = packages/rpm.sh packages/rpm/rpm.spec packages/deb.sh packages/deb

DISTCLEANFILES = $(configure_generated_h_files)

0 comments on commit 06e3810

Please sign in to comment.
You can’t perform that action at this time.