Обложка мероприятия Пишем kD-дерево на Rust и запускаем его в браузере, Часть II
Разработка

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

Предыдущую часть можно посмотреть здесь.

Как быстро найти ближайшие магазины на карте? С помощью kD-дерева — структуры данных, благодаря которой работают геоинформационные системы и игровые движки.

Мы реализуем kD-дерево на языке Rust и визуализируем его в браузере.

Обсудим:

  • владение массивом
  • почему f64 не реализует Ord
  • циклический ссылки Rc и Weak
  • WASM
  • генерацию случайных f64 из сырых байтов

Ведущий — Марк Шевченко занимается программированием больше тридцати лет.
Был первым вебмастером КАМАЗА, писал игры в Акелле, трудился в Яндексе, Сбере, Т1 и RWB.

Ссылки

GitHub

Регистрация

Регистрация до 17 нояб. 2026, 17:00 (UTC)
Занято 0 из 15 мест · осталось 15

Кратко о мероприятии

Для кого
Rust-разработчики, системные программисты, backend-разработчики, участники воркшопа
Основные темы
kD-дерево, Rust, WebAssembly, структуры данных, пространственный поиск, визуализация в браузере
Что получите
построить kD-дерево на Rust, визуализировать kD-дерево в браузере, понять владение и заимствование в Rust на практике, узнать, почему f64 не реализует Ord, использовать Rc и Weak для избежания циклических ссылок, скомпилировать Rust в WebAssembly, генерировать случайные f64 из сырых байтов
Формат программы
практика, live coding, глубокие технические доклады