]> Sergey Matveev's repositories - stargrave-blog.git/commit
projects / stargrave-blog.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 990fa8c) | patch
Tile-ы в деревьях Меркле
authorSergey Matveev <stargrave@stargrave.org>
Mon, 12 Jul 2021 18:58:58 +0000 (21:58 +0300)
committerSergey Matveev <stargrave@stargrave.org>
Mon, 12 Jul 2021 19:24:46 +0000 (22:24 +0300)
commit4cdac47ef17293c5593c70bb14a4369242dee9a3
tree4b825dc642cb6eb9a060e54bf8d69288fbee4904tree
parent990fa8c438751e1691f01473da73bed83fa5707bcommit | diff
Tile-ы в деревьях Меркле

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