[XSL-LIST Mailing List Archive Home]
[By Thread]
[By Date]
RE: [xsl] Finding first difference between 2 text strings
Subject: RE: [xsl] Finding first difference between 2 text strings From: "Michael Kay" <mike@xxxxxxxxxxxx> Date: Fri, 11 Sep 2009 17:17:17 +0100 |
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.robinson@xxxxxxxxxxxx] > Sent: 11 September 2009 04:53 > To: xsl-list@xxxxxxxxxxxxxxxxxxxxxx > 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.robinson@xxxxxxxxxxxx > Stanford University HighWire Press http://highwire.stanford.edu/ > +1 650 7237294 (Work) +1 650 7259335 (Fax)
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] Finding first difference , James A. Robinson | Thread | RE: [xsl] Finding first difference , Hermann Stamm-Wilbra |
Re: [xsl] Question about xsl:apply-, Wendell Piez | Date | RE: [xsl] Finding first difference , Hermann Stamm-Wilbra |
Month |