robin_hood.h File Reference

A general hashmap/hashset/hashmultimap implemantation using robin hood hashing. More...

Go to the source code of this file.

Functions
uint32_t	HTMaxProbe (OPHashTable *table)
uint32_t	HTProbeStat (OPHashTable *table, uint32_t idx)
int	HTGetProbeCustom (OPHashTable *table, OPHash hasher, void *key)
static int	HTGetProbe (OPHashTable *table, void *key)
HTFunnel *	HTFunnelNewCustom (OPHashTable *table, OPHash hasher, FunnelCB callback, size_t slotsize, size_t partition_size)
static HTFunnel *	HTFunnelNew (OPHashTable *table, FunnelCB callback, size_t slotsize, size_t partition_size)
void	HTFunnelDestroy (HTFunnel *funnel)
void	HTFunnelPreHashInsert (HTFunnel *funnel, uint64_t hashed_key, void *key, void *value)
void	HTFunnelInsert (HTFunnel *funnel, void *key, void *value)
void	HTFunnelInsertFlush (HTFunnel *funnel)
void	HTFunnelPreHashUpsert (HTFunnel *funnel, uint64_t hashed_key, void *key, void *value, void *context, size_t ctxsize)
void	HTFunnelUpsert (HTFunnel *funnel, void *key, void *value, void *context, size_t ctxsize)
void	HTFunnelUpsertFlush (HTFunnel *funnel)
void	HTFunnelPreHashGet (HTFunnel *funnel, uint64_t hashed_key, void *key, void *context, size_t ctxsize)
void	HTFunnelGet (HTFunnel *funnel, void *key, void *context, size_t ctxsize)
void	HTFunnelGetFlush (HTFunnel *funnel)
void	HTFunnelPreHashDelete (HTFunnel *funnel, uint64_t hashed_key, void *key, void *context, size_t ctxsize)
void	HTFunnelDelete (HTFunnel *funnel, void *key, void *context, size_t ctxsize)
void	HTFunnelDeleteFlush (HTFunnel *funnel)

Detailed Description

A general hashmap/hashset/hashmultimap implemantation using robin hood hashing.

Author

Felix Chern

Date

Sun Apr 2 07:09:50 2017 (-0700)

Copyright

2017 Felix Chern

Definition in file robin_hood.h.