http://qs321.pair.com?node_id=298468


in reply to Pure regex Hamiltonian Circuit solution

++blokhead. My hat is off to you.

I'd really like to see two things.

  1. The same algorithm implemented using normal perl. Iterative, recursive, a mixture of the two. Whatever, so long as it solved the same problem (and arrived at the same answer:).
  2. A benchmark of a few, well chosen, 'typical cases' using your pure-regex, Abigail's extended regex, and the pure perl solutions.

Throw in a CPAN Perl-over-'generic paths'-C-library, solution and we'd have a very interesting shoot-out:)


Examine what is said, not who speaks.
"Efficiency is intelligent laziness." -David Dunham
"Think for yourself!" - Abigail