sparsehash

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. They also contain code to serialize and unserialize from disk.

Versions

  • 2.0.3
  • 2.0.2

License

Meta

about:
  home: https://github.com/sparsehash/sparsehash
  license: ''
  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.  They also contain code to serialize
    and unserialize from disk.'
build:
  number: 0
package:
  name: sparsehash
  version: 2.0.3
requirements:
  build: []
  run: []
source:
  fn: sparsehash-2.0.3.tar.gz
  sha256: 05e986a5c7327796dad742182b2d10805a8d4f511ad090da0490f146c1ff7a8c
  url: https://github.com/sparsehash/sparsehash/archive/sparsehash-2.0.3.tar.gz