Als «sorting-network» getaggte Fragen

Schnellste Art von 6 int Array mit fester Länge

Beantwortung einer anderen Frage zum Stapelüberlauf ( dieser ) bin ich auf ein interessantes Unterproblem gestoßen. Was ist der schnellste Weg, um ein Array von 6 ganzen Zahlen zu sortieren? Da die Frage sehr niedrig ist: Wir können nicht davon ausgehen, dass Bibliotheken verfügbar sind (und der...

Der schnellste Weg, um 10 Zahlen zu sortieren? (Zahlen sind 32 Bit)

Ich löse ein Problem und es geht darum, 10 Zahlen (int32) sehr schnell zu sortieren. Meine Anwendung muss 10 Zahlen millionenfach so schnell wie möglich sortieren. Ich probiere einen Datensatz mit Milliarden von Elementen aus und jedes Mal muss ich 10 Zahlen daraus auswählen (vereinfacht) und...