js kdtree benchmark

js kdtree and flann lib benchmark

Libraries

Library	Language	Size	Version	Notes
flann.js	js + wasm	1M	-	extremely slow when >= 1000 points
kd-tree-jsavascript	js	5k	-
pcl.js	js + wasm	3 M	1.16.0

Build and Run

start static http server and open: http://localhost:8000/src/

python -m http.server 8000

Sample Results of build tree time

benchmark build kdtree results

flann.js
start benchmark: 729...
[ok] [took 407 ms] for 729 points
start benchmark: 1000...
[ok] [took 16526 ms] for 1000 points

kdtree.js
start benchmark: 1000...
[ok] [took 3 ms] for 1000 points
start benchmark: 103823...
[ok] [took 507 ms] for 103823 points
start benchmark: 1000000...
[ok] [took 7793 ms] for 1000000 points

pcl.js
start benchmark: 1000...
[ok] [took 1 ms] for 1000 points
start benchmark: 103823...
[ok] [took 37 ms] for 103823 points
start benchmark: 1000000...
[ok] [took 414 ms] for 1000000 points

999 points build tree time

flann.js will degenerate when more or equal 1000 points

100k points build tree time

flann.js will degenerate when more or equal 1000 points