TypedArrayUtils.d.ts 1.2 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758
  1. export namespace TypedArrayUtils {
  2. export function quicksortIP(arr: any[], eleSize: number, orderElement: number): any[];
  3. export class Kdtree {
  4. self: this;
  5. root: Node;
  6. private maxDepth: number;
  7. constructor(points: Int8Array | Int16Array | Int32Array | Uint8Array | Uint16Array | Uint32Array | Float32Array | Float64Array | Uint8ClampedArray, metric: (a: any, b: any) => number, eleSize: number);
  8. getPointSet(points: any, pos: number);
  9. buildTree(): Node;
  10. getMaxDepth(): number;
  11. nearest(point: [], maxNodes: number, maxDistance: number): any[];
  12. }
  13. export namespace Kdtree {
  14. export class Node {
  15. obj: any;
  16. left: Node | null;
  17. right: Node | null;
  18. parent: Node;
  19. depth: number;
  20. pos: any;
  21. constructor(obj: any, depth: number, parent: Node, pos: any)
  22. }
  23. export class BinaryHeap {
  24. content: any[];
  25. scoreFunction: () => any;
  26. constructor(scoreFunction?: () => any);
  27. }
  28. export namespace BinaryHeap {
  29. export function push(element: any): void;
  30. export function pop(): any;
  31. export function peek(): any;
  32. export function remove(node: any): any;
  33. export function size(): number;
  34. export function bubbleUp(n: number): void;
  35. export function sinkDown(n: number): void;
  36. }
  37. }
  38. }