You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "Robert Muir (Jira)" <ji...@apache.org> on 2021/09/28 14:48:00 UTC

[jira] [Created] (LUCENE-10130) HnswGraph could make use of a SparseFixedBitSet.getAndSet

Robert Muir created LUCENE-10130:
------------------------------------

             Summary: HnswGraph could make use of a SparseFixedBitSet.getAndSet
                 Key: LUCENE-10130
                 URL: https://issues.apache.org/jira/browse/LUCENE-10130
             Project: Lucene - Core
          Issue Type: Task
            Reporter: Robert Muir


Currently HnswGraph uses SparseFixedBitSet "visited" to track where it has already been. The logic currently looks like this:

{code}
if (visited.get(entryPoint) == false) {
  visited.set(entryPoint);
  ... logic ...
}
{code}

If SparseFixedBitSet had a {{getAndSet}} (like FixedBitSet), the code could be:
{code}
if (visited.getAndSet(entrypoint) == false) {
  ... logic ...
}
{code}




--
This message was sent by Atlassian Jira
(v8.3.4#803005)

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