Classes | Namespaces | Defines | Functions | Variables
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


© 2012   AshTL
Licensed under  AGPLv3
Hosted by  Get AshTL at SourceForge.net. Fast, secure and Free Open Source software downloads
Generated by  doxygen 1.7.4