Geschwindigkeitsproblem: großes array an trigger teilen und sortieren

' schrieb:Ja, da habe ich dich wirklich falsch verstanden.

Wieso falsch verstanden? Du hast die Beispieldaten mit Beispiel-Ergebnisse für bare Münze genommen, ewas Anderes konntest Du doch gar nicht tun. Ein ganz andere Frage, die aber damit nichts zu tun hat, ist, ob deine Löung die gewünschte Perfomance bringt.
Es gibt ja bei diesen Daten mit dem Trigger irgendwo in der Mitte nur 2 Möglichkeiten:
Enweder: Die Daten sind so angeordnet wie sie aufgenommen wurden. Dann sind sie bereits zeitlich richtig sortiert und jedes umsortieren zerstört die zeitlich monotone Reihenfolge.
Oder: Das Datenarray ist ein Rinpuffer. Unmittelbar nach dem Trigger (rechts davon, höherer Index) ) ist der älteste Wert, der vor dem Triger befindlicher Wert ist der neueste. Dann kann man das Array durch innere Rotation in die zeitlich monotone Reihenfolge bringen. Davon war ich ausgegangen.