1000000 points' building time is: 0.604123s
100000  points' insert time is  : 0.083992s
input         : 0.474971 0.779351 0.943572
**********************************
********* nearest search *********
**********************************
----------- kdtree search -----------
The run time is: 3e-06 s
nearest: 0.477718 0.774989 0.941812
----------- linear search -----------
The run time is: 0.002381 s
nearest: 0.477718 0.774989 0.941812
*********************************
********* radius search *********
*********************************
----------- kdtree search -----------
The run time is: 0.001928 s
total num: 25881
----------- linear search -----------
The run time is: 0.002455 s
total num: 25881
*********************************
******** k-nearest search *******
*********************************
The run time is: 4e-06 s
nearest: 0.476615 0.774104 0.938523
nearest: 0.46879 0.783328 0.944876
nearest: 0.473712 0.779504 0.949804
nearest: 0.477718 0.774989 0.941812
nearest: 0.478485 0.78207 0.938184