sparse_hashtable.h File Reference

The sparse_hashtable class and helpers. More...

#include <algorithm>
#include <ash/impl/key_assoc_container.h>
#include <ash/sparse_table.h>
#include "sparse_hashtable.tcc"

Include dependency graph for sparse_hashtable.h:

This graph shows which files directly or indirectly include this file:

Classes
class	ash::sparse_hashtable< Value, Key, HashFx, KeyAccess, EqualKey, TblAlloc >
	Hash table class from the google-sparsehash package, optimized for frugal memory use. More...
Namespaces
namespace	ash
	The base namespace for everything in the library.
Defines
#define	SPARSEHASH_STAT_UPDATE(x)   ((void) 0)
#define	JUMP_(key, num_probes)   ( num_probes )
Functions
template<typename V , typename K , class HF , class KA , class EqK , class TA >
void	ash::swap (sparse_hashtable< V, K, HF, KA, EqK, TA > &x, sparse_hashtable< V, K, HF, KA, EqK, TA > &y)
Variables
static const uint16	ash::DEFAULT_GROUP_SIZE = 48

---

Detailed Description

The sparse_hashtable class and helpers.

Author:

Craig Silverstein (csilvers)

Adam Martinson (Loki)

License: BSD