3 Commits

Author	SHA1	Message	Date
Zdenek Kabelac	8fad471c6e	headers: use configure.h as 1st. header ... Ensure configure.h is always 1st. included header. Maybe we could eventually introduce gcc -include option, but for now this better uses dependency tracking. Also move _REENTRANT and _GNU_SOURCE into configure.h so it doesn't need to be present in various source files. This ensures consistent compilation of headers like stdio.h since it may produce different declaration. (cherry picked from commit 0b19387dae) Conflicts: include/configure.h.in	2018-12-17 16:10:56 +01:00
Zdenek Kabelac	a75a9dcb58	base: use calloc ... Make zalloc a wrapper over calloc	2018-12-04 14:33:37 -06:00
Joe Thornber	576dd1fc41	radix-tree: First drop of radix tree. ... An implementation of an adaptive radix tree. Has the following nice properties: - At least as fast as the hash table - Uses less memory - You don't need to give an expected size when you create - It scales nicely (ie. no large reallocations like the hash table). - You can iterate the keys in lexicographical order. Only insert and lookup are implemented so far. Plus there's a lot more performance to come.	2018-05-11 06:10:01 +01:00