ashvardanian / SimSIMD

Up to 200x Faster Dot Products & Similarity Metrics — for Python, Rust, C, JS, and Swift, supporting f64, f32, f16 real & complex, i8, and bit vectors using SIMD for both AVX2, AVX-512, NEON, SVE, & SVE2 📐
https://ashvardanian.com/posts/simsimd-faster-scipy/
Apache License 2.0
989 stars 59 forks source link

Functions to compute L1 distance #133

Open MBkkt opened 5 months ago

MBkkt commented 5 months ago

Manhattan distance sometimes useful

https://github.com/google-research/google-research/tree/master/scann/scann/distance_measures/one_to_one https://github.com/ydb-platform/ydb/tree/main/library/cpp/l1_distance

Already done for bit (hamming)

ashvardanian commented 5 months ago

This might be interesting for i8 inputs and any other low-capacity integral types, and might be related to #100 for sparse distances