Trait

com.rklaehn.radixtree.RadixTree

Key

Related Doc: package RadixTree

Permalink

trait Key[K] extends Eq[K] with Hash[K]

Self Type
Key[K]
Linear Supertypes
Hash[K], Eq[K], Serializable, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. Key
  2. Hash
  3. Eq
  4. Serializable
  5. Serializable
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def compareAt(a: K, ai: Int, b: K, bi: Int): Int

    Permalink

    Compare key a at index ai with key b at index bi.

    Compare key a at index ai with key b at index bi. This determines the order of keys in the tree

  2. abstract def concat(a: K, b: K): K

    Permalink
  3. abstract def empty: K

    Permalink

    The empty key

  4. abstract def eqv(x: K, y: K): Boolean

    Permalink
    Definition Classes
    Eq
  5. abstract def hash(e: K): Int

    Permalink
    Definition Classes
    KeyHash
  6. abstract def indexOfFirstDifference(a: K, ai: Int, b: K, bi: Int, count: Int): Int

    Permalink

    Starting from a at ai and b at bi, compares elements of a and b until count elements have been compared or until a difference has been found.

  7. abstract def intern(e: K): K

    Permalink

    An identity function for keys that can perform interning as an optimization

  8. abstract def size(c: K): Int

    Permalink

    The size of a key

  9. abstract def slice(a: K, from: Int, until: Int): K

    Permalink

Concrete Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. def and(that: Eq[K]): Eq[K]

    Permalink
    Definition Classes
    Eq
  5. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  6. final def binarySearch[V](elems: Array[RadixTree[K, V]], elem: K, offset: Int): Int

    Permalink
  7. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  9. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  10. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  11. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  12. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  13. def indexOf(a: K, b: K): Int

    Permalink
  14. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  15. final def mergeChildren[V](a: Array[RadixTree[K, V]], b: Array[RadixTree[K, V]], f: (V, V) ⇒ V): Array[RadixTree[K, V]]

    Permalink
  16. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  17. def neqv(x: K, y: K): Boolean

    Permalink
    Definition Classes
    Eq
  18. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  19. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  20. def on[B](f: (B) ⇒ K): Hash[B]

    Permalink

    Constructs a new Eq instance for type B where 2 elements are equivalent iff eqv(f(x), f(y)).

    Constructs a new Eq instance for type B where 2 elements are equivalent iff eqv(f(x), f(y)).

    Definition Classes
    Hash → Eq
  21. def or(that: Eq[K]): Eq[K]

    Permalink
    Definition Classes
    Eq
  22. def regionMatches(a: K, ai: Int, b: K, bi: Int, count: Int): Boolean

    Permalink
  23. def startsWith(a: K, b: K, ai: Int): Boolean

    Permalink
  24. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  25. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  26. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  27. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  28. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Hash[K]

Inherited from Eq[K]

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped