shithub: femtolisp

ref: 10d16c10bed72a177a99e0a9a3f3caca6c38ce94
dir: /htable.h/

View raw version
#pragma once

#define HT_N_INLINE 32

typedef struct {
	void **table;
	uint32_t size;
	// this is to skip over non-items in for-each
	// FIXME(sigrid): in a multithreaded environment this isn't enough
	uint32_t i;
	void *_space[HT_N_INLINE];
}htable_t;

// define this to be an invalid key/value
#define HT_NOTFOUND ((void*)1)

// initialize and free
htable_t *htable_new(htable_t *h, size_t size);
void htable_free(htable_t *h);

// clear and (possibly) change size
void htable_reset(htable_t *h, size_t sz);