Thread Ein Array nach einem anderen Array sortieren
(11 answers)
Opened by hugenyn at 2011-08-27 21:36
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! |