Forum: Algorithmen, Datenstrukturen und Klassendesign
by Sir Rufo,
17. Okt 2010
Was mir aber noch nicht die Frage beantwortet, was jetzt "schnell" und was "langsam" ist ;)
Wenn es einen noch scheeleren Ansatz gibt, wäre es ja lohnenswert diesen hier anzusprechen, bzw. es würde ja schon reichen die Performance von deinem Code zu haben. Dann haben wir alle was davon :)
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Sir Rufo,
16. Okt 2010
Wie schnell muss die denn sein?
Im Anhang ein kleines Beispiel-Projekt mit so einer Ticket-Liste
btn1 füllt die Liste mit 5000 Einträgen und löscht dann wieder 2000 (Termine werden per Random angefordert)
btn2 trägt dann einen einzelnes Ticket ein (Dauer ca. 140 Ticks -> ca. 0.000040s)
Noch schneller?
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Sir Rufo,
16. Okt 2010
Wenn du dir in einer weiteren Liste das Datum merkst, dann kannst Du direkt an das Datum springen und erst die Datensätze ab da durchsuchen.
ListByDate
- Datum
- TicketList
Sortieren würde ich dann auch nur noch diese Datumliste und die darin enthaltene TicketList.
Dadurch wird die jeweils zu verwaltende (sortierende) Menge erheblich kleiner