- 博客(4)
- 收藏
- 关注
转载 A Hash Function for Hash Table Lookup
AbstractI offer you a new hash function for hash table lookup that is faster and more thorough than the one you are using now. I also give you a way to verify that it is more thorough. The c
2008-03-24 14:42:00 2406 1
转载 Memory Ordering in Modern Microprocessors, Part II
Anybody who says computers give only right answers hasnt seen what happens when several SMP processors, each with its own cache, try to get at the same data. Heres how to keep the kernels view of
2008-03-19 17:47:00 1610
转载 Memory Ordering in Modern Microprocessors, Part I
Since the 2.0 kernel release, Linux has supported a large number of SMP systems based on a variety of CPUs. Linux has done an excellent job of abstracting differences among these CPUs, even in kernel
2008-03-19 17:44:00 2842
转载 红黑树(red-black tree)算法,附AVL树的比较
linux内核中的用户态地址空间管理使用了红黑树(red-black tree)这种数据结构,我想一定有许多人在这种数据结构上感到困惑,我也曾经为此查阅了许多资料以便了解红黑树的原理。最近我在一个外国网站上看到一篇 讲解红黑树的文章,觉得相当不错,不敢独享,于是翻译成中文供所有内核版的弟兄们参考。由于本人水平有限,难免有出错之处,欢迎大家指正。 原文网址:http://sage.mc.yu.e
2008-03-19 17:36:00 1191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人