Thread Arrays und Hashs
(15 answers)
Opened by jan10001 at 2004-07-26 10:48
Wenn du nen Binärbaum statt nem Hash implementierst, dann ist es geschickt bei jedem Auslesen mit etwa 10% Chance ein bischen umzusortieren, damit der Baum besser ausbalanciert ist. Das reduziert die Dauer des Schreibvorgangs erheblich, da du dich da nicht ums sortieren kümmern mußt und zugleich wird der Zugriff genau dann optimiert, wenn du oft liest.
Ist sowohl ein Beispiel für Zufall, wie auch für Hintergrundsoptimierung. sub z{if(@_){1while$x[$k=rand 10];t($t=$x[$k]=1)}print map"$z[$x[$_]]$_".($_%3?
"":"\n"),1..9}sub t{$j=0;$x[$_+1]==$t&&($j+=2**$_)for 0..8;z,die"Gewinner $z[$t] "if grep$_==($j&$_),7,56,73,84,146,273,292,448;z,die"Gleichstand\n"if@x>9&&!grep !$_,@x}@x=4;@z=qw{. [ (};z$^T&1;while(<>){next if$_>9||$x[$_];t$t=$x[$_]=2;z 1} |