antirez/sds
Sds
sds is a C dynamic string library that provides a memory management wrapper for heap-allocated strings. It implements binary-safe storage by tracking string lengths explicitly, allowing the library to handle null characters within data.
The library distinguishes itself through a memory architecture that uses interchangeable function pointers for allocation and freeing, enabling the integration of custom memory managers. It utilizes header-stored length tracking to provide constant-time length retrieval and maintains null-terminated buffer padding to ensure compatibility with standard C string functions.
The toolkit covers a wide range of string manipulation capabilities, including concatenation, tokenization, joining, and range extraction. It also provides utilities for in-place buffer mutation, such as trimming and cropping, and includes optimized string formatting alternatives to standard print functions.
Features
- Binary-Safe String Buffers - Provides a binary-safe string implementation that supports null bytes and special characters in C.
- Dynamic String Management - Implements a comprehensive system for creating and manipulating heap-allocated, growable, binary-safe strings.
- String Header Lengths - Stores string length in a prefix header to allow constant-time retrieval without scanning for null bytes.
- C Memory Management - Handles dynamic memory for text and binary data in C to prevent manual buffer overflows.
- Null-Terminated String Buffers - Maintains null terminators at the end of buffers to ensure compatibility with standard C string functions.
- Constant-Time Length Retrieval - Provides constant-time length retrieval by storing the string length in a prefix header.
- Dynamic String Libraries - Provides a comprehensive C library for managing heap-allocated, binary-safe strings with automatic length tracking.
- C-Compatible String Conversions - Ensures all dynamic strings are null-terminated for seamless compatibility with standard C string functions.
- String Concatenation Operations - Provides efficient operations to append binary data, null-terminated strings, or zero-padded bytes to dynamic buffers.
- Buffer Modifiers - Provides utilities for modifying memory buffers directly to perform trimming and cropping without new allocations.
- Custom Memory Allocators - Allows integration with specific heap management functions to control how string memory is allocated and freed.
- Over-Allocation Strategies - Allocates more memory than immediately needed to reduce the number of reallocation calls during string growth.
- C String Formatting Libraries - Offers optimized alternatives to standard library print functions for constructing formatted strings in C.
- Custom Allocator Hooks - Provides interchangeable function pointers for allocation and freeing to enable custom memory managers.
- Optimized String Formatting - Offers optimized alternatives to standard print functions to reduce execution overhead during string construction.
- Safe String Copy Functions - Allows replacing string contents while reusing existing memory allocations to prevent unnecessary overflows and overhead.
- String Formatting Utilities - Provides utilities to append formatted text using style specifiers and efficient integer-to-string conversion.
- String Manipulation - Ships an optimized toolkit for concatenating, trimming, and tokenizing strings within C applications.
- Range Extraction - Supports cropping strings to specified ranges using absolute or negative offsets from the end.
- String Trimming - Removes specified characters from the start and end of strings without allocating additional memory.
- String Joining - Implements utilities for combining an array of strings into a single sequence using a specified delimiter.
- String Tokenization - Implements functions for splitting strings into substrings and trimming whitespace for data processing.
- Build Systems - A simple, dynamic string library compatible with standard C strings.
- Development Utilities - Simple dynamic string library for C.
- General Utilities - Simple dynamic strings library for C.
- String Manipulation - Dynamic string library compatible with standard C functions.
- Windows Environments - Listed in the “Windows Environments” section of the Awesome C awesome list.
