3 Commits

Author	SHA1	Message	Date
Zdenek Kabelac	fb7a3fe8d6	container_of: drop needless const converion	2020-08-28 21:43:02 +02:00
Zdenek Kabelac	f439716b75	container_of: use offsetof from stddef ... Use standardized offsetof() macro from stddef. Helps to build valid code with latest gcc10 with -O2.	2020-03-05 17:38:55 +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