Google vektör Quicksort algoritmasının uygulamasını sundu

Şirket Google yüksek performanslı veri sıralama kütüphanesi için kaynak kodunu yayınladı, işlemci vektör komutlarını kullanıyor. Yeni Quicksort algoritması, dizi işlemlerini hızlandırmak için SIMD (Tek Komut, Çoklu Veri) yeteneklerini kullanıyor.

İç testlerde çözüm, standart C++ std::sort kütüphanesiyle karşılaştırıldığında 9-19 kat hız artışı gösterdi. AVX-512 komutlarının kullanılmasıyla algoritma, geleneksel uygulamaların gösterdiği performansın çok üzerinde, 1.1 GB/s bant genişliğine ulaşıyor.

Geliştiriciler kod taşınabilirliğine önem vererek, çeşitli donanım platformlarında etkili çalışmasını sağladılar. Kütüphane, dallanmaları en aza indirgemek ve önbellek belleğini etkili bir şekilde kullanmak için optimize edilmiştir, bu da büyük veri miktarlarının sıralanması sırasında yüksek işleme yoğunluğu sağlar.

Verilen sürüm, Google'ın düşük seviyeli hesaplamaları optimize etme çabalarının bir parçasıdır. Vektör hesaplamalarının kullanılması, CPU yükünü önemli ölçüde azaltmaya olanak tanır, bu da veritabanlarının ve büyük veri kümelerinin işlenmesinin kritik öneme sahip olduğu standart operasyonlar için çok önemlidir.