<?xml version="1.0" encoding="windows-1252"?>
<node id="512704" title="Re^4: Fast common substring matching" created="2005-11-29 11:53:02" updated="2005-11-29 06:53:02">
<type id="11">
note</type>
<author id="484573">
bioMan</author>
<data>
<field name="doctext">
&lt;p&gt;Roy&lt;/p&gt;
&lt;p&gt;There is one difference between your algorithm and Grandfather's. His code returns the longest substring for each &lt;b&gt;pair&lt;/b&gt; of input strings.&lt;/p&gt;
&lt;p&gt; With my original data set your code returns one substring. Grandfather's code returned over three thousand (where $minmatch = 256). On the other hand your code finds multiple occurrences of the longest common substrings, if they all have the same length, which I like.&lt;/p&gt;

&lt;p&gt;Mike&lt;/p&gt;
</field>
<field name="root_node">
485464</field>
<field name="parent_node">
508420</field>
</data>
</node>
