Well, who knows, maybe it has something to do with this:
$ size Judy-1.0.3/src/obj/.libs/libJudy.so.1.0.3 text data bss dec hex filename 114515 760 160 115435 1c2eb Judy-1.0.3/src/obj/.libs/libJudy.so.1.0.3 $ size linux/lib/*tree*.o text data bss dec hex filename 1823 0 128 1951 79f linux/lib/prio_tree.o 2934 28 36 2998 bb6 linux/lib/radix-tree.o 1544 0 0 1544 608 linux/lib/rbtree.oFor something which is avoiding cache misses as much as possible it seems a bit strange to be so bloated that the code to avoid all those cache misses causes so awfully lot cache misses itself. Of course, this isn't something you'll see when benchmarking the code...
Copyright © 2017, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds