最近寫了一個演算法，可用於 (key,value) 儲存，key 當然是 string 型別。

用一個 2.3G 的 url 集合做測試，如果不計 value 佔用的空間，key 集合的儲存空間可以被壓縮70倍！壓縮後整個資料結構僅佔31M記憶體！壓縮率比 bzip2 還要高。

本質性的不同於： gzip, bzip2 等壓縮演算法僅僅是壓縮而已，無法快速地從壓縮資料中查詢。

我實現的這個演算法能高效地支援對 key 的查詢，並且查詢的時間複雜度僅與 key 的長度有關，不管資料集合有多大，時間複雜度總是 O(strlen(key))。實際資料：當 key 長度均值為 76 位元組時（該 url 集合中所有 url 的平均長度），平均查詢時間大約 900 納秒(筆記本 i7-720M)。

可能有人以為是 bloom filter, MD5 之類投機取巧的實現方式，我付責任的地說：不是，該演算法是確定性的。bloom filter/MD5 ... 是概率的，並且它們的記憶體佔用還要更多。

如果要讓 key 再對應一個 value，並且仍然要以 O(strlen(key)) 的時間複雜度訪問 value，需要再多用一點點空間用於索引結構，仍以前面 url 壓縮為例，需要在 31M 的基礎上多大約 4M 的空間。當然，value 本身佔的空間是另外一回事。

有需要該演算法的公司或個人，請聯絡本人