RubyGems - facets - Versions diffs - 2.5.2 → 2.6.0 - Mend

facets 2.5.2 → 2.6.0

Files changed (677) hide show

data/doc/rdoc/more/classes/OpenStructable.html DELETED

@@ -1,326 +0,0 @@
-<?xml version="1.0" encoding="iso-8859-1"?>
-<!DOCTYPE html
-     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
-     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
-<html>
-  <head>
-    <title>Module: OpenStructable</title>
-    <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
-    <link rel="stylesheet" href=".././rdoc-style.css" type="text/css" media="screen" />
-    <script language="JavaScript" type="text/javascript">
-    // <![CDATA[
-        function toggleSource( id )
-        {
-          var elem
-          var link
-          if( document.getElementById )
-          {
-            elem = document.getElementById( id )
-            link = document.getElementById( "l_" + id )
-          }
-          else if ( document.all )
-          {
-            elem = eval( "document.all." + id )
-            link = eval( "document.all.l_" + id )
-          }
-          else
-            return false;
-          if( elem.style.display == "block" )
-          {
-            elem.style.display = "none"
-            link.innerHTML = "+"
-          }
-          else
-          {
-            elem.style.display = "block"
-            link.innerHTML = "-"
-          }
-        }
-        function openCode( url )
-        {
-          window.open( url, "SOURCE_CODE", "resizable=yes,scrollbars=yes,toolbar=no,status=no,height=480,width=750" ).focus();
-        }
-      // ]]>
-    </script>
-  </head>
-  <body>
-  <table width="100%" border='0' cellpadding='0' cellspacing='0' class='banner'><tr>
-  <td class="file-title"><span class="file-title-prefix">Module</span><br />OpenStructable</td>
-  <td align="right">
-    <table cellspacing="0" cellpadding="2">
-      <tr valign="top">
-        <td>In:</td>
-        <td>
-<a href="../files/lib/more/facets/ostructable_rb.html">lib/more/facets/ostructable.rb</a>
-        </td>
-      </tr>
-         </table>
-        </td>
-        </tr>
-      </table>
- <!-- banner header -->
-  <div id="bodyContent">
-      <div id="content">
-  <div class="description"><p>
-OpensStructable is a mixin module which can provide OpenStruct behavior to
-any class or object. <a href="OpenStructable.html">OpenStructable</a>
-allows extention of data objects with arbitrary attributes.
-</p>
-<h2>Usage</h2>
-<pre>
-  require 'mega/ostructable'
-  class Record
-    include OpenStructable
-  end
-  record = Record.new
-  record.name    = &quot;John Smith&quot;
-  record.age     = 70
-  record.pension = 300
-  puts record.name     # -&gt; &quot;John Smith&quot;
-  puts record.address  # -&gt; nil
-</pre>
-<h2>Author(s)</h2>
-<ul>
-<li>Thomas Sawyer
-</li>
-<li>Yukihiro Matsumoto
-</li>
-<li>Gavin Sinclair (Documentation)
-</li>
-</ul>
-</div>
-  <div class="sectiontitle">Methods</div>
-  <span style="padding-right: 5px;"><a href="#M000966">==</a></span>
-  <span style="padding-right: 5px;"><a href="#M000964">delete_field</a></span>
-  <span style="padding-right: 5px;"><a href="#M000959">initialize_copy</a></span>
-  <span style="padding-right: 5px;"><a href="#M000965">inspect</a></span>
-  <span style="padding-right: 5px;"><a href="#M000960">marshal_dump</a></span>
-  <span style="padding-right: 5px;"><a href="#M000961">marshal_load</a></span>
-  <span style="padding-right: 5px;"><a href="#M000958">new</a></span>
-  <span style="padding-right: 5px;"><a href="#M000962">new_ostruct_member</a></span>
-  <span style="padding-right: 5px;"><a href="#M000963">update</a></span>
-<div class="sectiontitle">Public Class methods</div>
-<div class="method">
-  <div class="title">
-    <a name="M000958"></a><b>new</b>(hash=nil)
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000958_source')" id="l_M000958_source">+</a> ]</p>
-  <div id="M000958_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/ostructable.rb, line 64</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">hash</span>=<span class="ruby-keyword kw">nil</span>)
-    <span class="ruby-ivar">@__table__</span> = {}
-    <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">hash</span>
-      <span class="ruby-keyword kw">for</span> <span class="ruby-identifier">k</span>,<span class="ruby-identifier">v</span> <span class="ruby-keyword kw">in</span> <span class="ruby-identifier">hash</span>
-        <span class="ruby-ivar">@__table__</span>[<span class="ruby-identifier">k</span>.<span class="ruby-identifier">to_sym</span>] = <span class="ruby-identifier">v</span>
-        <span class="ruby-identifier">new_ostruct_member</span>(<span class="ruby-identifier">k</span>)
-      <span class="ruby-keyword kw">end</span>
-    <span class="ruby-keyword kw">end</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="sectiontitle">Public Instance methods</div>
-<div class="method">
-  <div class="title">
-    <a name="M000966"></a><b>==</b>(other)
-  </div>
-  <div class="description">
-  <p>
-Compare this object and <tt>other</tt> for equality.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000966_source')" id="l_M000966_source">+</a> ]</p>
-  <div id="M000966_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/ostructable.rb, line 157</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-operator">==</span>(<span class="ruby-identifier">other</span>)
-    <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">false</span> <span class="ruby-keyword kw">unless</span>(<span class="ruby-identifier">other</span>.<span class="ruby-identifier">kind_of?</span>(<span class="ruby-constant">OpenStruct</span>))
-    <span class="ruby-keyword kw">return</span> <span class="ruby-ivar">@__table__</span> <span class="ruby-operator">==</span> <span class="ruby-identifier">other</span>.<span class="ruby-identifier">table</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000964"></a><b>delete_field</b>(name)
-  </div>
-  <div class="description">
-  <p>
-Remove the named field from the object.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000964_source')" id="l_M000964_source">+</a> ]</p>
-  <div id="M000964_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/ostructable.rb, line 135</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">delete_field</span>(<span class="ruby-identifier">name</span>)
-    <span class="ruby-ivar">@__table__</span> <span class="ruby-operator">||=</span> {}
-    <span class="ruby-ivar">@__table__</span>.<span class="ruby-identifier">delete</span> <span class="ruby-identifier">name</span>.<span class="ruby-identifier">to_sym</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000959"></a><b>initialize_copy</b>(orig)
-  </div>
-  <div class="description">
-  <p>
-duplicate an OpenStruct object members.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000959_source')" id="l_M000959_source">+</a> ]</p>
-  <div id="M000959_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/ostructable.rb, line 75</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">initialize_copy</span>(<span class="ruby-identifier">orig</span>)
-    <span class="ruby-keyword kw">super</span>
-    <span class="ruby-ivar">@__table__</span> = <span class="ruby-ivar">@__table__</span>.<span class="ruby-identifier">dup</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000965"></a><b>inspect</b>()
-  </div>
-  <div class="description">
-  <p>
-Returns a string containing a detailed summary of the keys and values.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000965_source')" id="l_M000965_source">+</a> ]</p>
-  <div id="M000965_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/ostructable.rb, line 143</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">inspect</span>
-    <span class="ruby-identifier">str</span> = <span class="ruby-node">&quot;&lt;#{self.class}&quot;</span>
-    <span class="ruby-keyword kw">for</span> <span class="ruby-identifier">k</span>,<span class="ruby-identifier">v</span> <span class="ruby-keyword kw">in</span> (<span class="ruby-ivar">@__table__</span> <span class="ruby-operator">||=</span> {})
-      <span class="ruby-identifier">str</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-node">&quot; #{k}=#{v.inspect}&quot;</span>
-    <span class="ruby-keyword kw">end</span>
-    <span class="ruby-identifier">str</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-value str">&quot;&gt;&quot;</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000960"></a><b>marshal_dump</b>()
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000960_source')" id="l_M000960_source">+</a> ]</p>
-  <div id="M000960_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/ostructable.rb, line 80</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">marshal_dump</span>
-    <span class="ruby-ivar">@table</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000961"></a><b>marshal_load</b>(x)
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000961_source')" id="l_M000961_source">+</a> ]</p>
-  <div id="M000961_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/ostructable.rb, line 83</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">marshal_load</span>(<span class="ruby-identifier">x</span>)
-    <span class="ruby-ivar">@table</span> = <span class="ruby-identifier">x</span>
-    <span class="ruby-ivar">@table</span>.<span class="ruby-identifier">each_key</span>{<span class="ruby-operator">|</span><span class="ruby-identifier">key</span><span class="ruby-operator">|</span> <span class="ruby-identifier">new_ostruct_member</span>(<span class="ruby-identifier">key</span>)}
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000962"></a><b>new_ostruct_member</b>(name)
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000962_source')" id="l_M000962_source">+</a> ]</p>
-  <div id="M000962_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/ostructable.rb, line 88</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">new_ostruct_member</span>(<span class="ruby-identifier">name</span>)
-    <span class="ruby-keyword kw">unless</span> <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">respond_to?</span>(<span class="ruby-identifier">name</span>)
-      <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">instance_eval</span> <span class="ruby-node">%{
-        def #{name}; @__table__[:#{name}]; end
-        def #{name}=(x); @__table__[:#{name}] = x; end
-      }</span>
-    <span class="ruby-keyword kw">end</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000963"></a><b>update</b>(hash)
-  </div>
-  <div class="description">
-  <p>
-Generate additional attributes and values.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000963_source')" id="l_M000963_source">+</a> ]</p>
-  <div id="M000963_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/ostructable.rb, line 100</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">update</span>(<span class="ruby-identifier">hash</span>)
-    <span class="ruby-ivar">@__table__</span> <span class="ruby-operator">||=</span> {}
-    <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">hash</span>
-      <span class="ruby-keyword kw">for</span> <span class="ruby-identifier">k</span>,<span class="ruby-identifier">v</span> <span class="ruby-keyword kw">in</span> <span class="ruby-identifier">hash</span>
-        <span class="ruby-ivar">@__table__</span>[<span class="ruby-identifier">k</span>.<span class="ruby-identifier">to_sym</span>] = <span class="ruby-identifier">v</span>
-        <span class="ruby-identifier">new_ostruct_member</span>(<span class="ruby-identifier">k</span>)
-      <span class="ruby-keyword kw">end</span>
-    <span class="ruby-keyword kw">end</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-</div>
-  </div>
-    </body>
-</html>

data/doc/rdoc/more/classes/PQueue.html DELETED

@@ -1,607 +0,0 @@
-<?xml version="1.0" encoding="iso-8859-1"?>
-<!DOCTYPE html
-     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
-     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
-<html>
-  <head>
-    <title>Class: PQueue</title>
-    <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
-    <link rel="stylesheet" href=".././rdoc-style.css" type="text/css" media="screen" />
-    <script language="JavaScript" type="text/javascript">
-    // <![CDATA[
-        function toggleSource( id )
-        {
-          var elem
-          var link
-          if( document.getElementById )
-          {
-            elem = document.getElementById( id )
-            link = document.getElementById( "l_" + id )
-          }
-          else if ( document.all )
-          {
-            elem = eval( "document.all." + id )
-            link = eval( "document.all.l_" + id )
-          }
-          else
-            return false;
-          if( elem.style.display == "block" )
-          {
-            elem.style.display = "none"
-            link.innerHTML = "+"
-          }
-          else
-          {
-            elem.style.display = "block"
-            link.innerHTML = "-"
-          }
-        }
-        function openCode( url )
-        {
-          window.open( url, "SOURCE_CODE", "resizable=yes,scrollbars=yes,toolbar=no,status=no,height=480,width=750" ).focus();
-        }
-      // ]]>
-    </script>
-  </head>
-  <body>
-  <table width="100%" border='0' cellpadding='0' cellspacing='0' class='banner'><tr>
-  <td class="file-title"><span class="file-title-prefix">Class</span><br />PQueue</td>
-  <td align="right">
-    <table cellspacing="0" cellpadding="2">
-      <tr valign="top">
-        <td>In:</td>
-        <td>
-<a href="../files/lib/more/facets/pqueue_rb.html">lib/more/facets/pqueue.rb</a>
-        </td>
-      </tr>
-    <tr>
-      <td>Parent:</td>
-      <td>
-Object
-     </td>
-   </tr>
-         </table>
-        </td>
-        </tr>
-      </table>
- <!-- banner header -->
-  <div id="bodyContent">
-      <div id="content">
-  <div class="description"><h1><a href="PQueue.html">PQueue</a></h1>
-<p>
-Priority queue with array based heap.
-</p>
-<p>
-A priority queue is like a standard queue, except that each inserted
-elements is given a certain priority, based on the result of the comparison
-block given at instantiation time. Also, retrieving an element from the
-queue will always return the one with the highest priority (see <a
-href="PQueue.html#M000714">pop</a> and <a
-href="PQueue.html#M000715">top</a>).
-</p>
-<p>
-The default is to compare the elements in repect to their #&gt; method. For
-example, Numeric elements with higher values will have higher priorities.
-</p>
-</div>
-  <div class="sectiontitle">Methods</div>
-  <span style="padding-right: 5px;"><a href="#M000713">&lt;&lt;</a></span>
-  <span style="padding-right: 5px;"><a href="#M000728">==</a></span>
-  <span style="padding-right: 5px;"><a href="#M000720">clear</a></span>
-  <span style="padding-right: 5px;"><a href="#M000726">each_pop</a></span>
-  <span style="padding-right: 5px;"><a href="#M000719">empty?</a></span>
-  <span style="padding-right: 5px;"><a href="#M000725">include?</a></span>
-  <span style="padding-right: 5px;"><a href="#M000727">inspect</a></span>
-  <span style="padding-right: 5px;"><a href="#M000717">merge</a></span>
-  <span style="padding-right: 5px;"><a href="#M000711">new</a></span>
-  <span style="padding-right: 5px;"><a href="#M000714">pop</a></span>
-  <span style="padding-right: 5px;"><a href="#M000718">pop_array</a></span>
-  <span style="padding-right: 5px;"><a href="#M000712">push</a></span>
-  <span style="padding-right: 5px;"><a href="#M000716">push_all</a></span>
-  <span style="padding-right: 5px;"><a href="#M000721">replace</a></span>
-  <span style="padding-right: 5px;"><a href="#M000724">replace_top</a></span>
-  <span style="padding-right: 5px;"><a href="#M000723">sort</a></span>
-  <span style="padding-right: 5px;"><a href="#M000722">to_a</a></span>
-  <span style="padding-right: 5px;"><a href="#M000715">top</a></span>
-  <div class="sectiontitle">Attributes</div>
-  <table border='0' cellpadding='5'>
-  <tr valign='top'>
-    <td class='attr-rw'>
-[R]
-    </td>
-    <td class='attr-name'>gt</td>
-    <td class='attr-desc'>
-compare <a href="Proc.html">Proc</a>
-</td>
-  </tr>
-  <tr valign='top'>
-    <td class='attr-rw'>
-[R]
-    </td>
-    <td class='attr-name'>size</td>
-    <td class='attr-desc'>
-number of elements
-</td>
-  </tr>
-  </table>
-<div class="sectiontitle">Public Class methods</div>
-<div class="method">
-  <div class="title">
-    <a name="M000711"></a><b>new</b>(elements=nil) {|a, b| ...}
-  </div>
-  <div class="description">
-  <p>
-Returns a <a href="PQueue.html#M000711">new</a> priority queue.
-</p>
-<p>
-If elements are given, build the priority queue with these initial values.
-The elements object must respond to <a href="PQueue.html#M000722">to_a</a>.
-</p>
-<p>
-If a block is given, it will be used to determine the priority between the
-elements.
-</p>
-<p>
-By default, the priority queue retrieves maximum elements first (using the
-#&gt; method).
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000711_source')" id="l_M000711_source">+</a> ]</p>
-  <div id="M000711_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 62</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">elements</span>=<span class="ruby-keyword kw">nil</span>, <span class="ruby-operator">&amp;</span><span class="ruby-identifier">block</span>) <span class="ruby-comment cmt"># :yields: a, b</span>
-    <span class="ruby-ivar">@qarray</span> = [<span class="ruby-keyword kw">nil</span>]
-    <span class="ruby-ivar">@size</span> = <span class="ruby-value">0</span>
-    <span class="ruby-ivar">@gt</span> = <span class="ruby-identifier">block</span> <span class="ruby-operator">||</span> <span class="ruby-identifier">lambda</span> {<span class="ruby-operator">|</span><span class="ruby-identifier">a</span>,<span class="ruby-identifier">b</span><span class="ruby-operator">|</span> <span class="ruby-identifier">a</span> <span class="ruby-operator">&gt;</span> <span class="ruby-identifier">b</span>}
-    <span class="ruby-identifier">replace</span>(<span class="ruby-identifier">elements</span>) <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">elements</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="sectiontitle">Public Instance methods</div>
-<div class="method">
-  <div class="title">
-    <a name="M000713"></a><b>&lt;&lt;</b>(v)
-  </div>
-  <div class="description">
-  <p>
-Alias for <a href="PQueue.html#M000712">push</a>
-</p>
-  </div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000728"></a><b>==</b>(other)
-  </div>
-  <div class="description">
-  <p>
-Return true if the queues contain equal elements.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000728_source')" id="l_M000728_source">+</a> ]</p>
-  <div id="M000728_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 287</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-operator">==</span>(<span class="ruby-identifier">other</span>)
-    <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">size</span> <span class="ruby-operator">==</span> <span class="ruby-identifier">other</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">&amp;&amp;</span> <span class="ruby-identifier">to_a</span> <span class="ruby-operator">==</span> <span class="ruby-identifier">other</span>.<span class="ruby-identifier">to_a</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000720"></a><b>clear</b>()
-  </div>
-  <div class="description">
-  <p>
-Remove all elements from the priority queue.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000720_source')" id="l_M000720_source">+</a> ]</p>
-  <div id="M000720_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 216</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">clear</span>
-    <span class="ruby-ivar">@qarray</span>.<span class="ruby-identifier">replace</span>([<span class="ruby-keyword kw">nil</span>])
-    <span class="ruby-ivar">@size</span> = <span class="ruby-value">0</span>
-    <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">self</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000726"></a><b>each_pop</b>( {|popped| ...}
-  </div>
-  <div class="description">
-  <p>
-Iterate over the ordered elements, destructively.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000726_source')" id="l_M000726_source">+</a> ]</p>
-  <div id="M000726_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 271</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">each_pop</span> <span class="ruby-comment cmt">#:yields: popped</span>
-    <span class="ruby-keyword kw">until</span> <span class="ruby-identifier">empty?</span>
-      <span class="ruby-keyword kw">yield</span> <span class="ruby-identifier">pop</span>
-    <span class="ruby-keyword kw">end</span>
-    <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">nil</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000719"></a><b>empty?</b>()
-  </div>
-  <div class="description">
-  <p>
-True if there is no more elements left in the priority queue.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000719_source')" id="l_M000719_source">+</a> ]</p>
-  <div id="M000719_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 211</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">empty?</span>
-    <span class="ruby-keyword kw">return</span> <span class="ruby-ivar">@size</span>.<span class="ruby-identifier">zero?</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000725"></a><b>include?</b>(element)
-  </div>
-  <div class="description">
-  <p>
-Return true if the given object is present in the queue.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000725_source')" id="l_M000725_source">+</a> ]</p>
-  <div id="M000725_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 266</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">include?</span>(<span class="ruby-identifier">element</span>)
-    <span class="ruby-keyword kw">return</span> <span class="ruby-ivar">@qarray</span>.<span class="ruby-identifier">include?</span>(<span class="ruby-identifier">element</span>)
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000727"></a><b>inspect</b>()
-  </div>
-  <div class="description">
-  <p>
-Pretty print
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000727_source')" id="l_M000727_source">+</a> ]</p>
-  <div id="M000727_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 279</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">inspect</span>
-    <span class="ruby-node">&quot;&lt;#{self.class}: size=#{@size}, top=#{top || &quot;nil&quot;}&gt;&quot;</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000717"></a><b>merge</b>(elements)
-  </div>
-  <div class="description">
-  <p>
-Alias for <a href="PQueue.html#M000716">push_all</a>
-</p>
-  </div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000714"></a><b>pop</b>()
-  </div>
-  <div class="description">
-  <p>
-Return the element with the highest priority and remove it from the queue.
-</p>
-<p>
-The highest priority is determined by the block given at instanciation
-time.
-</p>
-<p>
-The deletion time is O(log n), with n the size of the queue.
-</p>
-<p>
-Return nil if the queue is empty.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000714_source')" id="l_M000714_source">+</a> ]</p>
-  <div id="M000714_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 161</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">pop</span>
-    <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">nil</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">empty?</span>
-    <span class="ruby-identifier">res</span> = <span class="ruby-ivar">@qarray</span>[<span class="ruby-value">1</span>]
-    <span class="ruby-ivar">@qarray</span>[<span class="ruby-value">1</span>] = <span class="ruby-ivar">@qarray</span>[<span class="ruby-ivar">@size</span>]
-    <span class="ruby-ivar">@size</span> <span class="ruby-operator">-=</span> <span class="ruby-value">1</span>
-    <span class="ruby-identifier">downheap</span>(<span class="ruby-value">1</span>)
-    <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">res</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000718"></a><b>pop_array</b>(n=@size)
-  </div>
-  <div class="description">
-  <p>
-Return <a href="PQueue.html#M000715">top</a> n-element as a sorted array.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000718_source')" id="l_M000718_source">+</a> ]</p>
-  <div id="M000718_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 203</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">pop_array</span>(<span class="ruby-identifier">n</span>=<span class="ruby-ivar">@size</span>)
-    <span class="ruby-identifier">ary</span> = []
-    <span class="ruby-identifier">n</span>.<span class="ruby-identifier">times</span>{<span class="ruby-identifier">ary</span>.<span class="ruby-identifier">push</span>(<span class="ruby-identifier">pop</span>)}
-    <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">ary</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000712"></a><b>push</b>(v)
-  </div>
-  <div class="description">
-  <p>
-Add an element in the priority queue.
-</p>
-<p>
-The insertion time is O(log n), with n the size of the queue.
-</p>
-  </div>
-<div class="aka">
-  This method is also aliased as
-  <a href="PQueue.html#M000713"><<</a>
-</div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000712_source')" id="l_M000712_source">+</a> ]</p>
-  <div id="M000712_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 143</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">push</span>(<span class="ruby-identifier">v</span>)
-    <span class="ruby-ivar">@size</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>
-    <span class="ruby-ivar">@qarray</span>[<span class="ruby-ivar">@size</span>] = <span class="ruby-identifier">v</span>
-    <span class="ruby-identifier">upheap</span>(<span class="ruby-ivar">@size</span>)
-    <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">self</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000716"></a><b>push_all</b>(elements)
-  </div>
-  <div class="description">
-  <p>
-Add more than one element at the same time. See <a
-href="PQueue.html#M000712">push</a>.
-</p>
-<p>
-The elements object must respond to <a href="PQueue.html#M000722">to_a</a>,
-or to be a <a href="PQueue.html">PQueue</a> itself.
-</p>
-  </div>
-<div class="aka">
-  This method is also aliased as
-  <a href="PQueue.html#M000717">merge</a>
-</div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000716_source')" id="l_M000716_source">+</a> ]</p>
-  <div id="M000716_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 179</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">push_all</span>(<span class="ruby-identifier">elements</span>)
-    <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">empty?</span>
-      <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">elements</span>.<span class="ruby-identifier">kind_of?</span>(<span class="ruby-constant">PQueue</span>)
-        <span class="ruby-identifier">initialize_copy</span>(<span class="ruby-identifier">elements</span>)
-      <span class="ruby-keyword kw">else</span>
-        <span class="ruby-identifier">replace</span>(<span class="ruby-identifier">elements</span>)
-      <span class="ruby-keyword kw">end</span>
-    <span class="ruby-keyword kw">else</span>
-      <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">elements</span>.<span class="ruby-identifier">kind_of?</span>(<span class="ruby-constant">PQueue</span>)
-        <span class="ruby-ivar">@qarray</span>[<span class="ruby-ivar">@size</span> <span class="ruby-operator">+</span> <span class="ruby-value">1</span>, <span class="ruby-identifier">elements</span>.<span class="ruby-identifier">size</span>] = <span class="ruby-identifier">elements</span>.<span class="ruby-identifier">qarray</span>[<span class="ruby-value">1</span><span class="ruby-operator">..</span><span class="ruby-value">-1</span>]
-        <span class="ruby-identifier">elements</span>.<span class="ruby-identifier">size</span>.<span class="ruby-identifier">times</span>{ <span class="ruby-ivar">@size</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>; <span class="ruby-identifier">upheap</span>(<span class="ruby-ivar">@size</span>)}
-      <span class="ruby-keyword kw">else</span>
-        <span class="ruby-identifier">ary</span> = <span class="ruby-identifier">elements</span>.<span class="ruby-identifier">to_a</span>
-        <span class="ruby-ivar">@qarray</span>[<span class="ruby-ivar">@size</span> <span class="ruby-operator">+</span> <span class="ruby-value">1</span>, <span class="ruby-identifier">ary</span>.<span class="ruby-identifier">size</span>] = <span class="ruby-identifier">ary</span>
-        <span class="ruby-identifier">ary</span>.<span class="ruby-identifier">size</span>.<span class="ruby-identifier">times</span>{ <span class="ruby-ivar">@size</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>; <span class="ruby-identifier">upheap</span>(<span class="ruby-ivar">@size</span>)}
-      <span class="ruby-keyword kw">end</span>
-    <span class="ruby-keyword kw">end</span>
-    <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">self</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000721"></a><b>replace</b>(elements)
-  </div>
-  <div class="description">
-  <p>
-Replace the content of the heap by the <a
-href="PQueue.html#M000711">new</a> elements.
-</p>
-<p>
-The elements object must respond to <a href="PQueue.html#M000722">to_a</a>,
-or to be a <a href="PQueue.html">PQueue</a> itself.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000721_source')" id="l_M000721_source">+</a> ]</p>
-  <div id="M000721_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 225</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">replace</span>(<span class="ruby-identifier">elements</span>)
-    <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">elements</span>.<span class="ruby-identifier">kind_of?</span>(<span class="ruby-constant">PQueue</span>)
-      <span class="ruby-identifier">initialize_copy</span>(<span class="ruby-identifier">elements</span>)
-    <span class="ruby-keyword kw">else</span>
-      <span class="ruby-ivar">@qarray</span>.<span class="ruby-identifier">replace</span>([<span class="ruby-keyword kw">nil</span>] <span class="ruby-operator">+</span> <span class="ruby-identifier">elements</span>.<span class="ruby-identifier">to_a</span>)
-      <span class="ruby-ivar">@size</span> = <span class="ruby-ivar">@qarray</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">-</span> <span class="ruby-value">1</span>
-      <span class="ruby-identifier">heapify</span>
-    <span class="ruby-keyword kw">end</span>
-    <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">self</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000724"></a><b>replace_top</b>(v)
-  </div>
-  <div class="description">
-  <p>
-Replace the <a href="PQueue.html#M000715">top</a> element with the given
-one, and return this <a href="PQueue.html#M000715">top</a> element.
-</p>
-<p>
-Equivalent to successively calling <a href="PQueue.html#M000714">pop</a>
-and push(v).
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000724_source')" id="l_M000724_source">+</a> ]</p>
-  <div id="M000724_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 251</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">replace_top</span>(<span class="ruby-identifier">v</span>)
-    <span class="ruby-comment cmt"># replace top element</span>
-    <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">empty?</span>
-      <span class="ruby-ivar">@qarray</span>[<span class="ruby-value">1</span>] = <span class="ruby-identifier">v</span>
-      <span class="ruby-ivar">@size</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>
-      <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">nil</span>
-    <span class="ruby-keyword kw">else</span>
-      <span class="ruby-identifier">res</span> = <span class="ruby-ivar">@qarray</span>[<span class="ruby-value">1</span>]
-      <span class="ruby-ivar">@qarray</span>[<span class="ruby-value">1</span>] = <span class="ruby-identifier">v</span>
-      <span class="ruby-identifier">downheap</span>(<span class="ruby-value">1</span>)
-      <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">res</span>
-    <span class="ruby-keyword kw">end</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000723"></a><b>sort</b>()
-  </div>
-  <div class="description">
-  <p>
-Alias for <a href="PQueue.html#M000722">to_a</a>
-</p>
-  </div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000722"></a><b>to_a</b>()
-  </div>
-  <div class="description">
-  <p>
-Return a sorted array, with highest priority first.
-</p>
-  </div>
-<div class="aka">
-  This method is also aliased as
-  <a href="PQueue.html#M000723">sort</a>
-</div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000722_source')" id="l_M000722_source">+</a> ]</p>
-  <div id="M000722_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 237</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">to_a</span>
-    <span class="ruby-identifier">old_qarray</span> = <span class="ruby-ivar">@qarray</span>.<span class="ruby-identifier">dup</span>
-    <span class="ruby-identifier">old_size</span> = <span class="ruby-ivar">@size</span>
-    <span class="ruby-identifier">res</span> = <span class="ruby-identifier">pop_array</span>
-    <span class="ruby-ivar">@qarray</span> = <span class="ruby-identifier">old_qarray</span>
-    <span class="ruby-ivar">@size</span> = <span class="ruby-identifier">old_size</span>
-    <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">res</span>
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-<div class="method">
-  <div class="title">
-    <a name="M000715"></a><b>top</b>()
-  </div>
-  <div class="description">
-  <p>
-Return the element with the highest priority.
-</p>
-  </div>
-<div class="sourcecode">
-  <p class="source-link">[ <a href="javascript:toggleSource('M000715_source')" id="l_M000715_source">+</a> ]</p>
-  <div id="M000715_source" class="dyn-source">
-<pre>
-<span class="ruby-comment cmt"># File lib/more/facets/pqueue.rb, line 171</span>
-  <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">top</span>
-    <span class="ruby-keyword kw">return</span> <span class="ruby-keyword kw">nil</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">empty?</span>
-    <span class="ruby-keyword kw">return</span> <span class="ruby-ivar">@qarray</span>[<span class="ruby-value">1</span>]
-  <span class="ruby-keyword kw">end</span>
-</pre>
-  </div>
-</div>
-</div>
-</div>
-  </div>
-    </body>
-</html>