免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › 内核源码 › Radix-tree 问题
最近访问板块 发新帖
查看: 1104 | 回复: 6
打印 上一主题 下一主题

[内存管理] Radix-tree 问题 [复制链接]

Buddy_Zhang1

论坛徽章:
9
程序设计版块每日发帖之星 日期:2016-02-11 06:20:00程序设计版块每日发帖之星 日期:2016-02-14 06:20:00程序设计版块每日发帖之星 日期:2016-02-14 06:20:0015-16赛季CBA联赛之吉林 日期:2016-03-23 17:25:0015-16赛季CBA联赛之浙江 日期:2016-04-01 08:25:0615-16赛季CBA联赛之山西 日期:2016-04-01 10:09:1915-16赛季CBA联赛之广夏 日期:2016-06-03 15:58:212016科比退役纪念章 日期:2016-07-28 17:42:5215-16赛季CBA联赛之广东 日期:2017-02-20 23:32:43
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2016-03-18 14:14 |只看该作者 |倒序浏览
各位大神,有没有使用过 linux 的 Radix-tree 的 API,能否提供一个简单的实例.


谢谢!
Godbach

论坛徽章:
36
IT运维版块每日发帖之星 日期:2016-04-10 06:20:00IT运维版块每日发帖之星 日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东 日期:2016-04-16 19:59:32IT运维版块每日发帖之星 日期:2016-04-18 06:20:00IT运维版块每日发帖之星 日期:2016-04-19 06:20:00每日论坛发贴之星 日期:2016-04-19 06:20:00IT运维版块每日发帖之星 日期:2016-04-25 06:20:00IT运维版块每日发帖之星 日期:2016-05-06 06:20:00IT运维版块每日发帖之星 日期:2016-05-08 06:20:00IT运维版块每日发帖之星 日期:2016-05-13 06:20:00IT运维版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-28 06:20:00
2楼 [报告]
发表于 2016-03-18 16:01 |只看该作者
回复 1# Buddy_Zhang1

kernel 里面有的话，应该就有调用的地方。

   
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
nswcfd

论坛徽章:
20
程序设计版块每日发帖之星 日期:2015-08-17 06:20:00程序设计版块每日发帖之星 日期:2016-07-16 06:20:00程序设计版块每日发帖之星 日期:2016-07-18 06:20:00每日论坛发贴之星 日期:2016-07-18 06:20:00黑曼巴 日期:2016-12-26 16:00:3215-16赛季CBA联赛之江苏 日期:2017-06-26 11:05:5615-16赛季CBA联赛之上海 日期:2017-07-21 18:12:5015-16赛季CBA联赛之青岛 日期:2017-09-04 17:32:0515-16赛季CBA联赛之吉林 日期:2018-03-26 10:02:16程序设计版块每日发帖之星 日期:2016-07-15 06:20:0015-16赛季CBA联赛之江苏 日期:2016-07-07 18:37:512015亚冠之萨济拖拉机 日期:2015-08-17 12:21:08
3楼 [报告]
发表于 2016-03-18 17:17 |只看该作者
pagecache应该使用的就是radix-tree吧？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Buddy_Zhang1

论坛徽章:
9
程序设计版块每日发帖之星 日期:2016-02-11 06:20:00程序设计版块每日发帖之星 日期:2016-02-14 06:20:00程序设计版块每日发帖之星 日期:2016-02-14 06:20:0015-16赛季CBA联赛之吉林 日期:2016-03-23 17:25:0015-16赛季CBA联赛之浙江 日期:2016-04-01 08:25:0615-16赛季CBA联赛之山西 日期:2016-04-01 10:09:1915-16赛季CBA联赛之广夏 日期:2016-06-03 15:58:212016科比退役纪念章 日期:2016-07-28 17:42:5215-16赛季CBA联赛之广东 日期:2017-02-20 23:32:43
4楼 [报告]
发表于 2016-03-18 19:30 |只看该作者
回复 3# nswcfd


    哈哈，我正在我的模拟器上实现 pagecache 的代码。所以要先搞懂 radix-tree 的流程，哈哈哈哈
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Buddy_Zhang1

论坛徽章:
9
程序设计版块每日发帖之星 日期:2016-02-11 06:20:00程序设计版块每日发帖之星 日期:2016-02-14 06:20:00程序设计版块每日发帖之星 日期:2016-02-14 06:20:0015-16赛季CBA联赛之吉林 日期:2016-03-23 17:25:0015-16赛季CBA联赛之浙江 日期:2016-04-01 08:25:0615-16赛季CBA联赛之山西 日期:2016-04-01 10:09:1915-16赛季CBA联赛之广夏 日期:2016-06-03 15:58:212016科比退役纪念章 日期:2016-07-28 17:42:5215-16赛季CBA联赛之广东 日期:2017-02-20 23:32:43
5楼 [报告]
发表于 2016-03-18 19:31 |只看该作者
回复 2# Godbach



    恩恩。那我就去 follow 一下源码看 radix tree 怎么用了

   
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Godbach

论坛徽章:
36
IT运维版块每日发帖之星 日期:2016-04-10 06:20:00IT运维版块每日发帖之星 日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东 日期:2016-04-16 19:59:32IT运维版块每日发帖之星 日期:2016-04-18 06:20:00IT运维版块每日发帖之星 日期:2016-04-19 06:20:00每日论坛发贴之星 日期:2016-04-19 06:20:00IT运维版块每日发帖之星 日期:2016-04-25 06:20:00IT运维版块每日发帖之星 日期:2016-05-06 06:20:00IT运维版块每日发帖之星 日期:2016-05-08 06:20:00IT运维版块每日发帖之星 日期:2016-05-13 06:20:00IT运维版块每日发帖之星 日期:2016-05-28 06:20:00每日论坛发贴之星 日期:2016-05-28 06:20:00
6楼 [报告]
发表于 2016-03-18 22:53 |只看该作者
回复 5# Buddy_Zhang1

对的。直接看下内核里调用的地方就行了。所以内核代码就是学习编程最好的参考。


   
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
镇水铁牛

论坛徽章:
2
寅虎 日期:2014-11-25 21:47:342015小元宵徽章 日期:2015-03-06 15:58:18
7楼 [报告]
发表于 2016-03-19 08:28 |只看该作者
可以参考block_write_begin里面的实现
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP