mirror of
https://github.com/libsdl-org/SDL.git
synced 2025-10-14 05:46:00 +00:00
43a61fec91
Read-write locks are not recursive and can't be upgraded from one type to another, so it's not safe to lock the hash table and then call functions that operate on it. If you really want this functionality, we'd need to create unlocked versions of the hashtable functions and you would call those once you've taken a lock on the hashtable, and we'd have to assert that the operations you're doing are compatible with the type of lock you've taken. All of that complicates working with hashtables, so if you need that type of access, you should probably just use external locking.
79 lines
3.9 KiB
C
79 lines
3.9 KiB
C
/*
|
|
Simple DirectMedia Layer
|
|
Copyright (C) 1997-2024 Sam Lantinga <slouken@libsdl.org>
|
|
|
|
This software is provided 'as-is', without any express or implied
|
|
warranty. In no event will the authors be held liable for any damages
|
|
arising from the use of this software.
|
|
|
|
Permission is granted to anyone to use this software for any purpose,
|
|
including commercial applications, and to alter it and redistribute it
|
|
freely, subject to the following restrictions:
|
|
|
|
1. The origin of this software must not be misrepresented; you must not
|
|
claim that you wrote the original software. If you use this software
|
|
in a product, an acknowledgment in the product documentation would be
|
|
appreciated but is not required.
|
|
2. Altered source versions must be plainly marked as such, and must not be
|
|
misrepresented as being the original software.
|
|
3. This notice may not be removed or altered from any source distribution.
|
|
*/
|
|
#ifndef SDL_hashtable_h_
|
|
#define SDL_hashtable_h_
|
|
|
|
// this is not (currently) a public API. But maybe it should be!
|
|
|
|
struct SDL_HashTable;
|
|
typedef struct SDL_HashTable SDL_HashTable;
|
|
typedef Uint32 (*SDL_HashTable_HashFn)(const void *key, void *data);
|
|
typedef bool (*SDL_HashTable_KeyMatchFn)(const void *a, const void *b, void *data);
|
|
typedef void (*SDL_HashTable_NukeFn)(const void *key, const void *value, void *data);
|
|
|
|
extern SDL_HashTable *SDL_CreateHashTable(void *data,
|
|
Uint32 num_buckets,
|
|
SDL_HashTable_HashFn hashfn,
|
|
SDL_HashTable_KeyMatchFn keymatchfn,
|
|
SDL_HashTable_NukeFn nukefn,
|
|
bool threadsafe,
|
|
bool stackable);
|
|
|
|
// This function is thread-safe if the hashtable was created with threadsafe = true
|
|
extern void SDL_EmptyHashTable(SDL_HashTable *table);
|
|
|
|
// This function is not thread-safe.
|
|
extern void SDL_DestroyHashTable(SDL_HashTable *table);
|
|
|
|
// This function is thread-safe if the hashtable was created with threadsafe = true
|
|
extern bool SDL_InsertIntoHashTable(SDL_HashTable *table, const void *key, const void *value);
|
|
|
|
// This function is thread-safe if the hashtable was created with threadsafe = true
|
|
extern bool SDL_RemoveFromHashTable(SDL_HashTable *table, const void *key);
|
|
|
|
// This function is thread-safe if the hashtable was created with threadsafe = true
|
|
extern bool SDL_FindInHashTable(const SDL_HashTable *table, const void *key, const void **_value);
|
|
|
|
// This function is thread-safe if the hashtable was created with threadsafe = true
|
|
extern bool SDL_HashTableEmpty(SDL_HashTable *table);
|
|
|
|
// iterate all values for a specific key. This only makes sense if the hash is stackable. If not-stackable, just use SDL_FindInHashTable().
|
|
// This function is not thread-safe, you should use external locking if you use this function
|
|
extern bool SDL_IterateHashTableKey(const SDL_HashTable *table, const void *key, const void **_value, void **iter);
|
|
|
|
// iterate all key/value pairs in a hash (stackable hashes can have duplicate keys with multiple values).
|
|
// This function is not thread-safe, you should use external locking if you use this function
|
|
extern bool SDL_IterateHashTable(const SDL_HashTable *table, const void **_key, const void **_value, void **iter);
|
|
|
|
extern Uint32 SDL_HashPointer(const void *key, void *unused);
|
|
extern bool SDL_KeyMatchPointer(const void *a, const void *b, void *unused);
|
|
|
|
extern Uint32 SDL_HashString(const void *key, void *unused);
|
|
extern bool SDL_KeyMatchString(const void *a, const void *b, void *unused);
|
|
|
|
extern Uint32 SDL_HashID(const void *key, void *unused);
|
|
extern bool SDL_KeyMatchID(const void *a, const void *b, void *unused);
|
|
|
|
extern void SDL_NukeFreeKey(const void *key, const void *value, void *unused);
|
|
extern void SDL_NukeFreeValue(const void *key, const void *value, void *unused);
|
|
|
|
#endif // SDL_hashtable_h_
|