nicht angemeldet
gruss phanty,
hunderttausend eintraege ist schon eine ganze menge.
die gewichtung solltest Du, falls es Dir moeglich ist,
in diesem fall schon serverseitig festlegen, indem Du
die anzahl eines jeden eintrags seiner haeufigkeit
entsprechend vermehrst.
dann einmal gut durchmischen - die groesse deines
arrays duerfte jetzt bei mehreren 100k eintraegen
liegen. deshalb darfst Du es jetzt in 50 bis 100
einzelne arrays zerlegen.
clientseitig waere dann ein kinderspiel - die erste
ziehung ermittelt genau das array, aus dem im zweiten
schritt die richtige ziehung erfolgt.
wir behelfen uns also mit dem trick eines intervalls
ueber eine moeglichst ideal gemischte menge.
die bewertung ueber die zulaessigkeit dieses kniffs
muss ich allerdings den statistik-experten ueberlassen.
waeren die tatsaechliche struktur und die art Deiner
eintraege bekannt, liessen sich auch aussagen ueber
moeglichkeiten zur optimierung der geschwindigkeit
und gegebenenfalls sogar zu einer rein clientseitigen
implementierung treffen.
so long - peterS. - pseliger@gmx.net
»Because objects in JavaScript are so flexible, you will want to think differently about class hierarchies.
Deep hierarchies are inappropriate. Shallow hierarchies are efficient and expressive.« - Douglas Crockford
ie:( fl:) br:> va:( ls:& fo:) rl:) n3;} n4:} ss:} de:µ js:} mo:? zu:]
JürgenB