> Ungefehr wie lange braucht der Optimierer auf einen a) klenien ARM und b) > einen modernen 4-core laptop biss er fertig ist?
Er braucht solange du ihn laufen lässt. Er rechnet "lokale Optima" aus (Belegungen, die durch eine einzelne Vertauschung zweier Tasten nicht zu verbessern sind). Das tut er wieder und wieder, und wenn er ein lokales Optimum gefunden hat, das besser ist als alle vorherigen, gibt er es aus. Ob dieses das echte Optimum ist oder nicht ist unbekannt. Wieviele lokale Optima man berechnen muss, um einigermassen sicher zu sein, dass man nichts Besseres mehr findet, hängt meiner Erfahrung nach von den Bewertungskriterien ab; vielleicht auch vom Korpus. Für die eingebaute Bewertung, wenn man nur Bigramme berücksichtigt, reichen ein paar tausend Durchläufe. Wenn man den Aufwand von Kollisionen höher veranschlagt braucht man mehr. Wenn man Trigramme mitnimmt braucht man auch mehr. Wenn man nur Bigramme mitnimmt, schafft meine 7 Jahre alte Workstation ca. 20000 Durchläufe pro Minute und Core. Mit Trigrammen sind es nur etwa 1000. Ein moderner Laptop erreicht etwas bessere Werte. Nach meiner Erfahrung kann man auf jedem Core einen Prozess mit unterschiedlichem Saatwert starten, ohne dass sie sich gegenseitig bremsen. Zusammenfassend: Wenn du deinen Laptop voll ausreizt und dich auf Bigramme beschränkst hast du das Ergebnis in 1-2 Sekunden. Mit Trigrammen braucht er ein paar Minuten. Zu ARM weiss ich nichts. Andreas