Curved Spaces & Sparse Sets - Githubissues

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

998 stars 59 forks source link

Curved Spaces & Sparse Sets #154

Closed ashvardanian closed 2 months ago

ashvardanian commented 3 months ago

Major additions:

[x] Set Intersections & Sparse Distances #100
[x] Bilinear Forms & Curved Spaces #149, suggested by @guyrosin
[x] Reduced Memory Consumption #142, suggested by @Charlyo
[x] Fixing accuracy issues #153, spotted by @cbornet

Minor fixes:

Extends benchmarks, thanks to @MarkReedZ
Cleans up CMake, suggested by @rschu1ze
Exposing f16, i8, b8 to Python buffers in 33f1b13
Documenting algorithms in 405bef0
Exposing bf16 to Rust, thanks to @Wyctus

Some crazy findings:

rsqrt precision on Arm is not documented at all
rsqrt approximation for double in AVX-512 is only 6x more accurate, than for float
SciPy raises the wrong errors when overflows - ValueError instead of OverflowError
SciPy occasionally misuses math.sqrt over numpy.sqrt when dealing with NumPy array
sqrt in libc is bit-precise