• Julien Jerphanion's avatar
    [WIP] KDTree implementation · 104c7ec5
    Julien Jerphanion authored
    C 0xb44460, 0xb44478, 0xb44490
    Depth 10 on dim 0: [0, 12) med: 6 11813776 11813824 11813872    [1, 0, 4, 3, 2, 5, 6, 7, 8, 9, 10, 11]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    
    C 0xb44478, 0xb44484, 0xb44490
    Depth 9 on dim 1: [6, 12) med: 9 11813824 11813848 11813872     [1, 0, 4, 3, 2, 5, 11, 10, 9, 6, 7, 8]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    
    C 0xb44460, 0xb4446c, 0xb44478
    Depth 9 on dim 1: [0, 6) med: 3 11813776 11813800 11813824      [1, 0, 2, 3, 4, 5, 11, 10, 9, 6, 7, 8]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    
    C 0xb44484, 0xb44488, 0xb44490
    Depth 8 on dim 0: [3, 6) med: 4 11813800 11813808 11813824      [1, 0, 2, 3, 4, 5, 11, 10, 9, 6, 7, 8]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    
    C 0xb4446c, 0xb44470, 0xb44478
    Depth 8 on dim 0: [9, 12) med: 10 11813848 11813856 11813872    [1, 0, 2, 3, 4, 5, 11, 10, 9, 8, 6, 7]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    
    C 0xb44460, 0xb44464, 0xb4446c
    Depth 8 on dim 0: [0, 3) med: 1 11813776 11813784 11813800      [0, 1, 2, 3, 4, 5, 11, 10, 9, 8, 6, 7]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    
    C 0xb44488, 0xb4448c, 0xb44490
    Depth 7 on dim 1: [10, 12) med: 11 11813856 11813864 11813872   [0, 1, 2, 3, 4, 5, 11, 10, 9, 8, 7, 6]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    
    C 0xb44470, 0xb44474, 0xb44478
    Depth 7 on dim 1: [4, 6) med: 5 11813808 11813816 11813824      [0, 1, 2, 3, 4, 5, 11, 10, 9, 8, 7, 6]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    
    C C 0xb44478, 0xb4447c, 0xb44484
    Depth 8 on dim 0: [6, 9) med: 7 11813824 11813832 11813848      [0, 1, 2, 3, 4, 5, 9, 10, 11, 8, 7, 6]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    
    0xb44464, 0xb44468, 0xb4446c
    Depth 7 on dim 1: [1, 3) med: 2 11813784 11813792 11813800      [0, 1, 2, 3, 4, 5, 9, 10, 11, 8, 7, 6]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    
    C 0xb4447c, 0xb44480, 0xb44484
    Depth 7 on dim 1: [7, 9) med: 8 11813832 11813840 11813848      [0, 1, 2, 3, 4, 5, 9, 10, 11, 8, 7, 6]
                 [0.000000, 1.000000, 2.000000, 3.000000, 4.000000, 5.000000, 6.000000, 7.000000, 8.000000, 9.000000, 10.000000, 11.000000]
    104c7ec5
kdtree.pyx 6.84 KB