Пишем kD дерево на Rust и запускаем его в браузере, Часть I

Как быстро найти ближайшие магазины на карте? С помощью kD-дерева — структуры данных, благодаря которой работают геоинформационные системы и игровые движки. Мы реализуем kD-дерево на языке Rust и визуализируем его в браузере. Обсудим: * владение массивом * почему `f64` не реализует `Ord` * циклический ссылки `Rc` и `Weak` * WASM * генерацию случайных `f64` из сырых байтов Ведущий — **Марк Шевченко**, программист, докладчик, основатель Московского клуба программистов. * [Код проекта на GitHub](https://github.com/markshevchenko/kdtree) * [Сайт devpraktika](https://devpraktika.ru) * [Анонсы встреч](https://networkly.app/community/devpraktika) 00:27 Введение и настройка окружения для воркшопа 06:47 Создание HTML-страницы и связывание с Rust 16:57 Описание структуры данных и управление памятью 38:31 Реализация алгоритма построения дерева 59:01 Экспорт данных и генерация случайных точек 1:41:15 Отрисовка дерева на Canvas 2:04:04 Тестирование и обсуждение визуализации 2:10:52 Планы по презентации и коду проекта 2:12:08 Завершение встречи и анонс каналов связи