diff options
Diffstat (limited to 'doc/app/classes/Diffable.html')
-rw-r--r-- | doc/app/classes/Diffable.html | 284 |
1 files changed, 0 insertions, 284 deletions
diff --git a/doc/app/classes/Diffable.html b/doc/app/classes/Diffable.html deleted file mode 100644 index 79190bd..0000000 --- a/doc/app/classes/Diffable.html +++ /dev/null @@ -1,284 +0,0 @@ -<?xml version="1.0" encoding="utf-8"?> -<!DOCTYPE html - PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" - "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> - -<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"> -<head> - <title>Module: Diffable</title> - <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> - <meta http-equiv="Content-Script-Type" content="text/javascript" /> - <link rel="stylesheet" href=".././rdoc-style.css" type="text/css" media="screen" /> - <script type="text/javascript"> - // <![CDATA[ - - function popupCode( url ) { - window.open(url, "Code", "resizable=yes,scrollbars=yes,toolbar=no,status=no,height=150,width=400") - } - - function toggleCode( id ) { - if ( document.getElementById ) - elem = document.getElementById( id ); - else if ( document.all ) - elem = eval( "document.all." + id ); - else - return false; - - elemStyle = elem.style; - - if ( elemStyle.display != "block" ) { - elemStyle.display = "block" - } else { - elemStyle.display = "none" - } - - return true; - } - - // Make codeblocks hidden by default - document.writeln( "<style type=\"text/css\">div.method-source-code { display: none }</style>" ) - - // ]]> - </script> - -</head> -<body> - - - - <div id="classHeader"> - <table class="header-table"> - <tr class="top-aligned-row"> - <td><strong>Module</strong></td> - <td class="class-name-in-header">Diffable</td> - </tr> - <tr class="top-aligned-row"> - <td><strong>In:</strong></td> - <td> - <a href="../files/lib/diff_rb.html"> - lib/diff.rb - </a> - <br /> - </td> - </tr> - - </table> - </div> - <!-- banner header --> - - <div id="bodyContent"> - - - - <div id="contextContent"> - - - - </div> - - <div id="method-list"> - <h3 class="section-bar">Methods</h3> - - <div class="name-list"> - <a href="#M000048">diff</a> - <a href="#M000051">patch</a> - <a href="#M000050">replacenextlarger</a> - <a href="#M000049">reverse_hash</a> - </div> - </div> - - </div> - - - <!-- if includes --> - - <div id="section"> - - - - - - - - - <!-- if method_list --> - <div id="methods"> - <h3 class="section-bar">Public Instance methods</h3> - - <div id="method-M000048" class="method-detail"> - <a name="M000048"></a> - - <div class="method-heading"> - <a href="#M000048" class="method-signature"> - <span class="method-name">diff</span><span class="method-args">(b)</span> - </a> - </div> - - <div class="method-description"> - <p><a class="source-toggle" href="#" - onclick="toggleCode('M000048-source');return false;">[Source]</a></p> - <div class="method-source-code" id="M000048-source"> -<pre> - <span class="ruby-comment cmt"># File lib/diff.rb, line 149</span> -149: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">diff</span>(<span class="ruby-identifier">b</span>) -150: <span class="ruby-constant">Diff</span>.<span class="ruby-identifier">new</span>(<span class="ruby-keyword kw">self</span>, <span class="ruby-identifier">b</span>) -151: <span class="ruby-keyword kw">end</span> -</pre> - </div> - </div> - </div> - - <div id="method-M000051" class="method-detail"> - <a name="M000051"></a> - - <div class="method-heading"> - <a href="#M000051" class="method-signature"> - <span class="method-name">patch</span><span class="method-args">(diff)</span> - </a> - </div> - - <div class="method-description"> - <p><a class="source-toggle" href="#" - onclick="toggleCode('M000051-source');return false;">[Source]</a></p> - <div class="method-source-code" id="M000051-source"> -<pre> - <span class="ruby-comment cmt"># File lib/diff.rb, line 196</span> -196: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">patch</span>(<span class="ruby-identifier">diff</span>) -197: <span class="ruby-identifier">newary</span> = <span class="ruby-keyword kw">nil</span> -198: <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">diff</span>.<span class="ruby-identifier">difftype</span> <span class="ruby-operator">==</span> <span class="ruby-constant">String</span> -199: <span class="ruby-identifier">newary</span> = <span class="ruby-identifier">diff</span>.<span class="ruby-identifier">difftype</span>.<span class="ruby-identifier">new</span>(<span class="ruby-value str">''</span>) -200: <span class="ruby-keyword kw">else</span> -201: <span class="ruby-identifier">newary</span> = <span class="ruby-identifier">diff</span>.<span class="ruby-identifier">difftype</span>.<span class="ruby-identifier">new</span> -202: <span class="ruby-keyword kw">end</span> -203: <span class="ruby-identifier">ai</span> = <span class="ruby-value">0</span> -204: <span class="ruby-identifier">bi</span> = <span class="ruby-value">0</span> -205: <span class="ruby-identifier">diff</span>.<span class="ruby-identifier">diffs</span>.<span class="ruby-identifier">each</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">d</span><span class="ruby-operator">|</span> -206: <span class="ruby-identifier">d</span>.<span class="ruby-identifier">each</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">mod</span><span class="ruby-operator">|</span> -207: <span class="ruby-keyword kw">case</span> <span class="ruby-identifier">mod</span>[<span class="ruby-value">0</span>] -208: <span class="ruby-keyword kw">when</span> <span class="ruby-value str">'-'</span> -209: <span class="ruby-keyword kw">while</span> <span class="ruby-identifier">ai</span> <span class="ruby-operator"><</span> <span class="ruby-identifier">mod</span>[<span class="ruby-value">1</span>] -210: <span class="ruby-identifier">newary</span> <span class="ruby-operator"><<</span> <span class="ruby-keyword kw">self</span>[<span class="ruby-identifier">ai</span>] -211: <span class="ruby-identifier">ai</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span> -212: <span class="ruby-identifier">bi</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span> -213: <span class="ruby-keyword kw">end</span> -214: <span class="ruby-identifier">ai</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span> -215: <span class="ruby-keyword kw">when</span> <span class="ruby-value str">'+'</span> -216: <span class="ruby-keyword kw">while</span> <span class="ruby-identifier">bi</span> <span class="ruby-operator"><</span> <span class="ruby-identifier">mod</span>[<span class="ruby-value">1</span>] -217: <span class="ruby-identifier">newary</span> <span class="ruby-operator"><<</span> <span class="ruby-keyword kw">self</span>[<span class="ruby-identifier">ai</span>] -218: <span class="ruby-identifier">ai</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span> -219: <span class="ruby-identifier">bi</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span> -220: <span class="ruby-keyword kw">end</span> -221: <span class="ruby-identifier">newary</span> <span class="ruby-operator"><<</span> <span class="ruby-identifier">mod</span>[<span class="ruby-value">2</span>] -222: <span class="ruby-identifier">bi</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span> -223: <span class="ruby-keyword kw">else</span> -224: <span class="ruby-identifier">raise</span> <span class="ruby-value str">"Unknown diff action"</span> -225: <span class="ruby-keyword kw">end</span> -226: } -227: } -228: <span class="ruby-keyword kw">while</span> <span class="ruby-identifier">ai</span> <span class="ruby-operator"><</span> <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">length</span> -229: <span class="ruby-identifier">newary</span> <span class="ruby-operator"><<</span> <span class="ruby-keyword kw">self</span>[<span class="ruby-identifier">ai</span>] -230: <span class="ruby-identifier">ai</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span> -231: <span class="ruby-identifier">bi</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span> -232: <span class="ruby-keyword kw">end</span> -233: <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">newary</span> -234: <span class="ruby-keyword kw">end</span> -</pre> - </div> - </div> - </div> - - <div id="method-M000050" class="method-detail"> - <a name="M000050"></a> - - <div class="method-heading"> - <a href="#M000050" class="method-signature"> - <span class="method-name">replacenextlarger</span><span class="method-args">(value, high = nil)</span> - </a> - </div> - - <div class="method-description"> - <p><a class="source-toggle" href="#" - onclick="toggleCode('M000050-source');return false;">[Source]</a></p> - <div class="method-source-code" id="M000050-source"> -<pre> - <span class="ruby-comment cmt"># File lib/diff.rb, line 169</span> -169: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">replacenextlarger</span>(<span class="ruby-identifier">value</span>, <span class="ruby-identifier">high</span> = <span class="ruby-keyword kw">nil</span>) -170: <span class="ruby-identifier">high</span> <span class="ruby-operator">||=</span> <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">length</span> -171: <span class="ruby-keyword kw">if</span> <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">empty?</span> <span class="ruby-operator">||</span> <span class="ruby-identifier">value</span> <span class="ruby-operator">></span> <span class="ruby-keyword kw">self</span>[<span class="ruby-value">-1</span>] -172: <span class="ruby-identifier">push</span> <span class="ruby-identifier">value</span> -173: <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">high</span> -174: <span class="ruby-keyword kw">end</span> -175: <span class="ruby-comment cmt"># binary search for replacement point</span> -176: <span class="ruby-identifier">low</span> = <span class="ruby-value">0</span> -177: <span class="ruby-keyword kw">while</span> <span class="ruby-identifier">low</span> <span class="ruby-operator"><</span> <span class="ruby-identifier">high</span> -178: <span class="ruby-identifier">index</span> = (<span class="ruby-identifier">high</span><span class="ruby-operator">+</span><span class="ruby-identifier">low</span>)<span class="ruby-operator">/</span><span class="ruby-value">2</span> -179: <span class="ruby-identifier">found</span> = <span class="ruby-keyword kw">self</span>[<span class="ruby-identifier">index</span>] -180: <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">value</span> <span class="ruby-operator">==</span> <span class="ruby-identifier">found</span> -181: <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">value</span> <span class="ruby-operator">></span> <span class="ruby-identifier">found</span> -182: <span class="ruby-identifier">low</span> = <span class="ruby-identifier">index</span> <span class="ruby-operator">+</span> <span class="ruby-value">1</span> -183: <span class="ruby-keyword kw">else</span> -184: <span class="ruby-identifier">high</span> = <span class="ruby-identifier">index</span> -185: <span class="ruby-keyword kw">end</span> -186: <span class="ruby-keyword kw">end</span> -187: -188: <span class="ruby-keyword kw">self</span>[<span class="ruby-identifier">low</span>] = <span class="ruby-identifier">value</span> -189: <span class="ruby-comment cmt"># $stderr << "replace #{value} : 0/#{low}/#{init_high} (#{steps} steps) (#{init_high-low} off )\n"</span> -190: <span class="ruby-comment cmt"># $stderr.puts self.inspect</span> -191: <span class="ruby-comment cmt">#gets</span> -192: <span class="ruby-comment cmt">#p length - low</span> -193: <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">low</span> -194: <span class="ruby-keyword kw">end</span> -</pre> - </div> - </div> - </div> - - <div id="method-M000049" class="method-detail"> - <a name="M000049"></a> - - <div class="method-heading"> - <a href="#M000049" class="method-signature"> - <span class="method-name">reverse_hash</span><span class="method-args">(range = (0...self.length))</span> - </a> - </div> - - <div class="method-description"> - <p> -Create a hash that maps elements of the array to arrays of indices where -the elements are found. -</p> - <p><a class="source-toggle" href="#" - onclick="toggleCode('M000049-source');return false;">[Source]</a></p> - <div class="method-source-code" id="M000049-source"> -<pre> - <span class="ruby-comment cmt"># File lib/diff.rb, line 156</span> -156: <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">reverse_hash</span>(<span class="ruby-identifier">range</span> = (<span class="ruby-value">0</span><span class="ruby-operator">...</span><span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">length</span>)) -157: <span class="ruby-identifier">revmap</span> = {} -158: <span class="ruby-identifier">range</span>.<span class="ruby-identifier">each</span> { <span class="ruby-operator">|</span><span class="ruby-identifier">i</span><span class="ruby-operator">|</span> -159: <span class="ruby-identifier">elem</span> = <span class="ruby-keyword kw">self</span>[<span class="ruby-identifier">i</span>] -160: <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">revmap</span>.<span class="ruby-identifier">has_key?</span> <span class="ruby-identifier">elem</span> -161: <span class="ruby-identifier">revmap</span>[<span class="ruby-identifier">elem</span>].<span class="ruby-identifier">push</span> <span class="ruby-identifier">i</span> -162: <span class="ruby-keyword kw">else</span> -163: <span class="ruby-identifier">revmap</span>[<span class="ruby-identifier">elem</span>] = [<span class="ruby-identifier">i</span>] -164: <span class="ruby-keyword kw">end</span> -165: } -166: <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">revmap</span> -167: <span class="ruby-keyword kw">end</span> -</pre> - </div> - </div> - </div> - - - </div> - - - </div> - - -<div id="validator-badges"> - <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p> -</div> - -</body> -</html>
\ No newline at end of file |