From ed6417f6db8a8961201b903ddea0415da864a973 Mon Sep 17 00:00:00 2001 From: Andrey Antukh Date: Wed, 8 Jun 2016 21:21:06 +0300 Subject: [PATCH] Add test function to intervaltree module. --- vendor/intervaltree/core.js | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) diff --git a/vendor/intervaltree/core.js b/vendor/intervaltree/core.js index 438d48b22e..3718983a09 100644 --- a/vendor/intervaltree/core.js +++ b/vendor/intervaltree/core.js @@ -323,4 +323,32 @@ goog.scope(function() { // Constructors module.interval = makeInterval; module.create = makeTree; + + + module.test = function() { + // const util = require('util'); + + console.time("init"); + const tree = module.create([ + [1,5], [-5, 10], [4, 9], + [10,14], [-10, 1], [9, 22], + ]); + console.timeEnd("init"); + + console.dir(tree, { depth: 5}); + + const n = 6; + console.time("search") + console.log("result to", n, "=>", tree.search(n)); + console.timeEnd("search") + + console.time("remove"); + // tree.remove([4,9]); + tree.remove([9, 22]); + tree.remove([-10, 1]); + + console.dir(tree, { depth: 5}); + console.timeEnd("remove"); + }; + });