* linux kernel hash table vs rbtree
@ 2002-04-02 9:57 Hiro Yoshioka
0 siblings, 0 replies; only message in thread
From: Hiro Yoshioka @ 2002-04-02 9:57 UTC (permalink / raw)
To: chucklever, linux-scalability; +Cc: hyoshiok, linux-mm
Hi,
I have read papers: 'Linux Kernel Hash Table Behavior:
analysis and improvements'
http://www.citi.umich.edu/projects/linux-scalability/reports/hash.html
http://www.citi.umich.edu/techreports/reports/citi-tr-00-1.pdf
http://www.usenix.org/publications/library/proceedings/als2000/lever.html
It is very interesting though it is based on the kernel 2.2.
I also found the kernel 2.4.10 has been introducing a rbtree
instead of AVL tree.
Your paper has suggested rbtree performs better than the
original but not better than other algorithm.
Do you know any performance data (quantitative data)
which supports rbtree has good performance?
I'm CCing linux-mm mailing list since there are maintainers.
Regards,
Hiro
--
Hiro Yoshioka/CTO, Miracle Linux
mailto:hyoshiok@miraclelinux.com
http://www.miraclelinux.com
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/
^ permalink raw reply [flat|nested] only message in thread
only message in thread, other threads:[~2002-04-02 9:57 UTC | newest]
Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2002-04-02 9:57 linux kernel hash table vs rbtree Hiro Yoshioka
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox