usearch 2.21.3 → 2.25.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +24 -24
- package/binding.gyp +15 -37
- package/c/CMakeLists.txt +4 -5
- package/c/README.md +7 -7
- package/c/lib.cpp +32 -14
- package/c/test.c +83 -1
- package/c/usearch.h +24 -3
- package/cpp/CMakeLists.txt +4 -0
- package/cpp/README.md +5 -5
- package/cpp/bench.cpp +97 -116
- package/cpp/test.cpp +117 -20
- package/include/usearch/index.hpp +235 -52
- package/include/usearch/index_dense.hpp +105 -40
- package/include/usearch/index_plugins.hpp +1387 -204
- package/javascript/dist/cjs/usearch.d.ts +8 -3
- package/javascript/dist/cjs/usearch.js +12 -4
- package/javascript/dist/esm/usearch.d.ts +8 -3
- package/javascript/dist/esm/usearch.js +12 -4
- package/javascript/lib.cpp +17 -0
- package/javascript/usearch.ts +14 -6
- package/numkong/.clang-tidy +30 -0
- package/{simsimd → numkong}/.cmake-format.py +18 -0
- package/numkong/.editorconfig +12 -0
- package/numkong/.git-blame-ignore-revs +123 -0
- package/numkong/.mailmap +15 -0
- package/numkong/.spi.yml +11 -0
- package/numkong/.swift-format +14 -0
- package/numkong/CITATION.cff +81 -0
- package/numkong/CONTRIBUTING.md +500 -0
- package/numkong/Cargo.toml +54 -0
- package/numkong/MANIFEST.in +8 -0
- package/numkong/Package.swift +84 -0
- package/numkong/README.md +569 -0
- package/numkong/bench/README.md +217 -0
- package/numkong/bench/bench-browser.html +323 -0
- package/numkong/bench/bench.cpp +344 -0
- package/numkong/bench/bench.hpp +816 -0
- package/numkong/bench/bench.js +148 -0
- package/numkong/bench/bench.mjs +616 -0
- package/numkong/bench/bench_attention.cpp +113 -0
- package/numkong/bench/bench_cast.cpp +264 -0
- package/numkong/bench/bench_cross_amx.cpp +62 -0
- package/numkong/bench/bench_cross_arm.cpp +245 -0
- package/numkong/bench/bench_cross_blas.cpp +309 -0
- package/numkong/bench/bench_cross_loongarch.cpp +106 -0
- package/numkong/bench/bench_cross_power.cpp +84 -0
- package/numkong/bench/bench_cross_rvv.cpp +121 -0
- package/numkong/bench/bench_cross_serial.cpp +151 -0
- package/numkong/bench/bench_cross_sme.cpp +163 -0
- package/numkong/bench/bench_cross_wasm.cpp +142 -0
- package/numkong/bench/bench_cross_x86.cpp +455 -0
- package/numkong/bench/bench_curved.cpp +210 -0
- package/numkong/bench/bench_dot.cpp +315 -0
- package/numkong/bench/bench_each.cpp +503 -0
- package/numkong/bench/bench_geospatial.cpp +112 -0
- package/numkong/bench/bench_maxsim.cpp +154 -0
- package/numkong/bench/bench_mesh.cpp +148 -0
- package/numkong/bench/bench_probability.cpp +60 -0
- package/numkong/bench/bench_reduce.cpp +371 -0
- package/numkong/bench/bench_set.cpp +73 -0
- package/numkong/bench/bench_sparse.cpp +198 -0
- package/numkong/bench/bench_spatial.cpp +347 -0
- package/numkong/bench/bench_trigonometry.cpp +137 -0
- package/numkong/bench/swift/Bench.swift +506 -0
- package/numkong/binding.gyp +169 -0
- package/numkong/build.rs +484 -0
- package/numkong/c/dispatch.h +512 -0
- package/numkong/c/dispatch_bf16.c +447 -0
- package/numkong/c/dispatch_bf16c.c +52 -0
- package/numkong/c/dispatch_e2m3.c +296 -0
- package/numkong/c/dispatch_e3m2.c +284 -0
- package/numkong/c/dispatch_e4m3.c +318 -0
- package/numkong/c/dispatch_e5m2.c +316 -0
- package/numkong/c/dispatch_f16.c +452 -0
- package/numkong/c/dispatch_f16c.c +58 -0
- package/numkong/c/dispatch_f32.c +434 -0
- package/numkong/c/dispatch_f32c.c +99 -0
- package/numkong/c/dispatch_f64.c +348 -0
- package/numkong/c/dispatch_f64c.c +98 -0
- package/numkong/c/dispatch_i16.c +96 -0
- package/numkong/c/dispatch_i32.c +89 -0
- package/numkong/c/dispatch_i4.c +153 -0
- package/numkong/c/dispatch_i64.c +86 -0
- package/numkong/c/dispatch_i8.c +348 -0
- package/numkong/c/dispatch_other.c +348 -0
- package/numkong/c/dispatch_u1.c +193 -0
- package/numkong/c/dispatch_u16.c +124 -0
- package/numkong/c/dispatch_u32.c +118 -0
- package/numkong/c/dispatch_u4.c +153 -0
- package/numkong/c/dispatch_u64.c +102 -0
- package/numkong/c/dispatch_u8.c +364 -0
- package/numkong/c/numkong.c +940 -0
- package/numkong/cmake/nk_arm_isa_probes.cmake +61 -0
- package/numkong/cmake/nk_isa_probe.cmake +90 -0
- package/numkong/cmake/nk_loongarch_isa_probes.cmake +15 -0
- package/numkong/cmake/nk_math_lib.cmake +46 -0
- package/numkong/cmake/nk_power_isa_probes.cmake +15 -0
- package/numkong/cmake/nk_riscv_isa_probes.cmake +19 -0
- package/numkong/cmake/nk_x86_isa_probes.cmake +35 -0
- package/numkong/cmake/toolchain-aarch64-gnu.cmake +86 -0
- package/numkong/cmake/toolchain-android-arm64.cmake +25 -0
- package/numkong/cmake/toolchain-android-armv7.cmake +25 -0
- package/numkong/cmake/toolchain-loongarch64-gnu.cmake +68 -0
- package/numkong/cmake/toolchain-ppc64le-gnu.cmake +74 -0
- package/numkong/cmake/toolchain-riscv64-gnu.cmake +107 -0
- package/numkong/cmake/toolchain-riscv64-llvm.cmake +114 -0
- package/numkong/cmake/toolchain-wasi.cmake +77 -0
- package/numkong/cmake/toolchain-wasm.cmake +70 -0
- package/numkong/cmake/toolchain-wasm64.cmake +62 -0
- package/numkong/cmake/toolchain-x86_64-llvm.cmake +47 -0
- package/numkong/include/README.md +643 -0
- package/numkong/include/module.modulemap +129 -0
- package/numkong/include/numkong/attention/sapphireamx.h +1363 -0
- package/numkong/include/numkong/attention/sme.h +2075 -0
- package/numkong/include/numkong/attention.h +49 -0
- package/numkong/include/numkong/capabilities.h +930 -0
- package/numkong/include/numkong/cast/README.md +262 -0
- package/numkong/include/numkong/cast/diamond.h +64 -0
- package/numkong/include/numkong/cast/haswell.h +823 -0
- package/numkong/include/numkong/cast/icelake.h +475 -0
- package/numkong/include/numkong/cast/loongsonasx.h +252 -0
- package/numkong/include/numkong/cast/neon.h +1174 -0
- package/numkong/include/numkong/cast/powervsx.h +449 -0
- package/numkong/include/numkong/cast/rvv.h +970 -0
- package/numkong/include/numkong/cast/sapphire.h +262 -0
- package/numkong/include/numkong/cast/serial.h +2336 -0
- package/numkong/include/numkong/cast/skylake.h +915 -0
- package/numkong/include/numkong/cast/v128relaxed.h +537 -0
- package/numkong/include/numkong/cast.h +254 -0
- package/numkong/include/numkong/cast.hpp +44 -0
- package/numkong/include/numkong/curved/README.md +223 -0
- package/numkong/include/numkong/curved/genoa.h +182 -0
- package/numkong/include/numkong/curved/haswell.h +276 -0
- package/numkong/include/numkong/curved/neon.h +329 -0
- package/numkong/include/numkong/curved/neonbfdot.h +211 -0
- package/numkong/include/numkong/curved/rvv.h +305 -0
- package/numkong/include/numkong/curved/serial.h +207 -0
- package/numkong/include/numkong/curved/skylake.h +457 -0
- package/numkong/include/numkong/curved/smef64.h +530 -0
- package/numkong/include/numkong/curved.h +513 -0
- package/numkong/include/numkong/curved.hpp +144 -0
- package/numkong/include/numkong/dot/README.md +442 -0
- package/numkong/include/numkong/dot/alder.h +563 -0
- package/numkong/include/numkong/dot/diamond.h +158 -0
- package/numkong/include/numkong/dot/genoa.h +289 -0
- package/numkong/include/numkong/dot/haswell.h +1723 -0
- package/numkong/include/numkong/dot/icelake.h +997 -0
- package/numkong/include/numkong/dot/loongsonasx.h +671 -0
- package/numkong/include/numkong/dot/neon.h +869 -0
- package/numkong/include/numkong/dot/neonbfdot.h +243 -0
- package/numkong/include/numkong/dot/neonfhm.h +358 -0
- package/numkong/include/numkong/dot/neonfp8.h +323 -0
- package/numkong/include/numkong/dot/neonsdot.h +622 -0
- package/numkong/include/numkong/dot/powervsx.h +752 -0
- package/numkong/include/numkong/dot/rvv.h +722 -0
- package/numkong/include/numkong/dot/rvvbb.h +72 -0
- package/numkong/include/numkong/dot/rvvbf16.h +123 -0
- package/numkong/include/numkong/dot/rvvhalf.h +129 -0
- package/numkong/include/numkong/dot/sapphire.h +141 -0
- package/numkong/include/numkong/dot/serial.h +874 -0
- package/numkong/include/numkong/dot/sierra.h +405 -0
- package/numkong/include/numkong/dot/skylake.h +1116 -0
- package/numkong/include/numkong/dot/sve.h +420 -0
- package/numkong/include/numkong/dot/svebfdot.h +75 -0
- package/numkong/include/numkong/dot/svehalf.h +168 -0
- package/numkong/include/numkong/dot/svesdot.h +90 -0
- package/numkong/include/numkong/dot/v128relaxed.h +1293 -0
- package/numkong/include/numkong/dot.h +1136 -0
- package/numkong/include/numkong/dot.hpp +94 -0
- package/numkong/include/numkong/dots/README.md +496 -0
- package/numkong/include/numkong/dots/alder.h +117 -0
- package/numkong/include/numkong/dots/diamond.h +86 -0
- package/numkong/include/numkong/dots/genoa.h +100 -0
- package/numkong/include/numkong/dots/graniteamx.h +733 -0
- package/numkong/include/numkong/dots/haswell.h +310 -0
- package/numkong/include/numkong/dots/icelake.h +180 -0
- package/numkong/include/numkong/dots/loongsonasx.h +176 -0
- package/numkong/include/numkong/dots/neon.h +123 -0
- package/numkong/include/numkong/dots/neonbfdot.h +59 -0
- package/numkong/include/numkong/dots/neonfhm.h +96 -0
- package/numkong/include/numkong/dots/neonfp8.h +99 -0
- package/numkong/include/numkong/dots/neonsdot.h +144 -0
- package/numkong/include/numkong/dots/powervsx.h +194 -0
- package/numkong/include/numkong/dots/rvv.h +2593 -0
- package/numkong/include/numkong/dots/sapphireamx.h +4017 -0
- package/numkong/include/numkong/dots/serial.h +2867 -0
- package/numkong/include/numkong/dots/sierra.h +100 -0
- package/numkong/include/numkong/dots/skylake.h +207 -0
- package/numkong/include/numkong/dots/sme.h +5041 -0
- package/numkong/include/numkong/dots/smebi32.h +477 -0
- package/numkong/include/numkong/dots/smef64.h +1328 -0
- package/numkong/include/numkong/dots/smehalf.h +47 -0
- package/numkong/include/numkong/dots/v128relaxed.h +317 -0
- package/numkong/include/numkong/dots.h +3110 -0
- package/numkong/include/numkong/dots.hpp +641 -0
- package/numkong/include/numkong/each/README.md +465 -0
- package/numkong/include/numkong/each/haswell.h +1658 -0
- package/numkong/include/numkong/each/icelake.h +272 -0
- package/numkong/include/numkong/each/neon.h +1138 -0
- package/numkong/include/numkong/each/neonbfdot.h +211 -0
- package/numkong/include/numkong/each/neonhalf.h +318 -0
- package/numkong/include/numkong/each/rvv.h +1121 -0
- package/numkong/include/numkong/each/sapphire.h +343 -0
- package/numkong/include/numkong/each/serial.h +282 -0
- package/numkong/include/numkong/each/skylake.h +1562 -0
- package/numkong/include/numkong/each/v128relaxed.h +562 -0
- package/numkong/include/numkong/each.h +2232 -0
- package/numkong/include/numkong/each.hpp +434 -0
- package/numkong/include/numkong/geospatial/README.md +147 -0
- package/numkong/include/numkong/geospatial/haswell.h +633 -0
- package/numkong/include/numkong/geospatial/neon.h +615 -0
- package/numkong/include/numkong/geospatial/rvv.h +701 -0
- package/numkong/include/numkong/geospatial/serial.h +309 -0
- package/numkong/include/numkong/geospatial/skylake.h +613 -0
- package/numkong/include/numkong/geospatial/v128relaxed.h +652 -0
- package/numkong/include/numkong/geospatial.h +453 -0
- package/numkong/include/numkong/geospatial.hpp +235 -0
- package/numkong/include/numkong/matrix.hpp +336 -0
- package/numkong/include/numkong/maxsim/README.md +187 -0
- package/numkong/include/numkong/maxsim/alder.h +511 -0
- package/numkong/include/numkong/maxsim/genoa.h +115 -0
- package/numkong/include/numkong/maxsim/haswell.h +553 -0
- package/numkong/include/numkong/maxsim/icelake.h +480 -0
- package/numkong/include/numkong/maxsim/neonsdot.h +394 -0
- package/numkong/include/numkong/maxsim/sapphireamx.h +877 -0
- package/numkong/include/numkong/maxsim/serial.h +490 -0
- package/numkong/include/numkong/maxsim/sme.h +993 -0
- package/numkong/include/numkong/maxsim/v128relaxed.h +280 -0
- package/numkong/include/numkong/maxsim.h +571 -0
- package/numkong/include/numkong/maxsim.hpp +133 -0
- package/numkong/include/numkong/mesh/README.md +219 -0
- package/numkong/include/numkong/mesh/haswell.h +2013 -0
- package/numkong/include/numkong/mesh/neon.h +1821 -0
- package/numkong/include/numkong/mesh/neonbfdot.h +771 -0
- package/numkong/include/numkong/mesh/rvv.h +936 -0
- package/numkong/include/numkong/mesh/serial.h +721 -0
- package/numkong/include/numkong/mesh/skylake.h +2344 -0
- package/numkong/include/numkong/mesh/v128relaxed.h +1081 -0
- package/numkong/include/numkong/mesh.h +666 -0
- package/numkong/include/numkong/mesh.hpp +701 -0
- package/numkong/include/numkong/numkong.h +78 -0
- package/numkong/include/numkong/numkong.hpp +58 -0
- package/numkong/include/numkong/probability/README.md +177 -0
- package/numkong/include/numkong/probability/haswell.h +267 -0
- package/numkong/include/numkong/probability/neon.h +255 -0
- package/numkong/include/numkong/probability/rvv.h +414 -0
- package/numkong/include/numkong/probability/serial.h +181 -0
- package/numkong/include/numkong/probability/skylake.h +324 -0
- package/numkong/include/numkong/probability.h +380 -0
- package/numkong/include/numkong/probability.hpp +120 -0
- package/numkong/include/numkong/random.h +50 -0
- package/numkong/include/numkong/random.hpp +285 -0
- package/numkong/include/numkong/reduce/README.md +552 -0
- package/numkong/include/numkong/reduce/alder.h +636 -0
- package/numkong/include/numkong/reduce/genoa.h +201 -0
- package/numkong/include/numkong/reduce/haswell.h +3785 -0
- package/numkong/include/numkong/reduce/icelake.h +549 -0
- package/numkong/include/numkong/reduce/neon.h +3980 -0
- package/numkong/include/numkong/reduce/neonbfdot.h +142 -0
- package/numkong/include/numkong/reduce/neonfhm.h +293 -0
- package/numkong/include/numkong/reduce/neonsdot.h +357 -0
- package/numkong/include/numkong/reduce/rvv.h +3533 -0
- package/numkong/include/numkong/reduce/serial.h +753 -0
- package/numkong/include/numkong/reduce/sierra.h +338 -0
- package/numkong/include/numkong/reduce/skylake.h +3794 -0
- package/numkong/include/numkong/reduce/sve.h +52 -0
- package/numkong/include/numkong/reduce/v128relaxed.h +2302 -0
- package/numkong/include/numkong/reduce.h +1582 -0
- package/numkong/include/numkong/reduce.hpp +778 -0
- package/numkong/include/numkong/scalar/README.md +89 -0
- package/numkong/include/numkong/scalar/haswell.h +122 -0
- package/numkong/include/numkong/scalar/loongsonasx.h +74 -0
- package/numkong/include/numkong/scalar/neon.h +122 -0
- package/numkong/include/numkong/scalar/neonhalf.h +70 -0
- package/numkong/include/numkong/scalar/powervsx.h +96 -0
- package/numkong/include/numkong/scalar/rvv.h +211 -0
- package/numkong/include/numkong/scalar/sapphire.h +74 -0
- package/numkong/include/numkong/scalar/serial.h +332 -0
- package/numkong/include/numkong/scalar/v128relaxed.h +56 -0
- package/numkong/include/numkong/scalar.h +696 -0
- package/numkong/include/numkong/set/README.md +179 -0
- package/numkong/include/numkong/set/haswell.h +334 -0
- package/numkong/include/numkong/set/icelake.h +485 -0
- package/numkong/include/numkong/set/loongsonasx.h +181 -0
- package/numkong/include/numkong/set/neon.h +363 -0
- package/numkong/include/numkong/set/powervsx.h +326 -0
- package/numkong/include/numkong/set/rvv.h +226 -0
- package/numkong/include/numkong/set/rvvbb.h +117 -0
- package/numkong/include/numkong/set/serial.h +174 -0
- package/numkong/include/numkong/set/sve.h +187 -0
- package/numkong/include/numkong/set/v128relaxed.h +240 -0
- package/numkong/include/numkong/set.h +471 -0
- package/numkong/include/numkong/set.hpp +114 -0
- package/numkong/include/numkong/sets/README.md +149 -0
- package/numkong/include/numkong/sets/haswell.h +63 -0
- package/numkong/include/numkong/sets/icelake.h +66 -0
- package/numkong/include/numkong/sets/loongsonasx.h +52 -0
- package/numkong/include/numkong/sets/neon.h +61 -0
- package/numkong/include/numkong/sets/powervsx.h +65 -0
- package/numkong/include/numkong/sets/serial.h +43 -0
- package/numkong/include/numkong/sets/smebi32.h +1135 -0
- package/numkong/include/numkong/sets/v128relaxed.h +58 -0
- package/numkong/include/numkong/sets.h +382 -0
- package/numkong/include/numkong/sparse/README.md +156 -0
- package/numkong/include/numkong/sparse/icelake.h +463 -0
- package/numkong/include/numkong/sparse/neon.h +288 -0
- package/numkong/include/numkong/sparse/serial.h +117 -0
- package/numkong/include/numkong/sparse/sve2.h +504 -0
- package/numkong/include/numkong/sparse/turin.h +322 -0
- package/numkong/include/numkong/sparse.h +363 -0
- package/numkong/include/numkong/sparse.hpp +113 -0
- package/numkong/include/numkong/spatial/README.md +439 -0
- package/numkong/include/numkong/spatial/alder.h +604 -0
- package/numkong/include/numkong/spatial/diamond.h +240 -0
- package/numkong/include/numkong/spatial/genoa.h +222 -0
- package/numkong/include/numkong/spatial/haswell.h +979 -0
- package/numkong/include/numkong/spatial/icelake.h +1067 -0
- package/numkong/include/numkong/spatial/loongsonasx.h +483 -0
- package/numkong/include/numkong/spatial/neon.h +846 -0
- package/numkong/include/numkong/spatial/neonbfdot.h +164 -0
- package/numkong/include/numkong/spatial/neonfp8.h +258 -0
- package/numkong/include/numkong/spatial/neonsdot.h +429 -0
- package/numkong/include/numkong/spatial/powervsx.h +738 -0
- package/numkong/include/numkong/spatial/rvv.h +991 -0
- package/numkong/include/numkong/spatial/rvvbf16.h +128 -0
- package/numkong/include/numkong/spatial/rvvhalf.h +120 -0
- package/numkong/include/numkong/spatial/serial.h +347 -0
- package/numkong/include/numkong/spatial/sierra.h +516 -0
- package/numkong/include/numkong/spatial/skylake.h +605 -0
- package/numkong/include/numkong/spatial/sve.h +246 -0
- package/numkong/include/numkong/spatial/svebfdot.h +125 -0
- package/numkong/include/numkong/spatial/svehalf.h +136 -0
- package/numkong/include/numkong/spatial/svesdot.h +143 -0
- package/numkong/include/numkong/spatial/v128relaxed.h +969 -0
- package/numkong/include/numkong/spatial.h +1681 -0
- package/numkong/include/numkong/spatial.hpp +183 -0
- package/numkong/include/numkong/spatials/README.md +580 -0
- package/numkong/include/numkong/spatials/alder.h +94 -0
- package/numkong/include/numkong/spatials/diamond.h +82 -0
- package/numkong/include/numkong/spatials/genoa.h +94 -0
- package/numkong/include/numkong/spatials/graniteamx.h +173 -0
- package/numkong/include/numkong/spatials/haswell.h +219 -0
- package/numkong/include/numkong/spatials/icelake.h +113 -0
- package/numkong/include/numkong/spatials/loongsonasx.h +153 -0
- package/numkong/include/numkong/spatials/neon.h +109 -0
- package/numkong/include/numkong/spatials/neonbfdot.h +60 -0
- package/numkong/include/numkong/spatials/neonfhm.h +92 -0
- package/numkong/include/numkong/spatials/neonfp8.h +111 -0
- package/numkong/include/numkong/spatials/neonsdot.h +143 -0
- package/numkong/include/numkong/spatials/powervsx.h +153 -0
- package/numkong/include/numkong/spatials/rvv.h +1976 -0
- package/numkong/include/numkong/spatials/sapphireamx.h +1149 -0
- package/numkong/include/numkong/spatials/serial.h +248 -0
- package/numkong/include/numkong/spatials/sierra.h +96 -0
- package/numkong/include/numkong/spatials/skylake.h +184 -0
- package/numkong/include/numkong/spatials/sme.h +1927 -0
- package/numkong/include/numkong/spatials/smef64.h +483 -0
- package/numkong/include/numkong/spatials/v128relaxed.h +240 -0
- package/numkong/include/numkong/spatials.h +3374 -0
- package/numkong/include/numkong/spatials.hpp +509 -0
- package/numkong/include/numkong/tensor.hpp +1981 -0
- package/numkong/include/numkong/trigonometry/README.md +184 -0
- package/numkong/include/numkong/trigonometry/haswell.h +653 -0
- package/numkong/include/numkong/trigonometry/neon.h +638 -0
- package/numkong/include/numkong/trigonometry/rvv.h +700 -0
- package/numkong/include/numkong/trigonometry/serial.h +703 -0
- package/numkong/include/numkong/trigonometry/skylake.h +725 -0
- package/numkong/include/numkong/trigonometry/v128relaxed.h +667 -0
- package/numkong/include/numkong/trigonometry.h +467 -0
- package/numkong/include/numkong/trigonometry.hpp +166 -0
- package/numkong/include/numkong/types.h +1695 -0
- package/numkong/include/numkong/types.hpp +6027 -0
- package/numkong/include/numkong/vector.hpp +766 -0
- package/numkong/javascript/@numkong-darwin-arm64/package.json +26 -0
- package/numkong/javascript/@numkong-darwin-x64/package.json +26 -0
- package/numkong/javascript/@numkong-linux-arm64/package.json +25 -0
- package/numkong/javascript/@numkong-linux-x64/package.json +25 -0
- package/numkong/javascript/@numkong-win32-arm64/package.json +25 -0
- package/numkong/javascript/@numkong-win32-x64/package.json +25 -0
- package/numkong/javascript/README.md +254 -0
- package/numkong/javascript/node-gyp-build.d.ts +4 -0
- package/numkong/javascript/numkong-browser.ts +40 -0
- package/numkong/javascript/numkong-wasm.ts +750 -0
- package/numkong/javascript/numkong.c +712 -0
- package/numkong/javascript/numkong.ts +613 -0
- package/{simsimd → numkong}/javascript/tsconfig-base.json +6 -3
- package/numkong/javascript/tsconfig-cjs.json +13 -0
- package/{simsimd → numkong}/javascript/tsconfig-esm.json +1 -1
- package/numkong/javascript/types.ts +784 -0
- package/numkong/numkong.gypi +104 -0
- package/numkong/package.json +108 -0
- package/numkong/probes/arm_neon.c +8 -0
- package/numkong/probes/arm_neon_bfdot.c +9 -0
- package/numkong/probes/arm_neon_fhm.c +9 -0
- package/numkong/probes/arm_neon_half.c +8 -0
- package/numkong/probes/arm_neon_sdot.c +9 -0
- package/numkong/probes/arm_neonfp8.c +9 -0
- package/numkong/probes/arm_sme.c +16 -0
- package/numkong/probes/arm_sme2.c +16 -0
- package/numkong/probes/arm_sme2p1.c +16 -0
- package/numkong/probes/arm_sme_bf16.c +16 -0
- package/numkong/probes/arm_sme_bi32.c +16 -0
- package/numkong/probes/arm_sme_f64.c +16 -0
- package/numkong/probes/arm_sme_fa64.c +14 -0
- package/numkong/probes/arm_sme_half.c +16 -0
- package/numkong/probes/arm_sme_lut2.c +15 -0
- package/numkong/probes/arm_sve.c +18 -0
- package/numkong/probes/arm_sve2.c +20 -0
- package/numkong/probes/arm_sve2p1.c +18 -0
- package/numkong/probes/arm_sve_bfdot.c +20 -0
- package/numkong/probes/arm_sve_half.c +18 -0
- package/numkong/probes/arm_sve_sdot.c +21 -0
- package/numkong/probes/loongarch_lasx.c +12 -0
- package/numkong/probes/power_vsx.c +12 -0
- package/numkong/probes/probe.js +127 -0
- package/numkong/probes/riscv_rvv.c +14 -0
- package/numkong/probes/riscv_rvv_bb.c +15 -0
- package/numkong/probes/riscv_rvv_bf16.c +17 -0
- package/numkong/probes/riscv_rvv_half.c +14 -0
- package/numkong/probes/wasm_v128relaxed.c +11 -0
- package/numkong/probes/x86_alder.c +17 -0
- package/numkong/probes/x86_diamond.c +17 -0
- package/numkong/probes/x86_genoa.c +17 -0
- package/numkong/probes/x86_graniteamx.c +19 -0
- package/numkong/probes/x86_haswell.c +11 -0
- package/numkong/probes/x86_icelake.c +17 -0
- package/numkong/probes/x86_sapphire.c +16 -0
- package/numkong/probes/x86_sapphireamx.c +18 -0
- package/numkong/probes/x86_sierra.c +17 -0
- package/numkong/probes/x86_skylake.c +15 -0
- package/numkong/probes/x86_turin.c +17 -0
- package/numkong/rust/README.md +698 -0
- package/numkong/rust/capabilities.rs +96 -0
- package/numkong/rust/cast.rs +314 -0
- package/numkong/rust/curved.rs +391 -0
- package/numkong/rust/each.rs +2721 -0
- package/numkong/rust/geospatial.rs +343 -0
- package/numkong/rust/matrix.rs +5424 -0
- package/numkong/rust/maxsim.rs +540 -0
- package/numkong/rust/mesh.rs +837 -0
- package/numkong/rust/numkong.rs +409 -0
- package/numkong/rust/probability.rs +272 -0
- package/numkong/rust/reduce.rs +1249 -0
- package/numkong/rust/set.rs +194 -0
- package/numkong/rust/sparse.rs +513 -0
- package/numkong/rust/spatial.rs +1815 -0
- package/numkong/rust/tensor.rs +7565 -0
- package/numkong/rust/types.rs +3666 -0
- package/numkong/rust/vector.rs +1899 -0
- package/numkong/rustfmt.toml +2 -0
- package/numkong/swift/Matrix.swift +1388 -0
- package/numkong/swift/MaxSim.swift +151 -0
- package/numkong/swift/NumKong.swift +283 -0
- package/numkong/swift/Numerics.swift +329 -0
- package/numkong/swift/README.md +433 -0
- package/numkong/swift/Scalar.swift +741 -0
- package/numkong/swift/Tensor.swift +209 -0
- package/numkong/test/README.md +315 -0
- package/numkong/test/playwright.config.ts +16 -0
- package/numkong/test/swift/Test.swift +534 -0
- package/numkong/test/test-browser-bundle-runner.mjs +36 -0
- package/numkong/test/test-browser-bundle.html +188 -0
- package/numkong/test/test-browser-runner.mjs +43 -0
- package/numkong/test/test-browser.html +305 -0
- package/numkong/test/test-dtypes.mjs +453 -0
- package/numkong/test/test-wasm.mjs +267 -0
- package/numkong/test/test.cpp +442 -0
- package/numkong/test/test.hpp +580 -0
- package/numkong/test/test.mjs +363 -0
- package/numkong/test/test_base.py +1041 -0
- package/numkong/test/test_cast.cpp +242 -0
- package/numkong/test/test_cross.hpp +551 -0
- package/numkong/test/test_cross.py +467 -0
- package/numkong/test/test_cross_amx.cpp +50 -0
- package/numkong/test/test_cross_arm.cpp +225 -0
- package/numkong/test/test_cross_blas.cpp +354 -0
- package/numkong/test/test_cross_loongarch.cpp +90 -0
- package/numkong/test/test_cross_power.cpp +73 -0
- package/numkong/test/test_cross_rvv.cpp +109 -0
- package/numkong/test/test_cross_serial.cpp +181 -0
- package/numkong/test/test_cross_sme.cpp +148 -0
- package/numkong/test/test_cross_wasm.cpp +141 -0
- package/numkong/test/test_cross_x86.cpp +442 -0
- package/numkong/test/test_curved.cpp +182 -0
- package/numkong/test/test_curved.py +207 -0
- package/numkong/test/test_dot.cpp +353 -0
- package/numkong/test/test_dot.py +296 -0
- package/numkong/test/test_each.cpp +437 -0
- package/numkong/test/test_each.py +756 -0
- package/numkong/test/test_geospatial.cpp +155 -0
- package/numkong/test/test_geospatial.py +241 -0
- package/numkong/test/test_maxsim.cpp +138 -0
- package/numkong/test/test_maxsim.py +209 -0
- package/numkong/test/test_mesh.cpp +203 -0
- package/numkong/test/test_mesh.py +394 -0
- package/numkong/test/test_probability.cpp +136 -0
- package/numkong/test/test_probability.py +166 -0
- package/numkong/test/test_reduce.cpp +563 -0
- package/numkong/test/test_reduce.py +781 -0
- package/numkong/test/test_set.cpp +151 -0
- package/numkong/test/test_set.py +120 -0
- package/numkong/test/test_similarities.py +579 -0
- package/numkong/test/test_sparse.cpp +121 -0
- package/numkong/test/test_sparse.py +118 -0
- package/numkong/test/test_spatial.cpp +518 -0
- package/numkong/test/test_spatial.py +269 -0
- package/numkong/test/test_tensor.cpp +884 -0
- package/numkong/test/test_tensor.py +1417 -0
- package/numkong/test/test_trigonometry.cpp +156 -0
- package/numkong/test/test_trigonometry.py +180 -0
- package/package.json +7 -8
- package/prebuilds/darwin-arm64+x64/usearch.node +0 -0
- package/prebuilds/linux-arm64/usearch.node +0 -0
- package/prebuilds/linux-x64/usearch.node +0 -0
- package/fp16/CMakeLists.txt +0 -176
- package/fp16/LICENSE +0 -11
- package/fp16/README.md +0 -20
- package/fp16/bench/alt-element.cc +0 -89
- package/fp16/bench/from-alt-array.cc +0 -175
- package/fp16/bench/from-ieee-array.cc +0 -399
- package/fp16/bench/ieee-element.cc +0 -272
- package/fp16/bench/to-alt-array.cc +0 -91
- package/fp16/bench/to-ieee-array.cc +0 -303
- package/fp16/cmake/DownloadGoogleBenchmark.cmake +0 -15
- package/fp16/cmake/DownloadGoogleTest.cmake +0 -15
- package/fp16/cmake/DownloadPSimd.cmake +0 -15
- package/fp16/configure.py +0 -65
- package/fp16/confu.yaml +0 -8
- package/fp16/include/fp16/__init__.py +0 -0
- package/fp16/include/fp16/avx.py +0 -50
- package/fp16/include/fp16/avx2.py +0 -53
- package/fp16/include/fp16/bitcasts.h +0 -92
- package/fp16/include/fp16/fp16.h +0 -451
- package/fp16/include/fp16/psimd.h +0 -131
- package/fp16/include/fp16.h +0 -11
- package/fp16/jni/Android.mk +0 -6
- package/fp16/jni/Application.mk +0 -4
- package/fp16/test/alt-from-fp32-value.cc +0 -498
- package/fp16/test/alt-to-fp32-bits.cc +0 -263
- package/fp16/test/alt-to-fp32-psimd.cc +0 -145
- package/fp16/test/alt-to-fp32-value.cc +0 -348
- package/fp16/test/alt-to-fp32x2-psimd.cc +0 -245
- package/fp16/test/bitcasts.cc +0 -56
- package/fp16/test/ieee-from-fp32-value.cc +0 -523
- package/fp16/test/ieee-to-fp32-bits.cc +0 -333
- package/fp16/test/ieee-to-fp32-psimd.cc +0 -312
- package/fp16/test/ieee-to-fp32-value.cc +0 -420
- package/fp16/test/ieee-to-fp32x2-psimd.cc +0 -541
- package/fp16/test/peachpy/alt-xmm-to-fp32-xmm-avx.cc +0 -96
- package/fp16/test/peachpy/alt-xmm-to-fp32-ymm-avx2.cc +0 -96
- package/fp16/test/peachpy/stubs.py +0 -38
- package/fp16/test/tables.cc +0 -530
- package/fp16/test/tables.h +0 -13
- package/fp16/third-party/THHalf.h +0 -92
- package/fp16/third-party/eigen-half.h +0 -170
- package/fp16/third-party/float16-compressor.h +0 -80
- package/fp16/third-party/half.hpp +0 -2916
- package/fp16/third-party/npy-halffloat.h +0 -328
- package/simsimd/.git-blame-ignore-revs +0 -2
- package/simsimd/CONTRIBUTING.md +0 -321
- package/simsimd/Cargo.toml +0 -49
- package/simsimd/MANIFEST.in +0 -4
- package/simsimd/Package.swift +0 -28
- package/simsimd/README.md +0 -1493
- package/simsimd/binding.gyp +0 -35
- package/simsimd/build.rs +0 -70
- package/simsimd/c/lib.c +0 -374
- package/simsimd/include/module.modulemap +0 -4
- package/simsimd/include/simsimd/binary.h +0 -486
- package/simsimd/include/simsimd/curved.h +0 -1541
- package/simsimd/include/simsimd/dot.h +0 -1853
- package/simsimd/include/simsimd/elementwise.h +0 -2465
- package/simsimd/include/simsimd/geospatial.h +0 -43
- package/simsimd/include/simsimd/mesh.h +0 -69
- package/simsimd/include/simsimd/probability.h +0 -606
- package/simsimd/include/simsimd/simsimd.h +0 -2567
- package/simsimd/include/simsimd/sparse.h +0 -1384
- package/simsimd/include/simsimd/spatial.h +0 -2335
- package/simsimd/include/simsimd/types.h +0 -666
- package/simsimd/javascript/fallback.ts +0 -233
- package/simsimd/javascript/lib.c +0 -125
- package/simsimd/javascript/node-gyp-build.d.ts +0 -1
- package/simsimd/javascript/simsimd.ts +0 -179
- package/simsimd/javascript/tsconfig-cjs.json +0 -8
- package/simsimd/package-lock.json +0 -1761
- package/simsimd/package.json +0 -61
- package/simsimd/rust/lib.rs +0 -1821
- package/simsimd/scripts/bench.cxx +0 -1170
- package/simsimd/scripts/bench.ipynb +0 -187
- package/simsimd/scripts/bench.js +0 -127
- package/simsimd/scripts/bench.rs +0 -876
- package/simsimd/scripts/bench_vectors.py +0 -734
- package/simsimd/scripts/bench_vectors_live.py +0 -213
- package/simsimd/scripts/test.c +0 -187
- package/simsimd/scripts/test.mjs +0 -220
- package/simsimd/scripts/test.py +0 -1505
- package/simsimd/swift/SimSIMD.swift +0 -149
- package/simsimd/swift/Test.swift +0 -128
- /package/{simsimd → numkong}/CODE_OF_CONDUCT.md +0 -0
- /package/{simsimd → numkong}/LICENSE +0 -0
- /package/{simsimd → numkong}/javascript/dist-package-cjs.json +0 -0
- /package/{simsimd → numkong}/javascript/dist-package-esm.json +0 -0
|
@@ -0,0 +1,113 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* @brief C++ bindings for sparse-vector kernels.
|
|
3
|
+
* @file include/numkong/sparse.hpp
|
|
4
|
+
* @author Ash Vardanian
|
|
5
|
+
* @date February 5, 2026
|
|
6
|
+
*/
|
|
7
|
+
#ifndef NK_SPARSE_HPP
|
|
8
|
+
#define NK_SPARSE_HPP
|
|
9
|
+
|
|
10
|
+
#include <cstdint>
|
|
11
|
+
#include <type_traits>
|
|
12
|
+
|
|
13
|
+
#include "numkong/sparse.h"
|
|
14
|
+
|
|
15
|
+
#include "numkong/types.hpp"
|
|
16
|
+
|
|
17
|
+
namespace ashvardanian::numkong {
|
|
18
|
+
|
|
19
|
+
/**
|
|
20
|
+
* @brief Count intersection of two sorted index arrays
|
|
21
|
+
* @param[in] a,b Sorted index arrays (ascending, unique elements)
|
|
22
|
+
* @param[in] a_length,b_length Number of elements in each array
|
|
23
|
+
* @param[out] count Output intersection count
|
|
24
|
+
*
|
|
25
|
+
* @tparam index_type_ Index type (u16_t, u32_t, u64_t)
|
|
26
|
+
* @tparam allow_simd_ Enable SIMD kernel dispatch when `prefer_simd_k`
|
|
27
|
+
*/
|
|
28
|
+
template <numeric_dtype index_type_, allow_simd_t allow_simd_ = prefer_simd_k>
|
|
29
|
+
void sparse_intersect(index_type_ const *a, index_type_ const *b, std::size_t a_length, std::size_t b_length,
|
|
30
|
+
nk_size_t *count) noexcept {
|
|
31
|
+
constexpr bool simd = allow_simd_ == prefer_simd_k;
|
|
32
|
+
|
|
33
|
+
if constexpr (std::is_same_v<index_type_, u16_t> && simd)
|
|
34
|
+
nk_sparse_intersect_u16(&a->raw_, &b->raw_, a_length, b_length, nullptr, count);
|
|
35
|
+
else if constexpr (std::is_same_v<index_type_, u32_t> && simd)
|
|
36
|
+
nk_sparse_intersect_u32(&a->raw_, &b->raw_, a_length, b_length, nullptr, count);
|
|
37
|
+
else if constexpr (std::is_same_v<index_type_, u64_t> && simd)
|
|
38
|
+
nk_sparse_intersect_u64(&a->raw_, &b->raw_, a_length, b_length, nullptr, count);
|
|
39
|
+
// Scalar fallback
|
|
40
|
+
else {
|
|
41
|
+
nk_size_t c = 0;
|
|
42
|
+
std::size_t i = 0, j = 0;
|
|
43
|
+
while (i < a_length && j < b_length) {
|
|
44
|
+
if (a[i] < b[j]) i++;
|
|
45
|
+
else if (b[j] < a[i]) j++;
|
|
46
|
+
else c++, i++, j++;
|
|
47
|
+
}
|
|
48
|
+
*count = c;
|
|
49
|
+
}
|
|
50
|
+
}
|
|
51
|
+
|
|
52
|
+
/**
|
|
53
|
+
* @brief Sparse weighted dot product: Σ aₖ × bₖ over shared indices
|
|
54
|
+
* @param[in] a,b Sorted index arrays (ascending, unique elements)
|
|
55
|
+
* @param[in] a_weights,b_weights Weights corresponding to indices
|
|
56
|
+
* @param[in] a_length,b_length Number of elements in each array
|
|
57
|
+
* @param[out] product Output dot product
|
|
58
|
+
*
|
|
59
|
+
* @tparam index_type_ Index type (u16_t, u32_t, u64_t)
|
|
60
|
+
* @tparam weight_t Weight type (bf16_t for u16 indices, f32_t for u32 indices)
|
|
61
|
+
* @tparam result_type_ Result type, defaults to `f32_t`
|
|
62
|
+
* @tparam allow_simd_ Enable SIMD kernel dispatch when `prefer_simd_k`
|
|
63
|
+
*
|
|
64
|
+
* @note Computes sum of a_weights[i] * b_weights[j] for all i,j where a[i] == b[j]
|
|
65
|
+
*/
|
|
66
|
+
template <numeric_dtype index_type_, numeric_dtype weight_t,
|
|
67
|
+
numeric_dtype result_type_ = typename weight_t::dot_result_t, allow_simd_t allow_simd_ = prefer_simd_k>
|
|
68
|
+
void sparse_dot(index_type_ const *a, index_type_ const *b, weight_t const *a_weights, weight_t const *b_weights,
|
|
69
|
+
std::size_t a_length, std::size_t b_length, result_type_ *product) noexcept {
|
|
70
|
+
constexpr bool simd = allow_simd_ == prefer_simd_k && std::is_same_v<result_type_, typename weight_t::dot_result_t>;
|
|
71
|
+
|
|
72
|
+
// u16 indices + bf16 weights -> f32 product
|
|
73
|
+
if constexpr (std::is_same_v<index_type_, u16_t> && std::is_same_v<weight_t, bf16_t> && simd)
|
|
74
|
+
nk_sparse_dot_u16bf16(&a->raw_, &b->raw_, &a_weights->raw_, &b_weights->raw_, a_length, b_length,
|
|
75
|
+
&product->raw_);
|
|
76
|
+
else if constexpr (std::is_same_v<index_type_, u32_t> && std::is_same_v<weight_t, f32_t> && simd)
|
|
77
|
+
nk_sparse_dot_u32f32(&a->raw_, &b->raw_, &a_weights->raw_, &b_weights->raw_, a_length, b_length,
|
|
78
|
+
&product->raw_);
|
|
79
|
+
// Scalar fallback
|
|
80
|
+
else {
|
|
81
|
+
result_type_ sum {};
|
|
82
|
+
std::size_t i = 0, j = 0;
|
|
83
|
+
while (i < a_length && j < b_length) {
|
|
84
|
+
if (a[i] < b[j]) i++;
|
|
85
|
+
else if (b[j] < a[i]) j++;
|
|
86
|
+
else sum = fma<weight_t, result_type_>(a_weights[i], b_weights[j], sum), i++, j++;
|
|
87
|
+
}
|
|
88
|
+
*product = sum;
|
|
89
|
+
}
|
|
90
|
+
}
|
|
91
|
+
|
|
92
|
+
} // namespace ashvardanian::numkong
|
|
93
|
+
|
|
94
|
+
#include "numkong/tensor.hpp"
|
|
95
|
+
|
|
96
|
+
namespace ashvardanian::numkong {
|
|
97
|
+
|
|
98
|
+
template <numeric_dtype index_type_, allow_simd_t allow_simd_ = prefer_simd_k>
|
|
99
|
+
void sparse_intersect(vector_view<index_type_> a, vector_view<index_type_> b, nk_size_t *count) noexcept {
|
|
100
|
+
sparse_intersect<index_type_, allow_simd_>(a.data(), b.data(), a.size(), b.size(), count);
|
|
101
|
+
}
|
|
102
|
+
|
|
103
|
+
template <numeric_dtype index_type_, numeric_dtype weight_t,
|
|
104
|
+
numeric_dtype result_type_ = typename weight_t::dot_result_t, allow_simd_t allow_simd_ = prefer_simd_k>
|
|
105
|
+
void sparse_dot(vector_view<index_type_> a, vector_view<index_type_> b, vector_view<weight_t> a_weights,
|
|
106
|
+
vector_view<weight_t> b_weights, result_type_ *product) noexcept {
|
|
107
|
+
sparse_dot<index_type_, weight_t, result_type_, allow_simd_>(a.data(), b.data(), a_weights.data(), b_weights.data(),
|
|
108
|
+
a.size(), b.size(), product);
|
|
109
|
+
}
|
|
110
|
+
|
|
111
|
+
} // namespace ashvardanian::numkong
|
|
112
|
+
|
|
113
|
+
#endif // NK_SPARSE_HPP
|
|
@@ -0,0 +1,439 @@
|
|
|
1
|
+
# Spatial Distances in NumKong
|
|
2
|
+
|
|
3
|
+
NumKong implements spatial distance functions for dense vectors: squared Euclidean distance, Euclidean distance, and angular (cosine) distance.
|
|
4
|
+
These metrics are commonly used in nearest-neighbor search, clustering, and dimensionality reduction, and are implemented for every numeric type supported by the library.
|
|
5
|
+
|
|
6
|
+
Squared Euclidean distance measures the sum of squared element-wise differences:
|
|
7
|
+
|
|
8
|
+
$$
|
|
9
|
+
\text{sqeuclidean}(a, b) = \sum_{i=0}^{n-1} (a_i - b_i)^2
|
|
10
|
+
$$
|
|
11
|
+
|
|
12
|
+
Euclidean distance is the square root of the squared Euclidean distance:
|
|
13
|
+
|
|
14
|
+
$$
|
|
15
|
+
\text{euclidean}(a, b) = \sqrt{\sum_{i=0}^{n-1} (a_i - b_i)^2}
|
|
16
|
+
$$
|
|
17
|
+
|
|
18
|
+
Angular distance (cosine distance) measures the angle between two vectors:
|
|
19
|
+
|
|
20
|
+
$$
|
|
21
|
+
\text{angular}(a, b) = 1 - \frac{\sum_{i=0}^{n-1} a_i \cdot b_i}{\sqrt{\sum_{i=0}^{n-1} a_i^2} \cdot \sqrt{\sum_{i=0}^{n-1} b_i^2}}
|
|
22
|
+
$$
|
|
23
|
+
|
|
24
|
+
Reformulating as Python pseudocode:
|
|
25
|
+
|
|
26
|
+
```python
|
|
27
|
+
import numpy as np
|
|
28
|
+
|
|
29
|
+
def sqeuclidean(a: np.ndarray, b: np.ndarray) -> float:
|
|
30
|
+
return np.sum((a - b) ** 2)
|
|
31
|
+
|
|
32
|
+
def euclidean(a: np.ndarray, b: np.ndarray) -> float:
|
|
33
|
+
return np.sqrt(np.sum((a - b) ** 2))
|
|
34
|
+
|
|
35
|
+
def angular(a: np.ndarray, b: np.ndarray) -> float:
|
|
36
|
+
ab = np.dot(a, b)
|
|
37
|
+
a2 = np.dot(a, a)
|
|
38
|
+
b2 = np.dot(b, b)
|
|
39
|
+
if a2 == 0 and b2 == 0: return 0
|
|
40
|
+
if ab == 0: return 1
|
|
41
|
+
return 1 - ab / (np.sqrt(a2) * np.sqrt(b2))
|
|
42
|
+
```
|
|
43
|
+
|
|
44
|
+
## Input & Output Types
|
|
45
|
+
|
|
46
|
+
| Input Type | Output Type | Description |
|
|
47
|
+
| ---------- | ----------- | ---------------------------------------------- |
|
|
48
|
+
| `f64` | `f64` | 64-bit IEEE 754 double precision |
|
|
49
|
+
| `f32` | `f32` | 32-bit IEEE 754 single precision |
|
|
50
|
+
| `f16` | `f32` | 16-bit IEEE 754 half precision, widened output |
|
|
51
|
+
| `bf16` | `f32` | 16-bit brain float, widened output |
|
|
52
|
+
| `e5m2` | `f32` | 8-bit Float8: 5 exponent, 2 mantissa bits |
|
|
53
|
+
| `e4m3` | `f32` | 8-bit Float8: 4 exponent, 3 mantissa bits |
|
|
54
|
+
| `e3m2` | `f32` | 8-bit MX format: 3 exponent, 2 mantissa bits |
|
|
55
|
+
| `e2m3` | `f32` | 8-bit MX format: 2 exponent, 3 mantissa bits |
|
|
56
|
+
| `i8` | `f32` | 8-bit signed integers |
|
|
57
|
+
| `u8` | `f32` | 8-bit unsigned integers |
|
|
58
|
+
| `i4` | `f32` | 4-bit signed integers, packed nibble pairs |
|
|
59
|
+
| `u4` | `f32` | 4-bit unsigned integers, packed nibble pairs |
|
|
60
|
+
|
|
61
|
+
## Optimizations
|
|
62
|
+
|
|
63
|
+
### Three-Accumulator Angular Pattern
|
|
64
|
+
|
|
65
|
+
`nk_angular_f32_haswell`, `nk_angular_f32_skylake`, `nk_angular_f32_neon` compute cosine distance as $1 - ab / (\sqrt{a^2} \cdot \sqrt{b^2})$, requiring three concurrent dot products in a single pass: $\sum a_i b_i$, $\sum a_i^2$, and $\sum b_i^2$.
|
|
66
|
+
All spatial angular kernels interleave these three FMA streams so that each vector element is loaded once and immediately contributes to all three accumulators.
|
|
67
|
+
This triples register pressure compared to a plain dot product — on Haswell with 16 YMM registers, three independent 4-register accumulator chains leave only 4 registers for temporaries.
|
|
68
|
+
The single-pass design is essential because reading two vectors of length $n$ once costs $2n$ cache line fetches, while a three-pass approach would cost $6n$.
|
|
69
|
+
|
|
70
|
+
### Reciprocal Square Root with Newton-Raphson Refinement
|
|
71
|
+
|
|
72
|
+
`nk_angular_f32_haswell`, `nk_angular_f64_haswell`, `nk_angular_f32_neon`, `nk_angular_f64_neon` compute the final normalization via in-hardware reciprocal square root estimates refined by Newton-Raphson iteration.
|
|
73
|
+
The iteration formula is $x_{n+1} = x_n \cdot (3 - d \cdot x_n^2) / 2$, where $d$ is the value whose reciprocal square root is needed.
|
|
74
|
+
NEON `vrsqrte` + `vrsqrts` performs one refinement step, reaching roughly 22 bits of precision.
|
|
75
|
+
Haswell `VRSQRT14` provides $2^{-14}$ relative error and one Newton-Raphson step doubles the precision to approximately 28 bits.
|
|
76
|
+
Skylake `VRSQRT28` achieves $2^{-28}$ accuracy directly, eliminating the need for a refinement step entirely.
|
|
77
|
+
This reciprocal square root is needed for both euclidean distance ($\sqrt{d}$ via $d \cdot \text{rsqrt}(d)$) and angular distance ($1/\sqrt{a^2} \cdot 1/\sqrt{b^2}$).
|
|
78
|
+
|
|
79
|
+
### Absolute Differences for Integer Types
|
|
80
|
+
|
|
81
|
+
`nk_sqeuclidean_i8_haswell`, `nk_sqeuclidean_u8_haswell`, `nk_sqeuclidean_i8_icelake`, `nk_sqeuclidean_u8_icelake` compute squared Euclidean distance by first obtaining element-wise absolute differences, then squaring and accumulating.
|
|
82
|
+
For signed `i8`, XOR with `0x80` converts the range from [-128, 127] to unsigned [0, 255], then saturating subtract in both directions followed by OR gives $|a - b|$:
|
|
83
|
+
|
|
84
|
+
```
|
|
85
|
+
bias_a = _mm256_xor_si256(a, 0x80)
|
|
86
|
+
bias_b = _mm256_xor_si256(b, 0x80)
|
|
87
|
+
abs_diff = _mm256_or_si256(_mm256_subs_epu8(bias_a, bias_b), _mm256_subs_epu8(bias_b, bias_a))
|
|
88
|
+
```
|
|
89
|
+
|
|
90
|
+
For unsigned `u8`, the same saturating subtract trick works without the XOR bias.
|
|
91
|
+
The absolute differences are then zero-extended via `VPUNPCKLBW`/`VPUNPCKHBW` (1 cycle, cheaper than `VPMOVZXBW`) and squared+accumulated via `VPMADDWD`, which computes $d_i^2 + d_{i+1}^2$ in one instruction.
|
|
92
|
+
|
|
93
|
+
### Masked Neumaier Compensation on Skylake
|
|
94
|
+
|
|
95
|
+
`nk_sqeuclidean_f64_skylake` uses `VGETEXP`-based Neumaier TwoSum inside AVX-512 masked loops.
|
|
96
|
+
The mask register tracks which lanes are active, handling tail elements when the vector length is not a multiple of the SIMD width.
|
|
97
|
+
The compensation term accumulates the low-order rounding errors from each addition, and because the mask propagates through both the main sum and the compensation update, even the final partial iteration maintains full Neumaier accuracy.
|
|
98
|
+
This avoids the need for a separate scalar tail loop that would otherwise lose the compensated error tracking.
|
|
99
|
+
|
|
100
|
+
## Performance
|
|
101
|
+
|
|
102
|
+
The following performance tables are produced by manually re-running `nk_test` and `nk_bench` included internal tools to measure both accuracy and throughput at different input shapes.
|
|
103
|
+
The input size is controlled by the `NK_DENSE_DIMENSIONS` environment variable and set to 256, 1024, and 4096 elements.
|
|
104
|
+
The throughput is measured in GB/s as the number of input bytes per second.
|
|
105
|
+
Accuracy is reported as mean ULP (units in last place) unless noted otherwise — the average number of representable floating-point values between the result and the exact answer.
|
|
106
|
+
Each kernel runs for at least 20 seconds per configuration.
|
|
107
|
+
Benchmark threads are pinned to specific cores; on machines with heterogeneous core types (e.g., Apple P/E cores), only the fastest cores are used.
|
|
108
|
+
Workloads that significantly degrade CPU frequencies (Intel AMX, Apple SME) run in separate passes to avoid affecting throughput measurements of other kernels.
|
|
109
|
+
|
|
110
|
+
### Intel Sapphire Rapids
|
|
111
|
+
|
|
112
|
+
#### Native
|
|
113
|
+
|
|
114
|
+
| Kernel | 256 | 1024 | 4096 |
|
|
115
|
+
| :---------------------------- | -----------------------: | -----------------------: | -----------------------: |
|
|
116
|
+
| __f64__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
117
|
+
| `nk_sqeuclidean_f64_serial` | 8.00 gb/s, 0.1 ulp | 8.32 gb/s, 0 ulp | 8.13 gb/s, 0 ulp |
|
|
118
|
+
| `nk_euclidean_f64_serial` | 7.81 gb/s, 0.6 ulp | 7.95 gb/s, 0.5 ulp | 8.34 gb/s, 0.5 ulp |
|
|
119
|
+
| `nk_angular_f64_serial` | 2.80 gb/s, 0 ulp | 3.03 gb/s, 0 ulp | 3.18 gb/s, 0 ulp |
|
|
120
|
+
| `nk_sqeuclidean_f64_skylake` | 32.4 gb/s, 0.4 ulp | 30.6 gb/s, 0.7 ulp | 22.2 gb/s, 1.3 ulp |
|
|
121
|
+
| `nk_euclidean_f64_skylake` | 31.7 gb/s, 0.3 ulp | 29.4 gb/s, 0.4 ulp | 22.9 gb/s, 0.7 ulp |
|
|
122
|
+
| `nk_angular_f64_skylake` | 26.5 gb/s, 0 ulp | 26.8 gb/s, 0 ulp | 17.8 gb/s, 0 ulp |
|
|
123
|
+
| __f32__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
124
|
+
| `nk_sqeuclidean_f32_serial` | 4.01 gb/s, 0 ulp | 4.06 gb/s, 0 ulp | 4.19 gb/s, 0 ulp |
|
|
125
|
+
| `nk_euclidean_f32_serial` | 3.99 gb/s, 0.1 ulp | 4.07 gb/s, 0.1 ulp | 4.11 gb/s, 0.1 ulp |
|
|
126
|
+
| `nk_angular_f32_serial` | 1.29 gb/s, 0 ulp | 1.41 gb/s, 0 ulp | 1.53 gb/s, 0 ulp |
|
|
127
|
+
| `nk_sqeuclidean_f32_skylake` | 36.5 gb/s, 0 ulp | 27.0 gb/s, 0 ulp | 23.2 gb/s, 0 ulp |
|
|
128
|
+
| `nk_euclidean_f32_skylake` | 36.4 gb/s, 0.1 ulp | 28.1 gb/s, 0.1 ulp | 26.7 gb/s, 0.1 ulp |
|
|
129
|
+
| `nk_angular_f32_skylake` | 24.3 gb/s, 0 ulp | 23.2 gb/s, 0 ulp | 22.5 gb/s, 0 ulp |
|
|
130
|
+
| __bf16__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
131
|
+
| `nk_sqeuclidean_bf16_serial` | 0.582 gb/s, 0 ulp | 0.358 gb/s, 0 ulp | 0.390 gb/s, 0 ulp |
|
|
132
|
+
| `nk_euclidean_bf16_serial` | 0.569 gb/s, 0.5 ulp | 0.373 gb/s, 0.5 ulp | 0.372 gb/s, 0.4 ulp |
|
|
133
|
+
| `nk_angular_bf16_serial` | 0.455 gb/s, 0 ulp | 0.241 gb/s, 0 ulp | 0.259 gb/s, 0 ulp |
|
|
134
|
+
| `nk_sqeuclidean_bf16_haswell` | 27.7 gb/s, 0.5 ulp | 14.0 gb/s, 7.5 ulp | 11.8 gb/s, 27 ulp |
|
|
135
|
+
| `nk_euclidean_bf16_haswell` | 23.3 gb/s, 0.3 ulp | 13.4 gb/s, 4.1 ulp | 12.0 gb/s, 15 ulp |
|
|
136
|
+
| `nk_angular_bf16_haswell` | 20.1 gb/s, 0 ulp | 13.4 gb/s, 0 ulp | 10.6 gb/s, 0.2 ulp |
|
|
137
|
+
| `nk_sqeuclidean_bf16_genoa` | 50.1 gb/s, 0.3 ulp | 21.0 gb/s, 0.5 ulp | 20.5 gb/s, 10 ulp |
|
|
138
|
+
| `nk_euclidean_bf16_genoa` | 48.3 gb/s, 0.2 ulp | 23.1 gb/s, 0.3 ulp | 20.4 gb/s, 5.8 ulp |
|
|
139
|
+
| `nk_angular_bf16_genoa` | 36.4 gb/s, 0 ulp | 22.4 gb/s, 0 ulp | 21.0 gb/s, 0.1 ulp |
|
|
140
|
+
| __f16__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
141
|
+
| `nk_sqeuclidean_f16_serial` | 0.950 gb/s, 0.1 ulp | 0.872 gb/s, 0.1 ulp | 0.864 gb/s, 0.1 ulp |
|
|
142
|
+
| `nk_euclidean_f16_serial` | 0.934 gb/s, 0.5 ulp | 0.913 gb/s, 0.5 ulp | 0.906 gb/s, 0.5 ulp |
|
|
143
|
+
| `nk_angular_f16_serial` | 0.881 gb/s, 0 ulp | 0.531 gb/s, 0 ulp | 0.543 gb/s, 0 ulp |
|
|
144
|
+
| `nk_sqeuclidean_f16_haswell` | 29.8 gb/s, 0.4 ulp | 14.8 gb/s, 1.4 ulp | 11.8 gb/s, 5.2 ulp |
|
|
145
|
+
| `nk_euclidean_f16_haswell` | 22.9 gb/s, 0.3 ulp | 12.9 gb/s, 0.8 ulp | 10.6 gb/s, 2.8 ulp |
|
|
146
|
+
| `nk_angular_f16_haswell` | 19.9 gb/s, 0.1 ulp | 17.5 gb/s, 0.1 ulp | 16.1 gb/s, 0.1 ulp |
|
|
147
|
+
| __e5m2__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
148
|
+
| `nk_sqeuclidean_e5m2_serial` | 0.955 gb/s, 0 ulp | 1.01 gb/s, 0 ulp | 1.02 gb/s, 0 ulp |
|
|
149
|
+
| `nk_euclidean_e5m2_serial` | 0.954 gb/s, 0.5 ulp | 0.985 gb/s, 0.5 ulp | 1.03 gb/s, 0.5 ulp |
|
|
150
|
+
| `nk_angular_e5m2_serial` | 0.336 gb/s, 0 ulp | 0.385 gb/s, 0 ulp | 0.407 gb/s, 0 ulp |
|
|
151
|
+
| `nk_sqeuclidean_e5m2_skylake` | 4.44 gb/s, 0 ulp | 4.65 gb/s, 0 ulp | 5.80 gb/s, 0 ulp |
|
|
152
|
+
| `nk_euclidean_e5m2_skylake` | 4.34 gb/s, 0 ulp | 4.65 gb/s, 0 ulp | 5.88 gb/s, 0 ulp |
|
|
153
|
+
| `nk_angular_e5m2_skylake` | 3.83 gb/s, 0 ulp | 4.39 gb/s, 0 ulp | 6.10 gb/s, 0 ulp |
|
|
154
|
+
| `nk_sqeuclidean_e5m2_genoa` | 7.12 gb/s, 0 ulp | 8.07 gb/s, 0 ulp | 8.05 gb/s, 0 ulp |
|
|
155
|
+
| `nk_euclidean_e5m2_genoa` | 7.01 gb/s, 0 ulp | 6.97 gb/s, 0 ulp | 8.16 gb/s, 0 ulp |
|
|
156
|
+
| `nk_angular_e5m2_genoa` | 6.33 gb/s, 0 ulp | 6.79 gb/s, 0 ulp | 7.99 gb/s, 0 ulp |
|
|
157
|
+
| __e4m3__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
158
|
+
| `nk_sqeuclidean_e4m3_serial` | 0.569 gb/s, 0 ulp | 0.606 gb/s, 0 ulp | 0.609 gb/s, 0 ulp |
|
|
159
|
+
| `nk_euclidean_e4m3_serial` | 0.587 gb/s, 0.5 ulp | 0.602 gb/s, 0.5 ulp | 0.578 gb/s, 0.5 ulp |
|
|
160
|
+
| `nk_angular_e4m3_serial` | 0.326 gb/s, 0 ulp | 0.196 gb/s, 0 ulp | 0.366 gb/s, 0 ulp |
|
|
161
|
+
| `nk_sqeuclidean_e4m3_skylake` | 3.84 gb/s, 0 ulp | 3.62 gb/s, 0 ulp | 3.95 gb/s, 0.2 ulp |
|
|
162
|
+
| `nk_euclidean_e4m3_skylake` | 3.48 gb/s, 0 ulp | 3.69 gb/s, 0 ulp | 3.33 gb/s, 0.2 ulp |
|
|
163
|
+
| `nk_angular_e4m3_skylake` | 4.22 gb/s, 0 ulp | 3.38 gb/s, 0 ulp | 4.54 gb/s, 0 ulp |
|
|
164
|
+
| `nk_sqeuclidean_e4m3_icelake` | 10.2 gb/s, 0 ulp | 12.0 gb/s, 0 ulp | 12.0 gb/s, 0.2 ulp |
|
|
165
|
+
| `nk_euclidean_e4m3_icelake` | 10.3 gb/s, 0 ulp | 11.8 gb/s, 0 ulp | 11.9 gb/s, 0.2 ulp |
|
|
166
|
+
| `nk_angular_e4m3_icelake` | 8.78 gb/s, 0 ulp | 11.3 gb/s, 0 ulp | 11.9 gb/s, 0 ulp |
|
|
167
|
+
| __e3m2__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
168
|
+
| `nk_sqeuclidean_e3m2_serial` | 1.01 gb/s, 0 ulp | 0.971 gb/s, 0 ulp | 1.03 gb/s, 0 ulp |
|
|
169
|
+
| `nk_euclidean_e3m2_serial` | 0.997 gb/s, 0.5 ulp | 0.990 gb/s, 0.5 ulp | 0.999 gb/s, 0.4 ulp |
|
|
170
|
+
| `nk_angular_e3m2_serial` | 0.332 gb/s, 0 ulp | 0.361 gb/s, 0 ulp | 0.437 gb/s, 0 ulp |
|
|
171
|
+
| `nk_sqeuclidean_e3m2_skylake` | 4.47 gb/s, 0 ulp | 5.46 gb/s, 0 ulp | 5.04 gb/s, 0 ulp |
|
|
172
|
+
| `nk_euclidean_e3m2_skylake` | 4.34 gb/s, 0 ulp | 6.20 gb/s, 0 ulp | 5.10 gb/s, 0 ulp |
|
|
173
|
+
| `nk_angular_e3m2_skylake` | 3.79 gb/s, 0 ulp | 4.41 gb/s, 0 ulp | 4.82 gb/s, 0 ulp |
|
|
174
|
+
| `nk_sqeuclidean_e3m2_genoa` | 8.79 gb/s, 0 ulp | 9.52 gb/s, 0 ulp | 10.6 gb/s, 0 ulp |
|
|
175
|
+
| `nk_euclidean_e3m2_genoa` | 8.68 gb/s, 0 ulp | 9.01 gb/s, 0 ulp | 12.8 gb/s, 0 ulp |
|
|
176
|
+
| `nk_angular_e3m2_genoa` | 6.89 gb/s, 0 ulp | 9.30 gb/s, 0 ulp | 10.3 gb/s, 0 ulp |
|
|
177
|
+
| `nk_sqeuclidean_e3m2_icelake` | 21.2 gb/s, 0 ulp | 22.1 gb/s, 0 ulp | 21.9 gb/s, 0 ulp |
|
|
178
|
+
| `nk_euclidean_e3m2_icelake` | 21.2 gb/s, 0 ulp | 22.9 gb/s, 0 ulp | 21.2 gb/s, 0 ulp |
|
|
179
|
+
| `nk_angular_e3m2_icelake` | 14.1 gb/s, 0 ulp | 18.0 gb/s, 0 ulp | 17.6 gb/s, 0 ulp |
|
|
180
|
+
| __e2m3__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
181
|
+
| `nk_sqeuclidean_e2m3_serial` | 0.964 gb/s, 0 ulp | 0.981 gb/s, 0 ulp | 1.03 gb/s, 0 ulp |
|
|
182
|
+
| `nk_euclidean_e2m3_serial` | 0.979 gb/s, 0.5 ulp | 0.966 gb/s, 0.5 ulp | 1.02 gb/s, 0.5 ulp |
|
|
183
|
+
| `nk_angular_e2m3_serial` | 0.347 gb/s, 0 ulp | 0.389 gb/s, 0 ulp | 0.418 gb/s, 0 ulp |
|
|
184
|
+
| `nk_sqeuclidean_e2m3_skylake` | 4.58 gb/s, 0 ulp | 4.65 gb/s, 0 ulp | 5.08 gb/s, 0 ulp |
|
|
185
|
+
| `nk_euclidean_e2m3_skylake` | 4.48 gb/s, 0 ulp | 4.39 gb/s, 0 ulp | 4.96 gb/s, 0 ulp |
|
|
186
|
+
| `nk_angular_e2m3_skylake` | 3.94 gb/s, 0 ulp | 4.25 gb/s, 0 ulp | 4.90 gb/s, 0 ulp |
|
|
187
|
+
| `nk_sqeuclidean_e2m3_genoa` | 9.62 gb/s, 0 ulp | 10.9 gb/s, 0 ulp | 10.8 gb/s, 0 ulp |
|
|
188
|
+
| `nk_euclidean_e2m3_genoa` | 8.45 gb/s, 0 ulp | 9.80 gb/s, 0 ulp | 10.3 gb/s, 0 ulp |
|
|
189
|
+
| `nk_angular_e2m3_genoa` | 7.21 gb/s, 0 ulp | 10.1 gb/s, 0 ulp | 10.4 gb/s, 0 ulp |
|
|
190
|
+
| `nk_sqeuclidean_e2m3_icelake` | 50.7 gb/s, 0 ulp | 42.6 gb/s, 0 ulp | 31.0 gb/s, 0 ulp |
|
|
191
|
+
| `nk_euclidean_e2m3_icelake` | 50.2 gb/s, 0 ulp | 44.3 gb/s, 0 ulp | 31.0 gb/s, 0 ulp |
|
|
192
|
+
| `nk_angular_e2m3_icelake` | 27.2 gb/s, 0 ulp | 34.9 gb/s, 0 ulp | 30.5 gb/s, 0 ulp |
|
|
193
|
+
| __i8__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
194
|
+
| `nk_sqeuclidean_i8_serial` | 34.0 gb/s | 18.4 gb/s | 16.5 gb/s |
|
|
195
|
+
| `nk_euclidean_i8_serial` | 29.0 gb/s, 0.4 ulp | 18.0 gb/s, 0.4 ulp | 15.6 gb/s, 0.4 ulp |
|
|
196
|
+
| `nk_angular_i8_serial` | 7.88 gb/s, 0 ulp | 6.31 gb/s, 0 ulp | 6.12 gb/s, 0 ulp |
|
|
197
|
+
| `nk_sqeuclidean_i8_haswell` | 38.4 gb/s | 17.9 gb/s | 18.4 gb/s |
|
|
198
|
+
| `nk_euclidean_i8_haswell` | 35.6 gb/s, 0 ulp | 17.0 gb/s, 0 ulp | 15.5 gb/s, 0 ulp |
|
|
199
|
+
| `nk_angular_i8_haswell` | 20.3 gb/s, 0.1 ulp | 12.9 gb/s, 0 ulp | 11.9 gb/s, 0 ulp |
|
|
200
|
+
| `nk_sqeuclidean_i8_icelake` | 60.2 gb/s | 24.5 gb/s | 23.5 gb/s |
|
|
201
|
+
| `nk_euclidean_i8_icelake` | 59.0 gb/s, 0 ulp | 23.0 gb/s, 0 ulp | 22.3 gb/s, 0 ulp |
|
|
202
|
+
| `nk_angular_i8_icelake` | 25.2 gb/s, 0.1 ulp | 18.4 gb/s, 0 ulp | 20.5 gb/s, 0 ulp |
|
|
203
|
+
| `nk_sqeuclidean_i8_alder` | 33.4 gb/s | 17.4 gb/s | 17.6 gb/s |
|
|
204
|
+
| `nk_euclidean_i8_alder` | 31.9 gb/s, 0 ulp | 19.1 gb/s, 0 ulp | 17.8 gb/s, 0 ulp |
|
|
205
|
+
| `nk_angular_i8_alder` | 26.2 gb/s, 0.1 ulp | 17.1 gb/s, 0 ulp | 17.8 gb/s, 0 ulp |
|
|
206
|
+
| __u8__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
207
|
+
| `nk_sqeuclidean_u8_serial` | 11.7 gb/s | 8.77 gb/s | 7.07 gb/s |
|
|
208
|
+
| `nk_euclidean_u8_serial` | 11.6 gb/s, 0.5 ulp | 8.31 gb/s, 0.5 ulp | 8.36 gb/s, 0.6 ulp |
|
|
209
|
+
| `nk_angular_u8_serial` | 7.95 gb/s, 0.4 ulp | 6.68 gb/s, 0.4 ulp | 5.88 gb/s, 0.4 ulp |
|
|
210
|
+
| `nk_sqeuclidean_u8_haswell` | 45.4 gb/s | 17.7 gb/s | 18.5 gb/s |
|
|
211
|
+
| `nk_euclidean_u8_haswell` | 38.9 gb/s, 0 ulp | 18.8 gb/s, 0 ulp | 19.3 gb/s, 0 ulp |
|
|
212
|
+
| `nk_angular_u8_haswell` | 21.9 gb/s, 0.7 ulp | 11.7 gb/s, 0.6 ulp | 13.4 gb/s, 0.5 ulp |
|
|
213
|
+
| `nk_sqeuclidean_u8_icelake` | 70.1 gb/s | 28.8 gb/s | 21.0 gb/s |
|
|
214
|
+
| `nk_euclidean_u8_icelake` | 66.4 gb/s, 0 ulp | 27.6 gb/s, 0 ulp | 23.5 gb/s, 0 ulp |
|
|
215
|
+
| `nk_angular_u8_icelake` | 28.9 gb/s, 0.7 ulp | 21.2 gb/s, 0.6 ulp | 21.5 gb/s, 0.5 ulp |
|
|
216
|
+
| `nk_sqeuclidean_u8_alder` | 32.2 gb/s | 17.5 gb/s | 19.0 gb/s |
|
|
217
|
+
| `nk_euclidean_u8_alder` | 31.3 gb/s, 0 ulp | 17.0 gb/s, 0 ulp | 19.6 gb/s, 0 ulp |
|
|
218
|
+
| `nk_angular_u8_alder` | 26.5 gb/s, 0.7 ulp | 17.1 gb/s, 0.6 ulp | 17.5 gb/s, 0.5 ulp |
|
|
219
|
+
| __i4__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
220
|
+
| `nk_sqeuclidean_i4_serial` | 15.4 gb/s | 16.5 gb/s | 15.6 gb/s |
|
|
221
|
+
| `nk_euclidean_i4_serial` | 12.2 gb/s, 0.5 ulp | 15.6 gb/s, 0.5 ulp | 15.2 gb/s, 0.6 ulp |
|
|
222
|
+
| `nk_angular_i4_serial` | 5.60 gb/s, 0.4 ulp | 6.42 gb/s, 0.4 ulp | 6.69 gb/s, 0.4 ulp |
|
|
223
|
+
| `nk_sqeuclidean_i4_icelake` | 23.6 gb/s | 51.5 gb/s | 29.3 gb/s |
|
|
224
|
+
| `nk_euclidean_i4_icelake` | 20.6 gb/s, 0 ulp | 45.2 gb/s, 0 ulp | 28.9 gb/s, 0 ulp |
|
|
225
|
+
| `nk_angular_i4_icelake` | 5.14 gb/s, 0.7 ulp | 18.0 gb/s, 0.6 ulp | 17.6 gb/s, 0.5 ulp |
|
|
226
|
+
| __u4__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
227
|
+
| `nk_sqeuclidean_u4_serial` | 15.6 gb/s | 17.3 gb/s | 15.8 gb/s |
|
|
228
|
+
| `nk_euclidean_u4_serial` | 12.0 gb/s, 0.5 ulp | 15.9 gb/s, 0.5 ulp | 15.3 gb/s, 0.6 ulp |
|
|
229
|
+
| `nk_angular_u4_serial` | 5.20 gb/s, 0.4 ulp | 6.63 gb/s, 0.4 ulp | 7.01 gb/s, 0.4 ulp |
|
|
230
|
+
| `nk_sqeuclidean_u4_icelake` | 22.7 gb/s | 23.7 gb/s | 24.5 gb/s |
|
|
231
|
+
| `nk_euclidean_u4_icelake` | 20.9 gb/s, 0 ulp | 18.8 gb/s, 0 ulp | 24.1 gb/s, 0 ulp |
|
|
232
|
+
| `nk_angular_u4_icelake` | 9.32 gb/s, 0.7 ulp | 27.4 gb/s, 0.6 ulp | 24.2 gb/s, 0.5 ulp |
|
|
233
|
+
|
|
234
|
+
#### WASM
|
|
235
|
+
|
|
236
|
+
Measured with Wasmtime v42 (Cranelift backend).
|
|
237
|
+
|
|
238
|
+
| Kernel | 256 | 1024 | 4096 |
|
|
239
|
+
| :-------------------------------- | -----------------------: | -----------------------: | -----------------------: |
|
|
240
|
+
| __f64__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
241
|
+
| `nk_sqeuclidean_f64_serial` | 2.97 gb/s, 0.1 ulp | 3.16 gb/s, 0 ulp | 0.02 gb/s, 0 ulp |
|
|
242
|
+
| `nk_euclidean_f64_serial` | 0.104 gb/s, 0.6 ulp | 1.06 gb/s, 0.6 ulp | 0.33 gb/s, 0.5 ulp |
|
|
243
|
+
| `nk_angular_f64_serial` | 1.91 gb/s, 0.1 ulp | 1.93 gb/s, 0 ulp | 0.18 gb/s, 0 ulp |
|
|
244
|
+
| `nk_sqeuclidean_f64_v128relaxed` | 1.23 gb/s, 1.3 ulp | 1.87 gb/s, 2.5 ulp | 0.15 gb/s, 5.0 ulp |
|
|
245
|
+
| `nk_euclidean_f64_v128relaxed` | 0.315 gb/s, 0.7 ulp | 2.21 gb/s, 1.4 ulp | 0.03 gb/s, 2.8 ulp |
|
|
246
|
+
| `nk_angular_f64_v128relaxed` | 1.14 gb/s, 0.1 ulp | 0.928 gb/s, 0.1 ulp | 0.26 gb/s, 0.1 ulp |
|
|
247
|
+
| __f32__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
248
|
+
| `nk_sqeuclidean_f32_serial` | 0.657 gb/s, 0 ulp | 0.928 gb/s, 0 ulp | 0.06 gb/s, 0 ulp |
|
|
249
|
+
| `nk_euclidean_f32_serial` | 0.757 gb/s, 0.1 ulp | 0.914 gb/s, 0.1 ulp | 0.05 gb/s, 0.1 ulp |
|
|
250
|
+
| `nk_angular_f32_serial` | 0.882 gb/s, 0 ulp | 0.902 gb/s, 0 ulp | 0.26 gb/s, 0 ulp |
|
|
251
|
+
| `nk_sqeuclidean_f32_v128relaxed` | 2.87 gb/s, 0.7 ulp | 3.03 gb/s, 1.3 ulp | 1.77 gb/s, 2.6 ulp |
|
|
252
|
+
| `nk_euclidean_f32_v128relaxed` | 1.83 gb/s, 0.4 ulp | 3.00 gb/s, 0.7 ulp | 0.22 gb/s, 1.4 ulp |
|
|
253
|
+
| `nk_angular_f32_v128relaxed` | 3.37 gb/s, 0 ulp | 0.991 gb/s, 0 ulp | 0.19 gb/s, 0 ulp |
|
|
254
|
+
| __bf16__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
255
|
+
| `nk_sqeuclidean_bf16_serial` | 1.89 gb/s, 0 ulp | 1.09 gb/s, 0 ulp | 0.31 gb/s, 0 ulp |
|
|
256
|
+
| `nk_euclidean_bf16_serial` | 2.02 gb/s, 0.6 ulp | 2.13 gb/s, 0.5 ulp | 0.29 gb/s, 0.5 ulp |
|
|
257
|
+
| `nk_angular_bf16_serial` | 0.399 gb/s, 0 ulp | 0.308 gb/s, 0 ulp | 0.11 gb/s, 0 ulp |
|
|
258
|
+
| `nk_sqeuclidean_bf16_v128relaxed` | 2.10 gb/s, 0.9 ulp | 1.94 gb/s, 12.6 ulp | 0.17 gb/s, 20.8 ulp |
|
|
259
|
+
| `nk_euclidean_bf16_v128relaxed` | 2.08 gb/s, 0.5 ulp | 2.22 gb/s, 7.0 ulp | 0.13 gb/s, 11.4 ulp |
|
|
260
|
+
| `nk_angular_bf16_v128relaxed` | 1.08 gb/s, 0 ulp | 2.09 gb/s, 0.2 ulp | 0.20 gb/s, 0.6 ulp |
|
|
261
|
+
| __f16__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
262
|
+
| `nk_sqeuclidean_f16_serial` | 1.10 gb/s, 0.1 ulp | 1.13 gb/s, 0.1 ulp | 0.20 gb/s, 0.1 ulp |
|
|
263
|
+
| `nk_euclidean_f16_serial` | 1.17 gb/s, 0.6 ulp | 1.16 gb/s, 0.6 ulp | 0.26 gb/s, 0.5 ulp |
|
|
264
|
+
| `nk_angular_f16_serial` | 0.363 gb/s, 0 ulp | 0.372 gb/s, 0 ulp | 0.06 gb/s, 0 ulp |
|
|
265
|
+
| `nk_sqeuclidean_f16_v128relaxed` | 1.12 gb/s, 0.9 ulp | 0.633 gb/s, 3.6 ulp | 0.03 gb/s, 9.7 ulp |
|
|
266
|
+
| `nk_euclidean_f16_v128relaxed` | 0.806 gb/s, 0.5 ulp | 0.991 gb/s, 2.0 ulp | 0.09 gb/s, 5.4 ulp |
|
|
267
|
+
| `nk_angular_f16_v128relaxed` | 1.79 gb/s, 0.1 ulp | 0.976 gb/s, 0.1 ulp | 0.00 gb/s, 0.1 ulp |
|
|
268
|
+
| __e5m2__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
269
|
+
| `nk_sqeuclidean_e5m2_serial` | 0.713 gb/s, 0 ulp | 0.689 gb/s, 0 ulp | 0.16 gb/s, 0 ulp |
|
|
270
|
+
| `nk_euclidean_e5m2_serial` | 0.637 gb/s, 0.5 ulp | 0.736 gb/s, 0.5 ulp | 0.12 gb/s, 0.5 ulp |
|
|
271
|
+
| `nk_angular_e5m2_serial` | 0.169 gb/s, 0 ulp | 0.162 gb/s, 0 ulp | 0.17 gb/s, 0 ulp |
|
|
272
|
+
| __e4m3__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
273
|
+
| `nk_sqeuclidean_e4m3_serial` | 0.374 gb/s, 0 ulp | 0.383 gb/s, 0 ulp | 0.09 gb/s, 0 ulp |
|
|
274
|
+
| `nk_euclidean_e4m3_serial` | 0.374 gb/s, 0.5 ulp | 0.360 gb/s, 0.5 ulp | 0.09 gb/s, 0.5 ulp |
|
|
275
|
+
| `nk_angular_e4m3_serial` | 0.162 gb/s, 0 ulp | 0.166 gb/s, 0 ulp | 0.17 gb/s, 0 ulp |
|
|
276
|
+
| __e3m2__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
277
|
+
| `nk_sqeuclidean_e3m2_serial` | 0.712 gb/s, 0 ulp | 0.744 gb/s, 0 ulp | 0.17 gb/s, 0 ulp |
|
|
278
|
+
| `nk_euclidean_e3m2_serial` | 0.709 gb/s, 0.5 ulp | 0.759 gb/s, 0.5 ulp | 0.17 gb/s, 0.5 ulp |
|
|
279
|
+
| `nk_angular_e3m2_serial` | 0.152 gb/s, 0 ulp | 0.165 gb/s, 0 ulp | 0.17 gb/s, 0 ulp |
|
|
280
|
+
| __e2m3__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
281
|
+
| `nk_sqeuclidean_e2m3_serial` | 0.702 gb/s, 0 ulp | 0.760 gb/s, 0 ulp | 0.13 gb/s, 0 ulp |
|
|
282
|
+
| `nk_euclidean_e2m3_serial` | 0.650 gb/s, 0.5 ulp | 0.753 gb/s, 0.5 ulp | 0.15 gb/s, 0.5 ulp |
|
|
283
|
+
| `nk_angular_e2m3_serial` | 0.158 gb/s, 0 ulp | 0.168 gb/s, 0 ulp | 0.17 gb/s, 0 ulp |
|
|
284
|
+
| __i8__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
285
|
+
| `nk_sqeuclidean_i8_serial` | 0.327 gb/s | 0.328 gb/s | 0.09 gb/s |
|
|
286
|
+
| `nk_euclidean_i8_serial` | 2.93 gb/s, 0.5 ulp | 0.174 gb/s, 0.4 ulp | 0.14 gb/s, 0.4 ulp |
|
|
287
|
+
| `nk_angular_i8_serial` | 1.23 gb/s, 0 ulp | 0.946 gb/s, 0 ulp | 0.10 gb/s, 0 ulp |
|
|
288
|
+
| `nk_sqeuclidean_i8_v128relaxed` | 1.84 gb/s | 0.736 gb/s | 0.08 gb/s |
|
|
289
|
+
| `nk_euclidean_i8_v128relaxed` | 1.36 gb/s, 0 ulp | 0.805 gb/s, 0 ulp | 0.21 gb/s, 0 ulp |
|
|
290
|
+
| `nk_angular_i8_v128relaxed` | 1.80 gb/s, 0 ulp | 2.79 gb/s, 0 ulp | 0.14 gb/s, 0 ulp |
|
|
291
|
+
| __u8__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
292
|
+
| `nk_sqeuclidean_u8_serial` | 0.528 gb/s | 0.496 gb/s | 0.30 gb/s |
|
|
293
|
+
| `nk_euclidean_u8_serial` | 0.00982 gb/s, 0.5 ulp | 0.311 gb/s, 0.5 ulp | 0.04 gb/s, 0.6 ulp |
|
|
294
|
+
| `nk_angular_u8_serial` | 0.813 gb/s, 0.5 ulp | 1.46 gb/s, 0.4 ulp | 0.29 gb/s, 0.5 ulp |
|
|
295
|
+
| `nk_sqeuclidean_u8_v128relaxed` | 3.05 gb/s | 1.68 gb/s | 0.28 gb/s |
|
|
296
|
+
| `nk_euclidean_u8_v128relaxed` | 2.52 gb/s, 0 ulp | 1.70 gb/s, 0 ulp | 0.09 gb/s, 0 ulp |
|
|
297
|
+
| `nk_angular_u8_v128relaxed` | 2.47 gb/s, 526M ulp | 1.91 gb/s, 501M ulp | 0.09 gb/s, 443M ulp |
|
|
298
|
+
| __i4__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
299
|
+
| `nk_sqeuclidean_i4_serial` | 1.91 gb/s | 1.94 gb/s | 0.30 gb/s |
|
|
300
|
+
| `nk_euclidean_i4_serial` | 1.76 gb/s, 0.5 ulp | 1.90 gb/s, 0.5 ulp | 0.02 gb/s, 0.0 ulp |
|
|
301
|
+
| `nk_angular_i4_serial` | 1.28 gb/s, 0.5 ulp | 1.34 gb/s, 0.5 ulp | 0.10 gb/s, 0.5 ulp |
|
|
302
|
+
| __u4__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
303
|
+
| `nk_sqeuclidean_u4_serial` | 2.91 gb/s | 3.00 gb/s | 0.09 gb/s |
|
|
304
|
+
| `nk_euclidean_u4_serial` | 2.78 gb/s, 0.5 ulp | 3.01 gb/s, 0.5 ulp | 0.10 gb/s, 0.0 ulp |
|
|
305
|
+
| `nk_angular_u4_serial` | 1.84 gb/s, 0.5 ulp | 2.03 gb/s, 0.5 ulp | 0.21 gb/s, 0.5 ulp |
|
|
306
|
+
|
|
307
|
+
### Apple M5
|
|
308
|
+
|
|
309
|
+
#### Native
|
|
310
|
+
|
|
311
|
+
| Kernel | 256 | 1024 | 4096 |
|
|
312
|
+
| :------------------------------ | -----------------------: | -----------------------: | -----------------------: |
|
|
313
|
+
| __f64__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
314
|
+
| `nk_sqeuclidean_f64_serial` | 12.4 gb/s, 0.1 ulp | 12.8 gb/s, 0 ulp | 12.8 gb/s, 0 ulp |
|
|
315
|
+
| `nk_euclidean_f64_serial` | 12.7 gb/s, 0.6 ulp | 12.9 gb/s, 0.5 ulp | 12.6 gb/s, 0.5 ulp |
|
|
316
|
+
| `nk_angular_f64_serial` | 8.42 gb/s, 0 ulp | 8.57 gb/s, 0 ulp | 8.30 gb/s, 0 ulp |
|
|
317
|
+
| `nk_sqeuclidean_f64_neon` | 50.6 gb/s, 1.3 ulp | 40.0 gb/s, 2.6 ulp | 36.1 gb/s, 5.1 ulp |
|
|
318
|
+
| `nk_euclidean_f64_neon` | 48.4 gb/s, 0.7 ulp | 38.7 gb/s, 1.4 ulp | 35.1 gb/s, 2.8 ulp |
|
|
319
|
+
| `nk_angular_f64_neon` | 33.3 gb/s, 0.1 ulp | 33.4 gb/s, 0 ulp | 32.4 gb/s, 0 ulp |
|
|
320
|
+
| __f32__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
321
|
+
| `nk_sqeuclidean_f32_serial` | 6.32 gb/s, 0 ulp | 6.25 gb/s, 0 ulp | 6.30 gb/s, 0 ulp |
|
|
322
|
+
| `nk_euclidean_f32_serial` | 6.31 gb/s, 0.1 ulp | 6.37 gb/s, 0.1 ulp | 6.41 gb/s, 0.1 ulp |
|
|
323
|
+
| `nk_angular_f32_serial` | 4.03 gb/s, 0 ulp | 4.06 gb/s, 0 ulp | 4.07 gb/s, 0 ulp |
|
|
324
|
+
| `nk_sqeuclidean_f32_neon` | 25.3 gb/s, 0.1 ulp | 19.1 gb/s, 0 ulp | 17.5 gb/s, 0 ulp |
|
|
325
|
+
| `nk_euclidean_f32_neon` | 25.0 gb/s, 0.1 ulp | 20.8 gb/s, 0.1 ulp | 18.6 gb/s, 0.1 ulp |
|
|
326
|
+
| `nk_angular_f32_neon` | 22.2 gb/s, 0 ulp | 17.3 gb/s, 0 ulp | 16.6 gb/s, 0 ulp |
|
|
327
|
+
| __bf16__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
328
|
+
| `nk_sqeuclidean_bf16_serial` | 3.19 gb/s, 0 ulp | 3.16 gb/s, 0 ulp | 3.14 gb/s, 0 ulp |
|
|
329
|
+
| `nk_euclidean_bf16_serial` | 3.16 gb/s, 0.5 ulp | 3.08 gb/s, 0.5 ulp | 3.11 gb/s, 0.5 ulp |
|
|
330
|
+
| `nk_angular_bf16_serial` | 1.88 gb/s, 0 ulp | 1.91 gb/s, 0 ulp | 1.93 gb/s, 0 ulp |
|
|
331
|
+
| `nk_sqeuclidean_bf16_neonbfdot` | 35.0 gb/s, 0.9 ulp | 22.7 gb/s, 13 ulp | 18.8 gb/s, 21 ulp |
|
|
332
|
+
| `nk_euclidean_bf16_neonbfdot` | 33.4 gb/s, 0.5 ulp | 23.0 gb/s, 7.0 ulp | 18.6 gb/s, 12 ulp |
|
|
333
|
+
| `nk_angular_bf16_neonbfdot` | 23.8 gb/s, 0 ulp | 32.7 gb/s, 0.1 ulp | 35.9 gb/s, 0 ulp |
|
|
334
|
+
| __f16__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
335
|
+
| `nk_sqeuclidean_f16_serial` | 3.09 gb/s, 0.1 ulp | 3.16 gb/s, 0.1 ulp | 3.10 gb/s, 0.1 ulp |
|
|
336
|
+
| `nk_euclidean_f16_serial` | 3.13 gb/s, 0.6 ulp | 3.14 gb/s, 0.5 ulp | 3.11 gb/s, 0.5 ulp |
|
|
337
|
+
| `nk_angular_f16_serial` | 1.84 gb/s, 0 ulp | 1.92 gb/s, 0 ulp | 1.88 gb/s, 0 ulp |
|
|
338
|
+
| `nk_sqeuclidean_f16_neonhalf` | 34.7 gb/s, 0.9 ulp | 21.5 gb/s, 3.6 ulp | 18.3 gb/s, 9.7 ulp |
|
|
339
|
+
| `nk_euclidean_f16_neonhalf` | 32.7 gb/s, 0.5 ulp | 21.7 gb/s, 2.0 ulp | 18.4 gb/s, 5.3 ulp |
|
|
340
|
+
| `nk_angular_f16_neonhalf` | 25.2 gb/s, 0.1 ulp | 19.6 gb/s, 0.1 ulp | 17.3 gb/s, 0.1 ulp |
|
|
341
|
+
| __e5m2__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
342
|
+
| `nk_sqeuclidean_e5m2_serial` | 2.09 gb/s, 0 ulp | 2.08 gb/s, 0 ulp | 2.10 gb/s, 0 ulp |
|
|
343
|
+
| `nk_euclidean_e5m2_serial` | 2.06 gb/s, 0.5 ulp | 2.10 gb/s, 0.5 ulp | 2.05 gb/s, 0.5 ulp |
|
|
344
|
+
| `nk_angular_e5m2_serial` | 0.921 gb/s, 0 ulp | 0.956 gb/s, 0 ulp | 0.938 gb/s, 0 ulp |
|
|
345
|
+
| `nk_sqeuclidean_e5m2_neon` | 18.2 gb/s, 0 ulp | 12.8 gb/s, 0 ulp | 9.84 gb/s, 0 ulp |
|
|
346
|
+
| `nk_euclidean_e5m2_neon` | 18.0 gb/s, 0.5 ulp | 11.8 gb/s, 0.5 ulp | 9.33 gb/s, 0.5 ulp |
|
|
347
|
+
| `nk_angular_e5m2_neon` | 13.7 gb/s, 0 ulp | 10.9 gb/s, 0 ulp | 9.83 gb/s, 0 ulp |
|
|
348
|
+
| __e4m3__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
349
|
+
| `nk_sqeuclidean_e4m3_serial` | 1.07 gb/s, 0 ulp | 1.12 gb/s, 0 ulp | 1.11 gb/s, 0 ulp |
|
|
350
|
+
| `nk_euclidean_e4m3_serial` | 1.01 gb/s, 0.5 ulp | 1.12 gb/s, 0.5 ulp | 1.09 gb/s, 0.5 ulp |
|
|
351
|
+
| `nk_angular_e4m3_serial` | 0.711 gb/s, 0 ulp | 0.732 gb/s, 0 ulp | 0.729 gb/s, 0 ulp |
|
|
352
|
+
| `nk_sqeuclidean_e4m3_neon` | 4.29 gb/s, 0.2 ulp | 4.36 gb/s, 0.2 ulp | 4.33 gb/s, 0.2 ulp |
|
|
353
|
+
| `nk_euclidean_e4m3_neon` | 4.20 gb/s, 0.5 ulp | 4.11 gb/s, 0.5 ulp | 4.17 gb/s, 0.5 ulp |
|
|
354
|
+
| `nk_angular_e4m3_neon` | 4.13 gb/s, 0 ulp | 4.21 gb/s, 0 ulp | 4.16 gb/s, 0 ulp |
|
|
355
|
+
| __e3m2__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
356
|
+
| `nk_sqeuclidean_e3m2_serial` | 1.95 gb/s, 0 ulp | 2.15 gb/s, 0 ulp | 2.08 gb/s, 0 ulp |
|
|
357
|
+
| `nk_euclidean_e3m2_serial` | 1.97 gb/s, 0.5 ulp | 2.18 gb/s, 0.5 ulp | 2.09 gb/s, 0.5 ulp |
|
|
358
|
+
| `nk_angular_e3m2_serial` | 0.900 gb/s, 0 ulp | 0.985 gb/s, 0 ulp | 0.943 gb/s, 0 ulp |
|
|
359
|
+
| `nk_sqeuclidean_e3m2_neon` | 4.73 gb/s, 0 ulp | 5.19 gb/s, 0 ulp | 5.03 gb/s, 0 ulp |
|
|
360
|
+
| `nk_euclidean_e3m2_neon` | 4.78 gb/s, 0 ulp | 5.23 gb/s, 0 ulp | 5.05 gb/s, 0 ulp |
|
|
361
|
+
| `nk_angular_e3m2_neon` | 4.24 gb/s, 0 ulp | 4.85 gb/s, 0 ulp | 4.73 gb/s, 0 ulp |
|
|
362
|
+
| __e2m3__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
363
|
+
| `nk_sqeuclidean_e2m3_serial` | 1.98 gb/s, 0 ulp | 2.20 gb/s, 0 ulp | 2.11 gb/s, 0 ulp |
|
|
364
|
+
| `nk_euclidean_e2m3_serial` | 1.91 gb/s, 0.5 ulp | 2.16 gb/s, 0.5 ulp | 2.09 gb/s, 0.4 ulp |
|
|
365
|
+
| `nk_angular_e2m3_serial` | 0.885 gb/s, 0 ulp | 0.985 gb/s, 0 ulp | 0.953 gb/s, 0 ulp |
|
|
366
|
+
| `nk_sqeuclidean_e2m3_neon` | 4.67 gb/s, 0 ulp | 5.06 gb/s, 0 ulp | 5.07 gb/s, 0 ulp |
|
|
367
|
+
| `nk_euclidean_e2m3_neon` | 4.84 gb/s, 0 ulp | 5.17 gb/s, 0 ulp | 4.98 gb/s, 0 ulp |
|
|
368
|
+
| `nk_angular_e2m3_neon` | 4.45 gb/s, 0 ulp | 4.88 gb/s, 0 ulp | 4.73 gb/s, 0 ulp |
|
|
369
|
+
| __i8__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
370
|
+
| `nk_sqeuclidean_i8_serial` | 61.6 gb/s | 75.2 gb/s | 64.9 gb/s |
|
|
371
|
+
| `nk_euclidean_i8_serial` | 43.5 gb/s | 54.0 gb/s | 64.3 gb/s |
|
|
372
|
+
| `nk_angular_i8_serial` | 55.8 gb/s | 63.7 gb/s | 49.6 gb/s |
|
|
373
|
+
| `nk_sqeuclidean_i8_neonsdot` | 89.1 gb/s | 85.9 gb/s | 58.8 gb/s |
|
|
374
|
+
| `nk_euclidean_i8_neonsdot` | 86.9 gb/s | 78.9 gb/s | 57.4 gb/s |
|
|
375
|
+
| `nk_angular_i8_neonsdot` | 66.5 gb/s | 68.9 gb/s | 50.9 gb/s |
|
|
376
|
+
| __u8__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
377
|
+
| `nk_sqeuclidean_u8_serial` | 62.9 gb/s | 77.2 gb/s | 66.5 gb/s |
|
|
378
|
+
| `nk_euclidean_u8_serial` | 45.7 gb/s | 52.3 gb/s | 61.4 gb/s |
|
|
379
|
+
| `nk_angular_u8_serial` | 17.8 gb/s | 18.5 gb/s | 16.0 gb/s |
|
|
380
|
+
| `nk_sqeuclidean_u8_neonsdot` | 91.7 gb/s | 83.1 gb/s | 56.6 gb/s |
|
|
381
|
+
| `nk_euclidean_u8_neonsdot` | 87.9 gb/s | 79.3 gb/s | 56.5 gb/s |
|
|
382
|
+
| `nk_angular_u8_neonsdot` | 68.0 gb/s | 64.8 gb/s | 49.5 gb/s |
|
|
383
|
+
| __i4__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
384
|
+
| `nk_sqeuclidean_i4_serial` | 22.9 gb/s | 25.2 gb/s | 25.1 gb/s |
|
|
385
|
+
| `nk_euclidean_i4_serial` | 20.1 gb/s | 23.6 gb/s | 24.2 gb/s |
|
|
386
|
+
| `nk_angular_i4_serial` | 9.11 gb/s | 10.4 gb/s | 10.4 gb/s |
|
|
387
|
+
| __u4__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
388
|
+
| `nk_sqeuclidean_u4_serial` | 26.7 gb/s | 26.8 gb/s | 22.4 gb/s |
|
|
389
|
+
| `nk_euclidean_u4_serial` | 20.9 gb/s | 22.5 gb/s | 21.2 gb/s |
|
|
390
|
+
| `nk_angular_u4_serial` | 9.00 gb/s | 9.57 gb/s | 9.62 gb/s |
|
|
391
|
+
|
|
392
|
+
#### WASM
|
|
393
|
+
|
|
394
|
+
Measured with Wasmtime v43 (Cranelift backend).
|
|
395
|
+
|
|
396
|
+
| Kernel | 256 | 1024 | 4096 |
|
|
397
|
+
| :-------------------------------- | -----------------------: | -----------------------: | -----------------------: |
|
|
398
|
+
| __f64__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
399
|
+
| `nk_sqeuclidean_f64_serial` | 20.3 gb/s, 0.1 ulp | 19.3 gb/s, 0 ulp | 20.3 gb/s, 0 ulp |
|
|
400
|
+
| `nk_euclidean_f64_serial` | 20.0 gb/s, 0.6 ulp | 19.4 gb/s, 0.6 ulp | 20.3 gb/s, 0.5 ulp |
|
|
401
|
+
| `nk_angular_f64_serial` | 9.28 gb/s, 0 ulp | 8.83 gb/s, 0 ulp | 9.29 gb/s, 0 ulp |
|
|
402
|
+
| `nk_sqeuclidean_f64_v128relaxed` | 48.2 gb/s, 1.3 ulp | 35.7 gb/s, 2.6 ulp | 37.0 gb/s, 5.0 ulp |
|
|
403
|
+
| `nk_euclidean_f64_v128relaxed` | 50.1 gb/s, 0.7 ulp | 36.5 gb/s, 1.4 ulp | 36.7 gb/s, 2.8 ulp |
|
|
404
|
+
| `nk_angular_f64_v128relaxed` | 31.5 gb/s, 0.1 ulp | 22.3 gb/s, 0.1 ulp | 22.4 gb/s, 0.1 ulp |
|
|
405
|
+
| __f32__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
406
|
+
| `nk_sqeuclidean_f32_serial` | 8.90 gb/s, 0 ulp | 8.54 gb/s, 0 ulp | 8.86 gb/s, 0 ulp |
|
|
407
|
+
| `nk_euclidean_f32_serial` | 8.86 gb/s, 0.1 ulp | 8.58 gb/s, 0.1 ulp | 8.86 gb/s, 0.1 ulp |
|
|
408
|
+
| `nk_angular_f32_serial` | 4.33 gb/s, 0 ulp | 4.17 gb/s, 0 ulp | 4.30 gb/s, 0 ulp |
|
|
409
|
+
| `nk_sqeuclidean_f32_v128relaxed` | 20.4 gb/s, 0.7 ulp | 17.9 gb/s, 1.3 ulp | 18.3 gb/s, 2.6 ulp |
|
|
410
|
+
| `nk_euclidean_f32_v128relaxed` | 20.3 gb/s, 0.4 ulp | 18.0 gb/s, 0.7 ulp | 18.3 gb/s, 1.4 ulp |
|
|
411
|
+
| `nk_angular_f32_v128relaxed` | 19.7 gb/s, 0 ulp | 17.8 gb/s, 0 ulp | 18.5 gb/s, 0 ulp |
|
|
412
|
+
| __bf16__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
413
|
+
| `nk_sqeuclidean_bf16_serial` | 5.16 gb/s, 0 ulp | 4.88 gb/s, 0 ulp | 5.10 gb/s, 0 ulp |
|
|
414
|
+
| `nk_euclidean_bf16_serial` | 5.12 gb/s, 0.6 ulp | 4.89 gb/s, 0.5 ulp | 5.10 gb/s, 0.5 ulp |
|
|
415
|
+
| `nk_angular_bf16_serial` | 2.24 gb/s, 0 ulp | 2.15 gb/s, 0 ulp | 2.24 gb/s, 0 ulp |
|
|
416
|
+
| `nk_sqeuclidean_bf16_v128relaxed` | 39.9 gb/s, 0.9 ulp | 27.0 gb/s, 13 ulp | 20.3 gb/s, 21 ulp |
|
|
417
|
+
| `nk_euclidean_bf16_v128relaxed` | 38.6 gb/s, 0.5 ulp | 27.1 gb/s, 7.0 ulp | 21.2 gb/s, 12 ulp |
|
|
418
|
+
| `nk_angular_bf16_v128relaxed` | 27.9 gb/s, 0 ulp | 22.6 gb/s, 0.2 ulp | 20.5 gb/s, 0.6 ulp |
|
|
419
|
+
| __f16__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
420
|
+
| `nk_sqeuclidean_f16_serial` | 3.22 gb/s, 0.1 ulp | 3.06 gb/s, 0.1 ulp | 3.09 gb/s, 0.1 ulp |
|
|
421
|
+
| `nk_euclidean_f16_serial` | 3.19 gb/s, 0.6 ulp | 2.92 gb/s, 0.5 ulp | 3.26 gb/s, 0.5 ulp |
|
|
422
|
+
| `nk_angular_f16_serial` | 2.33 gb/s, 0 ulp | 2.21 gb/s, 0 ulp | 2.32 gb/s, 0 ulp |
|
|
423
|
+
| `nk_sqeuclidean_f16_v128relaxed` | 11.2 gb/s, 0.9 ulp | 11.0 gb/s, 3.6 ulp | 11.8 gb/s, 9.6 ulp |
|
|
424
|
+
| `nk_euclidean_f16_v128relaxed` | 11.3 gb/s, 0.5 ulp | 11.0 gb/s, 2.0 ulp | 11.8 gb/s, 5.3 ulp |
|
|
425
|
+
| `nk_angular_f16_v128relaxed` | 9.41 gb/s, 0.1 ulp | 9.56 gb/s, 0.1 ulp | 10.4 gb/s, 0.1 ulp |
|
|
426
|
+
| __i8__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
427
|
+
| `nk_sqeuclidean_i8_serial` | 14.9 gb/s | 14.7 gb/s | 16.5 gb/s |
|
|
428
|
+
| `nk_euclidean_i8_serial` | 14.7 gb/s, 0.5 ulp | 14.8 gb/s, 0.4 ulp | 16.3 gb/s, 0.4 ulp |
|
|
429
|
+
| `nk_angular_i8_serial` | 8.06 gb/s, 0 ulp | 8.42 gb/s, 0 ulp | 10.7 gb/s, 0 ulp |
|
|
430
|
+
| `nk_sqeuclidean_i8_v128relaxed` | 30.7 gb/s | 22.9 gb/s | 18.0 gb/s |
|
|
431
|
+
| `nk_euclidean_i8_v128relaxed` | 27.4 gb/s, 0 ulp | 22.6 gb/s, 0 ulp | 17.9 gb/s, 0 ulp |
|
|
432
|
+
| `nk_angular_i8_v128relaxed` | 17.2 gb/s, 0 ulp | 18.1 gb/s, 0 ulp | 19.7 gb/s, 0 ulp |
|
|
433
|
+
| __u8__ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ | ░░░░░░░░░░░░░░░░░░░░░░░░ |
|
|
434
|
+
| `nk_sqeuclidean_u8_serial` | 14.8 gb/s | 14.5 gb/s | 16.3 gb/s |
|
|
435
|
+
| `nk_euclidean_u8_serial` | 14.5 gb/s, 0.5 ulp | 14.5 gb/s, 0.5 ulp | 16.0 gb/s, 0.6 ulp |
|
|
436
|
+
| `nk_angular_u8_serial` | 7.86 gb/s, 0.5 ulp | 8.25 gb/s, 0.5 ulp | 10.7 gb/s, 0.4 ulp |
|
|
437
|
+
| `nk_sqeuclidean_u8_v128relaxed` | 33.2 gb/s | 24.6 gb/s | 18.3 gb/s |
|
|
438
|
+
| `nk_euclidean_u8_v128relaxed` | 28.6 gb/s, 0 ulp | 23.7 gb/s, 0 ulp | 18.2 gb/s, 0 ulp |
|
|
439
|
+
| `nk_angular_u8_v128relaxed` | 14.1 gb/s, 0 ulp | 15.0 gb/s, 0 ulp | 16.1 gb/s, 0 ulp |
|