This is quite surprising to me, this problem was solved long ago in Perl: http://perldoc.perl.org/perlsec.html#Algorithmic-Complexity-...