uzushino/little-annoy

little annoy is written in pure Rust

Run cargo run --example demo in your terminal

Little Annoy

little annoy is written in pure Rust.

Usage

  • Clone this repo.
  • Run cargo run --example demo in your terminal.
use little_annoy::{Annoy, Euclidean};

fn main() {
    let mut ann: Annoy<f64, Euclidean> = Annoy::new(2);

    ann.add_item(0, &[1.0, 1.0]);
    ann.add_item(1, &[5.0, 5.0]);
    ann.add_item(2, &[2.0, 2.0]);
    ann.add_item(3, &[4.0, 4.0]);

    for z in 4..1_000 {
        ann.add_item(z, &[10.0, 10.0]);
    }

    ann.build(1000);

    let (result, distance) = ann.get_nns_by_vector(&[1.0, 1.0], 10, -1);
    for (i, id) in result.iter().enumerate() {
        println!("result = {}, distance = {}", *id, distance[i]);
    }
}

Link: https://github.com/uzushino/little-annoy/blob/main/little_annoy/examples/demo.rs

Webassembly

You can build the example locally with:

$ npm run build
$ npm run serve

you can run npm serve then go to http://localhost:8080.

Demo


$ cargo run --release --example demo

See also

spotify/annoy
https://github.com/spotify/annoy

Issues

Collection of the latest Issues

jianshu93

jianshu93

Comment Icon2

Hello,

Thanks for this reimplementation. I noticed when running Ann.building() in the demo it is not paralleled. Apparently, the k-means tree can be paralleled right. any iter() could be change to par_iter(). For example, Lin 147 in ann.rs can be changed to .par_iter() using rayon package?

Thanks,

Jianshu

Information - Updated Jun 13, 2022

Stars: 2
Forks: 1
Issues: 1

Percy lets you build frontend browser apps with Rust + WebAssembly

Supports server side rendering as-well and has a huge developer community for both bug fixing and support

Percy lets you build frontend browser apps with Rust + WebAssembly

Rust WebAssembly A* Pathfinding Demo

This is a port of an A* implementation of mine from an old Unity maze project

Rust WebAssembly A* Pathfinding Demo

yew-train-ticket

A Rust WebAssembly Websit example to buy train ticket using yew hooks

yew-train-ticket

Rust-generated WebAssembly GitHub action template

A template to bootstrap the creation of a Rust-generated WebAssembly GitHub action

Rust-generated WebAssembly GitHub action template

Rust Web assembly game 1024

The game logic has been developed by Rust Programming Language

Rust Web assembly game 1024

approx-string-match-rs

A Rust + WebAssembly library for approximate string matching

approx-string-match-rs

first-rust-webassembly

My first rust/webassembly experiment

first-rust-webassembly

Markdown editor built using Rust WebAssembly

Run wasm-pack build --target web to compile rust into wasm

Markdown editor built using Rust WebAssembly

Rust WebAssembly implementation of an old board game with a board similar to

scrabble, but instead of placing words, players build a river out of tiles with

Rust WebAssembly implementation of an old board game with a board similar to
Facebook Instagram Twitter GitHub Dribbble
Privacy