Adrien Grand created LUCENE-10453:
-------------------------------------

             Summary: Speed up VectorUtil#squareDistance
                 Key: LUCENE-10453
                 URL: https://issues.apache.org/jira/browse/LUCENE-10453
             Project: Lucene - Core
          Issue Type: Task
            Reporter: Adrien Grand


{{VectorUtil#squareDistance}} is used in conjunction with 
{{VectorSimilarityFunction#EUCLIDEAN}}.

It didn't get as much love as dot products (LUCENE-9837) yet there seems to be 
room for improvement. I wrote a quick JMH benchmark to run some comparisons: 
https://github.com/jpountz/vector-similarity-benchmarks.

While it's not as fast as using the vector API (which makes squareDistance 
computations more than 2x faster), we can get a ~25% speedup by unrolling the 
loop in a similar way to what dot product does.



--
This message was sent by Atlassian Jira
(v8.20.1#820001)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org

Reply via email to