libmya/types_2hashtable_8h_source.html

#pragma once


#include <stdbool.h>

#include <stdint.h>


#include "types/dstring.h"


#define HASHTABLE_COLLISION_CHUNK_SIZE 5


typedef uint64_t hash_t;


typedef struct hashitem

{

  bool is_set;

  dstring_t key;

  int64_t value;

  struct hashitem* _collisions;

  unsigned int _collisions_length;

  unsigned int _collisions_size;

} hashitem_t;


typedef struct hashtable

{

  hashitem_t* items;

  unsigned int _size;

} hashtable_t;


hashitem
An item inside a hashtable.
Definition hashtable.h:17

hashitem::_collisions
struct hashitem * _collisions
List of another items with hash colliding with this.
Definition hashtable.h:21

hashitem::_collisions_size
unsigned int _collisions_size
The number of item slots allocated to _collisions memory.
Definition hashtable.h:24

hashitem::is_set
bool is_set
Is true if this item has set.
Definition hashtable.h:18

hashitem::value
int64_t value
The value of the item.
Definition hashtable.h:20

hashitem::key
dstring_t key
The item's key.
Definition hashtable.h:19

hashitem::_collisions_length
unsigned int _collisions_length
The number of items on the _collisions list.
Definition hashtable.h:23

hashtable
A hashtable.
Definition hashtable.h:31

hashtable::_size
unsigned int _size
The number of item slots of the items allocated memory.
Definition hashtable.h:33

hashtable::items
hashitem_t * items
List of items on the hashtable.
Definition hashtable.h:32

dstring.h

dstring_t
struct dstring dstring_t
A dynamic string (dstring) that automatically reallocate her buffer when needed.

hashitem_t
struct hashitem hashitem_t
An item inside a hashtable.

hashtable_t
struct hashtable hashtable_t
A hashtable.

hash_t
uint64_t hash_t
Definition hashtable.h:11