Derleyiciler için yazılım boyutunu küçültmek giderek daha kritik bir optimizasyon hedefi haline geliyor. Bu alanda öne çıkan tekniklerden biri, benzer fonksiyonları tek bir fonksiyon halinde birleştirerek gereksiz kod tekrarını ortadan kaldıran fonksiyon birleştirme yöntemidir.
Günümüzde kullanılan en ileri yaklaşım, fonksiyonları doğrusal komut dizileri olarak görüp bunları maksimum hizalama sağlayacak şekilde eşleştiren dizi hizalama tekniğine dayanıyor. Ancak yeni araştırma, bu yöntemin sınırlarını aşmak için daha kapsamlı bir formülasyon öneriyor.
Araştırmacılar, her fonksiyon içindeki dal yapılarının yeniden düzenlenmesine izin veren yeni bir yaklaşım geliştiriyor. Bu sayede fonksiyonlar arasında daha esnek eşleştirme yapılabiliyor ve birleştirme süreci daha verimli hale geliyor. Yöntemin potansiyeli büyük olsa da, hesaplama karmaşıklığını önemli ölçüde artırıyor.
Problem NP-zor kategorisine girdiği için, araştırmacılar parametreli algoritma ve karmaşıklık analizi yaklaşımını benimsiyor. Bu çerçevede, girdinin karmaşıklığını yöneten belirli parametreleri tanımlayarak çözüm yolları arıyorlar. Odaklandıkları temel parametreler arasında fonksiyonların dallanma faktörü ve iç içe geçme derinliği bulunuyor.
Bu çalışma, yazılım optimizasyonu alanında yeni bir perspektif sunarak, gelecekte daha kompakt ve verimli yazılımların geliştirilmesine katkıda bulunabilir.