diff options
author | Stefan Zabka <zabkaste@hu-berlin.de> | 2020-06-22 16:43:42 +0200 |
---|---|---|
committer | Stefan Zabka <zabkaste@hu-berlin.de> | 2020-06-22 16:43:42 +0200 |
commit | 239f248456ad00f894dc26dceefa968898738c9d (patch) | |
tree | 14d41af555b12c88401d8bb46bae9f4319497b62 /04_exercise/slotmap.h | |
parent | 021afcb8e4aa4fbc7905f527089c415108c86c75 (diff) | |
download | betriebssysteme-239f248456ad00f894dc26dceefa968898738c9d.tar.gz betriebssysteme-239f248456ad00f894dc26dceefa968898738c9d.zip |
Getting make to run
Diffstat (limited to '04_exercise/slotmap.h')
-rw-r--r-- | 04_exercise/slotmap.h | 37 |
1 files changed, 37 insertions, 0 deletions
diff --git a/04_exercise/slotmap.h b/04_exercise/slotmap.h new file mode 100644 index 0000000..d4044d4 --- /dev/null +++ b/04_exercise/slotmap.h @@ -0,0 +1,37 @@ +// +// Created by stefan on 18.06.20. +// + +#ifndef BETRIEBSYSTEME_SLOTMAP_H +#define BETRIEBSYSTEME_SLOTMAP_H +#include <stdatomic.h> +#include <stdlib.h> +#include <stdbool.h> +#include <stdint.h> + +typedef struct smNode { + atomic_intptr_t value; +} smEntry; + +typedef struct smHeader { + smEntry *slab; + size_t size; +} smHeader; + +typedef bool (*SearchFunction)(void const *); + +smHeader smInit(smEntry * slab, size_t size); +int smInsert(smHeader const * header, void * value); +void smDelete(smEntry * node); +void smDeleteValue(smHeader const * header, void * value); +/** + * Returns a node whose value is accepted by the SearchFunction + * @param header The header of the slotmap to be searched + * @param func The search function, that will be applied to each element until one is found + * @return the Entry that was found + */ +smEntry *smFindEntry(smHeader const * header, SearchFunction func); + + + +#endif // BETRIEBSYSTEME_SLOTMAP_H |