Skip to content
This repository has been archived by the owner on Aug 3, 2020. It is now read-only.

Commit

Permalink
Merge pull request #20 from EdgarACarneiro/enhancement/add-coverage
Browse files Browse the repository at this point in the history 
Enhancement/add coverage
  • Loading branch information
@EdgarACarneiro
EdgarACarneiro committed Apr 15, 2020
2 parents 065e4bd + 4a90b97 commit eb86682
Show file tree
Hide file tree
Showing 12 changed files with 602 additions and 177 deletions.
1 change: 1 addition & 0 deletions .travis.yml
View file
Original file line number Diff line number Diff line change
Expand Up @@ -5,6 +5,7 @@ before_install:
- npm install
script:
- npm test
- npm run test-coverage

notifications:
email: false
1 change: 1 addition & 0 deletions README.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,7 @@

[![BCH compliance](https://bettercodehub.com/edge/badge/EdgarACarneiro/I2Bplus-tree?branch=master&token=6eb26f12342d4d3648bf704878204af9fc8d1080)](https://bettercodehub.com/)
[![Build Status](https://travis-ci.com/EdgarACarneiro/I2Bplus-tree.svg?token=J52cxsfW92GANe4gUJgy&branch=master)](https://travis-ci.com/EdgarACarneiro/I2BplusTree)
[![Coverage Status](https://coveralls.io/repos/github/EdgarACarneiro/I2Bplus-tree/badge.svg)](https://coveralls.io/github/EdgarACarneiro/I2Bplus-tree)

The ___Interval B+ tree (IB+ tree)___ is a valid-time indexing structure, first introduced by [Bozkaya and Ozsoyoglu](https://www.researchgate.net/publication/221465339_Indexing_Valid_Time_Intervals). This indexing structure appears as a time-efficient indexing structure for the management of valid-time/ intervals.

Expand Down
26 changes: 13 additions & 13 deletions docs/classes/_compoundinterval_.compoundinterval.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -146,7 +146,7 @@ <h3>constructor</h3>
<aside class="tsd-sources">
<p>Overrides <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#constructor">constructor</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/CompoundInterval.ts#L9">CompoundInterval.ts:9</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/CompoundInterval.ts#L9">CompoundInterval.ts:9</a></li>
</ul>
</aside>
<h4 class="tsd-parameters-title">Parameters</h4>
Expand Down Expand Up @@ -175,7 +175,7 @@ <h3><span class="tsd-flag ts-flagProtected">Protected</span> lower<wbr>Bound</h3
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#lowerbound">lowerBound</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L12">Interval.ts:12</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L12">Interval.ts:12</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand All @@ -190,7 +190,7 @@ <h3><span class="tsd-flag ts-flagPrivate">Private</span> original<wbr>Interval</
<div class="tsd-signature tsd-kind-icon">original<wbr>Interval<span class="tsd-signature-symbol">:</span> <a href="_interval_.interval.html" class="tsd-signature-type">Interval</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">T</span><span class="tsd-signature-symbol">&gt;</span></div>
<aside class="tsd-sources">
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/CompoundInterval.ts#L9">CompoundInterval.ts:9</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/CompoundInterval.ts#L9">CompoundInterval.ts:9</a></li>
</ul>
</aside>
</section>
Expand All @@ -201,7 +201,7 @@ <h3><span class="tsd-flag ts-flagProtected">Protected</span> upper<wbr>Bound</h3
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#upperbound">upperBound</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L17">Interval.ts:17</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L17">Interval.ts:17</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand All @@ -224,7 +224,7 @@ <h3>contains</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#contains">contains</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L111">Interval.ts:111</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L111">Interval.ts:111</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down Expand Up @@ -259,7 +259,7 @@ <h3>equals</h3>
<aside class="tsd-sources">
<p>Overrides <a href="_interval_.interval.html">Interval</a>.<a href="_interval_.interval.html#equals">equals</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/CompoundInterval.ts#L16">CompoundInterval.ts:16</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/CompoundInterval.ts#L16">CompoundInterval.ts:16</a></li>
</ul>
</aside>
<h4 class="tsd-parameters-title">Parameters</h4>
Expand All @@ -283,7 +283,7 @@ <h3>get<wbr>Lower<wbr>Bound</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#getlowerbound">getLowerBound</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L64">Interval.ts:64</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L64">Interval.ts:64</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand All @@ -307,7 +307,7 @@ <h3>get<wbr>Original<wbr>Interval</h3>
<aside class="tsd-sources">
<p>Overrides <a href="_interval_.interval.html">Interval</a>.<a href="_interval_.interval.html#getoriginalinterval">getOriginalInterval</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/CompoundInterval.ts#L21">CompoundInterval.ts:21</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/CompoundInterval.ts#L21">CompoundInterval.ts:21</a></li>
</ul>
</aside>
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">T</span></h4>
Expand All @@ -325,7 +325,7 @@ <h3>get<wbr>Upper<wbr>Bound</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#getupperbound">getUpperBound</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L73">Interval.ts:73</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L73">Interval.ts:73</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand All @@ -349,7 +349,7 @@ <h3>intersect</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#intersect">intersect</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L97">Interval.ts:97</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L97">Interval.ts:97</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down Expand Up @@ -384,7 +384,7 @@ <h3>sort</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#sort">sort</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L85">Interval.ts:85</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L85">Interval.ts:85</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down Expand Up @@ -419,7 +419,7 @@ <h3><span class="tsd-flag ts-flagStatic">Static</span> contains<wbr>With<wbr>Val
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#containswithvalues">containsWithValues</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L44">Interval.ts:44</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L44">Interval.ts:44</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down Expand Up @@ -452,7 +452,7 @@ <h3><span class="tsd-flag ts-flagStatic">Static</span> intersects<wbr>With<wbr>V
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#intersectswithvalues">intersectsWithValues</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L55">Interval.ts:55</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L55">Interval.ts:55</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down
24 changes: 12 additions & 12 deletions docs/classes/_flatinterval_.flatinterval.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -136,7 +136,7 @@ <h3>constructor</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#constructor">constructor</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L17">Interval.ts:17</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L17">Interval.ts:17</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down Expand Up @@ -178,7 +178,7 @@ <h3><span class="tsd-flag ts-flagProtected">Protected</span> lower<wbr>Bound</h3
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#lowerbound">lowerBound</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L12">Interval.ts:12</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L12">Interval.ts:12</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand All @@ -194,7 +194,7 @@ <h3><span class="tsd-flag ts-flagProtected">Protected</span> upper<wbr>Bound</h3
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#upperbound">upperBound</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L17">Interval.ts:17</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L17">Interval.ts:17</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand All @@ -217,7 +217,7 @@ <h3>contains</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#contains">contains</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L111">Interval.ts:111</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L111">Interval.ts:111</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down Expand Up @@ -252,7 +252,7 @@ <h3>equals</h3>
<aside class="tsd-sources">
<p>Overrides <a href="_interval_.interval.html">Interval</a>.<a href="_interval_.interval.html#equals">equals</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/FlatInterval.ts#L8">FlatInterval.ts:8</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/FlatInterval.ts#L8">FlatInterval.ts:8</a></li>
</ul>
</aside>
<h4 class="tsd-type-parameters-title">Type parameters</h4>
Expand Down Expand Up @@ -282,7 +282,7 @@ <h3>get<wbr>Lower<wbr>Bound</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#getlowerbound">getLowerBound</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L64">Interval.ts:64</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L64">Interval.ts:64</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand All @@ -306,7 +306,7 @@ <h3>get<wbr>Original<wbr>Interval</h3>
<aside class="tsd-sources">
<p>Overrides <a href="_interval_.interval.html">Interval</a>.<a href="_interval_.interval.html#getoriginalinterval">getOriginalInterval</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/FlatInterval.ts#L13">FlatInterval.ts:13</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/FlatInterval.ts#L13">FlatInterval.ts:13</a></li>
</ul>
</aside>
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">this</span></h4>
Expand All @@ -324,7 +324,7 @@ <h3>get<wbr>Upper<wbr>Bound</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#getupperbound">getUpperBound</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L73">Interval.ts:73</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L73">Interval.ts:73</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand All @@ -348,7 +348,7 @@ <h3>intersect</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#intersect">intersect</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L97">Interval.ts:97</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L97">Interval.ts:97</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down Expand Up @@ -383,7 +383,7 @@ <h3>sort</h3>
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#sort">sort</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L85">Interval.ts:85</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L85">Interval.ts:85</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down Expand Up @@ -418,7 +418,7 @@ <h3><span class="tsd-flag ts-flagStatic">Static</span> contains<wbr>With<wbr>Val
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#containswithvalues">containsWithValues</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L44">Interval.ts:44</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L44">Interval.ts:44</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down Expand Up @@ -451,7 +451,7 @@ <h3><span class="tsd-flag ts-flagStatic">Static</span> intersects<wbr>With<wbr>V
<aside class="tsd-sources">
<p>Inherited from <a href="_flatinterval_.flatinterval.html">FlatInterval</a>.<a href="_flatinterval_.flatinterval.html#intersectswithvalues">intersectsWithValues</a></p>
<ul>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/eeffd39/src/Interval.ts#L55">Interval.ts:55</a></li>
<li>Defined in <a href="https://github.com/EdgarACarneiro/IBplusTree/blob/9b237c6/src/Interval.ts#L55">Interval.ts:55</a></li>
</ul>
</aside>
<div class="tsd-comment tsd-typography">
Expand Down

0 comments on commit eb86682

Please sign in to comment.