You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@lucene.apache.org by "Adrien Grand (Jira)" <ji...@apache.org> on 2022/03/03 08:32:00 UTC

[jira] [Created] (LUCENE-10453) Speed up VectorUtil#squareDistance

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-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org