什麼時候適合用 TimeUUID?

thumbnail

什麼是 UUID? 相信多數參與軟體開發的人應該都知道 。 知道什麼是 UUID, 暸解 TimeUUID 也是輕而易舉的事情 。 雖然 TimeUUID 感覺無足輕重 , 但在特定的使用案例 (use case), 又是這麼方便 , 山姆鍋覺得值得為它介紹一番 。

閱讀全文 ...

用 Python 實作混合式邏輯時鐘

thumbnail

山姆鍋平常喜歡搜尋一些有趣的開放源碼專案 , 尤其是有提供設計文件的 。 有天不知道怎麼地逛到了 Cockroach DB 這個專案 , 它的設計文件有許多有趣的地方 , 但我特別注意到其中一篇論文 , 關於使用邏輯與實體時鐘來實現一個分散式時間郵戳 (timestamp) 的演算法 。

閱讀全文 ...

很酷的糾刪碼(erasure code)技術

thumbnail

很早之前在寫 QR Code 解碼器的時候就接觸過 「 糾刪碼 」(erasure code) 這種技術 , 因為 QR Code 有使用到 Reed–Solomon error correction 。 雖然知道是數學的運算結果 , 但至今還是對它的功用感到很神奇 ! 背後的編碼理論已經超過山姆鍋的理解範圍 , 但撇除背後的數學理論 , 身為工程師要如何理解糾刪碼 , 以及作何應用呢 ?

閱讀全文 ...