Запитання з тегом «sorting-network»

Відповідаючи на ще одне запитання про переповнення стека (на це ), я натрапив на цікаву підпроблему. Який найшвидший спосіб сортувати масив із 6 цілих чисел? Оскільки питання дуже низький: ми не можемо припустити, що бібліотеки доступні (і сам виклик має свою вартість), лише звичайний C щоб уникнути спорожнення конвеєра інструкцій …

401 algorithm  sorting  optimization  gpgpu  sorting-network 

Я вирішую проблему, і це включає сортування 10 чисел (int32) дуже швидко. Моїй програмі потрібно сортувати 10 номерів мільйони разів якнайшвидше. Я відбираю набір даних з мільярдів елементів, і кожен раз, коли мені потрібно вибирати з нього 10 чисел (спрощено) і сортувати їх (і робити висновки зі списку відсортованих 10 …

211 algorithm  sorting  insertion-sort  sorting-network