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
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: Monday, September 22, 2014 11:18 AM
Points: 305, Visits: 567
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

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:

Jesse McLain
Post #677002
« Prev Topic | Next Topic »

Add to briefcase

Permissions Expand / Collapse