[О блоге] [наверх] [пред] [2021-07-12 21:58:58+03:00] [4cdac47ef17293c5593c70bb14a4369242dee9a3]
Темы: [go]

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

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

    [оставить комментарий]