Generic List, große Liste, große Datenstruktur, Geschwindigkeit

[jfheins]

Wie wäre es mit zwei Schleifendurchgängen?

Im ersten nur zählen, wie viele records das "First" Flag haben. Nennen wir das FirstCount
Dann zwei neue Listen erzeugen, jeweils mit Capacity vorbelegt. Einmal mit FirstCount und einmal mit n-FirstCount.
Im zweiten Durchgang dann jeden record in die passende Liste kopieren/Adden. Da die Capacity stimmt, sollten die Listen sich nicht vergrößern müssen.
Anschließend sollten in der ersten Liste alle records drinstehen, die das Flag haben. Dann die große Liste freigeben und durch die zweite Liste ersetzen.