| Zeile 86: | Zeile 86: | ||
::*IMO ist diese Diskussion ganz und gar nicht überflüssig. Denn im OSDev muss man früher oder später sortieren (z.B. bei der GUI). Dabei stößt man aber auf ganz andere Probleme als der "gewöhnliche" Programmierer: Der Quicksort ist zwar immer noch der schnellste Alogrithmus, aber leider auch rekursiv. Radixsort ist langsamer, speicherplatzintensiver und nur eingeschränkt nutzbar, aber dafür auf jeden Fall stabil. Man wird also früher oder später nicht ums Sortieren herumkommen, und dann sollte man hier im Wiki doch eine Antwort finden, wie man dieses Problem am sichersten und schnellsten löst. --[[Benutzer:Bjork|Bjork]] 11:32, 23. Mär. 2010 (CET) | ::*IMO ist diese Diskussion ganz und gar nicht überflüssig. Denn im OSDev muss man früher oder später sortieren (z.B. bei der GUI). Dabei stößt man aber auf ganz andere Probleme als der "gewöhnliche" Programmierer: Der Quicksort ist zwar immer noch der schnellste Alogrithmus, aber leider auch rekursiv. Radixsort ist langsamer, speicherplatzintensiver und nur eingeschränkt nutzbar, aber dafür auf jeden Fall stabil. Man wird also früher oder später nicht ums Sortieren herumkommen, und dann sollte man hier im Wiki doch eine Antwort finden, wie man dieses Problem am sichersten und schnellsten löst. --[[Benutzer:Bjork|Bjork]] 11:32, 23. Mär. 2010 (CET) | ||
:::*GUI hat nichts mit OS zu tun. --[[Benutzer:Erik.vikinger|Erik.vikinger]] 17:08, 23. Mär. 2010 (CET) | :::*GUI hat nichts mit OS zu tun. --[[Benutzer:Erik.vikinger|Erik.vikinger]] 17:08, 23. Mär. 2010 (CET) | ||
| + | :::*Wieso denn das nicht?! Du hast natürlich Recht, wenn man davon ausgeht, dass OS Entwicklung nur auf den Kernel beschränkt ist. Aber der Kernel allein macht doch noch keinen glücklich, oder?! Außerdum haben wir doch auch einen Artikel zum Thema [[GUI]] --[[Benutzer:Bjork|Bjork]] 18:21, 24. Mär. 2010 (CET) | ||
:*Klar ist Sortieren etwas fundamental wichtiges in der Software-Entwicklung, aber eben '''allgemein''' in '''jeder''' Software-Entwicklung, und hat nichts speziell mit OS-Entwicklung zu tun. Jeder der das Niveau erreicht hat tatsächlich ein richtiges OS coden zu können sollte mindestens ein paar Grundkenntnisse beim Sortieren haben und ansonsten in der Lage sein die Suchmaschine seiner Wahl zu nutzen, es gibt ne Menge guter Infos/Tutorials/usw. im Netz zu diesem Thema. Auch im LowLevel-Forum wird man sicher den ein oder anderen Tipp dazu bekommen (so wie in allen anderen Foren mit Schwerpunkt auf SW-Entwicklung auch), auch wenn ich speziell dazu noch keine einzige Frage im LowLevel-Forum gesehen hab. Ich persönlich sehe keine Notwendigkeit dieses Thema in dieses Wiki aufzunehmen. --[[Benutzer:Erik.vikinger|Erik.vikinger]] 17:08, 23. Mär. 2010 (CET) | :*Klar ist Sortieren etwas fundamental wichtiges in der Software-Entwicklung, aber eben '''allgemein''' in '''jeder''' Software-Entwicklung, und hat nichts speziell mit OS-Entwicklung zu tun. Jeder der das Niveau erreicht hat tatsächlich ein richtiges OS coden zu können sollte mindestens ein paar Grundkenntnisse beim Sortieren haben und ansonsten in der Lage sein die Suchmaschine seiner Wahl zu nutzen, es gibt ne Menge guter Infos/Tutorials/usw. im Netz zu diesem Thema. Auch im LowLevel-Forum wird man sicher den ein oder anderen Tipp dazu bekommen (so wie in allen anderen Foren mit Schwerpunkt auf SW-Entwicklung auch), auch wenn ich speziell dazu noch keine einzige Frage im LowLevel-Forum gesehen hab. Ich persönlich sehe keine Notwendigkeit dieses Thema in dieses Wiki aufzunehmen. --[[Benutzer:Erik.vikinger|Erik.vikinger]] 17:08, 23. Mär. 2010 (CET) | ||
* Hier kommt dein Wunsch hin ;) | * Hier kommt dein Wunsch hin ;) | ||