kumulant
kumulant/com.eignex.kumulant.stat.sketch/MinHashResult

MinHashResult

@Serializable
@SerialName(value = "MinHashResult")
data class MinHashResult(val numHashes: Int, val seed: Long, val signatures: LongArray, val totalSeen: Long) : Result(source)

MinHash signature snapshot. signatures is the per-hash running minimum of splitmix64(value xor splitmix64(seed + i)) over all updates; merging two snapshots takes element-wise min and requires identical numHashes and seed.

Constructors

Link copied to clipboard
constructor(numHashes: Int, seed: Long, signatures: LongArray, totalSeen: Long)

Properties

Link copied to clipboard
val numHashes: Int

Number of independent hash functions in the signature.

Link copied to clipboard
val seed: Long

PRNG seed used to derive the per-hash salts; must match for merge / jaccard.

Link copied to clipboard
val signatures: LongArray

Per-hash running minimums; element-wise min produces a valid merge.

Link copied to clipboard
val totalSeen: Long

Number of update(value) calls absorbed; informational.

Functions

Link copied to clipboard
fun MinHashResult.jaccard(other: MinHashResult): Double

Estimated Jaccard similarity between the two underlying sets - the fraction of slots where signatures agree. Requires matching numHashes and seed.

MinHashResult

constructor(numHashes: Int, seed: Long, signatures: LongArray, totalSeen: Long)(source)

numHashes

val numHashes: Int(source)

Number of independent hash functions in the signature.

seed

val seed: Long(source)

PRNG seed used to derive the per-hash salts; must match for merge / jaccard.

signatures

val signatures: LongArray(source)

Per-hash running minimums; element-wise min produces a valid merge.

totalSeen

val totalSeen: Long(source)

Number of update(value) calls absorbed; informational.