Mark

allerdings kleiner als das was man sonst an den branch predictor verlieren würde."

Auf das Schnellersein bei sortierten Daten noch bezogen: "Das gilt natürlich nur für kleinere Werte, bei großen Werten gleicht sich das irgendwann wieder aus "

Da wäre ja die Frage, was ist wenn man die Daten jedesmal sortiert wenn ein neues Element zur Collection hinzugefügt wird. Das kann in bestimmten Fällen ja dann wieder hilfreich sein oder nicht?

In dem fall ist das sortieren sogar egal wenn man nur die Schleifen tauscht oder eben den compiler besseroptimieren lässt oder den Code leicht umschreibt. Wirklich relevant ist nur was genau branch prediction für Auswirkungen hat.