gb trees和lists的訪問效率相差很大

2021-08-23 11:18:14 字數 437 閱讀 5668

乙個gb_trees和乙個lists都有100000條字串資料,隨機訪問其中的10000條的耗時比較:

gb_tree list

44729 36419632

46661 36989767

46241 36982256

單位:ms

訪問速度差不多相差3個數量級級級。。。。。

使用的隨機訪問函式

lists:nth(random:uniform(100000,list)

gb_trees:get(random:uniform(100000,tree)

發現下gb_trees是用乙個turple儲存的資料,乙個例子:

tree = }}

這個tuple保持了兩個(key,value)對:(a,"a")和(b,"b")

為什麼lists的隨機訪問速度比tuple慢這麼多呢?

cpu訪址能力和記憶體

這裡有兩個概念 cpu訪址能力和提供的記憶體。舉例來說,有個燈泡,可以照亮100立方公尺的空間,只有照亮的空間才可以工作。假如現在的空間只有50立方公尺,只要增加空間,可工作的空間就增加了。如果當前已經是100立方公尺的空間,再增加空間也沒用,因為燈泡照不到,可工作的空間還是100立方公尺。1 32...

Nginx 配置http和https 同時訪問

1 配置 server 2 安裝證書 檔案說明 1.證書檔案 214525755810842.pem,包含兩段內容,請不要刪除任何一段內容。2.如果是證書系統建立的 csr,還包含 證書私鑰檔案 214525755810842.key。1 在 nginx的安裝目錄下建立 certcert目錄中。如果...

ThinkPHP筆記 MVC模式和URL訪問

1.mvc 2.thinkphp的mvc特點 3.thinkphp的mvc對應的目錄 4.url訪問 5.url的4中訪問方式 這個是上節課的內容 mvc模式是一種設計模式,也是一種常用的模組。m module,對資料進行操作,對資料進行操作。c controller,控制器,模組,描述功能。v v...