If I weren't on vacation I would volunteer a solution using
divide-and-conquer recursion: see if the first half of the two strings is
the same, then split into quarters, etc.
Regards,
Michael Kay
http://www.saxonica.com/
http://twitter.com/michaelhkay
-----Original Message-----
From: James A. Robinson [mailto:jim(_dot_)robinson(_at_)stanford(_dot_)edu]
Sent: 11 September 2009 04:53
To: xsl-list(_at_)lists(_dot_)mulberrytech(_dot_)com
Subject: Re: [xsl] Finding first difference between 2 text strings
On Thu, 10 Sep 2009 20:41:21 -0700 I wrote:
<
< Wow, that's... very very impressive. So you're replacing
regular < expression values with placeholders in both
strings, then wrapping ever < character in $bb with a regex
expression, e.g., '(a)?', to finally < perform a regex
replacement on $aa? What does the leading colon < do?
One last comment. I timed 100 iterations comparing two 520
character strings, and both functions run in effectively the
same time, but your solution doesn't run into the stack
overflow problem that mine does at the 520+ character range.
Jim
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
James A. Robinson
jim(_dot_)robinson(_at_)stanford(_dot_)edu
Stanford University HighWire Press http://highwire.stanford.edu/
+1 650 7237294 (Work) +1 650 7259335 (Fax)
--~------------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail:
<mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--
--~------------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: <mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--