@wholebuzz/cluster / Exports / hamming
- addHammingNeighbors
- clusterByHammingDistance
- hammingDistance
- hammingDistanceConstantTimeFunction
- hammingWeight
- permuteBits
• Const one: bigint
Defined in: hamming.ts:8
• Const zero: bigint
Defined in: hamming.ts:7
▸ addHammingNeighbors<Item>(output: ItemGraph<Item>, data: FingerprintedLabeledDataset<Item>, threshhold: number, beamWidth: number, hammingDist: (x: bigint, y: bigint) => number): ItemGraph<Item>
Finds approximate nearest neighbors by Hamming distance. References: [1]
| Name |
|---|
Item |
| Name | Type | Description |
|---|---|---|
output |
ItemGraph<Item> | - |
data |
FingerprintedLabeledDataset<Item> | - |
threshhold |
number | Maximum Hamming distance for two articles to be considered neighbors. |
beamWidth |
number | Number of sort-order adjacent points to check for nearness. |
hammingDist |
(x: bigint, y: bigint) => number |
- |
Returns: ItemGraph<Item>
Defined in: hamming.ts:64
▸ clusterByHammingDistance<Item>(data: FingerprintedLabeledDataset<Item>, options?: ClusterByHammingDistanceOptions<Item>): ItemClustering
Clusters [[FingerprintedLabeledDataset]] by Hamming distance. References: [1]
optional options The [[ClusterOptions]] to apply.
| Name |
|---|
Item |
| Name | Type |
|---|---|
data |
FingerprintedLabeledDataset<Item> |
options? |
ClusterByHammingDistanceOptions<Item> |
Returns: ItemClustering
Defined in: hamming.ts:26
▸ hammingDistance(x: bigint, y: bigint): number
Returns Hamming distance between points. References: [1]
| Name | Type | Description |
|---|---|---|
x |
bigint | First point to compare. |
y |
bigint | Second point to compare. |
Returns: number
Defined in: hamming.ts:94
▸ hammingDistanceConstantTimeFunction(bits: number): function
Returns function for Hamming distance using constant-time algorithm. It's just a little slower than hammingDistance for 64 bit hashes. References: [1]
| Name | Type |
|---|---|
bits |
number |
Returns: (x: bigint, y: bigint) => number
Defined in: hamming.ts:116
▸ hammingWeight(x: bigint): number
Returns Hamming weight for point. References: [1]
| Name | Type | Description |
|---|---|---|
x |
bigint | The [[bigint]] to count the set bits of. |
Returns: number
Defined in: hamming.ts:103
▸ permuteBits(x: bigint, permutation: bigint[]): bigint
Reorders the bits in the input according to the supplied permutation.
| Name | Type | Description |
|---|---|---|
x |
bigint | The input bits to permute. |
permutation |
bigint[] | Order created by newPermutation. |
Returns: bigint
Defined in: hamming.ts:128