免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › 内核源码 › linux内核priority search tree详解--->王者归来，先 ...
123
最近访问板块 发新帖
楼主: cluter
打印 上一主题 下一主题

linux内核priority search tree详解--->王者归来，先发一篇狠的 [复制链接]

embeddedlwp

论坛徽章:
16
2015亚冠之吉达阿赫利 日期:2015-08-17 11:21:462015年迎新春徽章 日期:2015-03-04 09:58:11酉鸡 日期:2014-12-07 09:06:19水瓶座 日期:2014-11-04 14:23:29天秤座 日期:2014-03-02 08:57:52双鱼座 日期:2014-02-22 13:07:56午马 日期:2014-02-14 11:08:18双鱼座 日期:2014-02-13 11:09:37卯兔 日期:2014-02-06 15:10:34子鼠 日期:2014-01-20 14:48:19戌狗 日期:2013-12-19 09:37:46射手座 日期:2013-12-19 09:33:47
21楼 [报告]
发表于 2012-05-23 22:35 |只看该作者
顶起！
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
erazy0

论坛徽章:
0
22楼 [报告]
发表于 2013-07-16 22:44 |只看该作者
忽然发现内核从3.7开始所有priority search tree都被red black tree替换了，受影响对主要是mm/kmemleak.c

http://lxr.linux.no/linux+v3.6.11/include/linux/prio_tree.h
开头的第一句注释不太明白，谁解释一下
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
embeddedlwp

论坛徽章:
16
2015亚冠之吉达阿赫利 日期:2015-08-17 11:21:462015年迎新春徽章 日期:2015-03-04 09:58:11酉鸡 日期:2014-12-07 09:06:19水瓶座 日期:2014-11-04 14:23:29天秤座 日期:2014-03-02 08:57:52双鱼座 日期:2014-02-22 13:07:56午马 日期:2014-02-14 11:08:18双鱼座 日期:2014-02-13 11:09:37卯兔 日期:2014-02-06 15:10:34子鼠 日期:2014-01-20 14:48:19戌狗 日期:2013-12-19 09:37:46射手座 日期:2013-12-19 09:33:47
23楼 [报告]
发表于 2013-07-17 16:22 |只看该作者
priority search tree 已经没有研究意义了
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
jujiq

论坛徽章:
0
24楼 [报告]
发表于 2013-12-18 14:38 |只看该作者
在2.4.10以前的版本中，采用的是AVL树，因为与AVL树相比，对红黑树进行操作的效率更高。
请问PST和AVL/红黑树之间是什么关系？是并列的概念吗？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
jujiq

论坛徽章:
0
25楼 [报告]
发表于 2013-12-18 15:06 |只看该作者
哪位大神帮我讲讲radix树的原理，小弟找了半天没找到解释清楚的，先谢谢啦！)
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
jujiq

论坛徽章:
0
26楼 [报告]
发表于 2013-12-18 15:13 |只看该作者
“ Linux内核从2.4.10开始，对虚拟区的组织不再采用AVL树，而是采用红黑树，这也是出于效率的考虑，虽然AVL树和红黑树很类似，但在插入和删除节点方面，采用红黑树的性能更好一些。。。“摘自http://oss.org.cn/kernel-book/ch06/6.4.1.htm
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
帅绝人寰

论坛徽章:
2
2015年辞旧岁徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:53:17
27楼 [报告]
发表于 2013-12-18 15:43 |只看该作者
不明觉厉，顶起
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
123
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP