hashtable.h File Reference

#include <stdint.h>
#include "types/err.h"
#include "types/hashtable.h"

Include dependency graph for hashtable.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
void	hashtable_init (hashtable_t *hashtable, unsigned int size)
	Initializes a hashtable.
void	hashtable_close (hashtable_t *hashtable)
	Close the given hashtable.
void	hashtable_set (hashtable_t *hashtable, const char *key, int64_t value)
	Set the value of the specified key inside the hashtable.
error_code_t	hashtable_get (hashtable_t *hashtable, const char *key, int64_t *value)
	Get the value of the specified key inside the hashtable.

Function Documentation

hashtable_close()

void hashtable_close

(

hashtable_t *

hashtable

)

Close the given hashtable.

Parameters

hashtable

The hashtable to be closed.

Definition at line 26 of file hashtable.c.

{
  for (int i = 0; i < hashtable->_size; i++) {
    if (! hashtable->items[i].is_set) {
      continue;
    }
 
    dstring_close(&hashtable->items[i].key);
 
    if (hashtable->items[i]._collisions_length == 0) {
      continue;
    }
 
    for (int j = 0; j < hashtable->items[i]._collisions_length; j++) {
      dstring_close(&hashtable->items[i]._collisions[j].key);
    }
 
    free(hashtable->items[i]._collisions);
  }
 
  free(hashtable->items);
  hashtable->items = NULL;
}

hashtable_get()

error_code_t hashtable_get	(	hashtable_t *	hashtable,
		const char *	key,
		int64_t *	value )

Get the value of the specified key inside the hashtable.

Parameters

hashtable	The hashtable where to get the value.
key	The key of the value.
value	Pointer to where the value will be saved.

Returns

ERR_OK on the key has found in hashtable and him value has get.

ERR_INVALID_INDEX on the key is not set.

Definition at line 73 of file hashtable.c.

{
  hash_t index = _hash_djb2(key) % hashtable->_size;
  hashitem_t* item = &hashtable->items[index];
 
  if (! item->is_set) {
    return ERR_INVALID_INDEX;
  }
 
  if (strcmp(item->key.data, key) == 0) {
    *value = item->value;
    return ERR_OK;
  }
 
  item = _hashtable_find_collision(item, key);
  if (item == NULL) {
    return ERR_INVALID_INDEX;
  }
 
  *value = item->value;
  return ERR_OK;
}

hashtable_init()

void hashtable_init	(	hashtable_t *	hashtable,
		unsigned int	size )

Initializes a hashtable.

Parameters

hashtable	The hashtable to be initialized.
size	The number of item slots of the items allocated memory. Bigger means: + memory, - collision.

Definition at line 18 of file hashtable.c.

{
  hashtable->_size = size;
 
  hashtable->items = calloc(size, sizeof(hashitem_t));
}

hashtable_set()

void hashtable_set	(	hashtable_t *	hashtable,
		const char *	key,
		int64_t	value )

Set the value of the specified key inside the hashtable.

Parameters

hashtable	The hashtable where the key is.
key	The key.
value	The value to set for the key.

Definition at line 51 of file hashtable.c.

{
  hash_t index = _hash_djb2(key) % hashtable->_size;
  hashitem_t* item = &hashtable->items[index];
 
  if (! item->is_set) {
    item->is_set = true;
    item->value = value;
    dstring_init(&item->key, 0);
    dstring_copy(&item->key, key);
    return;
  }
 
  if (strcmp(item->key.data, key) == 0) {
    item->value = value;
    return;
  }
 
  _hashtable_add_collision(item, key, value);
}