edge_vector_index

Kantenvektorindex

Ein schneller effizienter In-Memory-Vektor-Index für die Verwendung auf Kantengeräten.

WARNUNG

• Diese Bibliothek ist experimentell und verwendet eine einfache Cosinus -Ähnlichkeit zum Vergleich

Benchmarks

C#

Lokal ist eine C# -Implementierung mit sehr ähnlichem Code. Interop verwendet die Rust -Bibliothek. Es zeigt, dass selbst bei einem leichten FFI -Überkopf die Interop zur Rust -Bibliothek ungefähr 7x schneller ausführt.

Verfahren	Bedeuten	Fehler	Stddev
FindClosestmatch_benchmark_interop	594.7 US	7.16 US	6.34 US
FindClosestmatch_benchmark_local	4,331.7 US	12.97 US	12.13 US

Pfeil

Dart produziert ähnliche Benchmarks

Non Aot

Verfahren	Bedeuten
Benchmark_interop (Laufzeit)	598.3645 US
Benchmark_local (Laufzeit)	5733.4972 US

Aot

Verfahren	Bedeuten
Benchmark_interop (Laufzeit)	589.7700 US
Benchmark_local (Laufzeit)	4741.7123 US

Python

Python hatte die schlechteste Laufzeit für lokale, aber ähnliche für Interop

Verfahren	Bedeuten	Stddev
Finden Sie den engsten Match -Interop	612 US	12 US
Finden Sie den engsten Match Local	26,9 ms	0,7 US

JS gegen WASM

Dies gilt für 10 Iterationen.

Verfahren	Bedeuten
Finden Sie den nächsten Match Interop (WASM)	700 US
Finden Sie den nächsten Match Local (JS)	12400 US

Dies gilt für 1000 Iterationen. Die Geschwindigkeit von JS verbessert sich aufgrund des Caching des Codes erheblich. Dies wurde in einem Chrommotor betrieben.

Verfahren	Bedeuten
Finden Sie den nächsten Match Interop (WASM)	619 US
Finden Sie den nächsten Match Local (JS)	2342 US