Обновить
4K+
1
Давид Торосян@Xseron

Пользователь

3
Рейтинг
1
Подписчики
Отправить сообщение

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

Уровень сложностиПростой
Время на прочтение3 мин
Охват и читатели7.6K

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

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

Читать далее

Информация

В рейтинге
1 423-й
Откуда
Казахстан
Дата рождения
Зарегистрирован
Активность

Специализация

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