From 021afcb8e4aa4fbc7905f527089c415108c86c75 Mon Sep 17 00:00:00 2001 From: Stefan Zabka Date: Thu, 18 Jun 2020 15:04:54 +0200 Subject: Switched to slotmap --- 04_exercise/slotmap/slotmap.c | 48 +++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 04_exercise/slotmap/slotmap.c (limited to '04_exercise/slotmap/slotmap.c') diff --git a/04_exercise/slotmap/slotmap.c b/04_exercise/slotmap/slotmap.c new file mode 100644 index 0000000..57c4ef5 --- /dev/null +++ b/04_exercise/slotmap/slotmap.c @@ -0,0 +1,48 @@ +// +// Created by stefan on 18.06.20. +// + +#include "slotmap.h" +#include +smHeader smInit(smEntry * slab, size_t size) { + for (int i = 0; i < size; ++i) { + slab[i].value = (intptr_t)NULL; + } + return (smHeader){.slab = slab, .size=size}; +} +int smInsert(smHeader const * header, void * value) { + for (size_t i = 0; i< header->size; ++i ) { + intptr_t ptr = atomic_load(&header->slab[i].value); + if((void *)ptr == NULL) { + intptr_t expected = (intptr_t) NULL; + if(atomic_compare_exchange_strong(&header->slab[i].value, &expected, (intptr_t) value)){ + return 0; + } + } + } + return -1; +} +void smDelete(smEntry * node) { + intptr_t oldval = atomic_exchange(&node->value, (intptr_t)(NULL)); + if((void *) oldval == NULL) { + fprintf(stderr, "A Node has been double deleted"); + } +} +void smDeleteValue(smHeader const * header, void * value){ + for (size_t i = 0; i< header->size; ++i ) { + intptr_t ptr = atomic_load(&header->slab[i].value); + if((void *)ptr == value) { + smDelete(&header->slab[i]); + } + } +} +smEntry *smFindEntry(smHeader const * header, SearchFunction func){ + for (size_t i = 0; i< header->size; ++i ) { + void * value = (void *) atomic_load(&header->slab[i].value); + + if(value != NULL && func(value)) { + return &header->slab[i]; + } + } + return NULL; +} -- cgit v1.2.3-54-g00ecf