From c395bce5617a4529036ef75e89be336b396eb880 Mon Sep 17 00:00:00 2001 From: Ian Moffett Date: Sat, 7 Jun 2025 19:25:40 -0400 Subject: Import OCC sources to OSMORA.ORG Signed-off-by: Ian Moffett Signed-off-by: Quinn Stephens --- include/hashmap.h | 51 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 51 insertions(+) create mode 100644 include/hashmap.h (limited to 'include/hashmap.h') diff --git a/include/hashmap.h b/include/hashmap.h new file mode 100644 index 0000000..6677b24 --- /dev/null +++ b/include/hashmap.h @@ -0,0 +1,51 @@ +/* + * Copyright (c) 2025 Quinn Stephens and the OSMORA team. + * All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions are met: + * + * 1. Redistributions of source code must retain the above copyright notice, + * this list of conditions and the following disclaimer. + * 2. Redistributions in binary form must reproduce the above copyright notice, + * this list of conditions and the following disclaimer in the documentation + * and/or other materials provided with the distribution. + * 3. Neither the name of the copyright holder nor the names of its contributors + * may be used to endorse or promote products derived from this software + * without specific prior written permission. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS “AS IS” + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE + * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE + * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE + * POSSIBILITY OF SUCH DAMAGE. + */ + +#ifndef _HASHMAP_H +#define _HASHMAP_H 1 + +#include "hash.h" +#include "list.h" + +struct hashmap_entry { + struct list_entry list_entry; + hash_t hash; +}; + +struct hashmap { + struct list *rows; + size_t row_count; +}; + +void hashmap_remove(struct hashmap_entry *entry); +void hashmap_add(struct hashmap map, struct hashmap_entry *entry); +struct hashmap_entry *hashmap_find(struct hashmap map, hash_t hash); +void hashmap_init(struct hashmap map); + +#endif /* !_HASHMAP_H */ -- cgit v1.2.3