RubyGems - gdiff - Versions diffs - 0.0.1 - Mend

gdiff 0.0.1

Files changed (58) hide show

data/CHANGELOG +7 -0
data/COPYING.suffix_array +278 -0
data/LICENSE.suffix_array +17 -0
data/README +40 -0
data/README.suffix_array +274 -0
data/bin/gdiff +25 -0
data/bin/gpatch +25 -0
data/doc/classes/Diff.html +117 -0
data/doc/classes/Diff/GDiff.html +120 -0
data/doc/classes/Diff/GDiff/EGdiffError.html +111 -0
data/doc/classes/Diff/GDiff/ENoGdiffStream.html +113 -0
data/doc/classes/Diff/GDiff/EPrematureEndOfStream.html +113 -0
data/doc/classes/Diff/GDiff/Operations.html +156 -0
data/doc/classes/Diff/GDiff/Operations/Copy.html +246 -0
data/doc/classes/Diff/GDiff/Operations/Copy.src/M000014.html +19 -0
data/doc/classes/Diff/GDiff/Operations/Copy.src/M000015.html +39 -0
data/doc/classes/Diff/GDiff/Operations/Copy.src/M000016.html +25 -0
data/doc/classes/Diff/GDiff/Operations/Copy.src/M000017.html +18 -0
data/doc/classes/Diff/GDiff/Operations/Data.html +246 -0
data/doc/classes/Diff/GDiff/Operations/Data.src/M000009.html +18 -0
data/doc/classes/Diff/GDiff/Operations/Data.src/M000010.html +18 -0
data/doc/classes/Diff/GDiff/Operations/Data.src/M000011.html +35 -0
data/doc/classes/Diff/GDiff/Operations/Data.src/M000012.html +29 -0
data/doc/classes/Diff/GDiff/Operations/Data.src/M000013.html +19 -0
data/doc/classes/SAError.html +111 -0
data/doc/classes/SuffixArray.html +342 -0
data/doc/classes/SuffixArray.src/M000001.html +97 -0
data/doc/classes/SuffixArray.src/M000002.html +73 -0
data/doc/classes/SuffixArray.src/M000003.html +102 -0
data/doc/classes/SuffixArray.src/M000004.html +47 -0
data/doc/classes/SuffixArray.src/M000005.html +44 -0
data/doc/classes/SuffixArray.src/M000006.html +33 -0
data/doc/classes/SuffixArray.src/M000007.html +24 -0
data/doc/classes/SuffixArray.src/M000008.html +46 -0
data/doc/created.rid +1 -0
data/doc/files/ext/gdiff/suffix_array/extconf_rb.html +108 -0
data/doc/files/ext/gdiff/suffix_array/lcp_c.html +101 -0
data/doc/files/ext/gdiff/suffix_array/sarray_c.html +101 -0
data/doc/files/ext/gdiff/suffix_array/suffix_array_c.html +101 -0
data/doc/files/lib/gdiff_rb.html +108 -0
data/doc/fr_class_index.html +36 -0
data/doc/fr_file_index.html +31 -0
data/doc/fr_method_index.html +43 -0
data/doc/index.html +24 -0
data/doc/rdoc-style.css +208 -0
data/ext/gdiff/COPYING +278 -0
data/ext/gdiff/LICENSE +17 -0
data/ext/gdiff/README +274 -0
data/ext/gdiff/extconf.rb +3 -0
data/ext/gdiff/lcp.c +97 -0
data/ext/gdiff/sarray.3 +145 -0
data/ext/gdiff/sarray.c +372 -0
data/ext/gdiff/sarray.h +13 -0
data/ext/gdiff/suffix_array.c +510 -0
data/lib/gdiff.rb +255 -0
data/setup.rb +1551 -0
data/test/tc_gdiff.rb +66 -0
metadata +119 -0

data/doc/classes/Diff/GDiff/Operations/Data.src/M000013.html ADDED

@@ -0,0 +1,19 @@
+<?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>to_s (Diff::GDiff::Operations::Data)</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" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/gdiff.rb, line 82</span>
+        <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">to_s</span>
+          <span class="ruby-identifier">d</span> = <span class="ruby-ivar">@data</span>.<span class="ruby-identifier">inspect</span>
+          <span class="ruby-value str">&quot;Insert &quot;</span> <span class="ruby-operator">&lt;&lt;</span> (<span class="ruby-identifier">d</span>.<span class="ruby-identifier">length</span> <span class="ruby-operator">&lt;</span> <span class="ruby-value">60</span> <span class="ruby-operator">?</span> <span class="ruby-identifier">d</span> <span class="ruby-operator">:</span> <span class="ruby-identifier">d</span>[<span class="ruby-value">0</span><span class="ruby-operator">..</span><span class="ruby-value">20</span>] <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-value str">&quot;...&quot;</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">d</span>[<span class="ruby-value">-37</span><span class="ruby-operator">..</span><span class="ruby-value">-1</span>])
+        <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/SAError.html ADDED

@@ -0,0 +1,111 @@
+<?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 xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
+<head>
+  <title>Class: SAError</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <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>Class</strong></td>
+          <td class="class-name-in-header">SAError</td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>In:</strong></td>
+            <td>
+                <a href="../files/ext/gdiff/suffix_array/suffix_array_c.html">
+                ext/gdiff/suffix_array/suffix_array.c
+                </a>
+        <br />
+            </td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>Parent:</strong></td>
+            <td>
+                StandardError
+            </td>
+        </tr>
+        </table>
+    </div>
+  <!-- banner header -->
+  <div id="bodyContent">
+  <div id="contextContent">
+   </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <!-- if method_list -->
+  </div>
+<div id="validator-badges">
+  <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
+</div>
+</body>
+</html>

data/doc/classes/SuffixArray.html ADDED

@@ -0,0 +1,342 @@
+<?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 xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
+<head>
+  <title>Class: SuffixArray</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <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>Class</strong></td>
+          <td class="class-name-in-header">SuffixArray</td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>In:</strong></td>
+            <td>
+                <a href="../files/ext/gdiff/suffix_array/suffix_array_c.html">
+                ext/gdiff/suffix_array/suffix_array.c
+                </a>
+        <br />
+            </td>
+        </tr>
+        <tr class="top-aligned-row">
+            <td><strong>Parent:</strong></td>
+            <td>
+                Object
+            </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="#M000008">all_starts</a>&nbsp;&nbsp;
+      <a href="#M000004">array</a>&nbsp;&nbsp;
+      <a href="#M000002">longest_match</a>&nbsp;&nbsp;
+      <a href="#M000003">longest_nonmatch</a>&nbsp;&nbsp;
+      <a href="#M000001">new</a>&nbsp;&nbsp;
+      <a href="#M000005">raw_array</a>&nbsp;&nbsp;
+      <a href="#M000007">source</a>&nbsp;&nbsp;
+      <a href="#M000006">suffix_start</a>&nbsp;&nbsp;
+      </div>
+    </div>
+  </div>
+    <!-- if includes -->
+    <div id="section">
+    <!-- if method_list -->
+    <div id="methods">
+      <h3 class="section-bar">Public Class methods</h3>
+      <div id="method-M000001" class="method-detail">
+        <a name="M000001"></a>
+        <div class="method-heading">
+          <a href="SuffixArray.src/M000001.html" target="Code" class="method-signature"
+            onclick="popupCode('SuffixArray.src/M000001.html');return false;">
+          <span class="method-name">SuffixArray.new(source, [raw_array], [start]) &rarr; SuffixArray<br />
+</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Given a string (anything like a string really) this will generate a suffix
+array for the string so that you can work with it. The source cannot be an
+empty string since this is a useless operation.
+</p>
+<p>
+Two optional parameters allow you to restore a suffix array without running
+the construction process again. You basically give it the String from <a
+href="SuffixArray.html#M000005">SuffixArray.raw_array</a> and the start
+from <a href="SuffixArray.html#M000006">SuffixArray.suffix_start</a> and it
+will skip most calculations. <b>This feature is really experimental and is
+CPU dependent since the integers in the <a
+href="SuffixArray.html#M000005">raw_array</a> are native.</b>
+</p>
+        </div>
+      </div>
+      <h3 class="section-bar">Public Instance methods</h3>
+      <div id="method-M000008" class="method-detail">
+        <a name="M000008"></a>
+        <div class="method-heading">
+          <a href="SuffixArray.src/M000008.html" target="Code" class="method-signature"
+            onclick="popupCode('SuffixArray.src/M000008.html');return false;">
+          <span class="method-name">sarray.all_starts(character) &rarr; Array<br />
+</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Returns an array containing all the indexes into the source that start with
+the given character. This is a very fast operation since the <a
+href="SuffixArray.html">SuffixArray</a> already knows where each character
+starts and ends in the suffix array structure internally. All it does is
+copy the range of the suffix array for that region.
+</p>
+        </div>
+      </div>
+      <div id="method-M000004" class="method-detail">
+        <a name="M000004"></a>
+        <div class="method-heading">
+          <a href="SuffixArray.src/M000004.html" target="Code" class="method-signature"
+            onclick="popupCode('SuffixArray.src/M000004.html');return false;">
+          <span class="method-name">sarray.array &rarr; Array  <br />
+</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Returns a copy of the internal suffix array as an Array of Fixnum objects.
+This array is a copy so you&#8217;re free to mangle it however you wish.
+</p>
+<p>
+A suffix array is the sequence of indices into the source that mark each
+suffix as if they were sorted.
+</p>
+        </div>
+      </div>
+      <div id="method-M000002" class="method-detail">
+        <a name="M000002"></a>
+        <div class="method-heading">
+          <a href="SuffixArray.src/M000002.html" target="Code" class="method-signature"
+            onclick="popupCode('SuffixArray.src/M000002.html');return false;">
+          <span class="method-name">sarray.longest_match(target, from_index) &rarr; [start, length]<br />
+</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Takes a target string and an index inside that string, and then tries to
+find the longest match from that point in the source string for this <a
+href="SuffixArray.html">SuffixArray</a> object.
+</p>
+<p>
+It returns an array of [start, length] of where in the source a length
+string from the target would match.
+</p>
+<p>
+Refer to the unit test for examples of usage.
+</p>
+        </div>
+      </div>
+      <div id="method-M000003" class="method-detail">
+        <a name="M000003"></a>
+        <div class="method-heading">
+          <a href="SuffixArray.src/M000003.html" target="Code" class="method-signature"
+            onclick="popupCode('SuffixArray.src/M000003.html');return false;">
+          <span class="method-name">sarray.longest_nonmatch(target, from_index, min_match) &rarr; [non_match_length, match_start, match_length]<br />
+</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Mostly the inverse of <a href="SuffixArray.html#M000002">longest_match</a>,
+except that it first tries to find a non-matching region, then a matching
+region. The target and from_index are the same as in <a
+href="SuffixArray.html#M000002">longest_match</a>. The min_match argument
+is the smallest matching region that you&#8217;ll accept as significant
+enough to end the non-matching search. Giving non_match=0 will stop at the
+first matching region.
+</p>
+<p>
+It works by first searching the suffix array for a non-matching region.
+When it hits a character that is in the source (according to the suffix
+array) it tries to find a matching region. If it can find a matching region
+that is longer than min_match then it stops and returns, otherwise it adds
+this match to the length of the non-matching region and continues.
+</p>
+<p>
+The return value is an Array of [non_match_length, match_start,
+match_length].
+</p>
+        </div>
+      </div>
+      <div id="method-M000005" class="method-detail">
+        <a name="M000005"></a>
+        <div class="method-heading">
+          <a href="SuffixArray.src/M000005.html" target="Code" class="method-signature"
+            onclick="popupCode('SuffixArray.src/M000005.html');return false;">
+          <span class="method-name">sarray.raw_array &rarr; String<br />
+</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Returns the &quot;raw&quot; internal suffix array which is an array of C
+int types used internally as the suffix array. The purpose of this function
+is to allow you to store the suffix_array and then very quickly restore it
+later without having to rebuild the suffix array.
+</p>
+<p>
+The returned String should be treated as an opaque structure. It is just a
+copy of the int[] used internally. This means that it is dependent on your
+CPU. If you want something you can use that is cross platform then use the
+<a href="SuffixArray.html#M000004">SuffixArray.array</a> function instead.
+</p>
+        </div>
+      </div>
+      <div id="method-M000007" class="method-detail">
+        <a name="M000007"></a>
+        <div class="method-heading">
+          <a href="SuffixArray.src/M000007.html" target="Code" class="method-signature"
+            onclick="popupCode('SuffixArray.src/M000007.html');return false;">
+          <span class="method-name">sarray.source &rarr; String<br />
+</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Returns the source that this suffix array was constructed with.
+</p>
+        </div>
+      </div>
+      <div id="method-M000006" class="method-detail">
+        <a name="M000006"></a>
+        <div class="method-heading">
+          <a href="SuffixArray.src/M000006.html" target="Code" class="method-signature"
+            onclick="popupCode('SuffixArray.src/M000006.html');return false;">
+          <span class="method-name">sarray.start &rarr; Fixnum<br />
+</span>
+          </a>
+        </div>
+        <div class="method-description">
+          <p>
+Tells you which index in the suffix array is the longest suffix (also known
+as the start of the source string). If you want to get the beginning of the
+source string in a round about way you would do this:
+</p>
+<p>
+source = &quot;abracadabra&quot; sa = <a
+href="SuffixArray.html#M000001">SuffixArray.new</a> source first = <a
+href="http://sa.start">source[sa.array</a>]]
+</p>
+<p>
+Remember that the start is the index into the suffix array where the source
+starts, not an index into the source string (that would just be 0).
+</p>
+        </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>