dev praktika

Лайв-кодинг

📅 05.11.2026 ⏰ 19:00

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

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

Обсудим:

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

Ведущий — Марк Шевченко, программист, докладчик, основатель Московского клуба программистов.

Как подготовиться:

  • установить rustup
  • установить таргет wasm32-unknown-unknown
  • с помощью cargo установить wasm-pack и sfz

Nix

Создайте каталог kdtree-rust, а в каталоге — файл shell.nix следующего содержания:

{ pkgs ? import <nixpkgs> { } }:
pkgs.mkShell {
    nativeBuildInputs = with pkgs.buildPackages; [
        rustup
        wasm-pack
        sfz
    ];
}

В каталоге запустите nix-shell, после этого однократно запустите:

rustup default stable
rustup target add wasm32-unknown-unknown

Debian/Ubuntu

curl --proto '=https' --tlsv1.2 -sSf https://sh.rustup.rs | sh
source "$HOME/.cargo/env"

rustup default stable
rustup target add wasm32-unknown-unknown

cargo install wasm-pack --locked
cargo install sfz --locked

Ссылки