rb_idlist.h¶
Contains the definition of the rb_idlist_t structure.
General purpose list that associates IDs with paths. This header defines the structure along with helper methods for managing the rb_idlist_t type.
Functions
-
int rb_idlist_init(rb_idlist_t *list, size_t initial_capacity)¶
Initializes an ID list with a specified initial capacity.
- Parameters:
list – Pointer to the rb_idlist_t structure to initialize.
initial_capacity – The initial capacity of the ID list.
- Returns:
0 on success, or a non-zero error code on failure.
-
int rb_idlist_add(rb_idlist_t *list, const char *id, const char *path)¶
Adds a new ID and path pair to the list. If the list is full, it will automatically expand its capacity. IMPORTANT: This uses linear O(n) scanning for deduplication of IDs.
- Parameters:
list – Pointer to the rb_idlist_t structure.
id – The ID to add to the list.
str – The string to add to the list.
- Returns:
0 on success, or a non-zero error code on failure.
-
const char *rb_idlist_get(const rb_idlist_t *list, const char *id)¶
Retrieves the path associated with a given ID. If the ID is not found, it returns NULL. IMPORTANT: This uses linear O(n) scanning for ID lookup.
- Parameters:
list – Pointer to the rb_idlist_t structure.
id – The ID to look up.
- Returns:
The associated path if found, or NULL if not found.
-
void rb_idlist_free(rb_idlist_t *list)¶
Frees the memory allocated for the ID list. IMPORTANT: This will also free all strings and IDs stored in the list.
- Parameters:
list – Pointer to the rb_idlist_t structure to free.
-
struct rb_idlist_t¶
- #include <rb_idlist.h>
A structure to hold a list of paths associated to IDs. This structure is used to associate intermediate files to IDs, allowing them to later be referenced and retrieved efficiently. This list is also capable of self-expansion to accommodate more entries.