1#@!#!123s

: / usr / include / ext2fs /

Filename : hashmap.h

back

#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	Last Modified	Owner	Permissions
bitops.h	21.629 KB	March 21 2020 4:24:04	root	0644
ext2_err.h	11.631 KB	February 28 2024 2:19:29	root	0644
ext2_ext_attr.h	2.582 KB	March 21 2020 4:24:04	root	0644
ext2_fs.h	41.089 KB	March 21 2020 4:24:04	root	0644
ext2_io.h	5.265 KB	March 21 2020 4:24:04	root	0644
ext2_types-x86_64.h	4.113 KB	February 28 2024 2:19:29	root	0644
ext2_types.h	1.218 KB	February 28 2024 2:19:39	root	0644
ext2fs.h	70.705 KB	February 28 2024 2:19:16	root	0644
ext3_extents.h	4.451 KB	March 21 2020 4:24:04	root	0644
hashmap.h	1.486 KB	February 28 2024 2:19:16	root	0644
qcow2.h	2.527 KB	March 21 2020 4:24:04	root	0644
tdb.h	8.663 KB	March 21 2020 4:24:04	root	0644

2017 © D7net \| D704T team