摘要: 應(yīng)用程序使用Winsock與傳輸協(xié)議驅(qū)動溝通時AFD.SYS負責(zé)緩沖區(qū)的管理。這就意味著當一個程序調(diào)用send或者WSASend發(fā)送數(shù)據(jù)時，數(shù)據(jù)將被復(fù)制到AFD.SYS它自己的內(nèi)部緩沖區(qū)中（依賴SO_SNDBUF的設(shè)置）WSASend調(diào)用立即返回。然后AFD.SYS在程序后臺將數(shù)據(jù)發(fā)送出去。當然，如果程序想要處理一個比SO_SNDBUF設(shè)置的緩沖區(qū)需求更大的發(fā)送請求，WSASend的調(diào)用就會阻塞直到所有的數(shù)據(jù)都被發(fā)送出去。
類似的，從遠程客戶端接收數(shù)據(jù)時，只要SO_RCVBUF設(shè)置的緩沖區(qū)還沒有滿，AFD.SYS就會將數(shù)據(jù)復(fù)制進它自己的緩沖區(qū)直到所有的發(fā)送都已完成。當程序調(diào)用recv或者是WSARecv，數(shù)據(jù)就從AFD.SYS的緩沖區(qū)復(fù)制到了程序提供的緩沖區(qū)中了。  閱讀全文

     摘要: 成員函數(shù)指針與高性能的C++委托（上篇）
撰文：Don Clugston
引子
標準C++中沒有真正的面向?qū)ο蟮暮瘮?shù)指針。這一點對C++來說是不幸的，因為面向?qū)ο蟮闹羔槪ㄒ步凶觥遍]包（closure）”或”委托 （delegate）”）在一些語言中已經(jīng)證明了它寶貴的價值。在Delphi (Object Pascal)中，面向?qū)ο蟮暮瘮?shù)指針是Borland可視化組建庫（VCL，Visual Component Library）的基礎(chǔ)。而在目前，C#使”委托”的概念日趨流行，這也正顯示出C#這種語言的成功。在很多應(yīng)用程序中，”委托”簡化了松耦合對象的設(shè)計 模式[GoF]。這種特性無疑在標準C++中也會產(chǎn)生很大的作用。
很遺憾，C++中沒有”委托”，它只提供了成員函數(shù)指針（member function pointers）。很多程序員從沒有用過函數(shù)指針，這是有特定的原因的。因為函數(shù)指針自身有很多奇怪的語法規(guī)則（比如”->*”和”.*”操作 符），而且很難找到它們的準確含義，并且你會找到更好的辦法以避免使用函數(shù)指針。更具有諷刺意味的是：事實上，編譯器的編寫者如果  閱讀全文

     摘要: Bloom Filter 原理與應(yīng)用
介紹
Bloom Filter是一種簡單的節(jié)省空間的隨機化的數(shù)據(jù)結(jié)構(gòu)，支持用戶查詢的集合。一般我們使用STL的std::set, stdext::hash_set，std::set是用紅黑樹實現(xiàn)的，stdext::hash_set是用桶式哈希表。上述兩種數(shù)據(jù)結(jié)構(gòu)，都會需要保存原始數(shù)據(jù)信息，當數(shù)據(jù)量較大時，內(nèi)存就會是個問題。如果應(yīng)用場景中允許出現(xiàn)一定幾率的誤判，且不需要逆向遍歷集合中的數(shù)據(jù)時，Bloom Filter是很好的結(jié)構(gòu)。  閱讀全文