Pertanyaan yang diberi tag «tail-call-optimization»

Sederhananya, apa itu optimasi tail-call? Lebih khusus, potongan kode kecil apa yang bisa diterapkan, dan di mana tidak, dengan penjelasan mengapa?

818 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization 

Saya rasa ada @tailrecpenjelasan untuk memastikan kompilator akan mengoptimalkan fungsi rekursif ekor. Apakah Anda hanya meletakkannya di depan deklarasi? Apakah itu juga berfungsi jika Scala digunakan dalam mode skrip (misalnya menggunakan di :load <file>bawah REPL)?

98 scala  tail-call-optimization 

Dua tahun setelah do -the-jvm-prevent-tail-call-optimizations , tampaknya ada implementasi prototipe dan MLVM telah mendaftarkan fitur tersebut sebagai "proto 80%" untuk beberapa waktu sekarang. Apakah tidak ada minat aktif dari pihak Sun / Oracle dalam mendukung panggilan ekor atau hanya panggilan ekor yang "[...] ditakdirkan untuk menempati posisi kedua pada setiap …

95 java  language-agnostic  optimization  jvm  tail-call-optimization 

Saya menemukan perintah "waktu" di unix hari ini dan berpikir saya akan menggunakannya untuk memeriksa perbedaan runtime antara fungsi rekursif ekor dan rekursif normal di Haskell. Saya menulis fungsi berikut: --tail recursive fac :: (Integral a) => a -> a fac x = fac' x 1 where fac' 1 y …

90 haskell  optimization  lazy-evaluation  tail-recursion  tail-call-optimization