- 博客(5)
- 资源 (5)
- 问答 (2)
- 收藏
- 关注
RSS订阅转载 内存对其加速cpu访问速度原理
内存对齐问题是每一个c程序员都应该考虑过的问题，c编译器的规则明确规定了对齐问题，就是一个struct中按照最长的类型对齐，比如考虑下面的结构体：struct abc{char a;int b;char c;}在32位x86机器上它的大小是多少呢？是12，为什么呢？因为该结构体中最长的类型是int，因此需要按照4字节对齐，因此a和c后面都要pad进去3个无辜的字
2015-01-03 18:18:09
1156
原创 红黑树的C实现
看了nginx的源码，其中的定时器采用的数据结构是红黑树，而linux内核中高级数据结构也采用了红黑树，由此可见红黑树效率确实很高。红黑树是一种局部平衡树，不像AV树那样绝对平衡。但是实现起来也比较复杂，鄙人水平有限，在了解了红黑树原理之后自己用C实现了红黑树，花了一天时间调试才通过，建议大家也写写，有得地方注释不够清楚，下次补充。一般的，红黑树，满足以下性质，即只有满足以
2014-04-02 22:41:44
747
原创 快速排序的c实现
在众多的排序算法中，快排无疑是综合效果最好的，使用起来也 很简单。没有必要掌握各种排序算法，理解并能熟练使用一两种高效的排序算法就OK了。下面是源码，经测试没有问题。其中的cen参考点可以采用折中的方式优化，参考《算法导论》
2014-04-02 21:53:04
377
如何让bcache在内核64K页大小开启的情况下正确运行
2015-07-28
磁盘回写内核线程pdflush数量为0
2014-08-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人