Parameterized Suffix Trees

• Motivation: find duplication in software systems

...

*pmin++ = *pmax++;

copy_number(&pmin,&pmax,

pfi->min_bounds.lbearing,

pfi->max_bounds.rbearing);

*pmin++ = *pmax++;

...

...

*pmin++ = *pmax++;

copy_number(&pmin,&pmax,

pfh->min_bounds.left,

pfh->max_bounds.left);

*pmin++ = *pmax++;

...

Brenda Baker, Bell Labs

http://cm.bell-labs.com/cm/cs/who/bsb/index.html

Parameterized Duplications in Strings: Algorithms and an Application to Sotware Maintenance

Siam J. Computing, October 1997.

Previous slide

Next slide

Back to first slide

View graphic version