goahead嵌入式Web服务器源码解析(内存映射图，hash算法，事件调度)

代码最核心的就是数据结构，那么goahead官方的源码的数据结构又是如何？本人在开发web后端服务器，使用goahead和libwebcoket搭建嵌入式服务器，通过阅读官方源码和修改和设计等实战，绘画和总结了相关源码的设计，不足之处望指正！

• Sym(hash)和callback的内存映射关系图：

说明：Sym和Callbacks指向的主映射表是不同，这里只是为了方便画在一起。并且在主映射表的有效单元是可以出现多个Sym或Callbacks，或者任何void *类型的对象类型指针。主映射表是以16个单元为增量进行递增的，且每个单元为一个void *类型的长度，在32位操作系统上为4个字节。

• HashTable的存储和算法解析：

Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。

若结构中存在和关键字K相等的记录，则必定在f(K)的存储位置上。由此&