General extension library for C. No dependencies beyond common POSIX platform headers. \[st]andard library, [i]zzy\, in the same vein as stb.

izzy fbd6499d20 compatibility fixes 3 weken geleden
dwarf 1566a5afc0 pedantic fixes 4 jaren geleden
hash_fns ad98d1218c Add sha256 and sha512 hash functions 4 jaren geleden
lexer 8d3831617c progress on the c parser 2 maanden geleden
parser 81ce451e65 less lexer logging, parser generator syntax changed? 1 jaar geleden
scripting c921594825 fixed a unch of encoding and alignment bugs 3 jaren geleden
string_utils d805238a81 fs write_whole_file 1 jaar geleden
test 81ce451e65 less lexer logging, parser generator syntax changed? 1 jaar geleden
.gitignore 7dbda9d2fb much better hash table macros 1 jaar geleden
LICENSE d6f6c74b64 Initial commit 5 jaren geleden
README.md f761fd33d2 more heap functions 4 jaren geleden
b64.c ba29a5f706 initial pass at base64_encode 1 jaar geleden
b64.h ba29a5f706 initial pass at base64_encode 1 jaar geleden
build.sh aed8b7086f a couple string fns for parsing c 3 jaren geleden
conventions.h f16efae2ef coding conventions, todo list of string functions 1 jaar geleden
err.h a23db7f116 parenthesis support for rpn converter 4 jaren geleden
fs.c caa456783e read_whole_dir functions 1 jaar geleden
fs.h caa456783e read_whole_dir functions 1 jaar geleden
hash.c fbd6499d20 compatibility fixes 3 weken geleden
hash.h caa456783e read_whole_dir functions 1 jaar geleden
heap.c aeb139e7e0 heap improvements 1 jaar geleden
heap.h 39b3db3344 improvements to s-expression parser 7 maanden geleden
ini.c 9d1eb56746 ini file reader 2 jaren geleden
ini.h 9d1eb56746 ini file reader 2 jaren geleden
initest.ini 9d1eb56746 ini file reader 2 jaren geleden
macros.h 79f6846952 added missing file 3 jaren geleden
matrix.c 2b5abfc46c meh 1 jaar geleden
matrix.h 6badfa1609 fixes and additions to matrix functions 1 jaar geleden
memarena.c a7205d374e bunch of more stuf 4 jaren geleden
memarena.h a7205d374e bunch of more stuf 4 jaren geleden
mempool.c 1566a5afc0 pedantic fixes 4 jaren geleden
mempool.h fbd6499d20 compatibility fixes 3 weken geleden
misc.c 197298b3be bugfix epoch ts helper 6 maanden geleden
misc.h cb6a6f722e missing system headers 2 maanden geleden
rb.c 6230a20751 red-black trees 4 jaren geleden
rb.h 04b125e9fe heap structure and basic functions 4 jaren geleden
ring.c 1566a5afc0 pedantic fixes 4 jaren geleden
ring.h e1386d6e03 real path fs helper 4 jaren geleden
rpn.c 55b5b4c665 bug fixes 3 jaren geleden
rpn.h 1566a5afc0 pedantic fixes 4 jaren geleden
sets.c 40243a0b3e fixed uninitialized field 2 jaren geleden
sets.h 4113c0aa2b -fstrict-prototypes compatibility 4 jaren geleden
sexp.c 39b3db3344 improvements to s-expression parser 7 maanden geleden
sexp.h 39b3db3344 improvements to s-expression parser 7 maanden geleden
stats.c d683425a27 completely untested stats code 4 jaren geleden
stats.h d683425a27 completely untested stats code 4 jaren geleden
sti.c ba5958df42 base64 decoder 1 jaar geleden
sti.h ba5958df42 base64 decoder 1 jaar geleden
string.c 0d46af308a apparently missing includes in string.c 5 maanden geleden
string.h cb6a6f722e missing system headers 2 maanden geleden
string_int.c 21dcd2df95 fixed resize bug in string_int 1 jaar geleden
string_int.h 0e0e2ff2a7 string internment table changes to keep definition hidden 2 jaren geleden
svec.c 3b1f7c8a09 stable vec. not very configurable atm. 1 jaar geleden
svec.h 3b1f7c8a09 stable vec. not very configurable atm. 1 jaar geleden
talloc.c a56a8a925f cleaned up macros in hash.c 4 jaren geleden
talloc.h aed8b7086f a couple string fns for parsing c 3 jaren geleden
test.c f0e141c800 strrchr for utf8 1 jaar geleden
utf.c 5215f86c4b recursive_glob() 1 jaar geleden
utf.h 7dbda9d2fb much better hash table macros 1 jaar geleden
vec.c fbd6499d20 compatibility fixes 3 weken geleden
vec.h ca39d3cbef VEC_RM macros off-by-one 4 maanden geleden

README.md

sti

General extension library for C. No dependencies beyond common POSIX platform headers. "[st]andard library, [i]zzy", in the same vein as stb.

#include "sti/sti.h" and compile sti/sti.c to get everything at once, or select individual pairs a la carte.

(Un)licensed under the Unlicense, which is effectively lawyer speak for Public Domain in all sane countries that have the concept of Public Domain. To quote Sam Hocevar, You just DO WHAT THE FUCK YOU WANT TO.

Warning

The API may change drastically with no notice. This is my personal set of utilities and I have not permanently settled on how it should work.

A few of the functions have terrible performance when compiled with -O0 but excellent performance when compiled with -O2/3.

Some of the _EACH() loop macros use typeof, a gcc-specific extension. I am not currently aware of a workaround for clang.

Features

  • Auto-sizing array/vector<>/"stretchy buffer"
  • Open-addressing hash table
  • Red-black tree
  • Sets
  • Min/max heap
  • Custom memory allocators
    • Memory pool using non-reserved virtual memory maps
    • Arena allocator using non-reserved virtual memory maps
    • talloc (tree allocator; simple wrapper around malloc)
  • S-expression parser
  • Generic, configurable shunting-yard algorithm to RPN
  • Filesystem utlities:
    • List files in directory
    • Walk directories recursively with callback
    • Path manipulation functions
  • String helpers
    • UTF-8/32 versions of [most] of the C std lib.
    • String splitting
  • Basic statitistics calculation
  • Miscellaneous math helpers
  • Miscellaneous Public Domain hash functions
  • Configurable state-machine based lexer generator

Most of the data structures use macro magic to be relatively type-safe and avoid void* casting where possible. Acknowledgements to nothings/Sean Barrett for the concept.

TODO

  • Documentation
  • sexp could use some love:
    • Escaped chars string support
    • More api helper fns
    • Named arguments
  • Basic tests for important fns