2 Commits

Author	SHA1	Message	Date
Zdenek Kabelac	8bb5dd5430	base: use calloc ... Make zalloc a wrapper over calloc	2018-11-29 23:05:43 +01: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