You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
28 lines
630 B
28 lines
630 B
3 years ago
|
/**
|
||
|
* Mnemonist VPTree Typings
|
||
|
* =========================
|
||
|
*/
|
||
|
type DistanceFunction<T> = (a: T, b: T) => number;
|
||
|
type QueryMatch<T> = {distance: number, item: T};
|
||
|
|
||
|
export default class VPTree<T> {
|
||
|
|
||
|
// Members
|
||
|
distance: DistanceFunction<T>;
|
||
|
size: number;
|
||
|
D: number;
|
||
|
|
||
|
// Constructor
|
||
|
constructor(distance: DistanceFunction<T>, items: Iterable<T>);
|
||
|
|
||
|
// Methods
|
||
|
nearestNeighbors(k: number, query: T): Array<QueryMatch<T>>;
|
||
|
neighbors(radius: number, query: T): Array<QueryMatch<T>>;
|
||
|
|
||
|
// Statics
|
||
|
static from<I>(
|
||
|
iterable: Iterable<I> | {[key: string]: I},
|
||
|
distance: DistanceFunction<I>
|
||
|
): VPTree<I>;
|
||
|
}
|