Template Class ApproxHashArray

Class Documentation

template <size_t unmasked_bits, typename StoredElement, typename IndexType, typename IndexTypeHasher>
class ApproxHashArray

Basic container, give in an index and get the element that was stored there.

There are 2^unmasked_bits elements in the container, which element is returned depends on your hashing function. Uses at least 2^unmasked_bits * sizeof(StoreElement) bytes of ram

Public Functions

StoredElement &get(const size_t &hash)
StoredElement &get(const IndexType &index, size_t *hash)
StoredElement &get(const IndexType &index)