Auf diese Frage komme ich beim Grübeln über den "... gehts auch etwas kürzer?"-Thread.
Die .NET collection SortedDictionary<TKey, TValue> ist ja als Binärbaum implementiert und sollte deswegen O(log(N)) Zugriff nicht nur auf vorhandene Keys bieten, sondern auch auf den ersten Eintrag größer(gleich) einem belieben TKey. Analog den STL-Funktionen lower_bound und upper_bound. http://www.sgi.com/tech/stl/Map.html.
Nur finde ich keine entsprechende Funktion von SortedDictionary<TKey, TValue>!
Habe ich nur Tomaten auf den Augen, oder gibt es diese Funktion wirklich nicht?
C5 sieht sehr gut. Sogar ich konnte die für Silverlight nötigen Anpassungen in einer halben Stunde erledigen.
Aber warum zum #!@$ kann Microsoft nicht so etwas von sich aus hinkriegen, insbesondere wenn die Lösungen eigentlich bekannt sind? Not-invented-here-Syndrom?
Mircosoft bekommt das nicht hin weil dafür mathematisches Hintergrundwissen nötig ist und weil in diesem Fall die IT Uni von Kopenhagen das unter ihrem Namen veröffentlich hat bevor Mircosoft die exklusiven Nutzungsrechte erwerben konnte.
Disclaimer: Ist nicht (ganz) ernst gemeint obwohl ein wahrer Hintergrund dabe sein muss wie die Geschichte besagter Firma zeigt :D
Aber warum zum #!@$ kann Microsoft nicht so etwas von sich aus hinkriegen, insbesondere wenn die Lösungen eigentlich bekannt sind? Not-invented-here-Syndrom?