atom_table.c
Include dependency graph for atom_table.c:
![digraph {
graph [bgcolor="#00000000"]
node [shape=rectangle style=filled fillcolor="#FFFFFF" font=Helvetica padding=2]
edge [color="#1414CE"]
"3" [label="stdbool.h" tooltip="stdbool.h"]
"4" [label="atom.h" tooltip="atom.h"]
"5" [label="stdint.h" tooltip="stdint.h"]
"6" [label="stdlib.h" tooltip="stdlib.h"]
"11" [label="utils.h" tooltip="utils.h"]
"1" [label="/home/runner/work/AtomVM/AtomVM/src/libAtomVM/atom_table.c" tooltip="/home/runner/work/AtomVM/AtomVM/src/libAtomVM/atom_table.c" fillcolor="#BFBFBF"]
"2" [label="atom_table.h" tooltip="atom_table.h"]
"10" [label="stddef.h" tooltip="stddef.h"]
"7" [label="string.h" tooltip="string.h"]
"9" [label="unicode.h" tooltip="unicode.h"]
"8" [label="smp.h" tooltip="smp.h"]
"12" [label="stdio.h" tooltip="stdio.h"]
"4" -> "5" [dir=forward tooltip="include"]
"4" -> "6" [dir=forward tooltip="include"]
"11" -> "10" [dir=forward tooltip="include"]
"11" -> "12" [dir=forward tooltip="include"]
"11" -> "6" [dir=forward tooltip="include"]
"1" -> "2" [dir=forward tooltip="include"]
"1" -> "3" [dir=forward tooltip="include"]
"1" -> "5" [dir=forward tooltip="include"]
"1" -> "6" [dir=forward tooltip="include"]
"1" -> "7" [dir=forward tooltip="include"]
"1" -> "4" [dir=forward tooltip="include"]
"1" -> "8" [dir=forward tooltip="include"]
"1" -> "9" [dir=forward tooltip="include"]
"1" -> "11" [dir=forward tooltip="include"]
"2" -> "3" [dir=forward tooltip="include"]
"2" -> "4" [dir=forward tooltip="include"]
"9" -> "3" [dir=forward tooltip="include"]
"9" -> "10" [dir=forward tooltip="include"]
"9" -> "5" [dir=forward tooltip="include"]
"8" -> "3" [dir=forward tooltip="include"]
}](../../../_images/graphviz-7b25782c73c704c522c299020da08383cbddc95e.png)
Defines
-
SMP_RDLOCK(htable) smp_rwlock_rdlock(htable->lock)
-
SMP_WRLOCK(htable) smp_rwlock_wrlock(htable->lock)
-
SMP_UNLOCK(htable) smp_rwlock_unlock(htable->lock)
-
DEFAULT_SIZE 8
-
CAPACITY_INCREASE 8
-
ATOM_TABLE_THRESHOLD(capacity) (capacity + (capacity >> 2))
-
ATOM_TABLE_NEW_CAPACITY(new_count) (new_count + CAPACITY_INCREASE)
Functions
-
static struct HNodeGroup *new_node_group(struct AtomTable *table, int len)
-
static unsigned long sdbm_hash(const unsigned char *str, int len)
-
static inline struct HNode *get_node_from_bucket(const struct AtomTable *hash_table, unsigned long bucket_index, AtomString string)
-
static inline struct HNode *get_node_with_hash(const struct AtomTable *hash_table, AtomString string, unsigned long hash)
-
int atom_table_cmp_using_atom_index(struct AtomTable *table, int t_atom_index, int other_atom_index)
-
void atom_table_write_bytes(struct AtomTable *table, atom_ref_t atom, size_t buf_len, void *outbuf)
-
void atom_table_write_cstring(struct AtomTable *table, atom_ref_t atom, size_t buf_len, char *outbuf)
-
static inline void insert_node_into_bucket(struct AtomTable *table, int bucket_index, struct HNode *node)
-
static inline long insert_node(struct AtomTable *table, struct HNodeGroup *node_group, unsigned long bucket_index, AtomString string)
-
struct HNode
Collaboration diagram for HNode:
-
struct HNodeGroup
Collaboration diagram for HNodeGroup: