K-d tree: Difference between revisions
Content added Content deleted
m (Added Sidef) |
m (→{{header|Sidef}}: try to reindex) |
||
Line 1,829: | Line 1,829: | ||
show_nearest(2, "Wikipedia example data", kd1, [9, 2]); |
show_nearest(2, "Wikipedia example data", kd1, [9, 2]); |
||
var N = 1000 |
var N = 1000 |
||
var t0 = Time.micro |
var t0 = Time.micro |
||
var kd2 = Kd_tree(random_points(3, N), Orthotope(min: [0,0,0], max: [1,1,1])) |
var kd2 = Kd_tree(random_points(3, N), Orthotope(min: [0,0,0], max: [1,1,1])) |
||
var t1 = Time.micro |
var t1 = Time.micro |
||
show_nearest(2, |
show_nearest(2, |
||
"k-d tree with #{N} random 3D points (generation time: #{t1 - t0}s)", |
"k-d tree with #{N} random 3D points (generation time: #{t1 - t0}s)", |
||
kd2, random_point(3)) |
kd2, random_point(3))</lang> |
||
{{out}} |
{{out}} |
||
<pre> |
<pre> |