« Tüm yayınlar

Statik arama ağaçları: İkili aramadan 40 kat daha hızlı

Statik arama ağaçları ile sıralı verilerin aranmasında verimlilik artırılıyor.

Bu yazıda, sıralı verilerin yüksek verimlilikle aranması için statik arama ağacı (S+ ağaç) uygulaması yapılacak. Kod, Algorithmica'da sunulan başlangıç noktasından optimize edilecek ve yeni eklemelerle verimlilik artırılacak. Özellikle, toplama (batching) yöntemi ile throughput artırılacak.