Всем привет! Недавно открыл для себя язык Rust. О своих первых впечатлениях поделился в предыдущей статье. Теперь решил копнуть немного глубже, для этого необходимо что-то посерьёзнее списка. Выбор мой пал на дерево Меркла. В этой статье я хочу:
- рассказать про эту структуру данных
- посмотреть на то, что уже есть в Rust
- предложить свою реализацию
- сравнить производительность