Datenstrukturen: Unterschied zwischen den Versionen
Aus Das Sopra Wiki
Keine Bearbeitungszusammenfassung |
LeonH (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| (9 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
== Hinweise | {{UEA|Dietsch|Hier sollte noch ein einleitender Text stehen}} | ||
{{löschen}} | |||
*Falls nicht anders angegeben sind Laufzeiten immer Average Case. | {{Navi:Implementierung}} | ||
== Hinweise == | |||
* Falls nicht anders angegeben sind Laufzeiten immer Average Case. | |||
*Alle Links zu den Datenstrukturen zeigen auf die englische Version der [http://msdn.microsoft.com/en-us/ MSDN]. Diese ist typischerweise vollständiger und genauer als ihre [http://msdn.microsoft.com/de-de/ deutsche Übersetzung]. | *Alle Links zu den Datenstrukturen zeigen auf die englische Version der [http://msdn.microsoft.com/en-us/ MSDN]. Diese ist typischerweise vollständiger und genauer als ihre [http://msdn.microsoft.com/de-de/ deutsche Übersetzung]. | ||
| Zeile 24: | Zeile 26: | ||
! colspan="6" | Laufzeiten | ! colspan="6" | Laufzeiten | ||
| colspan="3" class="blank" | <br> | |||
| class="blank" | <br> | |||
|- | |- | ||
| class="blank" | <br> | | class="blank" | <br> | ||
| Zeile 189: | Zeile 191: | ||
| class="blank" | | | class="blank" | | ||
! colspan="5" | Laufzeiten | ! colspan="5" | Laufzeiten | ||
| class="blank" | | | colspan="3" class="blank" | <br> | ||
|- | |- | ||
| class="blank" | | | class="blank" | | ||
| Zeile 245: | Zeile 247: | ||
Alle Eigenschaften und Bemerkungen aus der vorherigen Sektion gelten auch hier. | Alle Eigenschaften und Bemerkungen aus der vorherigen Sektion gelten auch hier. | ||
Das ursprüngliche Logfile kann [[Media:datastructure_speed_log.txt|hier]] eingesehen werden. | |||
Die | Die Messungen wurden mit folgenden Parametern durchgeführt: | ||
* | * erste Messung: Elemente vom Typ Int32 | ||
** Alle Messungen wurden mit <tt>System.Diagnostics.Stopwatch</tt> durchgeführt. | ** Alle Messungen wurden mit <tt>System.Diagnostics.Stopwatch</tt> durchgeführt. | ||
** Es wurden 100.000 zufällige und disjunkte Werte erzeugt (zwischen 0 und Int32.Max) und in einem Array gespeichert. | ** Es wurden 100.000 zufällige und disjunkte Werte erzeugt (zwischen 0 und Int32.Max) und in einem Array gespeichert. | ||
** Diese Werte wurden für die | ** Diese Werte wurden für die Messungen Add (mit [[foreach]]), Remove (mit [[for]]), ElementAt (mit [[for]]) und Contains (mit [[for]]) aus diesem Array extrahiert. | ||
* | * zweite Messung: Elemente vom Typ Testobject (Objekt das ein Attribut <tt>value</tt> (Int32) besitzt und dieses für Vergleiche und Hashcode benutzt) | ||
** Alle Messungen wurden mit <tt>System.Diagnostics.Stopwatch</tt> durchgeführt. | ** Alle Messungen wurden mit <tt>System.Diagnostics.Stopwatch</tt> durchgeführt. | ||
** Es wurden 100.000 zufällige und disjunkte Objekte erzeugt (mit <tt>value</tt> zwischen 0 und Int32.Max) und in einem Array gespeichert. | ** Es wurden 100.000 zufällige und disjunkte Objekte erzeugt (mit <tt>value</tt> zwischen 0 und Int32.Max) und in einem Array gespeichert. | ||
** Diese Objekte wurden für die | ** Diese Objekte wurden für die Messungen Add (mit [[foreach]]), Remove (mit [[for]]), ElementAt (mit [[for]]) und Contains (mit [[for]]) aus diesem Array extrahiert. | ||
=== Int32 (value-type) === | === Int32 (value-type) === | ||
| Zeile 266: | Zeile 268: | ||
! colspan="6" | Laufzeiten | ! colspan="6" | Laufzeiten | ||
|- | |- | ||
| class="blank" | <br> | | class="blank" | <br> | ||
| Zeile 372: | Zeile 374: | ||
| class="blank" | | | class="blank" | | ||
! colspan="5" | Laufzeiten | ! colspan="5" | Laufzeiten | ||
|- | |- | ||
| class="blank" | | | class="blank" | | ||
| Zeile 419: | Zeile 421: | ||
! colspan="6" | Laufzeiten | ! colspan="6" | Laufzeiten | ||
|- | |- | ||
| class="blank" | <br> | | class="blank" | <br> | ||
| Zeile 527: | Zeile 529: | ||
| class="blank" | | | class="blank" | | ||
! colspan="5" | Laufzeiten | ! colspan="5" | Laufzeiten | ||
|- | |- | ||
| class="blank" | | | class="blank" | | ||
| Zeile 572: | Zeile 574: | ||
[[Category:CSharp]] [[Kategorie:Code-Beispiele]] | [[Category:CSharp]] [[Kategorie:Code-Beispiele]] | ||
[[Kategorie:Begriffe]] | |||
