[quote=ptk,04.02.2004, 18:14]Interessant ist auch, dass linear langsamer als sort ist, obwohl hier ein O(1)-Algorithmus gegen einen O(n logn)-Algorithmus antritt. Anscheind ist es sehr entscheidend, wieviel Code ausserhalb der Opcode-Loop ausgefuehrt wird...[/quote]
mach mal @a etwas grösser. das geht auch etwas einfacher, als ein paar
mal @a hintereinander zu schreiben. z.B.
@a = (@a) x 1000;
dann wird linear schneller sein als sort.