Module org.elasticsearch.server
Package org.elasticsearch.common.util

Class LongLongHash

java.lang.Object
org.elasticsearch.common.util.LongLongHash
All Implemented Interfaces:
Closeable, AutoCloseable, org.apache.lucene.util.Accountable, LongLongHashTable, Releasable
public final class LongLongHash extends Object implements LongLongHashTable
Specialized hash table implementation similar to BytesRefHash that maps two long values to ids. Collisions are resolved with open addressing and linear probing, growth is smooth thanks to BigArrays and capacity is always a multiple of 2 for faster identification of buckets. This class is not thread-safe.

  • Field Summary

    Fields inherited from interface org.apache.lucene.util.Accountable

    NULL_ACCOUNTABLE

  • Constructor Summary

    Constructors
    Constructor
    Description
    LongLongHash(long capacity, float maxLoadFactor, BigArrays bigArrays)
     
    LongLongHash(long capacity, BigArrays bigArrays)
     

  • Method Summary

    Modifier and Type
    Method
    Description
    long
    add(long key1, long key2)
    Try to add key.
    long
    capacity()
    Return the number of allocated slots to store this hash table.
    void
    close()
     
    long
    find(long key1, long key2)
    Get the id associated with key or -1 if the key is not contained in the hash.
    protected final long
    getAndSetId(long index, long id)
    Set the id provided key at 0 <= index <= capacity() and get the previous value or -1 if this slot is unused.
    long
    getKey1(long id)
    Return the first key at 0 <= index <= capacity().
    long
    getKey2(long id)
    Return the second key at 0 &lt;= index &lt;= capacity().
    protected final void
    grow()
     
    long
    id(long index)
    Get the id associated with key at 0 <= index <= capacity() or -1 if this slot is unused.
    long
    ramBytesUsed()
     
    protected void
    removeAndAdd(long index)
    Remove the entry at the given index and add it back
    protected void
    resize(long capacity)
    Resize to the given capacity.
    protected final void
    setId(long index, long id)
    Set the id provided key at 0 <= index <= capacity() .
    long
    size()
    Return the number of longs in this hash table.
    protected boolean
    used(long bucket)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    Methods inherited from interface org.apache.lucene.util.Accountable

    getChildResources

    Methods inherited from interface org.elasticsearch.common.util.LongLongHashTable

    size

  • Constructor Details

    • LongLongHash

      public LongLongHash(long capacity, BigArrays bigArrays)

    • LongLongHash

      public LongLongHash(long capacity, float maxLoadFactor, BigArrays bigArrays)

  • Method Details

    • getKey1

      public long getKey1(long id)
      Return the first key at 0 <= index <= capacity(). The result is undefined if the slot is unused.
      Specified by:
      getKey1 in interface LongLongHashTable

    • getKey2

      public long getKey2(long id)
      Return the second key at 0 &lt;= index &lt;= capacity(). The result is undefined if the slot is unused.
      Specified by:
      getKey2 in interface LongLongHashTable

    • find

      public long find(long key1, long key2)
      Get the id associated with key or -1 if the key is not contained in the hash.
      Specified by:
      find in interface LongLongHashTable

    • add

      public long add(long key1, long key2)
      Try to add key. Return its newly allocated id if it wasn't in the hash table yet, or -1-id if it was already present in the hash table.
      Specified by:
      add in interface LongLongHashTable

    • removeAndAdd

      protected void removeAndAdd(long index)
      Remove the entry at the given index and add it back

    • close

      public void close()
      Specified by:
      close in interface AutoCloseable
      Specified by:
      close in interface Closeable
      Specified by:
      close in interface Releasable

    • ramBytesUsed

      public long ramBytesUsed()
      Specified by:
      ramBytesUsed in interface org.apache.lucene.util.Accountable

    • id

      public long id(long index)
      Get the id associated with key at 0 <= index <= capacity() or -1 if this slot is unused.

    • setId

      protected final void setId(long index, long id)
      Set the id provided key at 0 <= index <= capacity() .

    • getAndSetId

      protected final long getAndSetId(long index, long id)
      Set the id provided key at 0 <= index <= capacity() and get the previous value or -1 if this slot is unused.

    • resize

      protected void resize(long capacity)
      Resize to the given capacity.

    • used

      protected boolean used(long bucket)

    • capacity

      public long capacity()
      Return the number of allocated slots to store this hash table.

    • size

      public long size()
      Return the number of longs in this hash table.

    • grow

      protected final void grow()