troydhanson/uthash
Uthash
uthash ist eine makrobasierte Datenstruktur-Bibliothek für C, die Header-only-Implementierungen von Hash-Tabellen, verketteten Listen, Stacks und dynamischen Arrays bereitstellt. Sie ermöglicht schlüsselbasierte Lookups und organisierte Datenspeicherung, ohne dass externe Bibliotheken gelinkt werden müssen.
Die Bibliothek nutzt intrusives Linking, um Metadaten über Makros direkt in benutzerdefinierte Strukturen einzubetten. Dieser Ansatz ermöglicht die In-Place-Erweiterung von Strukturen, sodass Hash- und Link-Felder zu bestehenden Structs hinzugefügt werden können, ohne dass separate Speicherallokationen für Container-Knoten erforderlich sind.
Das Projekt umfasst zudem spezialisiertes Speicher- und Datenstrommanagement, einschließlich kreisförmiger Puffer mit fester Größe für kontinuierliche Datenströme sowie String-Puffer mit automatischer Speicherverwaltung. Diese Hilfsmittel erleichtern die Datenverarbeitung in ressourcenbeschränkten Umgebungen und eingebetteten Systemen.
Features
- Hash Table Implementations - Provides a complete macro-based implementation of hash tables for key-based lookups in C.
- Hash Tables - Provides efficient key-value lookups in C using hash-based indexing for memory-resident data.
- Structure Extensions - Enables in-place addition of hash and link fields to user-defined structs via macros.
- C Data Structure Libraries - Implements essential data structures like linked lists and stacks specifically for the C language.
- C Libraries - Provides a portable collection of C libraries for fundamental data structure management.
- Intrusive Containers - Implements intrusive containers that embed linking metadata directly within structures to optimize memory.
- Header-Only Libraries - Provides a header-only distribution model to eliminate separate compilation and linking steps.
- Dynamic Array Management - Provides growable collections of data with indexed access using dynamic array management.
- Automatic Growth Buffers - Ships a utility for manipulating text sequences with automatic memory allocation and buffer growth.
- Dynamic String Buffers - Provides specialized buffers for manipulating text sequences with automatic memory allocation.
- Embedded Data Handling Libraries - Provides lightweight data interchange utilities optimized for resource-constrained embedded environments.
- C Memory Management - Handles low-level allocation and cleanup of dynamic memory buffers within C.
- Circular Memory Buffers - Implements high-performance circular memory buffers for continuous data stream management.
- Stacks - Implements LIFO stack structures for managing sequential data retrieval.
- Linked List Implementations - Implements sequential data structures using memory references for efficient element insertion and removal.
- Ring Buffers - Provides fixed-size circular queues to manage continuous data stream flows.
- Data Structures - Generic hash and list structures.
- Developer Tools and Utilities - Hash table implementation for C structures.
