#include <kernel/utils/map.h>
#include <errno.h>
#include <stdlib.h>
#include <string.h>
#include <sys/math.h>

Functions
static bool	is_power_of_two (uint64_t n)

static uint64_t	next_power_of_two (uint64_t n)

uint64_t	hash_object (const void *object, uint64_t length)
	Hash a object.

bool	map_key_is_equal (const map_key_t a, const map_key_t b)

void	map_entry_init (map_entry_t *entry)
	Initialize a map entry.

static uint64_t	map_find_slot (const map_t map, const map_key_t key, bool forInsertion)

static uint64_t	map_resize (map_t *map, uint64_t newCapacity)

uint64_t	map_init (map_t *map)
	Initialize a map.

void	map_deinit (map_t *map)
	Deinitialize a map.

uint64_t	map_insert (map_t map, const map_key_t key, map_entry_t *entry)
	Insert a key-value pair into the map.

map_entry_t *	map_get (map_t map, const map_key_t key)
	Get a value from the map by key.

void	map_remove (map_t map, const map_key_t key)
	Remove a key-value pair from the map.

uint64_t	map_size (const map_t *map)
	Get the number of entries in the map.

uint64_t	map_capacity (const map_t *map)
	Get the capacity of the map.

bool	map_is_empty (const map_t *map)
	Check if the map is empty.

bool	map_contains (map_t map, const map_key_t key)
	Check if the map contains a key.

void	map_clear (map_t *map)
	Clear all entries from the map.

uint64_t	map_reserve (map_t *map, uint64_t minCapacity)
	Reserve space in the map for at least `minCapacity` entries.