aber betterworlds erste methode scheint ein brauchbarer schneller test zu sein ob es notwendig ist zu sortieren

wie dann? wo ist in betterworlds code ein maß für die unordnung eines arrays?
@betterworld: seit perl 5.7 ist das perl sort mittels eines stabilen mergesort implementiert.

naja: wenn ich den array zu einem hash caste und unless(keys(%hash) == @array) {crop dups;}

betterworld:
bitte sag warum dir dein post vom 07.03.2005, 22:07 nicht gefällt
ich werde es als grundlage meiner lösung nehmen, in der version funzt es nicht weil es immer noch sortiert aber
ich werde noch ein sort davor hängen und den array 3 stellig machen und dann wird es passen die lösung werd ich posten\n\n

<!--EDIT|lichtkind|1110331278-->

das isser, optimierungsbedürftig aber er tut funzen

kann man in diesem fall auch aus was ähnliches wie $. nur halt in dem map zurückgreifen?

ein einfacher benchmark zeigte auf meinem mittel altem system (1300Duron mit viel ram) das bei einer arraylänge von 30 und 20 wiederholungen inclusive service routinen zur bereitstellung des inhalts des array aus internen quellen es erst in den messbaren bereich kommt(0.01 sec). klingt nach schnell genug™\n\n

<!--EDIT|lichtkind|1110333305-->

lichtkind: ich verstehe nicht, was du mit deinem komplizierten algorithmus
willst.
was ist an:
 my $seen;
 my @uniq = grep {!$seen->{$_}++} @array;
denn so unschön? ist schnell(*) und die reihenfolge bleibt erhalten.

*) 4-5 mal so schnell wie deine lösung\n\n

<!--EDIT|pq|1110366724-->

der komplizierte algorithmus entsprach so ziemlich meiner ersten idee,
leider hab ich nie gross mich mit grep beschäftigt
(dabei hab ich das grep kommando öfters in meinen make scripten verwendet als ich noch c schrieb)

hab jetzt sogar die 2 zeilen verstanden,
wirklich clever schade das ich nach dem ersten beispiel aufgehört mit den beispielen aus der perldoc zu spielen.
man kann leider kein text in der shell markieren und kopieren,
aber ich hätts mir auch in eine datei reinschreiben lassen können.\n\n

<!--EDIT|lichtkind|1110400300-->

[quote=lichtkind,09.03.2005, 13:37]man kann leider kein text in der shell markieren und kopieren,[/quote]
Aber sicher kann man, was hast Du denn für ein Betriebssystem?

Windows: Reinkopieren rechte Maustaste, rauskopieren: Einfach markieren, dann mit Enter kopieren.

Dafür musst Du die Eigenschaften umstellen, aber das ist eh immer eins der ersten Sachen, die ich nach einer Neuinstallation mache.

ja hat mir manuel dann auch gezeigt
..man lernt nie aus