REDROOM

Create

Preview: hashmap.h Size: 1.49 KB

//usr/include/ext2fs/hashmap.h

#ifndef HASHMAP_H
# define HASHMAP_H

# include <stdlib.h>
# include <stdint.h>

#ifndef __GNUC_PREREQ
#if defined(__GNUC__) && defined(__GNUC_MINOR__)
#define __GNUC_PREREQ(maj, min) \
	((__GNUC__ << 16) + __GNUC_MINOR__ >= ((maj) << 16) + (min))
#else
#define __GNUC_PREREQ(maj, min) 0
#endif
#endif

struct ext2fs_hashmap {
	uint32_t size;
	uint32_t(*hash)(const void *key, size_t len);
	void(*free)(void*);
	struct ext2fs_hashmap_entry *first;
	struct ext2fs_hashmap_entry *last;
	struct ext2fs_hashmap_entry {
		void *data;
		const void *key;
		size_t key_len;
		struct ext2fs_hashmap_entry *next;
		struct ext2fs_hashmap_entry *list_next;
		struct ext2fs_hashmap_entry *list_prev;
#if __GNUC_PREREQ (4, 8)
#pragma GCC diagnostic push
#pragma GCC diagnostic ignored "-Wpedantic"
#endif
	} *entries[0];
#if __GNUC_PREREQ (4, 8)
#pragma GCC diagnostic pop
#endif
};

struct ext2fs_hashmap *ext2fs_hashmap_create(
				uint32_t(*hash_fct)(const void*, size_t),
				void(*free_fct)(void*), size_t size);
void ext2fs_hashmap_add(struct ext2fs_hashmap *h, void *data, const void *key,
			size_t key_len);
void *ext2fs_hashmap_lookup(struct ext2fs_hashmap *h, const void *key,
			    size_t key_len);
void *ext2fs_hashmap_iter_in_order(struct ext2fs_hashmap *h,
				   struct ext2fs_hashmap_entry **it);
void ext2fs_hashmap_del(struct ext2fs_hashmap *h,
			struct ext2fs_hashmap_entry *e);
void ext2fs_hashmap_free(struct ext2fs_hashmap *h);

uint32_t ext2fs_djb2_hash(const void *str, size_t size);

#endif /* !HASHMAP_H */

Name	Size	Perms	Modified	Actions
bitops.h	21.63 KB	lrw-r--r--	2020-03-21 04:24:04	Edit Download recursive recursive
ext2fs.h	70.71 KB	lrw-r--r--	2025-10-07 07:07:42	Edit Download recursive recursive
ext2_err.h	11.63 KB	lrw-r--r--	2025-10-07 07:07:55	Edit Download recursive recursive
ext2_ext_attr.h	2.58 KB	lrw-r--r--	2020-03-21 04:24:04	Edit Download recursive recursive
ext2_fs.h	41.09 KB	lrw-r--r--	2020-03-21 04:24:04	Edit Download recursive recursive
ext2_io.h	5.26 KB	lrw-r--r--	2020-03-21 04:24:04	Edit Download recursive recursive
ext2_types-x86_64.h	4.11 KB	lrw-r--r--	2025-10-07 07:07:55	Edit Download recursive recursive
ext2_types.h	1.22 KB	lrw-r--r--	2025-10-07 07:08:05	Edit Download recursive recursive
ext3_extents.h	4.45 KB	lrw-r--r--	2020-03-21 04:24:04	Edit Download recursive recursive
hashmap.h	1.49 KB	lrw-r--r--	2025-10-07 07:07:42	Edit Download recursive recursive
qcow2.h	2.53 KB	lrw-r--r--	2020-03-21 04:24:04	Edit Download recursive recursive
tdb.h	8.66 KB	lrw-r--r--	2020-03-21 04:24:04	Edit Download recursive recursive

Directory Contents