Click here to monitor SSC
SQLServerCentral is supported by Red Gate Software Ltd.
 
Log in  ::  Register  ::  Not logged in
 
 
 
        
Home       Members    Calendar    Who's On


Add to briefcase

Matching Subsequences Expand / Collapse
Author
Message
Posted Monday, March 16, 2009 3:47 PM
Old Hand

Old HandOld HandOld HandOld HandOld HandOld HandOld HandOld Hand

Group: General Forum Members
Last Login: Thursday, May 15, 2014 12:28 PM
Points: 305, Visits: 565
In an effort to compare the text of two stored procedures, I generalized the problem and created code that will match subsequences of any two given sequences. I first created an iterative algorithm, then later rewrote it as a recursive CTE that blows the doors off of the original (the most recent code can be found under http://www.sqlservercentral.com/scripts/TSQL/66074/).

I'm curious if anyone could suggest an alternative to this approach, let me know if I'm missing anything, etc.? I wrote about my findings in my blog: http://jessesql.blogspot.com/2009/02/comparing-stored-procedures-part-1.html.


Jesse McLain
jesse@jessemclain.com
www.jessemclain.com
www.jessesql.blogspot.com
Post #677002
« Prev Topic | Next Topic »

Add to briefcase

Permissions Expand / Collapse