Cyanide - Improve an algorithm performance step by step
Improve an algorithm performance step by step 📅 2024-10-12 ⌛ 14 min Technology Rust Recently, I've been working on a new approximate nearest neighbor search algorithm called RaBitQ. The author has already provided a C++ implementation that runs quite fast. I tried to rewrite it in Rust (yet ano...
Hasnain says:
"Conclusion
SIMD is awesome when it's used properly
IO is also important, especially for the large datasets
The current performance is the same as the C++ version for dataset GIST. While I use more SIMD, the C++ version uses const generics."