From: Sergey Matveev <stargrave@stargrave.org>
Date: Mon, 12 Jul 2021 18:58:58 +0000 (+0300)
Subject: Tile-ы в деревьях Меркле
X-Git-Url: http://www.git.stargrave.org/?a=commitdiff_plain;h=4cdac47ef17293c5593c70bb14a4369242dee9a3;p=stargrave-blog.git

Tile-ы в деревьях Меркле

https://research.swtch.com/tlog
https://github.com/rsc/tlogdb
Описание устройства GOSUM сервиса хранения контрольных сумм модулей Go.
Интересная идея разбивать дерево на tile-ы и хранить только самые
"нижние" элементы tile-а, а все остальные высчитывая на лету --
существенная экономия места, чуть-чуть нагружая CPU.
---