Here are the figures.
I've edited out a few I wish to point out.
2.1.119 2.1.119 2.1.119
plain avl fuzzyhash
do_mmap 33 25 19
do_munmap 18 20 17
insert_vm_struct 10 23 8
These three contribute highly to Linux's fork, exec, and exit
latencies. I'd really like to see the smallest numbers possible here.
Really, from all the data I've every been shown, fhash is the only
scheme which gives the right balance of both worlds, low latency and
good scalability characteristics. I believe it can also be tuned
further to give even lower latencies than it does right now.
Later,
David S. Miller
davem@dm.cobaltmicro.com
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/faq.html