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

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

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

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

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

Обсудим:

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

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

Ссылки

GitHub

Registration

Registration ends at 17 Nov 2026, 17:00 (UTC)
Occupied 0 of 15 places · 15 remaining
Registration
Registration ends at 17 Nov 2026, 17:00 (UTC)
Occupied 0 of 15 places · 15 remaining
You can come with more people, specify the total number of visitors including yourself

Community events

Upcoming events

Past events

Similar events

Event at a glance

Who it is for
Rust-разработчики, системные программисты, backend-разработчики, участники воркшопа
Main topics
kD-дерево, Rust, WebAssembly, структуры данных, пространственный поиск, визуализация в браузере
What you will gain
построить kD-дерево на Rust, визуализировать kD-дерево в браузере, понять владение и заимствование в Rust на практике, узнать, почему f64 не реализует Ord, использовать Rc и Weak для избежания циклических ссылок, скомпилировать Rust в WebAssembly, генерировать случайные f64 из сырых байтов
Program format
практика, live coding, глубокие технические доклады