object Hashing
A utility object implementing the prefix calculation for the randomized hash approach to storing access paths.
- Alphabetic
- By Inheritance
- Hashing
- AnyRef
- Any
- Hide All
- Show All
- Public
- Protected
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##: Int
- Definition Classes
- AnyRef → Any
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native() @HotSpotIntrinsicCandidate()
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- def foreachPrefix(s: PathLike, contains: (Long) => Boolean)(fun: (Long, Long) => Unit): Unit
Iterates over all the hash prefixes of a given path (excluding the full prefix itself).
Iterates over all the hash prefixes of a given path (excluding the full prefix itself). The caller would typically test whether the returned element's sub path is empty or not, and store an appropriate empty or partial tag in its representation.
After the method returns, the caller will typically add an entry for the full hash (
s.sum), an entry which is not provided by the iterator itself.The reason why
s.sumis not automatically added is that the caller might want to store a special values for this "full" entry.- s
the path for which to calculate the prefixes
- contains
a test function whether a given hash is already stored in the caller's representation. only prefixes are provided for hashes which are not already present according to this function
- returns
an iterator over the prefixes.
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- def maxPrefixKey(s: PathLike, sz: Int, contains: (Long) => Boolean): Long
- def maxPrefixKey(s: PathLike, contains: (Long) => Boolean): Long
- def maxPrefixLength(s: PathLike, contains: (Long) => Boolean): Int
Searches for the maximum prefix of a path
sthat is also a prefix of this path.Searches for the maximum prefix of a path
sthat is also a prefix of this path. Assumes thats_extends_ this path.- s
the extension of this path
- contains
a function to check the hash map built before using
foreachPrefix- returns
the length of the prefix
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def toString(): String
- Definition Classes
- AnyRef → Any
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
Deprecated Value Members
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable]) @Deprecated
- Deprecated