doc/main-rdoc/classes/Heap.html in facets-0.7.1 vs doc/main-rdoc/classes/Heap.html in facets-0.7.2
- old
+ new
@@ -125,27 +125,27 @@
<div id="method-list">
<h3 class="section-bar">Methods</h3>
<div class="name-list">
- <a href="#M000035">cmp_idx</a>
- <a href="#M000039">heapify</a>
- <a href="#M000025">inherited</a>
- <a href="#M000040">internal_size</a>
- <a href="#M000037">left</a>
- <a href="#M000026">new</a>
- <a href="#M000036">parent</a>
- <a href="#M000032">pop</a>
- <a href="#M000033">push</a>
- <a href="#M000034">push_all</a>
- <a href="#M000038">right</a>
- <a href="#M000027">size</a>
- <a href="#M000029">sort</a>
- <a href="#M000030">sort_internal</a>
- <a href="#M000041">swap</a>
- <a href="#M000028">to_s</a>
- <a href="#M000031">top</a>
+ <a href="#M000049">cmp_idx</a>
+ <a href="#M000053">heapify</a>
+ <a href="#M000039">inherited</a>
+ <a href="#M000054">internal_size</a>
+ <a href="#M000051">left</a>
+ <a href="#M000040">new</a>
+ <a href="#M000050">parent</a>
+ <a href="#M000046">pop</a>
+ <a href="#M000047">push</a>
+ <a href="#M000048">push_all</a>
+ <a href="#M000052">right</a>
+ <a href="#M000041">size</a>
+ <a href="#M000043">sort</a>
+ <a href="#M000044">sort_internal</a>
+ <a href="#M000055">swap</a>
+ <a href="#M000042">to_s</a>
+ <a href="#M000045">top</a>
</div>
</div>
</div>
@@ -184,16 +184,16 @@
<!-- if method_list -->
<div id="methods">
<h3 class="section-bar">Public Class methods</h3>
- <div id="method-M000025" class="method-detail">
- <a name="M000025"></a>
+ <div id="method-M000039" class="method-detail">
+ <a name="M000039"></a>
<div class="method-heading">
- <a href="Heap.src/M000025.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000025.html');return false;">
+ <a href="Heap.src/M000039.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000039.html');return false;">
<span class="method-name">inherited</span><span class="method-args">(sub)</span>
</a>
</div>
<div class="method-description">
@@ -201,16 +201,16 @@
We are an abstract class
</p>
</div>
</div>
- <div id="method-M000026" class="method-detail">
- <a name="M000026"></a>
+ <div id="method-M000040" class="method-detail">
+ <a name="M000040"></a>
<div class="method-heading">
- <a href="Heap.src/M000026.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000026.html');return false;">
+ <a href="Heap.src/M000040.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000040.html');return false;">
<span class="method-name">new</span><span class="method-args">(array)</span>
</a>
</div>
<div class="method-description">
@@ -222,16 +222,16 @@
</div>
</div>
<h3 class="section-bar">Public Instance methods</h3>
- <div id="method-M000032" class="method-detail">
- <a name="M000032"></a>
+ <div id="method-M000046" class="method-detail">
+ <a name="M000046"></a>
<div class="method-heading">
- <a href="Heap.src/M000032.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000032.html');return false;">
+ <a href="Heap.src/M000046.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000046.html');return false;">
<span class="method-name">pop</span><span class="method-args">()</span>
</a>
</div>
<div class="method-description">
@@ -241,16 +241,16 @@
(more) elements on the heap.
</p>
</div>
</div>
- <div id="method-M000033" class="method-detail">
- <a name="M000033"></a>
+ <div id="method-M000047" class="method-detail">
+ <a name="M000047"></a>
<div class="method-heading">
- <a href="Heap.src/M000033.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000033.html');return false;">
+ <a href="Heap.src/M000047.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000047.html');return false;">
<span class="method-name">push</span><span class="method-args">(elm)</span>
</a>
</div>
<div class="method-description">
@@ -258,16 +258,16 @@
Push an element on the heap.
</p>
</div>
</div>
- <div id="method-M000034" class="method-detail">
- <a name="M000034"></a>
+ <div id="method-M000048" class="method-detail">
+ <a name="M000048"></a>
<div class="method-heading">
- <a href="Heap.src/M000034.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000034.html');return false;">
+ <a href="Heap.src/M000048.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000048.html');return false;">
<span class="method-name">push_all</span><span class="method-args">(elms)</span>
</a>
</div>
<div class="method-description">
@@ -275,16 +275,16 @@
Push a list of elements on the heap.
</p>
</div>
</div>
- <div id="method-M000027" class="method-detail">
- <a name="M000027"></a>
+ <div id="method-M000041" class="method-detail">
+ <a name="M000041"></a>
<div class="method-heading">
- <a href="Heap.src/M000027.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000027.html');return false;">
+ <a href="Heap.src/M000041.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000041.html');return false;">
<span class="method-name">size</span><span class="method-args">()</span>
</a>
</div>
<div class="method-description">
@@ -292,16 +292,16 @@
Get the heap size
</p>
</div>
</div>
- <div id="method-M000029" class="method-detail">
- <a name="M000029"></a>
+ <div id="method-M000043" class="method-detail">
+ <a name="M000043"></a>
<div class="method-heading">
- <a href="Heap.src/M000029.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000029.html');return false;">
+ <a href="Heap.src/M000043.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000043.html');return false;">
<span class="method-name">sort</span><span class="method-args">()</span>
</a>
</div>
<div class="method-description">
@@ -311,37 +311,37 @@
the heap condition!
</p>
</div>
</div>
- <div id="method-M000030" class="method-detail">
- <a name="M000030"></a>
+ <div id="method-M000044" class="method-detail">
+ <a name="M000044"></a>
<div class="method-heading">
- <a href="Heap.src/M000030.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000030.html');return false;">
+ <a href="Heap.src/M000044.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000044.html');return false;">
<span class="method-name">sort_internal</span><span class="method-args">()</span>
</a>
</div>
<div class="method-description">
<p>
<a href="Heap.html">Heap</a>-sort the internal array. This reduces heap
size to 1, since sorting the internal array destroys the heap property. Use
this only if the heap is not used after this call and you want save speed
-and memory; otherwise use <a href="Heap.html#M000029">Heap#sort</a>. See
-+<a href="Heap.html#M000029">Heap#sort</a>+.
+and memory; otherwise use <a href="Heap.html#M000043">Heap#sort</a>. See
++<a href="Heap.html#M000043">Heap#sort</a>+.
</p>
</div>
</div>
- <div id="method-M000028" class="method-detail">
- <a name="M000028"></a>
+ <div id="method-M000042" class="method-detail">
+ <a name="M000042"></a>
<div class="method-heading">
- <a href="Heap.src/M000028.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000028.html');return false;">
+ <a href="Heap.src/M000042.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000042.html');return false;">
<span class="method-name">to_s</span><span class="method-args">()</span>
</a>
</div>
<div class="method-description">
@@ -349,16 +349,16 @@
Pretty print
</p>
</div>
</div>
- <div id="method-M000031" class="method-detail">
- <a name="M000031"></a>
+ <div id="method-M000045" class="method-detail">
+ <a name="M000045"></a>
<div class="method-heading">
- <a href="Heap.src/M000031.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000031.html');return false;">
+ <a href="Heap.src/M000045.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000045.html');return false;">
<span class="method-name">top</span><span class="method-args">()</span>
</a>
</div>
<div class="method-description">
@@ -368,16 +368,16 @@
</div>
</div>
<h3 class="section-bar">Protected Instance methods</h3>
- <div id="method-M000035" class="method-detail">
- <a name="M000035"></a>
+ <div id="method-M000049" class="method-detail">
+ <a name="M000049"></a>
<div class="method-heading">
- <a href="Heap.src/M000035.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000035.html');return false;">
+ <a href="Heap.src/M000049.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000049.html');return false;">
<span class="method-name">cmp_idx</span><span class="method-args">(i,j)</span>
</a>
</div>
<div class="method-description">
@@ -385,16 +385,16 @@
Compare elements at the supplied indices
</p>
</div>
</div>
- <div id="method-M000039" class="method-detail">
- <a name="M000039"></a>
+ <div id="method-M000053" class="method-detail">
+ <a name="M000053"></a>
<div class="method-heading">
- <a href="Heap.src/M000039.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000039.html');return false;">
+ <a href="Heap.src/M000053.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000053.html');return false;">
<span class="method-name">heapify</span><span class="method-args">(i)</span>
</a>
</div>
<div class="method-description">
@@ -402,16 +402,16 @@
Keeps an heap sorted with the smallest (largest) element on top
</p>
</div>
</div>
- <div id="method-M000040" class="method-detail">
- <a name="M000040"></a>
+ <div id="method-M000054" class="method-detail">
+ <a name="M000054"></a>
<div class="method-heading">
- <a href="Heap.src/M000040.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000040.html');return false;">
+ <a href="Heap.src/M000054.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000054.html');return false;">
<span class="method-name">internal_size</span><span class="method-args">()</span>
</a>
</div>
<div class="method-description">
@@ -420,16 +420,16 @@
size, e.g. after <tt>sort</tt> has been called.
</p>
</div>
</div>
- <div id="method-M000037" class="method-detail">
- <a name="M000037"></a>
+ <div id="method-M000051" class="method-detail">
+ <a name="M000051"></a>
<div class="method-heading">
- <a href="Heap.src/M000037.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000037.html');return false;">
+ <a href="Heap.src/M000051.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000051.html');return false;">
<span class="method-name">left</span><span class="method-args">(i)</span>
</a>
</div>
<div class="method-description">
@@ -437,16 +437,16 @@
Get the node left of node i >= 0
</p>
</div>
</div>
- <div id="method-M000036" class="method-detail">
- <a name="M000036"></a>
+ <div id="method-M000050" class="method-detail">
+ <a name="M000050"></a>
<div class="method-heading">
- <a href="Heap.src/M000036.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000036.html');return false;">
+ <a href="Heap.src/M000050.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000050.html');return false;">
<span class="method-name">parent</span><span class="method-args">(i)</span>
</a>
</div>
<div class="method-description">
@@ -454,16 +454,16 @@
Get the parent of the node i > 0.
</p>
</div>
</div>
- <div id="method-M000038" class="method-detail">
- <a name="M000038"></a>
+ <div id="method-M000052" class="method-detail">
+ <a name="M000052"></a>
<div class="method-heading">
- <a href="Heap.src/M000038.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000038.html');return false;">
+ <a href="Heap.src/M000052.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000052.html');return false;">
<span class="method-name">right</span><span class="method-args">(i)</span>
</a>
</div>
<div class="method-description">
@@ -471,15 +471,15 @@
Get the node right of node i >= 0
</p>
</div>
</div>
- <div id="method-M000041" class="method-detail">
- <a name="M000041"></a>
+ <div id="method-M000055" class="method-detail">
+ <a name="M000055"></a>
<div class="method-heading">
- <a href="Heap.src/M000041.html" target="Code" class="method-signature"
- onclick="popupCode('Heap.src/M000041.html');return false;">
+ <a href="Heap.src/M000055.html" target="Code" class="method-signature"
+ onclick="popupCode('Heap.src/M000055.html');return false;">
<span class="method-name">swap</span><span class="method-args">(i,j)</span>
</a>
</div>
<div class="method-description">
\ No newline at end of file