table.h File Reference

Implementation of a generic hash table. More...

#include <stdlib.h>
#include <sys/types.h>
#include "kuroko.h"
#include "value.h"
Include dependency graph for table.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  KrkTableEntry
 One (key,value) pair in a table. More...
 
struct  KrkTable
 Simple hash table of arbitrary keys to values. More...
 

Detailed Description

Implementation of a generic hash table.

I was going to just use the ToaruOS hashmap library, but to make following the book easier, let's just start from their Table implementation; it has an advantage of using stored entries and fixed arrays, so it has some nice properties despite being chained internally...

Definition in file table.h.