Dictionary statt binärer Suche?

[stahli]

Oh, ich habe jetzt mal mein Dictionary mit einer binären Liste (also Liste mit binärer Suche) ersetzt.

Es werden 420.000 Objekte erzeugt und gespeichert.
Das Ergebnis überrascht mich:

Dictionary:
420.000: (00:00:01) -> 00:06:57

Binäre Liste: (aufsteigend)
420.000: (00:00:00) -> 00:00:04

Binäre Liste: (absteigend)
420.000: (00:00:00) -> 00:00:30


Die ID´s, nach denen sortiert wird, ist hier immer aufsteigend.
Daher wurden neue Objekte in der aufsteigenden Liste immer nur angehängt.
Damit neue Objekte auch mal (bzw. immer) eingefügt werden, habe ich auch mal absteigend sortiert.

Damit ist die Liste hier für mich deutlich schneller und attraktiver.

Der Grund dafür ist (sofern der Fehler nicht hausgemacht ist), dass das Dictionary immer mal Zeit braucht, um sich bei bestimmten Größenüberschreitungen neu zu strukturieren.
Das benötigt ziemlich viel Zeit.
bei 197.000: (00:00:25)
bei 394.000: (00:02:55)

Womöglich ändert sich das Verhältnis bei noch sehr viel größeren Listen, vor allem wenn man das Dictionary schon von vorn herein mit einer ausreichenden Größe anlegt.


Ein Baum wäre ja auch noch eine Option, wie hier diskutiert: http://www.delphipraxis.net/178549-i...iert-sein.html