From 55991c396cddc8ec27182dc5cfe64fdef61da064 Mon Sep 17 00:00:00 2001 From: Fabrice Date: Tue, 10 Feb 2026 10:17:45 +0100 Subject: turning hashset into hashmap --- src/events.cc | 5 ++++ src/events.h | 5 +++- src/hashm.h | 84 +++++++++++++++++++++++++++++++++++++++++++--------------- src/window.h | 2 ++ src/wlstate.cc | 1 + 5 files changed, 75 insertions(+), 22 deletions(-) (limited to 'src') diff --git a/src/events.cc b/src/events.cc index 850d48f..6a3190c 100644 --- a/src/events.cc +++ b/src/events.cc @@ -1,13 +1,18 @@ #include "events.h" +#include "hashm.h" #include "vec.h" +#include bool wayc_eventloop_init(struct eventloop_s *loop) { wayc_notnull(loop); + memset(loop, 0, sizeof(*loop)); if (!wayc_wlstate_init(&loop->state)) return false; loop->events = WAYC_VEC_INIT(struct event_s); + wayc_hashmap_init(&loop->windows); + return true; } diff --git a/src/events.h b/src/events.h index 8e27576..bdbe6d2 100644 --- a/src/events.h +++ b/src/events.h @@ -1,5 +1,6 @@ #pragma once +#include "hashm.h" #include "vec.h" #include "window.h" #include "wlstate.h" @@ -15,7 +16,9 @@ struct event_s { struct eventloop_s { struct wlstate_s state; - vec_s events; + struct vec_s events; + window_id_t winid; + struct hashmap_s windows; }; bool wayc_eventloop_init(struct eventloop_s *loop); diff --git a/src/hashm.h b/src/hashm.h index 67bb3e0..fb83391 100644 --- a/src/hashm.h +++ b/src/hashm.h @@ -8,40 +8,82 @@ #define WAYC_HASHMAP_SEED 0 #define WAYC_HASHMAP_CAP 16 -template struct hashmap_s { - struct hashmap *inner; +template struct hashentry_s { + K key; + V value; }; -template -static inline i32 wayc_hashmap_hash(const void *item, uint64_t seed0, - uint64_t seed1) { +template +inline i32 wayc_hashentry_hash(const void *item, uint64_t seed0, + uint64_t seed1) { wayc_notnull(item); - return hashmap_xxhash3(item, sizeof(T), seed0, seed1); + + const hashentry_s *entry = (const hashentry_s *)item; + return hashmap_murmur(&entry->key, sizeof(K), seed0, seed1); } -template -static inline bool wayc_hashmap_compare(const void *a, const void *b, - void *udata) { +template +inline bool wayc_hashentry_compare(const void *a, const void *b, void *udata) { (void)udata; wayc_notnull(a); wayc_notnull(b); - return memcmp(a, b, sizeof(T)) == 0; + + const hashentry_s *entry_a = (const hashentry_s *)a; + const hashentry_s *entry_b = (const hashentry_s *)b; + return memcmp(&entry_a->key, &entry_b->key, sizeof(K)) == 0; } -template inline hashmap_s wayc_hashmap_init(void) { - struct hashmap *map = hashmap_new_with_allocator( - mi_malloc, mi_realloc, mi_free, sizeof(T), WAYC_HASHMAP_CAP, - WAYC_HASHMAP_SEED, WAYC_HASHMAP_SEED, wayc_hashmap_hash, - wayc_hashmap_compare, nullptr, nullptr); +template struct hashmap_s { + struct hashmap *inner; +}; - hashmap_s result; - result.inner = map; +template +inline void wayc_hashmap_init(hashmap_s *map) { + wayc_notnull(map); + memset(map, 0, sizeof(*map)); - return result; + struct hashmap *inner; + inner = hashmap_new_with_allocator( + mi_malloc, mi_realloc, mi_free, sizeof(hashentry_s), + WAYC_HASHMAP_CAP, WAYC_HASHMAP_SEED, WAYC_HASHMAP_SEED, + wayc_hashentry_hash, wayc_hashentry_compare, nullptr, + nullptr); + + wayc_notnull(inner); + + map->inner = inner; } -template inline void wayc_hashmap_deinit(hashmap_s *map) { +template +inline void wayc_hashmap_deinit(hashmap_s *map) { + wayc_notnull(map); hashmap_free(map->inner); - map->inner = nullptr; -} \ No newline at end of file +} + +template +inline V *wayc_hashmap_insert(hashmap_s *map, const K *key) { + wayc_notnull(map); + wayc_notnull(key); + + hashentry_s entry{}; + entry.key = *key; + auto *stored = (hashentry_s *)hashmap_set(map->inner, &entry); + + wayc_notnull(stored); + return &stored->value; +} + +template +inline V *wayc_hashmap_get(hashmap_s *map, const K *key) { + wayc_notnull(map); + wayc_notnull(key); + + hashentry_s entry{}; + entry.key = *key; + auto *stored = (hashentry_s *)hashmap_get(map->inner, &entry); + if (!stored) + return nullptr; + + return &stored->value; +} diff --git a/src/window.h b/src/window.h index 3b676f5..38a61c0 100644 --- a/src/window.h +++ b/src/window.h @@ -2,4 +2,6 @@ #include "utils.h" +typedef u32 window_id_t; + struct window_s {}; \ No newline at end of file diff --git a/src/wlstate.cc b/src/wlstate.cc index 68846fb..da5e555 100644 --- a/src/wlstate.cc +++ b/src/wlstate.cc @@ -60,6 +60,7 @@ static struct wl_registry_listener WAYC_REGISTRY_LISTENER = { bool wayc_wlstate_init(struct wlstate_s *state) { wayc_notnull(state); + memset(state, 0, sizeof(*state)); wl_display_t display = wl_display_connect(NULL); if (display == NULL) -- cgit v1.2.3