Thread Sort VS Schwartz'sche sort ??? - Benchmark (21 answers)
Opened by Updecrator at 2006-01-03 11:05

Strat
 2006-01-03 19:40
#61457 #61457
User since
2003-08-04
5246 Artikel
ModeratorIn
[Homepage] [default_avatar]
ST ist (genauso wie das Orc'sche Maneuvre) nur schneller, wenn bei einem normalen Sort bei jedem vergleichskriterium eine laengere aktion ausgefuehrt werden muesste, z.B.
Code: (dl )
@filesSorted = sort { -s $a <=> -s $b } @files

das -s wird fuer jeden Vergleich zweimal ausgefuehrt. Wenn man da groessere @files hat, macht es meist sinn, das -s pro Datei nur einmal auszufuehren, und das vorweg (ST), oder beim ersten vergleich (OM). Bei komplexeren Datenstrukturen kann es schneller sein oder auch nicht, die berechnung fuer die vergleichsbedingung zu cachen (meistens duerfte es aber schneller sein)
Interessant ist in manchen Faellen auch die Guttman-Roessler-Transform, die auf das zweidimensionale Array verzichtet.
perl -le "s::*erlco'unaty.'.dk':e,y;*kn:ai;penmic;;print"
http://www.fabiani.net/

View full thread Sort VS Schwartz'sche sort ??? - Benchmark