FreeBSD虚存系统splay树的基本原理

雨丝风片

原帖由 congli 于 2006-3-16 08:49 发表

兄弟你也挺搞的,看到这句差点把口中的牛奶喷出来啦.哈~

呵呵！

不是我故意卖关子，有些东西虽然在总体算法上通了，但还没想好以什么形式表述出来。表述好了，大家就可以排除无关因素，直取本质。

gvim

原帖由 雨丝风片 于 2006-3-16 08:54 发表


呵呵！

不是我故意卖关子，有些东西虽然在总体算法上通了，但还没想好以什么形式表述出来。表述好了，大家就可以排除无关因素，直取本质。

呵呵。期待你提取的本质和我提取的本质有什么不同，然后我就可以站在你这个前人的肩膀上做文章。

congli

原帖由 gvim 于 2006-3-16 09:40 发表


呵呵。期待你提取的本质和我提取的本质有什么不同，然后我就可以站在你这个前人的肩膀上做文章。

什么时候把你的本质也拿出来,让我可以站在你们两个前人的肩膀上再做文章.

gvim

原帖由 congli 于 2006-3-16 09:44 发表

什么时候把你的本质也拿出来,让我可以站在你们两个前人的肩膀上再做文章.

我不会保留的，呵呵。你可以随便踩我

congli

原帖由 gvim 于 2006-3-16 09:46 发表


我不会保留的，呵呵。你可以随便踩我

哇哈哈!那我就不客气啦!

雨丝风片

原帖由 gvim 于 2006-3-16 09:40 发表
呵呵。期待你提取的本质和我提取的本质有什么不同，然后我就可以站在你这个前人的肩膀上做文章。

有什么东西赶快亮出来吧，把此贴变成讨论贴～

雨丝风片

原帖由 gvim 于 2006-3-16 09:46 发表
我不会保留的，呵呵。你可以随便踩我

想起了石榴姐～:em11:

gvim

原帖由 雨丝风片 于 2006-3-16 09:56 发表


有什么东西赶快亮出来吧，把此贴变成讨论贴～

我还没有深入到代码层去检验，所以还不敢拿出来，太"干"了也不好看，是吧

雨丝风片

原帖由 gvim 于 2006-3-16 09:59 发表

我还没有深入到代码层去检验，所以还不敢拿出来，太"干"了也不好看，是吧

看多少说多少嘛，

为了计算前面提到两个size，FreeBSD要对splay树进行正反两次遍历，有点像上下拉两次拉链。先分后合这一点是和原始splay树一致的，但在第一次遍历时要对树进行倒置，第二次再“正”过来。

yuzlei

找到了一个splay tree的java applet demo，非常直观
http://www.ibr.cs.tu-bs.de/cours ... ayTree-Example.html