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