Opened by Relais at 2003-08-06 03:25
User since
2003-08-04
704 Artikel
BenutzerIn
![[default_avatar]](/battie/theme/default/default_avatar.gif)
2003-08-04
704 Artikel
BenutzerIn
ich sollte meine implementierung des boyer-moore ein bisschen optimieren (10 iterationen, matching gegen einen string der länge 9000)
die anderen beiden (index und m//) haben keine chance gegen die laufzeit meines algos 8) naja, was will einer von einem tie erwarten, der intern noch einen tie verwendet ;) genau: alles, nur keine performance!
Quotekabel@linux:~/progs/perl/sorting> perl -w bm.pl
timethis 10: 75 wallclock secs (65.44 usr + 0.07 sys = 65.51 CPU) @ 0.15/s (n=10)
timethis 10: 0 wallclock secs ( 0.00 usr + 0.00 sys = 0.00 CPU)
(warning: too few iterations for a reliable count)
timethis 10: 0 wallclock secs ( 0.00 usr + 0.00 sys = 0.00 CPU)
(warning: too few iterations for a reliable count)
kabel@linux:~/progs/perl/sorting>
die anderen beiden (index und m//) haben keine chance gegen die laufzeit meines algos 8) naja, was will einer von einem tie erwarten, der intern noch einen tie verwendet ;) genau: alles, nur keine performance!
-- stefan