ets_hashtable.c

Include dependency graph for ets_hashtable.c:

digraph { graph [bgcolor="#00000000"] node [shape=rectangle style=filled fillcolor="#FFFFFF" font=Helvetica padding=2] edge [color="#1414CE"] "8" [label="stdbool.h" tooltip="stdbool.h"] "25" [label="refc_binary.h" tooltip="refc_binary.h"] "5" [label="atom.h" tooltip="atom.h"] "11" [label="assert.h" tooltip="assert.h"] "23" [label="utils.h" tooltip="utils.h"] "16" [label="synclist.h" tooltip="synclist.h"] "15" [label="list.h" tooltip="list.h"] "4" [label="stdint.h" tooltip="stdint.h"] "6" [label="stdlib.h" tooltip="stdlib.h"] "1" [label="/__w/AtomVM/AtomVM/src/libAtomVM/ets_hashtable.c" tooltip="/__w/AtomVM/AtomVM/src/libAtomVM/ets_hashtable.c" fillcolor="#BFBFBF"] "2" [label="ets_hashtable.h" tooltip="ets_hashtable.h"] "22" [label="memory.h" tooltip="memory.h"] "26" [label="resources.h" tooltip="resources.h"] "19" [label="term.h" tooltip="term.h"] "24" [label="stddef.h" tooltip="stddef.h"] "9" [label="erl_nif.h" tooltip="erl_nif.h"] "12" [label="limits.h" tooltip="limits.h"] "7" [label="atom_table.h" tooltip="atom_table.h"] "20" [label="sys/types.h" tooltip="sys/types.h"] "21" [label="string.h" tooltip="string.h"] "10" [label="term_typedef.h" tooltip="term_typedef.h"] "3" [label="globalcontext.h" tooltip="globalcontext.h"] "18" [label="smp.h" tooltip="smp.h"] "28" [label="timer_list.h" tooltip="timer_list.h"] "27" [label="mailbox.h" tooltip="mailbox.h"] "29" [label="trace.h" tooltip="trace.h"] "17" [label="stdio.h" tooltip="stdio.h"] "14" [label="ets.h" tooltip="ets.h"] "13" [label="inttypes.h" tooltip="inttypes.h"] "25" -> "8" [dir=forward tooltip="include"] "25" -> "6" [dir=forward tooltip="include"] "25" -> "15" [dir=forward tooltip="include"] "25" -> "26" [dir=forward tooltip="include"] "5" -> "4" [dir=forward tooltip="include"] "5" -> "6" [dir=forward tooltip="include"] "23" -> "24" [dir=forward tooltip="include"] "23" -> "17" [dir=forward tooltip="include"] "23" -> "6" [dir=forward tooltip="include"] "16" -> "17" [dir=forward tooltip="include"] "16" -> "15" [dir=forward tooltip="include"] "16" -> "18" [dir=forward tooltip="include"] "15" -> "8" [dir=forward tooltip="include"] "1" -> "2" [dir=forward tooltip="include"] "1" -> "18" [dir=forward tooltip="include"] "1" -> "19" [dir=forward tooltip="include"] "1" -> "23" [dir=forward tooltip="include"] "1" -> "6" [dir=forward tooltip="include"] "1" -> "21" [dir=forward tooltip="include"] "1" -> "29" [dir=forward tooltip="include"] "2" -> "3" [dir=forward tooltip="include"] "2" -> "19" [dir=forward tooltip="include"] "2" -> "6" [dir=forward tooltip="include"] "22" -> "4" [dir=forward tooltip="include"] "22" -> "6" [dir=forward tooltip="include"] "22" -> "9" [dir=forward tooltip="include"] "22" -> "10" [dir=forward tooltip="include"] "22" -> "23" [dir=forward tooltip="include"] "26" -> "6" [dir=forward tooltip="include"] "26" -> "9" [dir=forward tooltip="include"] "26" -> "15" [dir=forward tooltip="include"] "26" -> "22" [dir=forward tooltip="include"] "26" -> "16" [dir=forward tooltip="include"] "19" -> "20" [dir=forward tooltip="include"] "19" -> "8" [dir=forward tooltip="include"] "19" -> "4" [dir=forward tooltip="include"] "19" -> "17" [dir=forward tooltip="include"] "19" -> "6" [dir=forward tooltip="include"] "19" -> "21" [dir=forward tooltip="include"] "19" -> "22" [dir=forward tooltip="include"] "19" -> "25" [dir=forward tooltip="include"] "19" -> "23" [dir=forward tooltip="include"] "19" -> "10" [dir=forward tooltip="include"] "9" -> "10" [dir=forward tooltip="include"] "7" -> "8" [dir=forward tooltip="include"] "7" -> "5" [dir=forward tooltip="include"] "10" -> "11" [dir=forward tooltip="include"] "10" -> "12" [dir=forward tooltip="include"] "10" -> "13" [dir=forward tooltip="include"] "10" -> "4" [dir=forward tooltip="include"] "3" -> "4" [dir=forward tooltip="include"] "3" -> "5" [dir=forward tooltip="include"] "3" -> "7" [dir=forward tooltip="include"] "3" -> "9" [dir=forward tooltip="include"] "3" -> "14" [dir=forward tooltip="include"] "3" -> "15" [dir=forward tooltip="include"] "3" -> "27" [dir=forward tooltip="include"] "3" -> "18" [dir=forward tooltip="include"] "3" -> "16" [dir=forward tooltip="include"] "3" -> "19" [dir=forward tooltip="include"] "3" -> "28" [dir=forward tooltip="include"] "18" -> "8" [dir=forward tooltip="include"] "28" -> "8" [dir=forward tooltip="include"] "28" -> "4" [dir=forward tooltip="include"] "28" -> "15" [dir=forward tooltip="include"] "27" -> "8" [dir=forward tooltip="include"] "27" -> "15" [dir=forward tooltip="include"] "27" -> "10" [dir=forward tooltip="include"] "27" -> "23" [dir=forward tooltip="include"] "14" -> "15" [dir=forward tooltip="include"] "14" -> "16" [dir=forward tooltip="include"] "14" -> "19" [dir=forward tooltip="include"] }

Defines

LARGE_PRIME_INITIAL 16777259
LARGE_PRIME_ATOM 16777643
LARGE_PRIME_INTEGER 16777781
LARGE_PRIME_FLOAT 16777973
LARGE_PRIME_PID 16778147
LARGE_PRIME_REF 16778441
LARGE_PRIME_BINARY 16780483
LARGE_PRIME_TUPLE 16778821
LARGE_PRIME_LIST 16779179
LARGE_PRIME_MAP 16779449

Functions

static uint32_t hash_term(term t, GlobalContext *global)
struct EtsHashTable *ets_hashtable_new()
static void ets_hashtable_free_node(struct HNode *node, GlobalContext *global)
void ets_hashtable_free_node_array(struct HNode **allocated, size_t size, GlobalContext *global)
void ets_hashtable_destroy(struct EtsHashTable *hash_table, GlobalContext *global)
struct HNode *ets_hashtable_new_node(term entry, int keypos)
EtsHashtableErrorCode ets_hashtable_insert(struct EtsHashTable *hash_table, struct HNode *new_node, EtsHashtableOptions opts, GlobalContext *global)
term ets_hashtable_lookup(struct EtsHashTable *hash_table, term key, size_t keypos, GlobalContext *global)
bool ets_hashtable_remove(struct EtsHashTable *hash_table, term key, size_t keypos, GlobalContext *global)
static uint32_t hash_atom(term t, int32_t h, GlobalContext *global)
static uint32_t hash_integer(term t, int32_t h, GlobalContext *global)
static uint32_t hash_float(term t, int32_t h, GlobalContext *global)
static uint32_t hash_pid(term t, int32_t h, GlobalContext *global)
static uint32_t hash_reference(term t, int32_t h, GlobalContext *global)
static uint32_t hash_binary(term t, int32_t h, GlobalContext *global)
static uint32_t hash_term_incr(term t, int32_t h, GlobalContext *global)
struct HNode