RubyGems - gdiff - Versions diffs - 0.0.1 - Mend

gdiff 0.0.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

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>