./devel/sparsehash, Extremely memory-efficient hash_map implementation

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: CURRENT, Version: 2.0.3, Package name: sparsehash-2.0.3, Maintainer: cheusov

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.


Required to build:
[pkgtools/cwrappers]

Master sites:

SHA1: 94a9aad9167275af41b13122c60754ad1a5adb34
RMD160: 6131707767bbe23cfb118a41c625b53126eeaf53
Filesize: 314.498 KB

Version history: (Expand)


CVS history: (Expand)


   2015-12-27 08:36:49 by Joerg Sonnenberger | Files touched by this commit (2) | Package updated
Log message:
Update to sparsehash-2.0.3: Allow building with more restrict C++
compilers.
   2015-11-03 04:29:40 by Alistair G. Crooks | Files touched by this commit (1995)
Log message:
Add SHA512 digests for distfiles for devel category

Issues found with existing distfiles:
	distfiles/eclipse-sourceBuild-srcIncluded-3.0.1.zip
	distfiles/fortran-utils-1.1.tar.gz
	distfiles/ivykis-0.39.tar.gz
	distfiles/enum-1.11.tar.gz
	distfiles/pvs-3.2-libraries.tgz
	distfiles/pvs-3.2-linux.tgz
	distfiles/pvs-3.2-solaris.tgz
	distfiles/pvs-3.2-system.tgz
No changes made to these distinfo files.

Otherwise, existing SHA1 digests verified and found to be the same on
the machine holding the existing distfiles (morden).  All existing
SHA1 digests retained for now as an audit trail.
   2012-10-31 12:19:55 by Aleksej Saushev | Files touched by this commit (1460)
Log message:
Drop superfluous PKG_DESTDIR_SUPPORT, "user-destdir" is default these days.
   2012-09-15 19:25:40 by David A. Holland | Files touched by this commit (1)
Log message:
Add bl3 file, per request in PR 46909.
   2012-09-15 19:21:53 by David A. Holland | Files touched by this commit (1)
Log message:
fix COMMENT per pkglint
   2012-09-08 18:55:47 by Aleksey Cheusov | Files touched by this commit (3) | Package updated
Log message:
Update to 2.0.2 as requested in PR 46909,
  tested on NetBSD/6_RC1/amd64 and SL-6.2/amd64.
Set TEST_TARGET to "check".
   2011-10-09 12:02:48 by Aleksey Cheusov | Files touched by this commit (43) | Package updated
Log message:
Update my email
   2011-05-29 17:12:26 by Aleksey Cheusov | Files touched by this commit (4) | Package updated
Log message:
Add LICENSE
Take maintainership
Update to v1.10

  == 21 January 2011 ==

  I've just released sparsehash 1.10.  This fixes a performance
  regression in sparsehash 1.8, where sparse_hash_map would copy
  hashtable keys by value even when the key was explicitly a reference.
  It also fixes compiler warnings from MSVC 10, which uses some c++0x
  features that did not interact well with sparsehash.

  There is no reason to upgrade unless you use references for your
  hashtable keys, or compile with MSVC 10.  A full list of changes is
  described in
  [http://google-sparsehash.googlecode.com/svn/tags/sparsehash-1.10/ChangeLog
  ChangeLog].

  === 24 September 2010 ===

  I've just released sparsehash 1.9.  This fixes a size regression in
  sparsehash 1.8, where the new allocator would take up space in
  `sparse_hash_map`, doubling the sparse_hash_map overhead (from 1-2
  bits per bucket to 3 or so).  All users are encouraged to upgrade.

  This change also marks enums as being Plain Old Data, which can speed
  up hashtables with enum keys and/or values.  A full list of changes is
  described in
  [http://google-sparsehash.googlecode.com/svn/tags/sparsehash-1.9/ChangeLog
  ChangeLog].

  === 29 July 2010 ===

  I've just released sparsehash 1.8.  This includes improved support for
  `Allocator`, including supporting the allocator constructor arg and
  `get_allocator()` access method.

  To work around a bug in gcc 4.0.x, I've renamed the static variables
  `HT_OCCUPANCY_FLT` and `HT_SHRINK_FLT` to `HT_OCCUPANCY_PCT` and
  `HT_SHRINK_PCT`, and changed their type from float to int.  This
  should not be a user-visible change, since these variables are only
  used in the internal hashtable classes (sparsehash clients should use
  `max_load_factor()` and `min_load_factor()` instead of modifying these
  static variables), but if you do access these constants, you will need
  to change your code.

  Internally, the biggest change is a revamp of the test suite.  It now
  has more complete coverage, and a more capable timing tester.  There
  are other, more minor changes as well.  A full list of changes is
  described in the
  [http://google-sparsehash.googlecode.com/svn/tags/sparsehash-1.8/ChangeLog
  ChangeLog].

  === 31 March 2010 ===

  I've just released sparsehash 1.7.  The major news here is the
  addition of `Allocator` support.  Previously, these hashtable classes
  would just ignore the `Allocator` template parameter.  They now
  respect it, and even inherit `size_type`, `pointer`, etc. from the
  allocator class.  By default, they use a special allocator we provide
  that uses libc `malloc` and `free` to allocate.  The hash classes
  notice when this special allocator is being used, and use `realloc`
  when it can.  This means that the default allocator is significantly
  faster than custom allocators are likely to be (since realloc-like
  functionality is not supported by STL allocators).

  There are a few more minor changes as well.  A full list of changes is
  described in the
  [http://google-sparsehash.googlecode.com/svn/tags/sparsehash-1.7/ChangeLog
  ChangeLog].

  === 11 January 2010 ===

  I've just released sparsehash 1.6.  The API has widened a bit with the
  addition of `deleted_key()` and `empty_key()`, which let you query
  what values these keys have.  A few rather obscure bugs have been
  fixed (such as an error when copying one hashtable into another when
  the empty_keys differ).  A full list of changes is described in the
  [http://google-sparsehash.googlecode.com/svn/tags/sparsehash-1.6/ChangeLog
  ChangeLog].

  === 9 May 2009 ===

  I've just released sparsehash 1.5.1.  Hot on the heels of sparsehash
  1.5, this release fixes a longstanding bug in the sparsehash code,
  where `equal_range` would always return an empty range.  It now works
  as documented.  All sparsehash users are encouraged to upgrade.

  === 7 May 2009 ===

  I've just released sparsehash 1.5.  This release introduces tr1
  compatibility: I've added `rehash`, `begin(i)`, and other methods that
  are expected to be part of the `unordered_map` API once `tr1` in
  introduced.  This allows `sparse_hash_map`, `dense_hash_map`,
  `sparse_hash_set`, and `dense_hash_set` to be (almost) drop-in
  replacements for `unordered_map` and `unordered_set`.

  There is no need to upgrade unless you need this functionality, or
  need one of the other, more minor, changes described in the
  [http://google-sparsehash.googlecode.com/svn/tags/sparsehash-1.5/ChangeLog
  ChangeLog].