W dniu 19.05.2010 11:13, Ingo Weinhold pisze:
BTW, the FreeBSD radix tree implementation is already used in the kernel (headers/private/kernel/util/RadixBitmap.h) in case there's any potential for reuse. CU, Ingo
This code is based on RadixBitmap :)I choosed to fork it instead of modifying RadixBitmap, mainly because they have different goals and there is a drastic difference with memory usage, for example:
idr & radix # of elements: 1048576 (1024 * 1024) idr size: 9284 KiB radix size: 273 KiB Regards, Artur