All the Perl that's Practical to Extract and Report

ESR's comparator

rafael on 2003-09-09T22:37:08

Seen on /., ESR releases a code tree comparator. I'm a bit doubtful about the accuracy of the results shown by this kind of tool. [Moreover the limitations section of the manpage is just typical ESR-speak.] Anyway, this program needs some testing. Maybe will it be really good at detecting cargo-cult idioms. Anyone wants to run the following tests ?

  • perl 1.0 versus bleadperl (or any recent 5.8.1 release candidate)
  • bleadperl versus linux 2.6

Sounds like it should work to me.

samtregar on 2003-09-10T02:51:40

But then again, it's not exactly a hard task. Something like this would make a good question on a Basic Algorithms final.

10) Describe an algorithm which can identify sections of identical text in two bodies of text. Bonus: How would you have to change the algorithm so it could work without direct access to the text.

-sam

Add this for fun

Robrt on 2003-09-10T05:55:34

...in less than O(n^2) time...