tdamapper.utils package

Submodules

tdamapper.utils.heap module

class tdamapper.utils.heap.MaxHeap

Bases: object

add(key, val)
pop()
top()

tdamapper.utils.quickselect module

tdamapper.utils.quickselect.partition(data, start, end, p, fun=<function <lambda>>)
tdamapper.utils.quickselect.partition_tuple(data, start, end, p)
tdamapper.utils.quickselect.quickselect(data, start, end, k, fun=<function <lambda>>)
tdamapper.utils.quickselect.quickselect_tuple(data, start, end, k)

tdamapper.utils.unionfind module

class tdamapper.utils.unionfind.UnionFind(X)

Bases: object

find(x)
union(x, y)

tdamapper.utils.vptree module

A class for fast knn and range searches, depending only on a given metric

class tdamapper.utils.vptree.VPTree(distance, dataset, leaf_capacity=1, leaf_radius=0.0, pivoting=None)

Bases: object

tdamapper.utils.vptree_flat module

A class for fast knn and range searches, depending only on a given metric

class tdamapper.utils.vptree_flat.VPTree(distance, dataset, leaf_capacity=1, leaf_radius=0.0, pivoting=None)

Bases: object

Module contents