Thread Ein Array nach einem anderen Array sortieren (11 answers)
Opened by hugenyn at 2011-08-27 21:36

Linuxer
 2011-08-27 22:53
#151881 #151881
User since
2006-01-27
3891 Artikel
HausmeisterIn

user image
Naja, "qualitativ" ist so eine Sache ;-)

Deine Lösung durchläuft für jedes Element in @$best jedes Mal die Reihe von Elementen in @prio.
Also @$best * @prio Durchläufe.

Meine Lösung läuft einmal durch @$best, um den Hash aufzubauen und dann einmal durch @prio, um
die sortierte Liste zu erstellen.
Also @$best + @prio Durchläufe.

Ich war neugierig und hab mal Deine und meine Lösung durch nen Benchmark gehetzt:

Deine neue Variante ist kaum schneller (<=5%) als Deine alte.
Meine Lösung ist ca. 180% schneller als Deine alte und 170% schneller als Deine neue... [1]

Die Anzahl der Durchläufe ist das, was die Zeit kostet...



[1] Werte "gerundet", weil verschiedene Ergebnisse bei mehreren Durchläufen. Relation bleibt aber die Gleiche.
Last edited: 2011-08-27 22:57:35 +0200 (CEST)
meine Beiträge: I.d.R. alle Angaben ohne Gewähr und auf Linux abgestimmt!
Die Sprache heisst Perl, nicht PERL. - Bitte Crossposts als solche kenntlich machen!

View full thread Ein Array nach einem anderen Array sortieren