Skip to content

Commit 59a9bc5

Browse files
ignlgignlg
committed
build: Update dist
1 parent a13cd61 commit 59a9bc5

File tree

6 files changed

+99
-79
lines changed

6 files changed

+99
-79
lines changed

‎dist/docs/classes/_heap_.heap.html‎

Lines changed: 63 additions & 63 deletions
Large diffs are not rendered by default.

‎dist/docs/globals.html‎

Lines changed: 16 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -2742,12 +2742,22 @@ <h1><img src="assets/heap-js.png" alt="Heap.js"> Heap.js</h1>
27422742
<a href="#is-it-faster-than-sorting-an-array" id="is-it-faster-than-sorting-an-array" style="color: inherit; text-decoration: none;">
27432743
<h2>Is it faster than sorting an array?</h2>
27442744
</a>
2745-
<p>It depends on your usage, but for some scenarios it is much faster, like getting the smallest number:</p>
2746-
<pre><code><span class="hljs-attribute">Size</span>: 1000000 numbers
2747-
<span class="hljs-attribute">Range</span>: 0..10000
2748-
2749-
<span class="smali">heap push + peek =&gt; 83.869ms<span class="hljs-built_in">
2750-
array </span>push + sort + [0] =&gt; 438.619ms</span></code></pre>
2745+
<p>It depends on your usage, but for some scenarios it is much faster:</p>
2746+
<pre><code>heap vs <span class="hljs-built_in">array</span>: push + pop/unshift <span class="hljs-number">50</span>
2747+
heap x <span class="hljs-number">72</span>,<span class="hljs-number">130</span> ops/sec ±<span class="hljs-number">0.50</span>% (<span class="hljs-number">93</span> runs sampled)
2748+
<span class="hljs-built_in">array</span> x <span class="hljs-number">121</span> ops/sec ±<span class="hljs-number">78.09</span>% (<span class="hljs-number">5</span> runs sampled)
2749+
2750+
heap vs <span class="hljs-built_in">array</span>: push + peek <span class="hljs-number">20</span>
2751+
heap x <span class="hljs-number">622</span>,<span class="hljs-number">332</span> ops/sec ±<span class="hljs-number">27.93</span>% (<span class="hljs-number">63</span> runs sampled)
2752+
<span class="hljs-built_in">array</span> x <span class="hljs-number">207</span> ops/sec ±<span class="hljs-number">78.18</span>% (<span class="hljs-number">5</span> runs sampled)
2753+
2754+
heap vs <span class="hljs-built_in">array</span>: push + top(<span class="hljs-number">1</span>) of <span class="hljs-number">100</span>
2755+
heap x <span class="hljs-number">124</span>,<span class="hljs-number">835</span> ops/sec ±<span class="hljs-number">40.37</span>% (<span class="hljs-number">61</span> runs sampled)
2756+
<span class="hljs-built_in">array</span> x <span class="hljs-number">123</span> ops/sec ±<span class="hljs-number">78.49</span>% (<span class="hljs-number">5</span> runs sampled)
2757+
2758+
heap vs <span class="hljs-built_in">array</span>: push + top(<span class="hljs-number">50</span>) of <span class="hljs-number">100</span>
2759+
heap x <span class="hljs-number">59</span>,<span class="hljs-number">210</span> ops/sec ±<span class="hljs-number">17.66</span>% (<span class="hljs-number">82</span> runs sampled)
2760+
<span class="hljs-built_in">array</span> x <span class="hljs-number">125</span> ops/sec ±<span class="hljs-number">78.79</span>% (<span class="hljs-number">5</span> runs sampled)</code></pre><p>You can run your own benchmarks with <code>npm run benchmarks</code></p>
27512761
<a href="#recent-changes" id="recent-changes" style="color: inherit; text-decoration: none;">
27522762
<h2>Recent changes</h2>
27532763
</a>

‎dist/docs/index.html‎

Lines changed: 16 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -2742,12 +2742,22 @@ <h1><img src="assets/heap-js.png" alt="Heap.js"> Heap.js</h1>
27422742
<a href="#is-it-faster-than-sorting-an-array" id="is-it-faster-than-sorting-an-array" style="color: inherit; text-decoration: none;">
27432743
<h2>Is it faster than sorting an array?</h2>
27442744
</a>
2745-
<p>It depends on your usage, but for some scenarios it is much faster, like getting the smallest number:</p>
2746-
<pre><code><span class="hljs-attribute">Size</span>: 1000000 numbers
2747-
<span class="hljs-attribute">Range</span>: 0..10000
2748-
2749-
<span class="smali">heap push + peek =&gt; 83.869ms<span class="hljs-built_in">
2750-
array </span>push + sort + [0] =&gt; 438.619ms</span></code></pre>
2745+
<p>It depends on your usage, but for some scenarios it is much faster:</p>
2746+
<pre><code>heap vs <span class="hljs-built_in">array</span>: push + pop/unshift <span class="hljs-number">50</span>
2747+
heap x <span class="hljs-number">72</span>,<span class="hljs-number">130</span> ops/sec ±<span class="hljs-number">0.50</span>% (<span class="hljs-number">93</span> runs sampled)
2748+
<span class="hljs-built_in">array</span> x <span class="hljs-number">121</span> ops/sec ±<span class="hljs-number">78.09</span>% (<span class="hljs-number">5</span> runs sampled)
2749+
2750+
heap vs <span class="hljs-built_in">array</span>: push + peek <span class="hljs-number">20</span>
2751+
heap x <span class="hljs-number">622</span>,<span class="hljs-number">332</span> ops/sec ±<span class="hljs-number">27.93</span>% (<span class="hljs-number">63</span> runs sampled)
2752+
<span class="hljs-built_in">array</span> x <span class="hljs-number">207</span> ops/sec ±<span class="hljs-number">78.18</span>% (<span class="hljs-number">5</span> runs sampled)
2753+
2754+
heap vs <span class="hljs-built_in">array</span>: push + top(<span class="hljs-number">1</span>) of <span class="hljs-number">100</span>
2755+
heap x <span class="hljs-number">124</span>,<span class="hljs-number">835</span> ops/sec ±<span class="hljs-number">40.37</span>% (<span class="hljs-number">61</span> runs sampled)
2756+
<span class="hljs-built_in">array</span> x <span class="hljs-number">123</span> ops/sec ±<span class="hljs-number">78.49</span>% (<span class="hljs-number">5</span> runs sampled)
2757+
2758+
heap vs <span class="hljs-built_in">array</span>: push + top(<span class="hljs-number">50</span>) of <span class="hljs-number">100</span>
2759+
heap x <span class="hljs-number">59</span>,<span class="hljs-number">210</span> ops/sec ±<span class="hljs-number">17.66</span>% (<span class="hljs-number">82</span> runs sampled)
2760+
<span class="hljs-built_in">array</span> x <span class="hljs-number">125</span> ops/sec ±<span class="hljs-number">78.79</span>% (<span class="hljs-number">5</span> runs sampled)</code></pre><p>You can run your own benchmarks with <code>npm run benchmarks</code></p>
27512761
<a href="#recent-changes" id="recent-changes" style="color: inherit; text-decoration: none;">
27522762
<h2>Recent changes</h2>
27532763
</a>

‎dist/docs/modules/_heap_.html‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2763,7 +2763,7 @@ <h3>Comparator</h3>
27632763
<div class="tsd-signature tsd-kind-icon">Comparator&lt;T&gt;<span class="tsd-signature-symbol">:</span> <span class="tsd-signature-symbol">(</span>a<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">T</span>, b<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">T</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol"> =&gt; </span><span class="tsd-signature-type">number</span></div>
27642764
<aside class="tsd-sources">
27652765
<ul>
2766-
<li>Defined in <a href="https://github.com/ignlg/heap-js/blob/8c009e8/src/Heap.ts#L1">Heap.ts:1</a></li>
2766+
<li>Defined in <a href="https://github.com/ignlg/heap-js/blob/a13cd61/src/Heap.ts#L1">Heap.ts:1</a></li>
27672767
</ul>
27682768
</aside>
27692769
<h4 class="tsd-type-parameters-title">Type parameters</h4>
@@ -2803,7 +2803,7 @@ <h3>Is<wbr>Equal</h3>
28032803
<div class="tsd-signature tsd-kind-icon">Is<wbr>Equal&lt;T&gt;<span class="tsd-signature-symbol">:</span> <span class="tsd-signature-symbol">(</span>e<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">T</span>, o<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">T</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol"> =&gt; </span><span class="tsd-signature-type">boolean</span></div>
28042804
<aside class="tsd-sources">
28052805
<ul>
2806-
<li>Defined in <a href="https://github.com/ignlg/heap-js/blob/8c009e8/src/Heap.ts#L2">Heap.ts:2</a></li>
2806+
<li>Defined in <a href="https://github.com/ignlg/heap-js/blob/a13cd61/src/Heap.ts#L2">Heap.ts:2</a></li>
28072807
</ul>
28082808
</aside>
28092809
<h4 class="tsd-type-parameters-title">Type parameters</h4>

‎dist/heap-js.es5.js‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -703,7 +703,7 @@ var Heap = /** @class */ (function () {
703703
var moveIt = i < this.heapArray.length - 1;
704704
var self = this.heapArray[i];
705705
var getPotentialParent = function (best, j) {
706-
if (_this.compare(_this.heapArray[j], _this.heapArray[best]) < 0) {
706+
if (_this.heapArray.length > j && _this.compare(_this.heapArray[j], _this.heapArray[best]) < 0) {
707707
best = j;
708708
}
709709
return best;

‎dist/heap-js.umd.js‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -709,7 +709,7 @@
709709
var moveIt = i < this.heapArray.length - 1;
710710
var self = this.heapArray[i];
711711
var getPotentialParent = function (best, j) {
712-
if (_this.compare(_this.heapArray[j], _this.heapArray[best]) < 0) {
712+
if (_this.heapArray.length > j && _this.compare(_this.heapArray[j], _this.heapArray[best]) < 0) {
713713
best = j;
714714
}
715715
return best;

0 commit comments

Comments
 (0)