18 commits

Author	SHA1	Message	Date
Andrey Antukh	8e84751181	Add generate helper on kdtree module. ... That uses lru cache for speedup tree creation for most used configurations.	2016-06-11 19:48:39 +03:00
Andrey Antukh	4ab20eaef0	Add lru cache implementation.	2016-06-11 19:48:19 +03:00
Andrey Antukh	461bdca375	Improved interval tree impl and add the ability to remove by id.	2016-06-11 18:30:06 +03:00
Andrey Antukh	447da07789	Expose a more cleaner api for kdtree impl.	2016-06-11 16:00:54 +03:00
Andrey Antukh	1691f265e9	Add faster kdtree initialization method.	2016-06-11 15:45:46 +03:00
Andrey Antukh	2fbd3f6007	Simplify kdtree impl removing unused code.	2016-06-11 15:09:37 +03:00
Andrey Antukh	ed6417f6db	Add test function to intervaltree module.	2016-06-08 21:21:06 +03:00
Andrey Antukh	a8c79d192a	Add the ability to remove interval from intervaltree.	2016-06-08 21:20:36 +03:00
Andrey Antukh	9d5ba9d731	Add node balancing and remove not used code.	2016-06-07 22:03:40 +03:00
Andrey Antukh	a4013c283c	Remove dead code with some cosmetic fixes on kdtree/core.js.	2016-06-07 17:18:20 +03:00
Andrey Antukh	8f55391167	Add initial implementation of interval tree.	2016-06-07 17:17:52 +03:00
Andrey Antukh	ac3d44601a	Fix rng def in nodejs environment.	2016-04-24 22:53:31 +03:00
Andrey Antukh	f102be51cb	Remove redundant UUID instance creation on vendor/uuid module.	2016-04-24 21:51:01 +03:00
Andrey Antukh	6e4d243897	Add uuid generation functions that uses high quality RNG.	2016-04-24 21:49:14 +03:00
Andrey Antukh	94fc4d2b88	Fix kdtree implementation.	2016-04-11 17:33:24 +03:00
Andrey Antukh	808c964d3d	Simplify and fix kdtree impl.	2016-04-09 20:32:34 +03:00
Andrey Antukh	d64253dd1b	Remove point abstraction and just use array for that on kdtree.	2016-04-09 20:32:34 +03:00
Andrey Antukh	5ae1c6a78c	Add kdtree implementation.	2016-04-08 11:03:13 +03:00