Author : Kevin Lynx
前言
可以說對于任何網絡庫(模塊)而言，一個緩沖模塊都是必不可少的。緩沖模塊主要用于緩沖從網絡接收到的數據，以及
用戶提交的數據(用于發送)。很多時候，我們還需要將網絡模塊層(非TCP層)的這些緩沖數據拷貝到用戶層，而這些內存拷貝
都會消耗時間。
在這里，我簡要分析下libevent的相關代碼(event.h和buffer.c)。
結構
關于libevent的緩沖模塊，主要就是圍繞evbuffer結構體展開。先看下evbuffer的定義：
/**//*event.h*/
struct evbuffer 
{
u_char *buffer;
u_char *orig_buffer;
size_t misalign;
size_t totallen;
size_t off;
void (*cb)(struct evbuffer *, size_t, size_t, void *);
void *cbarg;
};
libevent的緩沖是一個連續的內存區域，其處理數據的方式(寫數據和讀數據)更像一個隊列操作方式：從后寫入，從前
讀出。evbuffer分別設置相關指針(一個指標)用于指示讀出位置和寫入位置。其大致結構如圖：
orig_buffer指向由realloc分配的連續內存區域，buffer指向有效數據的內存區域，totallen表示orig_buffer指向的內存
區域的大小，misalign表示buffer相對于orig_buffer的偏移，off表示有效數據的長度。
實際運作
這里我將結合具體的代碼分析libevent是如何操作上面那個隊列式的evbuffer的，先看一些輔助函數：
evbuffer_drain:
該函數主要操作一些指標，當每次從evbuffer里讀取數據時，libevent便會將buffer指針后移，同時增大misalign，減小off，
而該函數正是做這件事的。說白了，該函數就是用于調整緩沖隊列的前向指標。
evbuffer_expand:
該函數用于擴充evbuffer的容量。每次向evbuffer寫數據時，都是將數據寫到buffer+off后，buffer到buffer+off之間已被
使用，保存的是有效數據，而orig_buffer和buffer之間則是因為讀取數據移動指標而形成的無效區域。
evbuffer_expand的擴充策略在于，首先判斷如果讓出orig_buffer和buffer之間的空閑區域是否可以容納添加的數據，如果
可以，則移動buffer和buffer+off之間的數據到orig_buffer和orig_buffer+off之間(有可能發生內存重疊，所以這里移動調用的
是memmove)，然后把新的數據拷貝到orig_buffer+off之后；如果不可以容納，那么重新分配更大的空間(realloc)，同樣會移動
數據。
擴充內存的策略為：確保新的內存區域最小尺寸為256，且以乘以2的方式逐步擴大(256、512、1024、...)。
了解了以上兩個函數，看其他函數就比較簡單了。可以看看具體的讀數據和寫數據：
evbuffer_add:
該函數用于添加一段用戶數據到evbuffer中。很簡單，就是先判斷是否有足夠的空閑內存，如果沒有則調用evbuffer_expand
擴充之，然后直接memcpy，更新off指標。
evbuffer_remove:
該函數用于將evbuffer中的數據復制給用戶空間(讀數據)。簡單地將數據memcpy，然后調用evbuffer_drain移動相關指標。
其他
回過頭看看libevent的evbuffer其實是非常簡單的(跟我那個kl_net里的buffer一樣)，不知道其他人有沒有更優的緩沖管理
方案。evbuffer還提供了兩個函數：evbuffer_write和evbuffer_read，用于直接在套接字(其他文件描述符)上寫/讀數據。
另外，關于libevent，因為官方提供的VC工程文件有問題，很多人在windows下編譯不過。金慶曾提供過一種方法。其實主要
就是修改event-config.h文件，修改編譯相關配置。這里我也提供一個解決步驟，順便提供完整包下載：
1. vs2005打開libevent.dsw，轉換四個工程(event_test, libevent, signal_test, time_test)
2. 刪除libevent項目中所有的文件，重新添加文件，文件列表如下：
buffer.c
evbuffer.c
evdns.c
evdns.h
event.c
event.h
event_tagging.c
event-config.h
event-internal.h
evhttp.h
evrpc.h
evrpc.c
evrpc-internal.h
evsignal.h
evutil.c
evutil.h
http.c
http-internal.h
log.c
log.h
min_heap.h
strlcpy.c
strlcpy-internal.h
tree.h
win32.c
config.h
signal.c
3. 替換event-config.h，使用libevent-iocp中的
4. 項目設置里添加HAVE_CONFIG_H預處理宏
5. 修改win32.c中win32_init函數，加入WSAStartup函數，類似于：
WSADATA wd;
int err;
struct win32op *winop;
size_t size;
if( ( err = WSAStartup( MAKEWORD( 2, 2 ), &wd ) ) != 0 )
event_err( 1, "winsock startup failed : %d", err );
6. 修改win32.c中win32_dealloc函數，在函數末尾加上WSACleanup的調用：
WSACleanup();
6. 至此libevent編譯成功；
7. 幾個例子程序，只需要加入HAVE_CONFIG_H預處理宏，以及連接ws2_32.lib即可；
(time_test需要修改time-test.c文件，即在包含event.h前包含windows.h)
libevent-1.4.5-stable-vs2005.zip下載