Commit f6678689 authored by Julien Jerphanion's avatar Julien Jerphanion

[WIP] KDTree implementation

Change logging
parent afd1a807
...@@ -154,12 +154,11 @@ cdef cypclass Node activable: ...@@ -154,12 +154,11 @@ cdef cypclass Node activable:
self.n_dims = n_dims self.n_dims = n_dims
if (depth < 0) or (nn <= 0): if (depth < 0) or (nn <= 1):
return return
printf("Depth %d\nSplitting dimension " printf("Depth %d on dim %d: [%d, %d) med: %d\n\n\n", depth,
"%d\nSplit indice %d\nSorting in [%d, %d]\n\n\n", depth, dim, dim, start, end, split_index)
split_index, start, end)
partition_node_indices(points + start, partition_node_indices(points + start,
indices + start, dim, nn // 2, n_dims, nn) indices + start, dim, nn // 2, n_dims, nn)
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment