«sorting-network» etiketlenmiş sorular

Başka bir Stack Overflow sorusuna cevap verdim ( bu soru ) İlginç bir alt soruna rastladım. 6 tamsayı dizisini sıralamanın en hızlı yolu nedir? Soru çok düşük olduğundan: kütüphanelerin kullanılabilir olduğunu (ve çağrının kendisinin maliyetinin olduğunu) varsayamayız, sadece düz C ( çok yüksek bir maliyeti olan) talimat boru hattının boşaltılmasını …

401 algorithm  sorting  optimization  gpgpu  sorting-network 

Bir problemi çözüyorum ve 10 rakamı (int32) çok hızlı bir şekilde sıralamayı içeriyor. Uygulamamın 10 rakamı olabildiğince hızlı bir şekilde milyonlarca kez sıralaması gerekiyor. Milyarlarca elementin veri setini örnek alıyorum ve her seferinde 10 numara seçmem (basitleştirilmiş) ve bunları sıralamam (ve sıralı 10 element listesinden sonuçlar çıkarmam) gerekiyor. Şu anda …

211 algorithm  sorting  insertion-sort  sorting-network