實現了一個壓縮算法，在數據高度壓縮的前提下，還能夠快速查找 key

最近寫了一個算法，可用於 (key,value) 存儲，key 固然是 string 類型。算法 用一個 2.3G 的 url 集合作測試，若是不計 value 佔用的空間，key 集合的存儲空間能夠被壓縮70倍！壓縮後整個數據結構僅佔31M內存！壓縮率比 bzip2 還要高。數據結構 本質性的不一樣於： gzip, bzip2 等壓縮算法僅僅是壓縮而已，沒法快速地從壓縮數據中查找。測試 我實現的

>>阅读原文<<