- 博客(5)
- 资源 (5)
- 问答 (2)
- 收藏
- 关注
转载 内存对其加速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 1193
原创 红黑树的C实现
看了nginx的源码,其中的定时器采用的数据结构是红黑树,而linux内核中高级数据结构也采用了红黑树,由此可见红黑树效率确实很高。红黑树是一种局部平衡树,不像AV树那样绝对平衡。但是实现起来也比较复杂,鄙人水平有限,在了解了红黑树原理之后自己用C实现了红黑树,花了一天时间调试才通过,建议大家也写写,有得地方注释不够清楚,下次补充。一般的,红黑树,满足以下性质,即只有满足以
2014-04-02 22:41:44 760
原创 快速排序的c实现
在众多的排序算法中,快排无疑是综合效果最好的,使用起来也 很简单。没有必要掌握各种排序算法,理解并能熟练使用一两种高效的排序算法就OK了。下面是源码,经测试没有问题。其中的cen参考点可以采用折中的方式优化,参考《算法导论》
2014-04-02 21:53:04 393
如何让bcache在内核64K页大小开启的情况下正确运行
2015-07-28
磁盘回写内核线程pdflush数量为0
2014-08-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人