diff options
author | David Oberhollenzer <david.oberhollenzer@sigma-star.at> | 2022-06-26 16:45:52 +0200 |
---|---|---|
committer | David Oberhollenzer <david.oberhollenzer@sigma-star.at> | 2022-07-08 19:17:35 +0200 |
commit | 2087cc237cd0fe1ed29ebf891648bacb46f4833b (patch) | |
tree | ede4ba232bea36d8fc670ce360514927a2400bc7 /include/str_table.h | |
parent | aed35c78c6a51a4b4c37ebda5643d2246842fb74 (diff) |
Cleanup: move libutil headers to sub directory
Move all the libutil stuff from the toplevel include/ to a util/
sub directory and fix up the includes that make use of them.
Signed-off-by: David Oberhollenzer <david.oberhollenzer@sigma-star.at>
Diffstat (limited to 'include/str_table.h')
-rw-r--r-- | include/str_table.h | 63 |
1 files changed, 0 insertions, 63 deletions
diff --git a/include/str_table.h b/include/str_table.h deleted file mode 100644 index 206fa3a..0000000 --- a/include/str_table.h +++ /dev/null @@ -1,63 +0,0 @@ -/* SPDX-License-Identifier: LGPL-3.0-or-later */ -/* - * str_table.h - * - * Copyright (C) 2019 David Oberhollenzer <goliath@infraroot.at> - */ -#ifndef STR_TABLE_H -#define STR_TABLE_H - -#include "sqfs/predef.h" -#include "array.h" -#include "hash_table.h" - -typedef struct { - size_t index; - size_t refcount; - char string[]; -} str_bucket_t; - -/* Stores strings in a hash table and assigns an incremental, unique ID to - each string. Subsequent additions return the existing ID. The ID can be - used for (hopefully) constant time lookup of the original string. */ -typedef struct { - /* an array that resolves index to bucket pointer */ - array_t bucket_ptrs; - - /* hash table with the string buckets attached */ - struct hash_table *ht; - - /* the next ID we are going to allocate */ - size_t next_index; -} str_table_t; - -/* the number of strings currently stored in the table */ -static SQFS_INLINE size_t str_table_count(const str_table_t *table) -{ - return table->next_index; -} - -/* `size` is the number of hash table buckets to use internally. */ -SQFS_INTERNAL int str_table_init(str_table_t *table); - -SQFS_INTERNAL void str_table_cleanup(str_table_t *table); - -SQFS_INTERNAL int str_table_copy(str_table_t *dst, const str_table_t *src); - -/* Resolve a string to an incremental, unique ID. */ -SQFS_INTERNAL -int str_table_get_index(str_table_t *table, const char *str, size_t *idx); - -/* Resolve a unique ID to the string it represents. - Returns NULL if the ID is unknown, i.e. out of bounds. */ -SQFS_INTERNAL -const char *str_table_get_string(const str_table_t *table, size_t index); - -SQFS_INTERNAL void str_table_add_ref(str_table_t *table, size_t index); - -SQFS_INTERNAL void str_table_del_ref(str_table_t *table, size_t index); - -SQFS_INTERNAL -size_t str_table_get_ref_count(const str_table_t *table, size_t index); - -#endif /* STR_TABLE_H */ |