原创 數學之美系列二十一 - 布隆過濾器(Bloom Filter)(轉)

轉自:http://www.google.com.hk/ggblog/googlechinablog/2007/07/bloom-filter_7469.html 數學之美系列二十一 - 布隆過濾器(Bloom Filter)

原创 (轉)/etc/ld.so.conf和ldconfig, PKG_CONFIG_PATH

http://dev.firnow.com/course/6_system/linux/Linuxjs/200874/130190.html   首先說下/etc/ld.so.conf: 這個文件記錄了編譯時使用的動態鏈接庫的路徑。默認

原创 頭文件不宜定義變量原因解析

轉自:http://hi.baidu.com/zengzhaonong/blog/item/8c10e90366c2bf733912bbb0.html             http://blog.csdn.net/wzsbll/art

原创 各排序算法效率圖

轉自http://www.cnitblog.com/houcy/archive/2009/07/24/60349.html   點贊 收藏 分享 文章舉報 貓已經找不回了

原创 (轉)Linux 中的彙編語言

Linux 中的彙編語言  在閱讀 Linux 源代碼時,你可能碰到一些彙編語言片段,有些彙編語言出現在以.S 爲擴展名的彙編文件中,在這種文件中,整個程序全部由彙編語言組成。有些彙編命令出 現在以.c

原创 AWK 簡明教程

最近在系統的補awk,mark一篇 http://coolshell.cn/articles/9070.html 有一些網友看了前兩天的《Linux下應該知道的技巧》希望我能教教他們用awk和sed,所以,出現了這篇文章

原创 漫談linux之文件IO篇

前同事的文章,覺得寫得很清晰,收藏了。 http://blog.chinaunix.net/uid-27105712-id-3270102.html 在Linux 開發中,有幾個關係到性能的東西,技術人員非常關注:進程,CPU,MEM,

原创 linux kernel中如何保證append寫的原子性

轉載自pagefault 先來描述一下,write系統調用的大體流程,首先內核會取得對應的文件偏移,然後調用vfs的write操作,而在vfs層的write操作的時候會調用對應文件系統的write方法,而在對應文件系統的wri

原创 (轉)理解(Memory Reordering)從JVM併發看CPU內存指令重排序

這兩天,我拜讀了 Dennis Byrne 寫的一片博文?Memory Barriers and JVM Concurrency (中譯文?內存屏障與JVM併發)。 文中提到: 對主存的一次訪問一般花費硬件的數百次時鐘週期。處理

原创 進程、線程和協程的理解

進程、線程和協程的理解 進程、線程和協程之間的關係和區別也困擾我一陣子了,最近有一些心得,寫一下。 進程擁有自己獨立的堆和棧,既不共享堆,亦不共享棧,進程由操作系統調度。 線程擁有自己獨立的棧和共享的堆,共享堆,不共享棧,線程亦由

原创 (轉)Linux下使用system()函數,謹慎使用

轉自:http://my.oschina.net/renhc/blog/53580 曾經的曾經,被system()函數折磨過,之所以這樣,是因爲對system()函數了解不夠深入。只是簡單的知道用這個函數執行一個系統命令,這

原创 libev 源碼淺析

libev是一個開源的事件驅動庫,基於epoll,kqueue等OS提供的基礎設施。其以高效出名,它可以將IO事件,定時器,和信號統一起來,統一放在事件處理這一套框架下處理。  libev的基本使用方法如下: 1

原创 日誌結構的kv存儲——Bitcask

轉自:http://blog.nosqlfan.com/html/955.html Bitcask是一個日誌型的基於hash表結構和key-value存儲模型: Bitcask的一些基本特徵: 1.   key/value

原创 怎樣把 Snappy安裝配置到自定義目錄

1.去官網http://code.google.com/p/snappy/下載snappy-1.1.1.tar.gz安裝包。 2.加壓到指定目錄 cd ~/snappy tar -zxvf snappy-1.1.1.tar.gz c

原创 無鎖隊列的實現

本文轉自:http://coolshell.cn/articles/8239.html 陳大師的文章,核心就是利用__sync_bool_compare_and_swap來嘗試無鎖操作,在組裏的svr狀態統計的代碼看裏看到類似用法