Search

Clustered Hierarchical Entropy-Scaling Search.

chess.search.cluster_search(cluster: chess.cluster.Cluster, query: chess.query.Query) → List[chess.cluster.Cluster]

Find all clusters that may contain hits.

Parameters

• cluster – the cluster to start searching in.

• query – point to search around.

Returns

List of names of clusters that may contain hits.

chess.search.linear_search(cluster: chess.cluster.Cluster, query: chess.query.Query) → List[int]

Perform naive linear search on the clusters data.

Parameters

• cluster – cluster to search within

• query – point around which to search.

Returns

list of indexes in cluster.data of hits.

chess.search.search(cluster: chess.cluster.Cluster, query: chess.query.Query) → List[int]

Finds all points within query.radius of query.point.

Parameters

• cluster – cluster to start searching in.

• query – point to search around.

TODO: Benchmark search using all methods below and a method involving creating a new cluster from all points