Pull to refresh
4K+
1
Давид Торосян@Xseron

User

3
Rating
1
Subscribers
Send message

Один хеш, вместо миллиона проверок: пишем Merkle Tree на Go с нуля

Level of difficultyEasy
Reading time3 min
Reach and readers7.7K

Представьте: у вас есть база из миллиона транзакций. Клиент спрашивает: «Моя транзакция точно в блоке?» Вы можете отдать ему все миллион записей для проверки. Или отдать 20 хешей по 32 байта - и он сам математически докажет, что его транзакция на месте. Без доверия. Без скачивания всего блока. За O(log N)

Merkle tree - структура данных на которая является Bitcoin, Git, IPFS и Certificate Transparency. Посмотрим как она работает и напишем свою реализацию на Golang c ДЖЕНЕРИКАМИ йоу.

Читать далее

Information

Rating
1,447-th
Location
Казахстан
Date of birth
Registered
Activity

Specialization

Десктоп разработчик, Фулстек разработчик
Средний
From 900 $
Git
Python
Java
PHP
Golang
C++
JavaScript
Nuxt.js
SQL