"Memoization" ne anlama geliyor?
Ezberlemeye benzer, ancak bilgisayarlara özel olan not
verme, kullandığı alan miktarını artırarak bir programın hızını en iyi duruma
getirme yöntemidir. Bu tekniğin doğrudan gerektirdiği şey, bir programın bir
fonksiyonun hesaplamalarını hatırlamak için oluşturulmuş olmasıdır ve sonuç bir
önbellekte saklanır. Bir sonraki fonksiyon çağrıldığında, program aynı
hesaplamayı yeniden yapmaktan ziyade hesaplamayı önbellekten alabilir.işkur doğum parası Makineyi benzer bir hız ve uzay ticaretine
göre hızlandıran mukavemet azaltmanın aksine, hafızaya alma taşınabilirdir ve
birçok makine üzerinde kullanılabilir.
Kullanıcılar bunu göremeyebilir, ancak programlar her zaman
hesaplamalar yapar. Birisi bir programdaki bir düğmeyi tıkladığında veya doğal
bir işlev kullandığında, çalışmasını sağlamak için bir hesaplama gerekir. Çoğu
zaman, kullanıcı aynı işlevi herhangi bir değişiklik olmadan birkaç kez
kullanacaktır. Memoization olmadan, program sadece bir hesaplama yapsa bile,
bunu tekrar yapması gerekecekti. Bu, programın hızını, sonucu kaydettiğinden
daha yavaş hale getirir.
Bir hesaplama sonucu bir önbellek alanında saklanır. Notla,
kullanıcı aynı veya benzer bir girişi gerçekleştirdiğinde, program cevap almak
için hesaplama yapmak yerine önbellekten çıkar. Bunu yaparak, program zaman
tasarrufu sağlar ve optimize edilir ve daha hızlı olur. Giriş benzer ve tam
olarak aynı olmayabilir, bu nedenle bazı hesaplamalar tamamen doğru olmayabilir,
ancak yanlışlık genellikle çok küçüktür ve hata yapma olasılığı yoktur.
Memoizasyon tekniği esas olarak bir takas gerçekleştirir.
Tüm programlar boyut ve zaman kısıtlamaları ile oluşturulmuştur. Burada, boyut
feda edilir, böylece hız artabilir. Sonuçlar önbellekte saklanır, böylece
program için daha fazla bellek gerekir. Kurban edilen bellek miktarı çok azdır,
çünkü bir önbellek saklanabilecek sonuç miktarında sınırlıdır, ancak yine de
alan maliyetine eklenir.
Başka bir benzer, fakat güvenilir değil, optimizasyon
tekniği, güç azaltmadır. Gücü azaltma, programın gücünü azaltmaz, ancak daha
zayıf, daha az bellek işkur kredi başvurusumaliyetli işlevlere indirerek hesaplamanın gücünü azaltır. Örneğin,
çarpım işlemden daha fazla işlem süresine ihtiyaç duyar, bu nedenle formül daha
az zaman gerektiren bir işlem için değiştirilir. Bu teknik süreçleri
hızlandırabilir, ancak tasarruf tüm makinelerde görülmeyebilir ve sadece
derleme zamanından tasarruf sağlar.
Yorumlar
Yorum Gönder