Algorithm

• 01 Dec 2020

  UUID 原理與實作分析 - 該如何挑選適合的 UUID 版本

  斯斯有好幾種，UUID 總共有 v1~v5，本篇將從 RFC 文件開始，並介紹 js 中 uuid 的實作方式，幫助大家找到適合的 UUID 方案
• 17 Nov 2020

  Sketch Data Structure - Bloom Filter 介紹與實作

  犧牲部分準確性，Bloom Filter 用少量的記憶體與 O(1) 的查詢時間回答「某值是否曾經出現過」的問題
• 03 Nov 2020

  Raft 演算法介紹與《In Search of an Understandable Consensus Algorithm》摘要

  Raft 演算法是一種 Consensus 演算法，提供分散式系統中可容錯的「強一致性」資料同步的方式，意圖取代複雜難懂的 Paxos，主要由三個機制 Leader / Log Replication / Safety 三塊組成