rax源码分析
两天宇宙人
摸鱼大学僧
展开
-
redis基数树rax源码分析(2.5)
点点废话 最近没有再将rax的源码往下看,在尝试自己 这是我边看rax边实现的一个小练习,欢迎大家指教:https://github.com/LurenAA/radix_tree ,好想要个star,求求了,兄弟萌原创 2019-08-14 18:40:51 · 433 阅读 · 0 评论 -
redis基数树rax源码分析(1)
最近想用libuv写个http服务器,看到了这个开源项目haywire,在看到第39次提交的时候,作者用基数树来存储不同路由的controller,不过在后续版本中改为了使用hash,不过想来不如正好学学基数树,作者使用的基数树是这个版本radix_tree,这个版本缺少注释,且和一般思路不一样的使用的是二叉树而非N叉树,为了理解方便,我选择了注释较多的rax ...原创 2019-08-12 00:11:44 · 733 阅读 · 1 评论 -
redis基数树rax源码分析(2)
今天我想要说的是rax中的padding这个函数,我查了很多的资料,大家的博客都告诉我们内存对齐提高性能,却没有去分析为什么,是有根据让作者选择这样做?如果只是这样简单的放过,总感觉让人有一丝的遗憾。 ...原创 2019-08-12 18:51:18 · 898 阅读 · 0 评论