Thread Arrays und Hashs (15 answers)
Opened by jan10001 at 2004-07-26 10:48

Ishka
 2004-07-27 15:08
#84937 #84937
User since
2003-08-04
771 Artikel
HausmeisterIn
[Homepage] [default_avatar]
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}

View full thread Arrays und Hashs