Bloom Filter 介紹
簡介
根據維基百科所說,Bloom filter 在 1970 年提出,為了解決傳統 Hash table 需要太大記憶的問題。
Bloom filter 的特性是他的操作都跟 set 數量大小無關,像是為了達到 1% 的誤判率,你永遠只需要為「每一個元素」準備大約 9.6 個 bits,查詢跟插入也都是常數 $ O(k) $ 時間 (k is number of hash functions)。
根據維基百科所說,Bloom filter 在 1970 年提出,為了解決傳統 Hash table 需要太大記憶的問題。
Bloom filter 的特性是他的操作都跟 set 數量大小無關,像是為了達到 1% 的誤判率,你永遠只需要為「每一個元素」準備大約 9.6 個 bits,查詢跟插入也都是常數 $ O(k) $ 時間 (k is number of hash functions)。
Tunnel 的定義是說在兩個不同的地方建立隧道,實際方式通常就只是對封包進行封裝 (Encapsulation),將封包包裝在其他封包的 payload 裡面,根據在不同 OSI layer 可以有不同的 Tunnel 方式。
Self-hosting Compiler 代表可以用自己編譯器編譯自己,這是高階語言拓寫編譯器的優點。
Building a self-hosting compiler is a bootstrapping problem, i.e. the first such compiler for a language must be either hand written machine code, compiled by a compiler written in another language, or compiled by running the compiler’s source on itself in an interpreter – History of compiler construction Wiki
傳統會聽到有三個驗證因素:
現在可以擴展到更多的要素,像是
因為 Medium 的內容設計實在太難用了,沒辦法像 Markdown 一樣動態的調整,所以搜尋了一下,決定使用 Hugo + Cloudfare Pages 來架設自己的網站,此篇文章紀錄一下整個過程。
整個流程參考 Ivon 的 Hugo + Github + Netlify免費架設靜態網站教學 以及 Huli 的 再會了,Medium 搬家到 Hexo 心得 的文章,強烈建議先去看他們的文章。