MinHasher16

Value Members

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

   Definition Classes

   AnyRef

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

   Definition Classes

   Any

3. final def ##(): Int

   Definition Classes

   AnyRef → Any

4. final def ==(arg0: AnyRef): Boolean

   Definition Classes

   AnyRef

5. final def ==(arg0: Any): Boolean

   Definition Classes

   Any

6. final def asInstanceOf[T0]: T0

   Definition Classes

   Any

7. def assertNotZero(v: MinHashSignature): Unit

   Definition Classes

   Monoid

8. def buckets(sig: MinHashSignature): List[Long]

   Bucket keys to use for quickly finding other similar items via locality sensitive hashing

   Bucket keys to use for quickly finding other similar items via locality sensitive hashing

   Definition Classes

   MinHasher

9. def buildArray(left: Array[Byte], right: Array[Byte])(fn: (Char, Char) ⇒ Char): Array[Byte]

   Decode two signatures into hash values, combine them somehow, and produce a new array

   Decode two signatures into hash values, combine them somehow, and produce a new array

   Attributes

   protected

   Definition Classes

   MinHasher16 → MinHasher

10. def buildArray(fn: ⇒ Char): Array[Byte]

    Initialize a byte array by generating hash values

    Initialize a byte array by generating hash values

    Attributes

    protected

    Definition Classes

    MinHasher16 → MinHasher

11. def clone(): AnyRef

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

12. final def eq(arg0: AnyRef): Boolean

    Definition Classes

    AnyRef

13. def equals(arg0: Any): Boolean

    Definition Classes

    AnyRef → Any

14. val estimatedThreshold: Double

    useful for understanding the effects of numBands and numRows

    useful for understanding the effects of numBands and numRows

    Definition Classes

    MinHasher

15. def finalize(): Unit

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( classOf[java.lang.Throwable] )

16. final def getClass(): Class[_]

    Definition Classes

    AnyRef → Any

17. def hashCode(): Int

    Definition Classes

    AnyRef → Any

18. def hashSize: Int

    the number of bytes used for each hash in the signature

    the number of bytes used for each hash in the signature

    Definition Classes

    MinHasher16 → MinHasher

19. def init(fn: (MurmurHash128) ⇒ (Long, Long)): MinHashSignature

    Create a signature for an arbitrary value

    Create a signature for an arbitrary value

    Definition Classes

    MinHasher

20. def init(value: String): MinHashSignature

    Create a signature for a single String value

    Create a signature for a single String value

    Definition Classes

    MinHasher

21. def init(value: Long): MinHashSignature

    Create a signature for a single Long value

    Create a signature for a single Long value

    Definition Classes

    MinHasher

22. final def isInstanceOf[T0]: Boolean

    Definition Classes

    Any

23. def isNonZero(v: MinHashSignature): Boolean

    Definition Classes

    Monoid

24. def maxHash: Char

    Maximum value the hash can take on (not 2*hashSize because of signed types)

    Maximum value the hash can take on (not 2*hashSize because of signed types)

    Definition Classes

    MinHasher16 → MinHasher

25. final def ne(arg0: AnyRef): Boolean

    Definition Classes

    AnyRef

26. def nonZeroOption(v: MinHashSignature): Option[MinHashSignature]

    Definition Classes

    Monoid

27. final def notify(): Unit

    Definition Classes

    AnyRef

28. final def notifyAll(): Unit

    Definition Classes

    AnyRef

29. val numBytes: Int

    For explanation of the "bands" and "rows" see Ullman and Rajaraman

    For explanation of the "bands" and "rows" see Ullman and Rajaraman

    Definition Classes

    MinHasher

30. val numRows: Int

    Definition Classes

    MinHasher

31. def plus(left: MinHashSignature, right: MinHashSignature): MinHashSignature

    Set union

    Set union

    Definition Classes

    MinHasher → Semigroup

32. def probabilityOfInclusion(sim: Double): Double

    useful for understanding the effects of numBands and numRows

    useful for understanding the effects of numBands and numRows

    Definition Classes

    MinHasher

33. def similarity(left: MinHashSignature, right: MinHashSignature): Double

    Esimate jaccard similarity (size of union / size of intersection)

    Esimate jaccard similarity (size of union / size of intersection)

    Definition Classes

    MinHasher

34. def sum(vs: TraversableOnce[MinHashSignature]): MinHashSignature

    Definition Classes

    Monoid

35. def sumOption(iter: TraversableOnce[MinHashSignature]): Option[MinHashSignature]

    override this if there is a faster way to do this sum than reduceLeftOption on plus

    override this if there is a faster way to do this sum than reduceLeftOption on plus

    Definition Classes

    Semigroup

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

    Definition Classes

    AnyRef

37. def toString(): String

    Definition Classes

    AnyRef → Any

38. final def wait(): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

39. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

40. final def wait(arg0: Long): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

41. val zero: MinHashSignature

    Signature for empty set, needed to be a proper Monoid

    Signature for empty set, needed to be a proper Monoid

    Definition Classes

    MinHasher → Monoid