Big News: Socket Selected for OpenAI's Cybersecurity Grant Program.Details →
Socket
Book a DemoSign in
Socket
Book a DemoSign in

flatten-interval-tree

Package Overview
Dependencies
Maintainers
1
Versions
19
Alerts
File Explorer

Advanced tools

License
Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

flatten-interval-tree - npm Package Compare versions

Comparing version
0.1.6
 to
0.1.7
+21
.idea/deployment.xml
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="PublishConfigData">
<serverData>
<paths name="Dropbox Public Folder">
<serverdata>
<mappings>
<mapping local="$PROJECT_DIR$" web="/" />
</mappings>
</serverdata>
</paths>
<paths name="Dropbox Public Folder - Palabras3">
<serverdata>
<mappings>
<mapping local="$PROJECT_DIR$" web="/" />
</mappings>
</serverdata>
</paths>
</serverData>
</component>
</project>
+0
-0
.idea/misc.xml

@@ -0,0 +0,0 @@ <?xml version="1.0" encoding="UTF-8"?>

+0
-0
.idea/vcs.xml

@@ -0,0 +0,0 @@ <?xml version="1.0" encoding="UTF-8"?>

+0
-0
.idea/watcherTasks.xml

@@ -0,0 +0,0 @@ <?xml version="1.0" encoding="UTF-8"?>

+83
-718
.idea/workspace.xml
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="ChangeListManager">
<list default="true" id="8e57e24e-651f-4e6f-9fcb-d1dd0032c37f" name="Default" comment="">
<change type="MODIFICATION" beforePath="$PROJECT_DIR$/classes/node.js" afterPath="$PROJECT_DIR$/classes/node.js" />
<change type="MODIFICATION" beforePath="$PROJECT_DIR$/docs/IntervalTree.html" afterPath="$PROJECT_DIR$/docs/IntervalTree.html" />
<change type="MODIFICATION" beforePath="$PROJECT_DIR$/docs/index.html" afterPath="$PROJECT_DIR$/docs/index.html" />
<change type="MODIFICATION" beforePath="$PROJECT_DIR$/docs/index.js.html" afterPath="$PROJECT_DIR$/docs/index.js.html" />
<list default="true" id="3be2324a-15f0-49c9-8352-be75c1fe650d" name="Default" comment="">
<change beforePath="$PROJECT_DIR$/index.js" beforeDir="false" afterPath="$PROJECT_DIR$/index.js" afterDir="false" />
<change beforePath="$PROJECT_DIR$/test/test.js" beforeDir="false" afterPath="$PROJECT_DIR$/test/test.js" afterDir="false" />
</list>
<ignored path="$PROJECT_DIR$/.tmp/" />
<ignored path="$PROJECT_DIR$/temp/" />
<ignored path="$PROJECT_DIR$/tmp/" />
<option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />

@@ -22,8 +17,7 @@ <option name="TRACKING_ENABLED" value="true" />

<leaf SIDE_TABS_SIZE_LIMIT_KEY="300">
<file leaf-file-name="node.js" pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/test/node.js">
<file leaf-file-name="index.js" pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/index.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="504">
<caret line="58" column="0" lean-forward="false" selection-start-line="58" selection-start-column="0" selection-end-line="59" selection-end-column="0" />
<folding />
<state relative-caret-position="168">
<caret line="508" column="11" selection-start-line="508" selection-start-column="11" selection-end-line="508" selection-end-column="11" />
</state>

@@ -33,50 +27,7 @@ </provider>

</file>
<file leaf-file-name="node.js" pinned="false" current-in-tab="true">
<entry file="file://$PROJECT_DIR$/classes/node.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="208">
<caret line="20" column="60" lean-forward="false" selection-start-line="20" selection-start-column="60" selection-end-line="20" selection-end-column="60" />
<folding />
</state>
</provider>
</entry>
</file>
<file leaf-file-name="interval.js" pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/classes/interval.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="453">
<caret line="38" column="0" lean-forward="false" selection-start-line="38" selection-start-column="0" selection-end-line="38" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
</file>
<file leaf-file-name="package.json" pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/package.json">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="238">
<caret line="14" column="15" lean-forward="true" selection-start-line="14" selection-start-column="15" selection-end-line="14" selection-end-column="15" />
<folding />
</state>
</provider>
</entry>
</file>
<file leaf-file-name="README.md" pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/README.md">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="1020">
<caret line="60" column="0" lean-forward="false" selection-start-line="60" selection-start-column="0" selection-end-line="60" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
</file>
<file leaf-file-name="test.js" pinned="false" current-in-tab="false">
<file leaf-file-name="test.js" pinned="false" current-in-tab="true">
<entry file="file://$PROJECT_DIR$/test/test.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="1281">
<caret line="63" column="0" lean-forward="false" selection-start-line="63" selection-start-column="0" selection-end-line="63" selection-end-column="0" />
<folding>
<element signature="e#0#44#0" expanded="false" />
</folding>
<state relative-caret-position="376">
<caret line="112" column="59" selection-start-line="112" selection-start-column="59" selection-end-line="112" selection-end-column="59" />
</state>

@@ -86,55 +37,4 @@ </provider>

</file>
<file leaf-file-name="constants.js" pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/utils/constants.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="0">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
</file>
<file leaf-file-name="index.js" pinned="false" current-in-tab="false">
<entry file="file://$PROJECT_DIR$/index.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="-660">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
</file>
</leaf>
</component>
<component name="FileTemplateManagerImpl">
<option name="RECENT_TEMPLATES">
<list>
<option value="JavaScript File" />
</list>
</option>
</component>
<component name="FindInProjectRecents">
<findStrings>
<find>call</find>
<find>this.nil_node</find>
<find>tree_delete</find>
<find>search</find>
<find>recalc_max</find>
<find>tree_search_interval</find>
<find>var</find>
<find>tree_search</find>
<find>traits</find>
<find>value</find>
<find>expand</find>
<find>forEach</find>
<find>output</find>
<find>Flatte</find>
<find>max</find>
<find>high</find>
<find>forE</find>
<find>update_max</find>
<find>throw</find>
<find>tree_insert</find>
</findStrings>
</component>
<component name="Git.Settings">

@@ -146,16 +46,4 @@ <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />

<list>
<option value="$PROJECT_DIR$/node_modules/node.js" />
<option value="$PROJECT_DIR$/node.js" />
<option value="$PROJECT_DIR$/node_modules/flatten-red-black-tree/index.js" />
<option value="$PROJECT_DIR$/utils/default_traits.js" />
<option value="$PROJECT_DIR$/utils/numeric_traits.js" />
<option value="$PROJECT_DIR$/test/node.js" />
<option value="$PROJECT_DIR$/README.md" />
<option value="$PROJECT_DIR$/index.js" />
<option value="$PROJECT_DIR$/test/test.js" />
<option value="$PROJECT_DIR$/classes/interval.js" />
<option value="$PROJECT_DIR$/test/test-es5.js" />
<option value="$PROJECT_DIR$/test/node-es5.js" />
<option value="$PROJECT_DIR$/package.json" />
<option value="$PROJECT_DIR$/index.js" />
<option value="$PROJECT_DIR$/classes/node.js" />
</list>

@@ -166,8 +54,2 @@ </option>

<component name="JsBuildToolPackageJson" detection-done="true" sorting="DEFINITION_ORDER" />
<component name="JsFlowSettings">
<service-enabled>true</service-enabled>
<exe-path />
<annotation-enable>false</annotation-enable>
<other-services-enabled>true</other-services-enabled>
</component>
<component name="JsGulpfileManager">

@@ -181,19 +63,9 @@ <detection-done>true</detection-done>

<component name="ProjectFrameBounds">
<option name="x" value="674" />
<option name="y" value="6" />
<option name="width" value="1635" />
<option name="height" value="923" />
<option name="x" value="132" />
<option name="y" value="4" />
<option name="width" value="1677" />
<option name="height" value="994" />
</component>
<component name="ProjectView">
<navigator currentView="ProjectPane" proportions="" version="1">
<flattenPackages />
<showMembers />
<showModules />
<showLibraryContents />
<hideEmptyPackages />
<abbreviatePackageNames />
<autoscrollToSource />
<autoscrollFromSource />
<sortByType />
<manualOrder />
<navigator proportions="" version="1">
<foldersAlwaysOnTop value="true" />

@@ -213,3 +85,3 @@ </navigator>

<item name="flatten-interval-tree" type="462c0819:PsiDirectoryNode" />
<item name="classes" type="462c0819:PsiDirectoryNode" />
<item name="test" type="462c0819:PsiDirectoryNode" />
</path>

@@ -220,26 +92,12 @@ </expand>

</pane>
<pane id="Scratches" />
</panes>
</component>
<component name="PropertiesComponent">
<property name="nodejs_interpreter_path" value="C:/Program Files/nodejs/node" />
<property name="WebServerToolWindowFactoryState" value="false" />
<property name="HbShouldOpenHtmlAsHb" value="" />
<property name="settings.editor.selected.configurable" value="Settings.JavaScript" />
<property name="JavaScriptPreferStrict" value="false" />
<property name="JavaScriptWeakerCompletionTypeGuess" value="true" />
<property name="nodejs.mocha.mocha_node_package_dir" value="C:\Users\Alex Bol\WebstormProjects\flatten-interval-tree\node_modules\mocha" />
<property name="run.code.analysis.last.selected.profile" value="pProject Default" />
<property name="WebServerToolWindowFactoryState" value="true" />
<property name="node.js.detected.package.prettier" value="true" />
<property name="node.js.path.for.package.prettier" value="project" />
<property name="node.js.selected.package.prettier" value="" />
<property name="nodejs.mocha.mocha_node_package_dir" value="$PROJECT_DIR$/node_modules/mocha" />
<property name="nodejs_package_manager_path" value="npm" />
</component>
<component name="RecentsManager">
<key name="MoveFile.RECENT_KEYS">
<recent name="C:\Users\Alex Bol\WebstormProjects\flatten-interval-tree\test" />
</key>
<key name="CopyFile.RECENT_KEYS">
<recent name="C:\Users\Alex Bol\WebstormProjects\flatten-interval-tree\test" />
<recent name="C:\Users\Alex Bol\WebstormProjects\flatten-interval-tree" />
<recent name="C:\Users\Alex Bol\WebstormProjects\flatten-interval-tree\node_modules\jsdoc\templates" />
<recent name="C:\Users\Alex Bol\WebstormProjects\flatten-interval-tree\utils" />
</key>
</component>
<component name="RunDashboard">

@@ -257,3 +115,3 @@ <option name="ruleStates">

</component>
<component name="RunManager" selected="Mocha.#IntervalTree">
<component name="RunManager" selected="Mocha.#IntervalTree.Same black height property preserved while nodes deleted">
<configuration name="#IntervalTree" type="mocha-javascript-test-runner" factoryName="Mocha" temporary="true" nameIsGenerated="true">

@@ -264,3 +122,2 @@ <node-interpreter>project</node-interpreter>

<pass-parent-env>true</pass-parent-env>
<envs />
<ui>bdd</ui>

@@ -274,3 +131,3 @@ <extra-mocha-options />

</configuration>
<configuration name="#IntervalTree.Each path from root to nil node has same black height" type="mocha-javascript-test-runner" factoryName="Mocha" temporary="true" nameIsGenerated="true">
<configuration name="#IntervalTree.Same black height property preserved while nodes deleted" type="mocha-javascript-test-runner" factoryName="Mocha" temporary="true" nameIsGenerated="true">
<node-interpreter>project</node-interpreter>

@@ -280,3 +137,2 @@ <node-options />

<pass-parent-env>true</pass-parent-env>
<envs />
<ui>bdd</ui>

@@ -288,134 +144,16 @@ <extra-mocha-options />

<name value="#IntervalTree" />
<name value="Each path from root to nil node has same black height" />
<name value="Same black height property preserved while nodes deleted" />
</test-names>
</configuration>
<configuration name="#IntervalTree.Each red node has exactly two black child nodes" type="mocha-javascript-test-runner" factoryName="Mocha" temporary="true" nameIsGenerated="true">
<node-interpreter>project</node-interpreter>
<node-options />
<working-directory>$PROJECT_DIR$</working-directory>
<pass-parent-env>true</pass-parent-env>
<envs />
<ui>bdd</ui>
<extra-mocha-options />
<test-kind>TEST</test-kind>
<test-file>$PROJECT_DIR$/test/test.js</test-file>
<test-names>
<name value="#IntervalTree" />
<name value="Each red node has exactly two black child nodes" />
</test-names>
</configuration>
<configuration name="#IntervalTree.May search interval and return array of values" type="mocha-javascript-test-runner" factoryName="Mocha" temporary="true" nameIsGenerated="true">
<node-interpreter>project</node-interpreter>
<node-options />
<working-directory>$PROJECT_DIR$</working-directory>
<pass-parent-env>true</pass-parent-env>
<envs />
<ui>bdd</ui>
<extra-mocha-options />
<test-kind>TEST</test-kind>
<test-file>$PROJECT_DIR$/test/test.js</test-file>
<test-names>
<name value="#IntervalTree" />
<name value="May search interval and return array of values" />
</test-names>
</configuration>
<configuration name="#RedBlackTree Node" type="mocha-javascript-test-runner" factoryName="Mocha" temporary="true" nameIsGenerated="true">
<node-interpreter>project</node-interpreter>
<node-options />
<working-directory>$PROJECT_DIR$</working-directory>
<pass-parent-env>true</pass-parent-env>
<envs />
<ui>bdd</ui>
<extra-mocha-options />
<test-kind>SUITE</test-kind>
<test-file>$PROJECT_DIR$/test/node.js</test-file>
<test-names>
<name value="#RedBlackTree Node" />
</test-names>
</configuration>
<configuration default="true" type="js.build_tools.gulp" factoryName="Gulp.js">
<node-interpreter>project</node-interpreter>
<node-options />
<gulpfile />
<tasks />
<arguments />
<envs />
</configuration>
<configuration default="true" type="DartCommandLineRunConfigurationType" factoryName="Dart Command Line Application">
<method />
</configuration>
<configuration default="true" type="DartTestRunConfigurationType" factoryName="Dart Test">
<method />
</configuration>
<configuration default="true" type="JavaScriptTestRunnerJest" factoryName="Jest">
<node-interpreter value="project" />
<working-dir value="" />
<envs />
<scope-kind value="ALL" />
<method />
</configuration>
<configuration default="true" type="JavaScriptTestRunnerKarma" factoryName="Karma">
<config-file value="" />
<node-interpreter value="project" />
<envs />
<method />
</configuration>
<configuration default="true" type="JavaScriptTestRunnerProtractor" factoryName="Protractor">
<config-file value="" />
<node-interpreter value="project" />
<envs />
<method />
</configuration>
<configuration default="true" type="JavascriptDebugType" factoryName="JavaScript Debug">
<method />
</configuration>
<configuration default="true" type="NodeJSConfigurationType" factoryName="Node.js" path-to-node="project" working-dir="">
<method />
</configuration>
<configuration default="true" type="cucumber.js" factoryName="Cucumber.js">
<option name="cucumberJsArguments" value="" />
<option name="executablePath" />
<option name="filePath" />
<method />
</configuration>
<configuration default="true" type="js.build_tools.npm" factoryName="npm">
<command value="run" />
<scripts />
<node-interpreter value="project" />
<envs />
<method />
</configuration>
<configuration default="true" type="mocha-javascript-test-runner" factoryName="Mocha">
<node-interpreter>project</node-interpreter>
<node-options />
<working-directory />
<pass-parent-env>true</pass-parent-env>
<envs />
<ui />
<extra-mocha-options />
<test-kind>DIRECTORY</test-kind>
<test-directory />
<recursive>false</recursive>
<method />
</configuration>
<list size="5">
<item index="0" class="java.lang.String" itemvalue="Mocha.#IntervalTree" />
<item index="1" class="java.lang.String" itemvalue="Mocha.#RedBlackTree Node" />
<item index="2" class="java.lang.String" itemvalue="Mocha.#IntervalTree.Each red node has exactly two black child nodes" />
<item index="3" class="java.lang.String" itemvalue="Mocha.#IntervalTree.Each path from root to nil node has same black height" />
<item index="4" class="java.lang.String" itemvalue="Mocha.#IntervalTree.May search interval and return array of values" />
<list>
<item itemvalue="Mocha.#IntervalTree.Same black height property preserved while nodes deleted" />
<item itemvalue="Mocha.#IntervalTree" />
</list>
<recent_temporary>
<list size="5">
<item index="0" class="java.lang.String" itemvalue="Mocha.#IntervalTree" />
<item index="1" class="java.lang.String" itemvalue="Mocha.#IntervalTree.May search interval and return array of values" />
<item index="2" class="java.lang.String" itemvalue="Mocha.#IntervalTree.Each path from root to nil node has same black height" />
<item index="3" class="java.lang.String" itemvalue="Mocha.#IntervalTree.Each red node has exactly two black child nodes" />
<item index="4" class="java.lang.String" itemvalue="Mocha.#RedBlackTree Node" />
<list>
<item itemvalue="Mocha.#IntervalTree.Same black height property preserved while nodes deleted" />
<item itemvalue="Mocha.#IntervalTree" />
</list>
</recent_temporary>
</component>
<component name="ShelveChangesManager" show_recycled="false">
<option name="remove_strategy" value="false" />
</component>
<component name="SvnConfiguration">

@@ -426,150 +164,69 @@ <configuration />

<task active="true" id="Default" summary="Default task">
<changelist id="8e57e24e-651f-4e6f-9fcb-d1dd0032c37f" name="Default" comment="" />
<created>1490991828923</created>
<changelist id="3be2324a-15f0-49c9-8352-be75c1fe650d" name="Default" comment="" />
<created>1523192475246</created>
<option name="number" value="Default" />
<option name="presentableId" value="Default" />
<updated>1490991828923</updated>
<workItem from="1490991830128" duration="62696000" />
<workItem from="1494699507388" duration="1130000" />
<workItem from="1504213180815" duration="3161000" />
<workItem from="1504865098170" duration="693000" />
<workItem from="1504871473184" duration="8000" />
<workItem from="1507836048540" duration="8698000" />
<updated>1523192475246</updated>
<workItem from="1523192476326" duration="100000" />
<workItem from="1523192585742" duration="6201000" />
</task>
<task id="LOCAL-00001" summary="Implementation">
<created>1491328426318</created>
<option name="number" value="00001" />
<option name="presentableId" value="LOCAL-00001" />
<option name="project" value="LOCAL" />
<updated>1491328426318</updated>
</task>
<task id="LOCAL-00002" summary="Remove traits. Added documentation, tests, readme">
<created>1491554048121</created>
<option name="number" value="00002" />
<option name="presentableId" value="LOCAL-00002" />
<option name="project" value="LOCAL" />
<updated>1491554048121</updated>
</task>
<task id="LOCAL-00003" summary="Remove traits. Added documentation, tests, readme">
<created>1491554549222</created>
<option name="number" value="00003" />
<option name="presentableId" value="LOCAL-00003" />
<option name="project" value="LOCAL" />
<updated>1491554549222</updated>
</task>
<task id="LOCAL-00004" summary="Add support for travis, coveralls, instanbul">
<created>1491556466763</created>
<option name="number" value="00004" />
<option name="presentableId" value="LOCAL-00004" />
<option name="project" value="LOCAL" />
<updated>1491556466763</updated>
</task>
<task id="LOCAL-00005" summary="Add cover script">
<created>1491556594727</created>
<option name="number" value="00005" />
<option name="presentableId" value="LOCAL-00005" />
<option name="project" value="LOCAL" />
<updated>1491556594727</updated>
</task>
<task id="LOCAL-00006" summary="Add cover script">
<created>1491556908346</created>
<option name="number" value="00006" />
<option name="presentableId" value="LOCAL-00006" />
<option name="project" value="LOCAL" />
<updated>1491556908346</updated>
</task>
<task id="LOCAL-00007" summary="Badges added">
<created>1491557097882</created>
<option name="number" value="00007" />
<option name="presentableId" value="LOCAL-00007" />
<option name="project" value="LOCAL" />
<updated>1491557097882</updated>
</task>
<task id="LOCAL-00008" summary="Fixed some bug and Readme">
<created>1491649955834</created>
<option name="number" value="00008" />
<option name="presentableId" value="LOCAL-00008" />
<option name="project" value="LOCAL" />
<updated>1491649955834</updated>
</task>
<task id="LOCAL-00009" summary="Possible to use box max property. Added test for black height">
<created>1491823007828</created>
<option name="number" value="00009" />
<option name="presentableId" value="LOCAL-00009" />
<option name="project" value="LOCAL" />
<updated>1491823007828</updated>
</task>
<task id="LOCAL-00010" summary="Compiled to es5">
<created>1494699927718</created>
<option name="number" value="00010" />
<option name="presentableId" value="LOCAL-00010" />
<option name="project" value="LOCAL" />
<updated>1494699927718</updated>
</task>
<task id="LOCAL-00011" summary="Remove compiled to es5">
<created>1504213916224</created>
<option name="number" value="00011" />
<option name="presentableId" value="LOCAL-00011" />
<option name="project" value="LOCAL" />
<updated>1504213916224</updated>
</task>
<option name="localTasksCounter" value="12" />
<servers />
</component>
<component name="TestHistory">
<history-entry file="#IntervalTree - 2017.04.10 at 13h 00m 15s.xml">
<configuration name="#IntervalTree" configurationId="mocha-javascript-test-runner" />
<history-entry file="#IntervalTree_Same_black_height_property_preserved_while_nodes_deleted - 2018.04.08 at 17h 22m 07s.xml">
<configuration name="#IntervalTree.Same black height property preserved while nodes deleted" configurationId="mocha-javascript-test-runner" />
</history-entry>
<history-entry file="#IntervalTree - 2017.04.10 at 13h 00m 40s.xml">
<configuration name="#IntervalTree" configurationId="mocha-javascript-test-runner" />
<history-entry file="#IntervalTree_Same_black_height_property_preserved_while_nodes_deleted - 2018.04.08 at 17h 22m 39s.xml">
<configuration name="#IntervalTree.Same black height property preserved while nodes deleted" configurationId="mocha-javascript-test-runner" />
</history-entry>
<history-entry file="#IntervalTree - 2017.04.10 at 13h 20m 49s.xml">
<configuration name="#IntervalTree" configurationId="mocha-javascript-test-runner" />
<history-entry file="#IntervalTree_Same_black_height_property_preserved_while_nodes_deleted - 2018.04.08 at 17h 22m 45s.xml">
<configuration name="#IntervalTree.Same black height property preserved while nodes deleted" configurationId="mocha-javascript-test-runner" />
</history-entry>
<history-entry file="#IntervalTree - 2017.10.13 at 10h 15m 36s.xml">
<history-entry file="#IntervalTree - 2018.04.08 at 17h 22m 52s.xml">
<configuration name="#IntervalTree" configurationId="mocha-javascript-test-runner" />
</history-entry>
<history-entry file="#IntervalTree_Each_path_from_root_to_nil_node_has_same_black_height - 2017.04.09 at 12h 25m 42s.xml">
<configuration name="#IntervalTree.Each path from root to nil node has same black height" configurationId="mocha-javascript-test-runner" />
<history-entry file="#IntervalTree_Same_black_height_property_preserved_while_nodes_deleted - 2018.04.08 at 17h 24m 05s.xml">
<configuration name="#IntervalTree.Same black height property preserved while nodes deleted" configurationId="mocha-javascript-test-runner" />
</history-entry>
<history-entry file="#IntervalTree_Each_path_from_root_to_nil_node_has_same_black_height - 2017.04.09 at 12h 27m 34s.xml">
<configuration name="#IntervalTree.Each path from root to nil node has same black height" configurationId="mocha-javascript-test-runner" />
<history-entry file="#IntervalTree_Same_black_height_property_preserved_while_nodes_deleted - 2018.04.08 at 17h 24m 23s.xml">
<configuration name="#IntervalTree.Same black height property preserved while nodes deleted" configurationId="mocha-javascript-test-runner" />
</history-entry>
<history-entry file="#IntervalTree_Each_path_from_root_to_nil_node_has_same_black_height - 2017.04.09 at 12h 27m 39s.xml">
<configuration name="#IntervalTree.Each path from root to nil node has same black height" configurationId="mocha-javascript-test-runner" />
<history-entry file="#IntervalTree_Same_black_height_property_preserved_while_nodes_deleted - 2018.04.08 at 17h 25m 35s.xml">
<configuration name="#IntervalTree.Same black height property preserved while nodes deleted" configurationId="mocha-javascript-test-runner" />
</history-entry>
<history-entry file="#IntervalTree_Each_path_from_root_to_nil_node_has_same_black_height - 2017.04.10 at 12h 22m 19s.xml">
<configuration name="#IntervalTree.Each path from root to nil node has same black height" configurationId="mocha-javascript-test-runner" />
<history-entry file="#IntervalTree_Same_black_height_property_preserved_while_nodes_deleted - 2018.04.08 at 17h 25m 44s.xml">
<configuration name="#IntervalTree.Same black height property preserved while nodes deleted" configurationId="mocha-javascript-test-runner" />
</history-entry>
<history-entry file="#IntervalTree_Each_path_from_root_to_nil_node_has_same_black_height - 2017.04.10 at 12h 22m 26s.xml">
<configuration name="#IntervalTree.Each path from root to nil node has same black height" configurationId="mocha-javascript-test-runner" />
<history-entry file="#IntervalTree_Same_black_height_property_preserved_while_nodes_deleted - 2018.04.08 at 17h 26m 54s.xml">
<configuration name="#IntervalTree.Same black height property preserved while nodes deleted" configurationId="mocha-javascript-test-runner" />
</history-entry>
<history-entry file="#IntervalTree_May_search_interval_and_return_array_of_values - 2017.10.13 at 10h 15m 27s.xml">
<configuration name="#IntervalTree.May search interval and return array of values" configurationId="mocha-javascript-test-runner" />
<history-entry file="#IntervalTree_Same_black_height_property_preserved_while_nodes_deleted - 2018.04.08 at 17h 39m 58s.xml">
<configuration name="#IntervalTree.Same black height property preserved while nodes deleted" configurationId="mocha-javascript-test-runner" />
</history-entry>
</component>
<component name="TimeTrackingManager">
<option name="totallyTimeSpent" value="76386000" />
<option name="totallyTimeSpent" value="6301000" />
</component>
<component name="ToolWindowManager">
<frame x="674" y="6" width="1635" height="923" extended-state="0" />
<frame x="233" y="22" width="1677" height="994" extended-state="0" />
<editor active="true" />
<layout>
<window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.23231058" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
<window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
<window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="true" content_ui="tabs" />
<window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.32786885" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
<window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
<window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
<window_info id="Terminal" active="true" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.34550196" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
<window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.38056207" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
<window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="true" content_ui="tabs" />
<window_info id="Cvs" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
<window_info id="Messages" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.31220657" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
<window_info id="Message" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
<window_info id="Commander" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
<window_info id="Inspection" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
<window_info id="Hierarchy" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="2" side_tool="false" content_ui="combo" />
<window_info id="Inspection Results" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.3298122" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
<window_info id="Find" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
<window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
<window_info anchor="right" id="Remote Host" order="3" />
<window_info content_ui="combo" id="Project" order="0" visible="true" weight="0.25293753" />
<window_info anchor="bottom" id="TODO" order="6" />
<window_info anchor="bottom" id="Docker" order="7" show_stripe_button="false" />
<window_info anchor="bottom" id="Event Log" order="7" side_tool="true" />
<window_info active="true" anchor="bottom" id="Run" order="2" visible="true" weight="0.3297619" />
<window_info anchor="bottom" id="Version Control" order="7" />
<window_info id="Structure" order="1" side_tool="true" weight="0.25" />
<window_info anchor="bottom" id="Terminal" order="7" weight="0.3297619" />
<window_info anchor="bottom" id="Debug" order="3" weight="0.4" />
<window_info id="Favorites" order="2" side_tool="true" />
<window_info anchor="right" content_ui="combo" id="Hierarchy" order="2" weight="0.25" />
<window_info anchor="right" id="Ant Build" order="1" weight="0.25" />
<window_info anchor="right" id="Commander" internal_type="SLIDING" order="0" type="SLIDING" weight="0.4" />
<window_info anchor="bottom" id="Find" order="1" />
<window_info anchor="bottom" id="Inspection" order="5" weight="0.4" />
<window_info anchor="bottom" id="Cvs" order="4" weight="0.25" />
<window_info anchor="bottom" id="Message" order="0" />
</layout>

@@ -583,318 +240,26 @@ </component>

</component>
<component name="VcsManagerConfiguration">
<MESSAGE value="Implementation" />
<MESSAGE value="Remove traits. Added documentation, tests, readme" />
<MESSAGE value="Add support for travis, coveralls, instanbul" />
<MESSAGE value="Add cover script" />
<MESSAGE value="Badges added" />
<MESSAGE value="Fixed some bug and Readme" />
<MESSAGE value="Possible to use box max property. Added test for black height" />
<MESSAGE value="Compiled to es5" />
<MESSAGE value="Remove compiled to es5" />
<option name="LAST_COMMIT_MESSAGE" value="Remove compiled to es5" />
</component>
<component name="XDebuggerManager">
<breakpoint-manager>
<option name="time" value="28" />
<option name="time" value="4" />
</breakpoint-manager>
<watches-manager />
</component>
<component name="editorHistoryManager">
<entry file="file://$PROJECT_DIR$/package.json">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="136">
<caret line="8" column="79" lean-forward="false" selection-start-line="8" selection-start-column="79" selection-end-line="8" selection-end-column="79" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/utils/constants.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="0">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/index.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="714">
<caret line="42" column="11" lean-forward="false" selection-start-line="42" selection-start-column="11" selection-end-line="42" selection-end-column="11" />
<folding />
</state>
</provider>
<provider selected="true" editor-type-id="text-editor" />
</entry>
<entry file="file://$PROJECT_DIR$/test/node.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="986">
<caret line="58" column="0" lean-forward="false" selection-start-line="58" selection-start-column="0" selection-end-line="59" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/classes/node.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="1326">
<caret line="78" column="0" lean-forward="false" selection-start-line="78" selection-start-column="0" selection-end-line="78" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/utils/constants.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="0">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/index.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="153">
<caret line="9" column="0" lean-forward="true" selection-start-line="9" selection-start-column="0" selection-end-line="9" selection-end-column="0" />
<folding />
<state relative-caret-position="168">
<caret line="508" column="11" selection-start-line="508" selection-start-column="11" selection-end-line="508" selection-end-column="11" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/package.json">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="136">
<caret line="8" column="79" lean-forward="false" selection-start-line="8" selection-start-column="79" selection-end-line="8" selection-end-column="79" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/test/node.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="986">
<caret line="58" column="0" lean-forward="false" selection-start-line="58" selection-start-column="0" selection-end-line="59" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/test/node-es5.js" />
<entry file="file://$PROJECT_DIR$/es5/index.js" />
<entry file="file://$PROJECT_DIR$/es5/classes/interval.js" />
<entry file="file://$PROJECT_DIR$/es5/classes/node.js" />
<entry file="file://$PROJECT_DIR$/classes/node.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="1326">
<caret line="78" column="0" lean-forward="false" selection-start-line="78" selection-start-column="0" selection-end-line="78" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/test/test-es5.js" />
<entry file="file://$PROJECT_DIR$/utils/constants.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="0">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/.babelrc" />
<entry file="file://$PROJECT_DIR$/package.json">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="153">
<caret line="9" column="47" lean-forward="false" selection-start-line="9" selection-start-column="47" selection-end-line="9" selection-end-column="47" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/index.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="0">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/test/test.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="85">
<caret line="7" column="9" lean-forward="false" selection-start-line="7" selection-start-column="9" selection-end-line="7" selection-end-column="9" />
<folding>
<element signature="e#0#44#0" expanded="false" />
</folding>
<state relative-caret-position="376">
<caret line="112" column="59" selection-start-line="112" selection-start-column="59" selection-end-line="112" selection-end-column="59" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/test/node.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="986">
<caret line="58" column="0" lean-forward="false" selection-start-line="58" selection-start-column="0" selection-end-line="58" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/classes/node.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="1326">
<caret line="78" column="0" lean-forward="false" selection-start-line="78" selection-start-column="0" selection-end-line="78" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/classes/interval.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="799">
<caret line="49" column="5" lean-forward="false" selection-start-line="49" selection-start-column="5" selection-end-line="49" selection-end-column="5" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/package.json">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="289">
<caret line="17" column="17" lean-forward="false" selection-start-line="17" selection-start-column="17" selection-end-line="17" selection-end-column="17" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/.travis.yml">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="221">
<caret line="13" column="0" lean-forward="false" selection-start-line="13" selection-start-column="0" selection-end-line="13" selection-end-column="0" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/docs/index.html">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="136">
<caret line="8" column="21" lean-forward="false" selection-start-line="8" selection-start-column="21" selection-end-line="8" selection-end-column="21" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/README.md">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="1020">
<caret line="60" column="0" lean-forward="false" selection-start-line="60" selection-start-column="0" selection-end-line="60" selection-end-column="0" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/docs/scripts/linenumber.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="34">
<caret line="2" column="4" lean-forward="false" selection-start-line="2" selection-start-column="4" selection-end-line="2" selection-end-column="4" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/node_modules/node.js" />
<entry file="file://$PROJECT_DIR$/node.js" />
<entry file="file://$PROJECT_DIR$/.gitignore">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="0">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/node_modules/flatten-red-black-tree/index.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="1349">
<caret line="426" column="33" lean-forward="false" selection-start-line="426" selection-start-column="33" selection-end-line="426" selection-end-column="33" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/utils/numeric_traits.js" />
<entry file="file://$PROJECT_DIR$/node_modules/jsdoc/templates/minami/tmpl/type.tmpl">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="0">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/docs/index.html">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="136">
<caret line="8" column="21" lean-forward="false" selection-start-line="8" selection-start-column="21" selection-end-line="8" selection-end-column="21" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/docs/scripts/linenumber.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="34">
<caret line="2" column="4" lean-forward="false" selection-start-line="2" selection-start-column="4" selection-end-line="2" selection-end-column="4" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/.travis.yml">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="221">
<caret line="13" column="0" lean-forward="false" selection-start-line="13" selection-start-column="0" selection-end-line="13" selection-end-column="0" />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/test/test-es5.js" />
<entry file="file://$PROJECT_DIR$/test/node-es5.js" />
<entry file="file://$PROJECT_DIR$/es5/index.js" />
<entry file="file://$PROJECT_DIR$/es5/classes/interval.js" />
<entry file="file://$PROJECT_DIR$/es5/classes/node.js" />
<entry file="file://$PROJECT_DIR$/.babelrc" />
<entry file="file://$PROJECT_DIR$/utils/constants.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="0">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/README.md">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="1020">
<caret line="60" column="0" lean-forward="false" selection-start-line="60" selection-start-column="0" selection-end-line="60" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/classes/interval.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="453">
<caret line="38" column="0" lean-forward="false" selection-start-line="38" selection-start-column="0" selection-end-line="38" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/test/node.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="504">
<caret line="58" column="0" lean-forward="false" selection-start-line="58" selection-start-column="0" selection-end-line="59" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/test/test.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="1281">
<caret line="63" column="0" lean-forward="false" selection-start-line="63" selection-start-column="0" selection-end-line="63" selection-end-column="0" />
<folding>
<element signature="e#0#44#0" expanded="false" />
</folding>
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/index.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="-660">
<caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/package.json">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="238">
<caret line="14" column="15" lean-forward="true" selection-start-line="14" selection-start-column="15" selection-end-line="14" selection-end-column="15" />
<folding />
</state>
</provider>
</entry>
<entry file="file://$PROJECT_DIR$/classes/node.js">
<provider selected="true" editor-type-id="text-editor">
<state relative-caret-position="208">
<caret line="20" column="60" lean-forward="false" selection-start-line="20" selection-start-column="60" selection-end-line="20" selection-end-column="60" />
<folding />
</state>
</provider>
</entry>
</component>
</project>
+0
-0
docs/index.html

@@ -0,0 +0,0 @@ <!DOCTYPE html>

+0
-0
docs/index.js.html

@@ -0,0 +0,0 @@ <!DOCTYPE html>

+0
-0
docs/scripts/linenumber.js

@@ -0,0 +0,0 @@ /*global document */

+0
-0
docs/scripts/prettify/Apache-License-2.0.txt

@@ -0,0 +0,0 @@ 

+0
-0
docs/scripts/prettify/lang-css.js
PR.registerLangHandler(PR.createSimpleLexer([["pln",/^[\t\n\f\r ]+/,null," \t\r\n "]],[["str",/^"(?:[^\n\f\r"\\]|\\(?:\r\n?|\n|\f)|\\[\S\s])*"/,null],["str",/^'(?:[^\n\f\r'\\]|\\(?:\r\n?|\n|\f)|\\[\S\s])*'/,null],["lang-css-str",/^url\(([^"')]*)\)/i],["kwd",/^(?:url|rgb|!important|@import|@page|@media|@charset|inherit)(?=[^\w-]|$)/i,null],["lang-css-kw",/^(-?(?:[_a-z]|\\[\da-f]+ ?)(?:[\w-]|\\\\[\da-f]+ ?)*)\s*:/i],["com",/^\/\*[^*]*\*+(?:[^*/][^*]*\*+)*\//],["com",
/^(?:<\!--|--\>)/],["lit",/^(?:\d+|\d*\.\d+)(?:%|[a-z]+)?/i],["lit",/^#[\da-f]{3,6}/i],["pln",/^-?(?:[_a-z]|\\[\da-f]+ ?)(?:[\w-]|\\\\[\da-f]+ ?)*/i],["pun",/^[^\s\w"']+/]]),["css"]);PR.registerLangHandler(PR.createSimpleLexer([],[["kwd",/^-?(?:[_a-z]|\\[\da-f]+ ?)(?:[\w-]|\\\\[\da-f]+ ?)*/i]]),["css-kw"]);PR.registerLangHandler(PR.createSimpleLexer([],[["str",/^[^"')]+/]]),["css-str"]);
+0
-0
docs/scripts/prettify/prettify.js

@@ -0,0 +0,0 @@ var q=null;window.PR_SHOULD_USE_CONTINUATION=!0;

+0
-0
docs/styles/jsdoc-default.css

@@ -0,0 +0,0 @@ @import url(http://fonts.googleapis.com/css?family=Montserrat:400,700);

+0
-0
docs/styles/prettify-jsdoc.css

@@ -0,0 +0,0 @@ /* JSDoc prettify.js theme */

+0
-0
docs/styles/prettify-tomorrow.css

@@ -0,0 +0,0 @@ /* Tomorrow Theme */

+3
-3
index.js

@@ -232,5 +232,5 @@ /**

// remove cut_node from parent
if (fix_node != nil_node) {
/*if (fix_node != nil_node) {*/
fix_node.parent = cut_node.parent;
}
/*}*/

@@ -261,3 +261,3 @@ if (cut_node == this.root) {

if (fix_node != nil_node && cut_node.color == RB_TREE_COLOR_BLACK) {
if (/*fix_node != nil_node && */cut_node.color == RB_TREE_COLOR_BLACK) {
this.delete_fixup(fix_node);

@@ -264,0 +264,0 @@ }

+1
-1
package.json
{
"name": "flatten-interval-tree",
"version": "0.1.6",
"version": "0.1.7",
"description": "Interval Tree implementation as augmented extention of binary red-black tree",

@@ -5,0 +5,0 @@ "main": "index.js",

+28
-0
test/test.js

@@ -87,2 +87,30 @@ /**

});
it('Same black height property preserved while nodes deleted', function () {
let tree = new IntervalTree();
let ints = [[6,8],[1,2],[7,12],[1,1],[5,7]];
for (let i=0; i < ints.length; i++) tree.insert(ints[i],"val"+i)
let height = (tree) => {
return tree.testBlackHeightProperty(tree.root);
};
let h;
tree.remove([1,1],"val3");
// h = height(tree);
expect(height(tree)).to.equal(3);
expect(tree.testRedBlackProperty()).to.equal(true);
tree.remove([5,7],"val4");
expect(height(tree)).to.equal(3);
expect(tree.testRedBlackProperty()).to.equal(true);
tree.remove([1,2],"val1");
expect(tree.testRedBlackProperty()).to.equal(true);
expect(height(tree)).to.equal(2);
tree.remove([6,8],"val0");
expect(tree.testRedBlackProperty()).to.equal(true);
expect(height(tree)).to.equal(2);
tree.remove([7,12],"val2");
expect(tree.testRedBlackProperty()).to.equal(true);
});
});
docs/fonts/OpenSans-Bold-webfont.svg

Sorry, the diff of this file is too big to display

docs/fonts/OpenSans-BoldItalic-webfont.svg

Sorry, the diff of this file is too big to display

docs/fonts/OpenSans-Italic-webfont.svg

Sorry, the diff of this file is too big to display

docs/fonts/OpenSans-Light-webfont.svg

Sorry, the diff of this file is too big to display

docs/fonts/OpenSans-LightItalic-webfont.svg

Sorry, the diff of this file is too big to display

docs/fonts/OpenSans-Regular-webfont.svg

Sorry, the diff of this file is too big to display

docs/fonts/OpenSans-Semibold-webfont.svg

Sorry, the diff of this file is too big to display

docs/fonts/OpenSans-SemiboldItalic-webfont.svg

Sorry, the diff of this file is too big to display