摘要：C语言给我们提供了几个基本的数据类型，比如char（8位），short（16位），int（32位），long long（64位）。然而实际应用中，这些数据类型的变量一般都不会“存满”，这样从信息存储的效率的角度上讲，这是一种“浪费”。好在C语言在结构体中引入了Bit fields这种数据结构，可以在... 阅读全文

摘要：看内核时总遇到if(likely( )){}或是if(unlikely( ))这样的语句，最初不解其意，现在有所了解，所以也想介绍一下。likely() 与 unlikely()是内核（我看的是2.6.22.6版本，2.6的版本应该都有）中定义的两个宏。位于/include/linux/compil... 阅读全文

摘要：在计算机中，程序运行中的函数调用是借助栈实现的：每当进入一个新的函数调用，栈就会增加一层栈帧，每当函数返回，栈就会减少一层栈帧。这个栈的大小是有限的（貌似是1M或者2M）。所以在执行递归的过程中递归的次数是有限度的，超过某个不是很大的值就会爆栈（栈溢出）。以求解Fabonacci问题为例：使用递归的... 阅读全文