hashtable.h

Go to the documentation of this file.

#pragma once

#define SYS_HASHTABLE_KEY_SIZE 24 


typedef struct sys_hashtable sys_hashtable_t;

typedef struct sys_hashtable_iterator {
  sys_hashtable_t *table; 
  size_t index;           
} sys_hashtable_iterator_t;

typedef struct {
  uintptr_t hash;  
  uintptr_t value; 
  uint8_t flags;   
  void *keyptr;    
  char keybuf[SYS_HASHTABLE_KEY_SIZE]; 
} sys_hashtable_entry_t;

typedef bool (*sys_hashtable_keyequals_t)(void *keyptr, void *other_keyptr);

// LIFECYCLE

sys_hashtable_t *sys_hashtable_init(size_t size,
                                    sys_hashtable_keyequals_t keyequals);

void sys_hashtable_finalize(sys_hashtable_t *table);

// PUBLIC METHODS

sys_hashtable_entry_t *sys_hashtable_get_key(sys_hashtable_t *table,
                                             uintptr_t hash, void *keyptr);

sys_hashtable_entry_t *sys_hashtable_get_value(sys_hashtable_t *table,
                                               uintptr_t value);

sys_hashtable_entry_t *sys_hashtable_put(sys_hashtable_t *table, uintptr_t hash,
                                         void *keyptr, bool *samekey);

sys_hashtable_entry_t *sys_hashtable_delete_key(sys_hashtable_t *table,
                                                uintptr_t hash, void *keyptr);

sys_hashtable_entry_t *sys_hashtable_delete_value(sys_hashtable_t *table,
                                                  uintptr_t value);

sys_hashtable_entry_t *
sys_hashtable_iterator_next(sys_hashtable_t *table,
                            sys_hashtable_iterator_t **iterator);

size_t sys_hashtable_count(sys_hashtable_t *table);

size_t sys_hashtable_capacity(sys_hashtable_t *table);