finding number of contiguous letters

Marknel has asked for the wisdom of the Perl Monks concerning the following question:

Replies are listed 'Best First'.
Re: finding number of contiguous letters by GrandFather (Saint) on May 23, 2007 at 04:57 UTC
`use strict; use warnings; my $str = "computer"; my @parts = $str =~ /(?=(...))/g; print "@parts";` [download] Prints: `com omp mpu put ute ter` [download] DWIM is Perl's answer to Gödel	[reply] [d/l] [select]
Re^2: finding number of contiguous letters by Marknel (Acolyte) on May 23, 2007 at 05:15 UTC
thank you. I'm trying to understand what the ?= is in the match. off to search perl docs!	[reply]
Re^3: finding number of contiguous letters by PipTigger (Hermit) on May 24, 2007 at 07:00 UTC
I forgot about some of the fancier Perl RegEx stuff too. ?= is about a third of the way down the page && does positive lookahead. RegExes are so damn wonderfully powerful. I'm really enjoying this sweet simple thread. Thanks to all contributors. =) Maybe a giant benchmark could be made of every single version. I haven't messed with Benchmark stuff much but it's obviously super-useful too. I'd like to grok it && incorporate it into my Perl practices. Hasta. -Pip	[reply]
Re: finding number of contiguous letters by Zaxo (Archbishop) on May 23, 2007 at 04:41 UTC
I'm starting to think that I might need to use a while loop that uses a counter to substring the word and then increment its starting point by one until the end of the string. That was my first thought, and probably how I'd do it. Here's another way that might entertain you, `local $_ = 'computer'; my @results; pos() -= 2, push @results, $1 while /(...)/g; print "@results", $/;` [download] We need to keep subtracting one less than the length of the match from pos to match the overlapping strings. After Compline, Zaxo	[reply] [d/l]
Re^2: finding number of contiguous letters by otto (Beadle) on May 23, 2007 at 16:13 UTC
Far better solutions have been presented, but here is another. I was considering how to do if we had tail recursion. I had been hoping to place all code in the argument list... sub parts { my ( $cnt, $ra_out, $ra_val, $ra_in ) = @_; if( $#$ra_val != $cnt ){ #working array not full if( $#$ra_in > -1 ){ #fill it up push(@$ra_val, shift(@$ra_in)); parts( $cnt, $ra_out, $ra_val, $ra_in ); } else { #done with list return; } } else { push(@$ra_out, join('',@$ra_val)); #add to outp +ut array, joined ltr string shift(@$ra_val); #rip off fir +st ltr push(@$ra_val, shift(@$ra_in)) if($#$ra_in > -1); #add new ltr +, if any remaining parts( $cnt, $ra_out, $ra_val, $ra_in ); } } my @in = split( '', "computer" ); # input array of individual letters my @out; # out array of strings each of $cnt ++1 ltrs my @val; # working array of individual lette +rs, $cnt+1 elements parts( 2, \@out, \@val, \@in ); #results in @out [download] ..Otto	[reply] [d/l]
Re^3: finding number of contiguous letters by blazar (Canon) on May 23, 2007 at 20:03 UTC
I was considering how to do if we had tail recursion. We do have tail recursion. Well not really: sort of. That's courtesy of magic goto: but then of course one has to explicitly make use of it, not that TR is automatically recognized, which is what you clearly meant.	[reply]
Re^4: finding number of contiguous letters by otto (Beadle) on May 24, 2007 at 00:04 UTC
Re^5: finding number of contiguous letters by blazar (Canon) on May 24, 2007 at 10:32 UTC
Some notes below your chosen depth have not been shown here
Re^2: finding number of contiguous letters by Marknel (Acolyte) on May 23, 2007 at 04:50 UTC
off I go to learn about pos! Thanks!	[reply]
Re: finding number of contiguous letters by graff (Chancellor) on May 23, 2007 at 05:36 UTC
If/when someone posts a Benchmark in this thread, I would predict that a substr() approach will come out ahead. But you might also want to look at Text::Ngram -- maybe instead of an array of 3-grams, you actually want a hash, which has each 3-gram as a hash key, and its frequency of occurrence in the string as the value. From the module's man page: `use Text::Ngram qw(ngram_counts add_to_counts); my $text = "abcdefghijklmnop"; my $hash_r = ngram_counts($text, 3); # Window size = 3 # $hash_r => { abc => 1, bcd => 1, ... }` [download] Of course, if you need to keep track of the order in which the 3-grams occur, having them stored as hash keys would not be very useful. (BTW, you said "I need to take a string and find the number of 3 contiguous letters" -- to be precise, the number of 3-grams in a string is simply `length( $string ) - 2` ;)	[reply] [d/l] [select]
Re^2: finding number of contiguous letters by GrandFather (Saint) on May 23, 2007 at 08:11 UTC
Right you are ;) use warnings; use strict; use Benchmark qw(cmpthese); my $str = "Just Another Perl Hacker"; print join " ", do_substr (), "\n"; print join " ", do_regex (), "\n"; print join " ", do_unpack (), "\n"; print "\n"; cmpthese (-1, { unpack => \&do_unpack, substr => \&do_substr, regex => \&do_regex, } ); sub do_substr { my @parts; push @parts, substr $str, $_, 3 for 0 .. length ($str) - 3; return @parts; } sub do_regex { my @parts = $str =~ /(?=(...))/g; return @parts; } sub do_unpack { my $matches = length ($str) - 2; my $temp = "a3XX" x $matches; my @parts = unpack ($temp, $str); return @parts; } [download] Prints: `Jus ust st t A An Ano not oth the her er r P Pe Per erl rl l H H +a Hac ack cke ker Jus ust st t A An Ano not oth the her er r P Pe Per erl rl l H H +a Hac ack cke ker Jus ust st t A An Ano not oth the her er r P Pe Per erl rl l H H +a Hac ack cke ker Rate regex unpack substr regex 42045/s -- -12% -39% unpack 47764/s 14% -- -31% substr 69161/s 64% 45% --` [download] Update: added unpack DWIM is Perl's answer to Gödel	[reply] [d/l] [select]
Re^3: finding number of contiguous letters by Skeeve (Parson) on May 23, 2007 at 12:31 UTC
I beg to differ... For this substr based implementation it's important to have the temporary array @parts. For the regex it's unimportant! So if we leave the assignment to the array out, the regex is way faster! Update: Can this be due to the fact that the functions might be called in a scalar context? use warnings; use strict; use Benchmark qw(cmpthese); my $str = "Just Another Perl Hacker"; print join " ", do_mapstr (), "\n"; print join " ", do_substr (), "\n"; print join " ", do_regex (), "\n"; print "\n"; cmpthese (-1, { mapstr => \&do_mapstr, substr => \&do_substr, regex => \&do_regex, } ); sub do_mapstr { return map substr($str,$_-3,3),(3..length $str); } sub do_substr { my @parts; push @parts, substr $str, $_, 3 for 0 .. length ($str) - 3; return @parts; } sub do_regex { return $str =~ /(?=(...))/g; } [download] Result `Jus ust st t A An Ano not oth the her er r P Pe Per erl rl l H H +a Hac ack cke ker Jus ust st t A An Ano not oth the her er r P Pe Per erl rl l H H +a Hac ack cke ker Jus ust st t A An Ano not oth the her er r P Pe Per erl rl l H H +a Hac ack cke ker Rate substr mapstr regex substr 25123/s -- -48% -97% mapstr 48651/s 94% -- -95% regex 1003705/s 3895% 1963% --` [download] `s$$([},&%#}/&/]+}%&{});#$&&s&&$^X.($'^"%]=\&(\|?{%` `+`.+=%;.#_}\&"^"-+%*).}%:##%}={~=~:.")&e&&s""`$''`"e	[reply] [d/l] [select]
Re^3: finding number of contiguous letters by Limbic~Region (Chancellor) on May 23, 2007 at 12:44 UTC
GrandFather, If you are feeling bored, I would be interested in seeing how my unpack solution I came up with for Challenge: Fast Common Substrings does. In a nutshell, we programmatically generate a template to extract all substrings of a given length. Cheers - L~R	[reply]
Re^4: finding number of contiguous letters by GrandFather (Saint) on May 23, 2007 at 21:01 UTC
Re^5: finding number of contiguous letters by Limbic~Region (Chancellor) on May 24, 2007 at 12:39 UTC
Some notes below your chosen depth have not been shown here
Re^2: finding number of contiguous letters by andreas1234567 (Vicar) on May 23, 2007 at 11:10 UTC
... the number of 3-grams in a string is simply length( $string ) - 2 ;) <picky_mode> Only assuming the string does not contain whitespace. </picky_mode> `use strict; print map { (length($_) - 2) . "\n" } split('\s+', "Just Another Perl Hacker"); __END__ 2 5 2 4` [download]	[reply] [d/l]
Re^3: finding number of contiguous letters by graff (Chancellor) on May 23, 2007 at 11:36 UTC
Depending on the application, it might be appropriate to include spaces (and/or punctuation) in the ngram list: `jus ust st t a an ano not ...` [download]	[reply] [d/l]
Re^3: finding number of contiguous letters by blazar (Canon) on May 23, 2007 at 11:40 UTC
<picky_mode> Only assuming the string does not contain whitespace. </picky_mode> Why so? If we're dealing with plain sequences of letter from an alphabet, of which one thing called "whitespace" is part, than the latter should not be special in anyway. If you have some paticular application in mind, then YMMV. To quote from Wikipedia: For sequences of characters, the 3-grams (sometimes referred to as "trigrams") that can be generated from "good morning" are "goo", "ood", "od ", "d m", " mo", "mor" and so forth. Some practitioners preprocess strings to remove spaces, most simply collapse whitespace to a single space while preserving paragraph marks.	[reply]
Re^4: finding number of contiguous letters by andreas1234567 (Vicar) on May 23, 2007 at 12:04 UTC
Re: finding number of contiguous letters by Marknel (Acolyte) on May 23, 2007 at 04:48 UTC
The while loop worked fine with substring. `$in_string = "supercalifragic" $str_length = length($in_string); $stop_loop_num = $str_length - 2; $temp_counter = 0; while ( $temp_counter < $stop_loop_num ) { $three_chars = substr($in_string); push @str_elements, $three_chars; $temp_counter++; }` [download] While it's functional, I'm certain there is a better way and I'm always striving to learn!	[reply] [d/l]
Re^2: finding number of contiguous letters by blazar (Canon) on May 23, 2007 at 09:48 UTC
The while loop worked fine with substring. no need for such a complex route when using substr; map is your friend: `my @parts = map { substr $str, $_, 3 } 0..length($str)-3;` [download]	[reply] [d/l]
Re: finding number of contiguous letters by wjw (Priest) on May 23, 2007 at 04:43 UTC
In your update, you have stated the very reason I come here. Somehow coming here to type out my quandary in this nether-space is what triggers the thought. I don't know how many times I have started to post questions here, and in the middle of doing so, found a solution to the problem.... . :-) ...the majority is always wrong, and always the last to know about it... The Spice must flow... ..by my will, and by will alone.. I set my mind in motion	[reply]
Re: finding number of contiguous letters by Skeeve (Parson) on May 23, 2007 at 12:21 UTC
Tim Towtdi ;-) `my $string='computer'; my $len= 3; my @strings= map substr($string,$_-$len,$len),($len..length $string); print join "\n",@strings,'';` [download] `s$$([},&%#}/&/]+}%&{});#$&&s&&$^X.($'^"%]=\&(\|?{%` `+`.+=%;.#_}\&"^"-+%*).}%:##%}={~=~:.")&e&&s""`$''`"e	[reply] [d/l] [select]
Re: finding number of contiguous letters by mw487 (Sexton) on May 23, 2007 at 16:07 UTC
"I need to take a string and find the number of 3 contiguous letters." I notice that the results so far seem to rely upon an array for the result. I think that can lead to duplication- the array may have the same three letters at various indices, which will give an erroneously high result. Consider the test case "Mississippi", which has "Mis", "iss", "ssi", "sis", "sip", and "ppi"- 6 strings of three letters, eh? I think a hash is better to store the results, then count the number of keys.	[reply]
Re^2: finding number of contiguous letters by blazar (Canon) on May 23, 2007 at 20:33 UTC
Well, just chain a map-based solution like "mine" with the usual grep-based "uniq" or absorb the latter into the `map()`: `my %saw; my @parts = map { my $s=substr $str, $_, 3; $saw{$s}++ ? () : $s } 0..length($str)-3;` [download]	[reply] [d/l] [select]
Re: finding number of contiguous letters by Anonymous Monk on May 23, 2007 at 16:02 UTC
The lamest of all, but what the heck. :) $word = 'computer'; my @results; while ($word) { $word =~ /(...)/; push @results, $1; $word =~ s/^.//; } print "@results";	[reply]
Re^2: finding number of contiguous letters by blazar (Canon) on May 23, 2007 at 20:53 UTC
`$word =~ /(...)/; push @results, $1;` [download] Well, lame is lame, but to make it just a little less so, I would at least `$word =~ /(...)/ and push @results, $1;` [download]	[reply] [d/l] [select]
Re: finding number of contiguous letters by PipTigger (Hermit) on May 24, 2007 at 10:20 UTC
So I've gotten silly drawing all of the above together. =) #!/usr/bin/perl use strict; use warnings; # 75O0K8S - Benchmark all the Trigram-finder +s! use Benchmark qw(cmpthese ); # with liberty taken t +o use Text::Ngram qw(ngram_counts add_to_counts); # reformat aggressivel +y my @strs = qw(computer CheesyNachoz JustAnotherPerlHacker);my $st +r; push(@strs, 'Just Another Perl Hacker'); # add a test string w/ spaces + too my %cnms = ( # CodeRefName => PerlMonkAuthor (in post order) 'whileZ' => 'Zaxo' , 'recurseO' => 'otto' , # not sure how to do magic blazar goto Tail-Recursion 'whileM' => 'Marknel' , 'mapB' => 'blazar' , 'hngramG' => 'graff' , 'substrGF' => 'GrandFather' , 'unpackLG' => 'Limbic~Region && GrandFather' , 'regexGF' => 'GrandFather' , 'mapstrS' => 'Skeeve' , 'substrS' => 'Skeeve' , 'regexS' => 'Skeeve' , 'counmapA' => 'andreas1234567', 'mapstrS2' => 'Skeeve' , 'whileAB' => 'Anonymous Monk && blazar' , 'hmapB' => 'blazar' , 'regexS2' => 'Skeeve' , 'whileP' => 'Pip' , 'regexP' => 'Pip' , ); my $crfs; $crfs->{$_} = \&{"do_$_"} for(keys(%cnms)); for my $strn (@strs) { $str = $strn; # assign global $str for all subs for my $cnam (sort { $a cmp $b } keys(%{$crfs})) { printf("%-8s:%s\n", $cnam, join ' ', $crfs->{$cnam}->()); } cmpthese(-1, $crfs); } sub do_whileZ { local $_ = $str; my @tris; pos() -= 2, push @tris, $1 while /(...)/g; return @tri +s; } sub recurse { my($cnt, $ra_out, $ra_val, $ra_in)= @_; if( $#$ra_val != $cnt) { # working array not full if($#$ra_in > -1) { # fill it up push(@$ra_val, shift(@$ra_in)); recurse($cnt, $ra_out, $ra_val, $ra_in); } else { return; } # done with list } else { # add to output array, joined ltr string, rip off first ltr push(@$ra_out, join('',@$ra_val)); shift(@$ra_val); # add new ltr, if any remaining push(@$ra_val, shift(@$ra_in)) if($#$ra_in > -1); recurse($cnt, $ra_out, $ra_val, $ra_in); } } # input letter array, output trigram string array, && values workspa +ce sub do_recurseO { my @in = split('', $str); my @tris; my @val; recurse( 2, \@tris, \@val, \@in ); return @tri +s; } sub do_whileM { my $strlen = length($str); my $loop_num = $strlen-2; my @tris; my $ndx = 0; while($ndx < $loop_num){ my $tri = substr $str,$ndx,3; push @tris,$tri;$ndx++; }return @tri +s; } sub do_mapB { my @tris = map { substr $str, $_, 3 } 0..length($str +)-3; return @tri +s; } sub do_hngramG { my $href = ngram_counts($str, 3); return sort { $a cmp $b } keys %{$hre +f};} sub do_substrGF { my @tris; push @tris, substr $str, $_, 3 for 0..length($str)-3; return @tri +s; } # HTTP://Perl.Com/doc/manual/html/pod/perlfunc/unpack.html sub do_unpackLG { my $mats = length($str)-2; my $tmpl = 'a3XX' x $mat +s; my @tris = unpack($tmpl, $str); return @tri +s; } sub do_regexGF { my @tris = $str =~ /(?=(...))/g; return @tri +s; } sub do_mapstrS { return map substr($str,$_-3,3),(3..length $str +); } sub do_substrS { my @tris; push @tris, substr $str, $_, 3 for 0..length($str)-3; return @tri +s; } sub do_regexS { return $str =~ /(?=(...))/ +g; } sub do_counmapA { return map { (length($_)-2) } split('\s+', $str); + } sub do_mapstrS2 { my $len = 3; my @tris = map substr($str,$_-$len,$len +), ($len..length $str); return @tri +s; } sub do_whileAB { my @tris; my $stri = $str; while($stri) { $stri =~ /(...)/ and push @tris, $1; $stri =~ s/^.//; }return @tri +s; } sub do_hmapB { my %saw; my @tris = map { my $s = substr $str, $_, 3 +; $saw{$s}++ ? () : $s } 0..length($str)-3;return sort{$a cmp$b}keys%s +aw;} sub do_regexS2 { $_ = $str; s/(.)(.)(.)(?=(.)(.))/$1$2$3$2$3$4$3$4$5/ +g; return /(...)/ +g; } sub do_whileP { my @tris; $_ = $str; # s/// is slow! push @tris, $1 while(s/^(.(..))/$2/); return @tri +s; } sub do_regexP { $_ = $str; s/((?:.)((?:.)(.)))(?=(.)(.))/$1$2$4$3$4$ +5/g; return /(...)/ +g; } [download] Results: counmapA:6 hmapB :com mpu omp put ter ute hngramG :com mpu omp put ter ute mapB :com omp mpu put ute ter mapstrS :com omp mpu put ute ter mapstrS2:com omp mpu put ute ter recurseO:com omp mpu put ute ter regexGF :com omp mpu put ute ter regexP :com omp mpu put ute ter regexS :com omp mpu put ute ter regexS2 :com omp mpu put ute ter substrGF:com omp mpu put ute ter substrS :com omp mpu put ute ter unpackLG:com omp mpu put ute ter whileAB :com omp mpu put ute ter whileM :com omp mpu put ute ter whileP :com omp mpu put ute ter whileZ :com omp mpu put ute ter Rate recurseO hngramG whileP hmapB whileAB whileZ regexS2 + regexP whileM mapstrS2 regexGF mapB substrGF substrS unpackLG mapstr +S counmapA regexS recurseO 14490/s -- -48% -57% -63% -68% -70% -74% + -80% -82% -83% -83% -84% -86% -87% -87% -92 +% -97% -98% hngramG 27837/s 92% -- -18% -29% -39% -43% -51% + -61% -66% -67% -67% -70% -74% -75% -75% -84 +% -95% -97% whileP 33810/s 133% 21% -- -14% -26% -31% -40% + -52% -58% -60% -60% -64% -68% -69% -70% -81 +% -94% -96% hmapB 39456/s 172% 42% 17% -- -14% -19% -31% + -44% -51% -53% -53% -58% -63% -64% -65% -78 +% -93% -95% whileAB 45948/s 217% 65% 36% 16% -- -6% -19% + -35% -43% -45% -45% -51% -57% -58% -59% -74 +% -92% -94% whileZ 48651/s 236% 75% 44% 23% 6% -- -14% + -32% -40% -42% -42% -48% -55% -56% -57% -73 +% -91% -94% regexS2 56775/s 292% 104% 68% 44% 24% 17% -- + -20% -30% -32% -32% -39% -47% -48% -50% -68 +% -90% -93% regexP 71087/s 391% 155% 110% 80% 55% 46% 25% + -- -12% -15% -15% -24% -34% -35% -37% -60 +% -87% -91% whileM 80736/s 457% 190% 139% 105% 76% 66% 42% + 14% -- -3% -4% -13% -25% -26% -28% -55 +% -85% -90% mapstrS2 83510/s 476% 200% 147% 112% 82% 72% 47% + 17% 3% -- -1% -10% -22% -24% -26% -53 +% -85% -90% regexGF 84020/s 480% 202% 149% 113% 83% 73% 48% + 18% 4% 1% -- -10% -22% -23% -25% -53 +% -85% -90% mapB 92980/s 542% 234% 175% 136% 102% 91% 64% + 31% 15% 11% 11% -- -13% -15% -18% -48 +% -83% -89% substrGF 107184/s 640% 285% 217% 172% 133% 120% 89% + 51% 33% 28% 28% 15% -- -2% -5% -40 +% -81% -87% substrS 109713/s 657% 294% 224% 178% 139% 126% 93% + 54% 36% 31% 31% 18% 2% -- -3% -38 +% -80% -86% unpackLG 112733/s 678% 305% 233% 186% 145% 132% 99% + 59% 40% 35% 34% 21% 5% 3% -- -37 +% -80% -86% mapstrS 177535/s 1125% 538% 425% 350% 286% 265% 213% + 150% 120% 113% 111% 91% 66% 62% 57% - +- -68% -78% counmapA 550801/s 3701% 1879% 1529% 1296% 1099% 1032% 870% + 675% 582% 560% 556% 492% 414% 402% 389% 210 +% -- -32% regexS 810891/s 5496% 2813% 2298% 1955% 1665% 1567% 1328% + 1041% 904% 871% 865% 772% 657% 639% 619% 357 +% 47% -- counmapA:10 hmapB :Che Nac ach cho ees esy hee hoz syN yNa hngramG :ach che cho ees esy hee hoz nac syn yna mapB :Che hee ees esy syN yNa Nac ach cho hoz mapstrS :Che hee ees esy syN yNa Nac ach cho hoz mapstrS2:Che hee ees esy syN yNa Nac ach cho hoz recurseO:Che hee ees esy syN yNa Nac ach cho hoz regexGF :Che hee ees esy syN yNa Nac ach cho hoz regexP :Che hee ees esy syN yNa Nac ach cho hoz regexS :Che hee ees esy syN yNa Nac ach cho hoz regexS2 :Che hee ees esy syN yNa Nac ach cho hoz substrGF:Che hee ees esy syN yNa Nac ach cho hoz substrS :Che hee ees esy syN yNa Nac ach cho hoz unpackLG:Che hee ees esy syN yNa Nac ach cho hoz whileAB :Che hee ees esy syN yNa Nac ach cho hoz whileM :Che hee ees esy syN yNa Nac ach cho hoz whileP :Che hee ees esy syN yNa Nac ach cho hoz whileZ :Che hee ees esy syN yNa Nac ach cho hoz Rate recurseO whileP hngramG hmapB whileAB whileZ regexS2 + regexP whileM regexGF mapstrS2 mapB substrS substrGF unpackLG mapst +rS counmapA regexS recurseO 9955/s -- -51% -55% -60% -67% -68% -75% + -81% -81% -82% -82% -83% -86% -87% -87% -9 +2% -98% -99% whileP 20287/s 104% -- -9% -19% -33% -34% -50% + -61% -61% -63% -63% -66% -72% -72% -74% -8 +3% -96% -97% hngramG 22330/s 124% 10% -- -11% -26% -28% -44% + -57% -57% -59% -60% -63% -69% -70% -71% -8 +1% -96% -97% hmapB 25121/s 152% 24% 12% -- -17% -18% -38% + -51% -52% -54% -54% -58% -65% -66% -67% -7 +9% -96% -97% whileAB 30117/s 203% 48% 35% 20% -- -2% -25% + -42% -42% -45% -45% -50% -58% -59% -61% -7 +5% -95% -96% whileZ 30811/s 210% 52% 38% 23% 2% -- -23% + -40% -41% -44% -44% -49% -57% -58% -60% -7 +4% -95% -96% regexS2 40193/s 304% 98% 80% 60% 33% 30% -- + -22% -23% -26% -27% -33% -44% -46% -48% -6 +7% -93% -95% regexP 51569/s 418% 154% 131% 105% 71% 67% 28% + -- -1% -6% -6% -14% -28% -30% -33% -5 +7% -91% -93% whileM 52194/s 424% 157% 134% 108% 73% 69% 30% + 1% -- -4% -5% -13% -27% -29% -32% -5 +7% -91% -93% regexGF 54613/s 449% 169% 145% 117% 81% 77% 36% + 6% 5% -- -1% -9% -24% -26% -29% -5 +5% -90% -93% mapstrS2 55137/s 454% 172% 147% 119% 83% 79% 37% + 7% 6% 1% -- -8% -23% -25% -28% -5 +4% -90% -93% mapB 60124/s 504% 196% 169% 139% 100% 95% 50% + 17% 15% 10% 9% -- -16% -18% -22% -5 +0% -89% -92% substrS 71957/s 623% 255% 222% 186% 139% 134% 79% + 40% 38% 32% 31% 20% -- -2% -6% -4 +0% -87% -91% substrGF 73770/s 641% 264% 230% 194% 145% 139% 84% + 43% 41% 35% 34% 23% 3% -- -4% -3 +9% -87% -91% unpackLG 76663/s 670% 278% 243% 205% 155% 149% 91% + 49% 47% 40% 39% 28% 7% 4% -- -3 +6% -86% -90% mapstrS 120470/s 1110% 494% 439% 380% 300% 291% 200% + 134% 131% 121% 118% 100% 67% 63% 57% +-- -79% -85% counmapA 562196/s 5548% 2671% 2418% 2138% 1767% 1725% 1299% + 990% 977% 929% 920% 835% 681% 662% 633% 36 +7% -- -28% regexS 777546/s 7711% 3733% 3382% 2995% 2482% 2424% 1835% + 1408% 1390% 1324% 1310% 1193% 981% 954% 914% 54 +5% 38% -- counmapA:19 hmapB :Ano Hac Jus Per ack cke erP erl her ker lHa not oth rPe rlH s +tA tAn the ust hngramG :ack ano cke erl erp hac her jus ker lha not oth per rlh rpe s +ta tan the ust mapB :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker mapstrS :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker mapstrS2:Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker recurseO:Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker regexGF :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker regexP :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker regexS :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker regexS2 :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker substrGF:Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker substrS :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker unpackLG:Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker whileAB :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker whileM :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker whileP :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker whileZ :Jus ust stA tAn Ano not oth the her erP rPe Per erl rlH lHa H +ac ack cke ker Rate recurseO whileP hmapB hngramG whileAB whileZ regexS2 + whileM regexP regexGF mapstrS2 mapB substrGF substrS unpackLG mapst +rS counmapA regexS recurseO 5910/s -- -44% -55% -61% -65% -66% -74% + -80% -80% -80% -81% -83% -86% -86% -87% -9 +1% -99% -99% whileP 10645/s 80% -- -20% -29% -36% -38% -53% + -63% -64% -65% -65% -69% -74% -75% -76% -8 +4% -98% -99% hmapB 13274/s 125% 25% -- -12% -21% -23% -41% + -54% -55% -56% -56% -61% -68% -69% -70% -8 +0% -98% -98% hngramG 15058/s 155% 41% 13% -- -10% -13% -33% + -48% -50% -50% -50% -56% -63% -64% -66% -7 +7% -97% -98% whileAB 16748/s 183% 57% 26% 11% -- -3% -26% + -42% -44% -44% -45% -51% -59% -60% -63% -7 +4% -97% -98% whileZ 17230/s 192% 62% 30% 14% 3% -- -24% + -41% -42% -43% -43% -50% -58% -59% -62% -7 +4% -97% -98% regexS2 22541/s 281% 112% 70% 50% 35% 31% -- + -22% -24% -25% -26% -34% -45% -47% -50% -6 +5% -96% -97% whileM 28980/s 390% 172% 118% 92% 73% 68% 29% + -- -3% -4% -5% -15% -29% -31% -35% -5 +6% -95% -96% regexP 29824/s 405% 180% 125% 98% 78% 73% 32% + 3% -- -1% -2% -13% -27% -29% -33% -5 +4% -95% -96% regexGF 30118/s 410% 183% 127% 100% 80% 75% 34% + 4% 1% -- -1% -12% -26% -29% -33% -5 +4% -95% -96% mapstrS2 30416/s 415% 186% 129% 102% 82% 77% 35% + 5% 2% 1% -- -11% -26% -28% -32% -5 +3% -94% -96% mapB 34132/s 478% 221% 157% 127% 104% 98% 51% + 18% 14% 13% 12% -- -17% -19% -24% -4 +8% -94% -96% substrGF 40959/s 593% 285% 209% 172% 145% 138% 82% + 41% 37% 36% 35% 20% -- -3% -9% -3 +7% -93% -95% substrS 42164/s 613% 296% 218% 180% 152% 145% 87% + 45% 41% 40% 39% 24% 3% -- -6% -3 +5% -92% -95% unpackLG 44776/s 658% 321% 237% 197% 167% 160% 99% + 55% 50% 49% 47% 31% 9% 6% -- -3 +1% -92% -94% mapstrS 65163/s 1003% 512% 391% 333% 289% 278% 189% + 125% 118% 116% 114% 91% 59% 55% 46% +-- -88% -92% counmapA 548746/s 9185% 5055% 4034% 3544% 3177% 3085% 2334% + 1794% 1740% 1722% 1704% 1508% 1240% 1201% 1126% 74 +2% -- -32% regexS 803888/s 13502% 7452% 5956% 5239% 4700% 4566% 3466% + 2674% 2595% 2569% 2543% 2255% 1863% 1807% 1695% 113 +4% 46% -- counmapA:2 5 2 4 hmapB : An Ha Pe Ano Hac Jus Per ack cke er erl her ker l H not o +th r P rl st t A the ust hngramG : an ha pe ack ano cke er erl hac her jus ker l h not oth p +er r p rl st t a the ust mapB :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker mapstrS :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker mapstrS2:Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker recurseO:Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker regexGF :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker regexP :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker regexS :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker regexS2 :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker substrGF:Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker substrS :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker unpackLG:Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker whileAB :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker whileM :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker whileP :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker whileZ :Jus ust st t A An Ano not oth the her er r P Pe Per erl r +l l H Ha Hac ack cke ker Rate recurseO whileP hmapB hngramG whileAB whileZ regexS2 + whileM regexP regexGF mapstrS2 mapB substrGF substrS unpackLG mapst +rS counmapA regexS recurseO 5218/s -- -44% -55% -61% -64% -65% -74% + -79% -80% -80% -80% -83% -85% -86% -86% -9 +1% -98% -99% whileP 9309/s 78% -- -21% -31% -36% -38% -54% + -63% -64% -65% -65% -69% -74% -74% -76% -8 +4% -96% -99% hmapB 11712/s 124% 26% -- -13% -20% -21% -42% + -53% -55% -55% -55% -61% -67% -68% -69% -7 +9% -95% -99% hngramG 13524/s 159% 45% 15% -- -8% -9% -33% + -46% -48% -49% -49% -55% -62% -63% -65% -7 +6% -94% -98% whileAB 14629/s 180% 57% 25% 8% -- -2% -27% + -42% -44% -44% -44% -52% -59% -60% -62% -7 +4% -94% -98% whileZ 14913/s 186% 60% 27% 10% 2% -- -26% + -41% -43% -43% -43% -51% -58% -59% -61% -7 +4% -94% -98% regexS2 20096/s 285% 116% 72% 49% 37% 35% -- + -20% -23% -24% -24% -34% -44% -44% -48% -6 +5% -91% -98% whileM 25121/s 381% 170% 114% 86% 72% 68% 25% + -- -4% -4% -4% -17% -30% -31% -34% -5 +6% -89% -97% regexP 26065/s 399% 180% 123% 93% 78% 75% 30% + 4% -- -1% -1% -14% -27% -28% -32% -5 +4% -89% -97% regexGF 26304/s 404% 183% 125% 95% 80% 76% 31% + 5% 1% -- -0% -13% -27% -27% -31% -5 +4% -89% -97% mapstrS2 26305/s 404% 183% 125% 95% 80% 76% 31% + 5% 1% 0% -- -13% -27% -27% -31% -5 +4% -89% -97% mapB 30340/s 481% 226% 159% 124% 107% 103% 51% + 21% 16% 15% 15% -- -15% -16% -21% -4 +7% -87% -96% substrGF 35870/s 587% 285% 206% 165% 145% 141% 78% + 43% 38% 36% 36% 18% -- -1% -6% -3 +7% -85% -96% substrS 36202/s 594% 289% 209% 168% 147% 143% 80% + 44% 39% 38% 38% 19% 1% -- -6% -3 +6% -84% -96% unpackLG 38331/s 635% 312% 227% 183% 162% 157% 91% + 53% 47% 46% 46% 26% 7% 6% -- -3 +2% -83% -95% mapstrS 56776/s 988% 510% 385% 320% 288% 281% 183% + 126% 118% 116% 116% 87% 58% 57% 48% +-- -76% -93% counmapA 231848/s 4343% 2391% 1880% 1614% 1485% 1455% 1054% + 823% 790% 781% 781% 664% 546% 540% 505% 30 +8% -- -73% regexS 847418/s 16139% 9004% 7136% 6166% 5693% 5583% 4117% + 3273% 3151% 3122% 3122% 2693% 2262% 2241% 2111% 139 +3% 266% -- [download] Whee! ;) Updated to include Skeeve's newest regex silliness && one of my own due to such inspiration. -Pip@CPAN.Org PipForPresident.Org	[reply] [d/l] [select]
Re^2: finding number of contiguous letters by otto (Beadle) on May 25, 2007 at 00:31 UTC
very nice :)	[reply]
Re: finding number of contiguous letters by Skeeve (Parson) on May 24, 2007 at 10:18 UTC
Just for the fun of it... `$_="computer"; s/(.)(.)(.)(?=(.)(.))/$1$2$3$2$3$4$3$4$5/g; print join "\n",/(...)/g;` [download] `s$$([},&%#}/&/]+}%&{});#$&&s&&$^X.($'^"%]=\&(\|?{%` `+`.+=%;.#_}\&"^"-+%*).}%:##%}={~=~:.")&e&&s""`$''`"e	[reply] [d/l] [select]