A simple hashmap. More...

Collaboration diagram for libs.HashMap:

Topics
	libs.HashMap.Common
	Common hash and comparison functions for hashmaps.

Classes
struct	hashmap_t

Typedefs
typedef hash_t(*	hashmap_hash_t) (const uintn key)

typedef int(*	hashmap_key_compare_t) (const uintn key1, const uintn key2)
	A hashmap hash function prototype.

typedef bool(*	hashmap_foreach_func_t) (const uintn key, void value, void data)
	A hashmap key comparison function prototype.

typedef struct hashmap_entry	hashmap_entry_t
	A hashmap foreach callback function prototype.

Functions
MOSAPI void	hashmap_init (hashmap_t *map, size_t capacity, hashmap_hash_t hash_func, hashmap_key_compare_t compare_func)

MOSAPI void	hashmap_deinit (hashmap_t *map)
	Deinitialize a hashmap.

MOSAPI void *	hashmap_put (hashmap_t map, uintn key, void value)

MOSAPI void *	hashmap_get (hashmap_t *map, uintn key)

MOSAPI void *	hashmap_remove (hashmap_t *map, uintn key)

MOSAPI void	hashmap_foreach (hashmap_t map, hashmap_foreach_func_t func, void data)

Detailed Description

A simple hashmap.

Typedef Documentation

◆ hashmap_hash_t

typedef hash_t(* hashmap_hash_t) (const uintn key)

Definition at line 16 of file hashmap.h.

◆ hashmap_key_compare_t

typedef int(* hashmap_key_compare_t) (const uintn key1, const uintn key2)

A hashmap hash function prototype.

Definition at line 17 of file hashmap.h.

◆ hashmap_foreach_func_t

typedef bool(* hashmap_foreach_func_t) (const uintn key, void *value, void *data)

A hashmap key comparison function prototype.

Definition at line 18 of file hashmap.h.

◆ hashmap_entry_t

typedef struct hashmap_entry hashmap_entry_t

A hashmap foreach callback function prototype.

Definition at line 20 of file hashmap.h.

Function Documentation

◆ hashmap_init()

MOSAPI void hashmap_init	(	hashmap_t *	map,
		size_t	capacity,
		hashmap_hash_t	hash_func,
		hashmap_key_compare_t	compare_func )

Definition at line 19 of file hashmap.c.

Referenced by inode_init(), ipc_init(), mountpoint_map_init(), and tasks_init().

◆ hashmap_deinit()

MOSAPI void hashmap_deinit ( hashmap_t * map )

Deinitialize a hashmap.

Precondition: The hashmap must be initialized.; The hashmap should be empty, otherwise the entries will be leaked.

Warning: This function does not free the hashmap itself, nor does it free the keys or values, but only the internal data structures.

Parameters

map	The hashmap to deinitialize.

Definition at line 44 of file hashmap.c.

Referenced by MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), and MOS_TEST_CASE().

◆ hashmap_put()

MOSAPI void * hashmap_put	(	hashmap_t *	map,
		uintn	key,
		void *	value )

Definition at line 62 of file hashmap.c.

Referenced by dentry_mount(), ipc_connect_to_server(), kthread_init(), MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), pagecache_get_page_for_read(), process_do_fork(), process_new(), and thread_complete_init().

◆ hashmap_get()

MOSAPI void * hashmap_get	(	hashmap_t *	map,
		uintn	key )

Definition at line 90 of file hashmap.c.

Referenced by dentry_get_mount(), ipc_connect_to_server(), ipc_server_close(), ipc_server_create(), MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), MOS_TEST_CASE(), pagecache_get_page_for_read(), process_get(), and thread_get().

◆ hashmap_remove()

MOSAPI void * hashmap_remove	(	hashmap_t *	map,
		uintn	key )

Definition at line 111 of file hashmap.c.

Referenced by dentry_unmount(), MOS_TEST_CASE(), process_destroy(), process_handle_exit(), and process_wait_for_pid().

◆ hashmap_foreach()

MOSAPI void hashmap_foreach	(	hashmap_t *	map,
		hashmap_foreach_func_t	func,
		void *	data )

Definition at line 140 of file hashmap.c.

Referenced by inode_unref(), ipc_sysfs_dump_name_waitlist(), MOS_TEST_CASE(), scheduler(), tasks_sysfs_process_list(), and tasks_sysfs_thread_list().

Topics

Classes

Typedefs

Functions