aboutsummaryrefslogtreecommitdiff
path: root/map.c
AgeCommit message (Collapse)AuthorFilesLines
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.