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

David Ulrich 81ce451e65 less lexer logging, parser generator syntax changed? 1 рік тому
dwarf 1566a5afc0 pedantic fixes 4 роки тому
hash_fns ad98d1218c Add sha256 and sha512 hash functions 4 роки тому
lexer ca436af643 work in progress of C parser 1 рік тому
parser 81ce451e65 less lexer logging, parser generator syntax changed? 1 рік тому
scripting c921594825 fixed a unch of encoding and alignment bugs 3 роки тому
string_utils d805238a81 fs write_whole_file 1 рік тому
test 81ce451e65 less lexer logging, parser generator syntax changed? 1 рік тому
.gitignore 7dbda9d2fb much better hash table macros 1 рік тому
LICENSE d6f6c74b64 Initial commit 5 роки тому
README.md f761fd33d2 more heap functions 4 роки тому
b64.c ba29a5f706 initial pass at base64_encode 1 рік тому
b64.h ba29a5f706 initial pass at base64_encode 1 рік тому
build.sh aed8b7086f a couple string fns for parsing c 3 роки тому
conventions.h f16efae2ef coding conventions, todo list of string functions 1 рік тому
err.h a23db7f116 parenthesis support for rpn converter 4 роки тому
fs.c cea9524df9 fix bug where an invalid directory name would be iterated under certain conditions 1 рік тому
fs.h 361c5abd25 general matrix functions 1 рік тому
hash.c cea3e90f43 fixed hash table bug 1 рік тому
hash.h 32cf5ffd8c fixed HT_getp 1 рік тому
heap.c aeb139e7e0 heap improvements 1 рік тому
heap.h aeb139e7e0 heap improvements 1 рік тому
ini.c 9d1eb56746 ini file reader 2 роки тому
ini.h 9d1eb56746 ini file reader 2 роки тому
initest.ini 9d1eb56746 ini file reader 2 роки тому
macros.h 79f6846952 added missing file 3 роки тому
matrix.c 6badfa1609 fixes and additions to matrix functions 1 рік тому
matrix.h 6badfa1609 fixes and additions to matrix functions 1 рік тому
memarena.c a7205d374e bunch of more stuf 5 роки тому
memarena.h a7205d374e bunch of more stuf 5 роки тому
mempool.c 1566a5afc0 pedantic fixes 4 роки тому
mempool.h 1566a5afc0 pedantic fixes 4 роки тому
misc.c 4113c0aa2b -fstrict-prototypes compatibility 4 роки тому
misc.h aed8b7086f a couple string fns for parsing c 3 роки тому
rb.c 6230a20751 red-black trees 4 роки тому
rb.h 04b125e9fe heap structure and basic functions 4 роки тому
ring.c 1566a5afc0 pedantic fixes 4 роки тому
ring.h e1386d6e03 real path fs helper 4 роки тому
rpn.c 55b5b4c665 bug fixes 3 роки тому
rpn.h 1566a5afc0 pedantic fixes 4 роки тому
sets.c 40243a0b3e fixed uninitialized field 2 роки тому
sets.h 4113c0aa2b -fstrict-prototypes compatibility 4 роки тому
sexp.c a7205d374e bunch of more stuf 5 роки тому
sexp.h a7205d374e bunch of more stuf 5 роки тому
stats.c d683425a27 completely untested stats code 4 роки тому
stats.h d683425a27 completely untested stats code 4 роки тому
sti.c ba5958df42 base64 decoder 1 рік тому
sti.h ba5958df42 base64 decoder 1 рік тому
string.c 67ee36a494 Switch from bit array to bit fields/mask for table lookup 1 рік тому
string.h 7bfe62fde8 str functions 1 рік тому
string_int.c 21dcd2df95 fixed resize bug in string_int 1 рік тому
string_int.h 0e0e2ff2a7 string internment table changes to keep definition hidden 2 роки тому
svec.c 3b1f7c8a09 stable vec. not very configurable atm. 1 рік тому
svec.h 3b1f7c8a09 stable vec. not very configurable atm. 1 рік тому
talloc.c a56a8a925f cleaned up macros in hash.c 4 роки тому
talloc.h aed8b7086f a couple string fns for parsing c 3 роки тому
test.c f0e141c800 strrchr for utf8 1 рік тому
utf.c 5215f86c4b recursive_glob() 1 рік тому
utf.h 7dbda9d2fb much better hash table macros 1 рік тому
vec.c 295bee2fa0 VEC_CAT 4 роки тому
vec.h 882765075d vec_inc improvement 1 рік тому

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