1
I Use This!
Very Low Activity
Analyzed about 4 hours ago. based on code collected about 4 hours ago.

Project Summary

An extremely memory-efficient hash_map implementation. 2 bits/entry overhead! The SparseHash library contains several hash-map implementations, including implementations that optimize for space or speed.

These hashtable implementations are similar in API to SGI's hash_map class and the tr1 unordered_map class, but with different performance characteristics. It's easy to replace hash_map or unordered_map by sparse_hash_map or dense_hash_map in C++ code.

Recent news:

11 January 2010I'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 ChangeLog.

9 May 2009I'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 2009I'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 ChangeLog.

Tags

cplusplus google hash hashing hash_map hash_set stl

In a Nutshell, google-sparsehash...

Quick Reference

BSD 3-clause "New" or "Revised" License
Permitted

Commercial Use

Modify

Distribute

Place Warranty

Forbidden

Hold Liable

Use Trademarks

Required

Include Copyright

Include License

These details are provided for information only. No information here is legal advice and should not be used as such.

Project Security

Vulnerabilities per Version ( last 10 releases )

There are no reported vulnerabilities

Project Vulnerability Report

Security Confidence Index

Poor security track-record
Favorable security track-record

Vulnerability Exposure Index

Many reported vulnerabilities
Few reported vulnerabilities

Did You Know...

  • ...
    65% of companies leverage OSS to speed application development in 2016
  • ...
    check out hot projects on the Open Hub
  • ...
    55% of companies leverage OSS for production infrastructure
  • ...
    learn about Open Hub updates and features on the Open Hub blog
About Project Security

Languages

Languages?height=75&width=75
Autoconf
24%
HTML
23%
C++
27%
6 Other
26%

30 Day Summary

May 3 2020 — Jun 2 2020

12 Month Summary

Jun 2 2019 — Jun 2 2020

Ratings

1 user rates this project:
4.0
   
4.0/5.0
Click to add your rating
   Spinner
Review this Project!