org.neo4j.collection.primitive.hopscotch

Interface HopScotchHashingAlgorithm.Monitor

All Known Implementing Classes:

HopScotchHashingAlgorithm.Monitor.Adapter

Enclosing class:

HopScotchHashingAlgorithm

public static interface HopScotchHashingAlgorithm.Monitor

Monitor for what how a HopScotchHashingAlgorithm changes the items in a Table.

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static class	HopScotchHashingAlgorithm.Monitor.Adapter

Method Summary

Modifier and Type	Method and Description
boolean	placedAtFreeAndIntendedIndex(long key, int index)
boolean	placedAtFreedIndex(int intendedIndex, long newHopBits, long key, int actualIndex)
boolean	pulledToFreeIndex(int intendedIndex, long newHopBits, long key, int fromIndex, int toIndex)
boolean	pushedToFreeIndex(int intendedIndex, long oldHopBits, long newHopBits, int neighborIndex, long key, int fromIndex, int toIndex)
boolean	tableGrew(int fromCapacity, int toCapacity, int currentSize)
boolean	tableGrowing(int fromCapacity, int currentSize)

Method Detail

tableGrowing

boolean tableGrowing(int fromCapacity,
                     int currentSize)

tableGrew

boolean tableGrew(int fromCapacity,
                  int toCapacity,
                  int currentSize)

placedAtFreeAndIntendedIndex

boolean placedAtFreeAndIntendedIndex(long key,
                                     int index)

pushedToFreeIndex

boolean pushedToFreeIndex(int intendedIndex,
                          long oldHopBits,
                          long newHopBits,
                          int neighborIndex,
                          long key,
                          int fromIndex,
                          int toIndex)

placedAtFreedIndex

boolean placedAtFreedIndex(int intendedIndex,
                           long newHopBits,
                           long key,
                           int actualIndex)

pulledToFreeIndex

boolean pulledToFreeIndex(int intendedIndex,
                          long newHopBits,
                          long key,
                          int fromIndex,
                          int toIndex)