aboutsummaryrefslogtreecommitdiff
path: root/map.c
AgeCommit message (Collapse)AuthorFilesLines
2025-12-22move all standard library includes into util.hRandy Palamar1-3/+0
2025-12-16delete functions which were exposed as unusedRandy Palamar1-19/+0
2025-12-16clean up remaining struct and function name collisionsRandy Palamar1-4/+4
I think that having structs with the same name be completely different depending on which part of the program you look at is even less readable than having functions with same name.
2025-12-08map: stop setting errno on errorRandy Palamar1-23/+8
the return of these functions already give all the necessary information. this is not c standard library code, we have no need of such a nonsensical error reporting mechanism NOTE: since errno needs to be thread local accessing it from non-libc code ends up being a function call and serves as a pointless optimization barrier.
2020-11-13map: remove no longer used map_leaf functionMarc André Tanner1-13/+0
2017-02-02map: remove unused functionMarc André Tanner1-13/+0
2017-01-16map: add map_leaf utility functionMarc André Tanner1-0/+13
Tests whether the given prefix can be extended to exactly one map element i.e. true iff the prefix map contains exactly one element.
2016-12-29map: implement map_prefix_deleteMarc André Tanner1-0/+13
2016-12-29map: implement map_firstMarc André Tanner1-0/+22
2016-04-21map: add map_free_full utility functionMarc André Tanner1-0/+14
2016-02-18map: set errno to EEXIST when trying to map_put a duplicate valueMarc André Tanner1-0/+1
2016-02-18map: set errno to ENOENT if prefix for map_closest does not existMarc André Tanner1-1/+1
2016-01-13map: implement map_copyMarc André Tanner1-0/+22
Copies all entries from one map to another, overwriting existing entries.
2016-01-13map: fix return value of map_deleteMarc André Tanner1-1/+1
2015-09-13map: introduce map_contains utility functionMarc André Tanner1-0/+5
2015-04-10Fix crit-bit tree URL referenceMarc André Tanner1-1/+1
2015-03-18Crit-bit tree based mapMarc André Tanner1-0/+298
It supports lookups based on unique prefixes as well as ordered iteration. More information about the data structure can be found at: http://cr.yp.to/critbit.htm http://github.com/agl/critbit http://ccodearchive.net/info/strmap.html It will be used to implement ":"-commands which means any unique prefix will be recognized as a command. It could also be used to implement (runtime) key bindings.