diff options
author | Jianfeng Tan <henry.tjf@antfin.com> | 2019-11-18 06:59:50 +0000 |
---|---|---|
committer | Jianfeng Tan <henry.tjf@antfin.com> | 2020-03-05 01:31:33 +0800 |
commit | 78c896b3b3127515478090c19447e27dc406427e (patch) | |
tree | d6d67d4683e9ca0409f9984a834547a572fb5310 /test/packetdrill/hash_map.h | |
parent | e4380f4866091fd92a7a57667dd938a99144f9cd (diff) |
TLDKv2dev-next-socket
Signed-off-by: Jianfeng Tan <henry.tjf@antfin.com>
Signed-off-by: Jielong Zhou <jielong.zjl@antfin.com>
Signed-off-by: Jian Zhang <wuzai.zj@antfin.com>
Signed-off-by: Chen Zhao <winters.zc@antfin.com>
Change-Id: I55c39de4c6cd30f991f35631eb507f770230f08e
Diffstat (limited to 'test/packetdrill/hash_map.h')
-rw-r--r-- | test/packetdrill/hash_map.h | 56 |
1 files changed, 56 insertions, 0 deletions
diff --git a/test/packetdrill/hash_map.h b/test/packetdrill/hash_map.h new file mode 100644 index 0000000..f6805e2 --- /dev/null +++ b/test/packetdrill/hash_map.h @@ -0,0 +1,56 @@ +/* + * Copyright 2013 Google Inc. + * + * This program is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public License + * as published by the Free Software Foundation; either version 2 + * of the License, or (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA + * 02110-1301, USA. + */ +/* + * Author: ncardwell@google.com (Neal Cardwell) + * + * Interface and data structure declarations for a simple hash map + * mapping u32 keys to u32 values. + */ + +#ifndef __HASH_MAP_H__ +#define __HASH_MAP_H__ + +#include "types.h" + +/* Node for hash table buckets; maps u32 key to u32 value. */ +struct hash_node { + u32 key; + u32 value; + struct hash_node *next; +}; + +/* Hash map mapping u32 to u32. */ +struct hash_map { + size_t num_keys; /* number of keys */ + size_t num_buckets; /* number of buckets (a power of 2) */ + size_t bucket_mask; /* bit mask to find bucket number */ + struct hash_node **buckets; /* array of hash buckets */ +}; + +extern struct hash_map *hash_map_new(size_t num_keys); + +extern void hash_map_free(struct hash_map *map); + +extern void hash_map_set(struct hash_map *map, + u32 key, u32 value); + +extern bool hash_map_get(const struct hash_map *map, + u32 key, u32 *value); + +#endif /* __HASH_MAP_H__ */ |