tail-call-optimization

5Nhiệt

3Trả lời

Có cách giải quyết nào cho các lỗi "mức xếp chồng quá sâu" trong các thói quen đệ quy không?

Có giải pháp nào cho các lỗi Stack Overflow trong các hàm đệ quy trong Ruby không? Say, ví dụ, tôi có khối này: def countUpTo(current, final) puts current return nil if current == final

12Nhiệt

1Trả lời

MATLAB có thực hiện tối ưu hóa cuộc gọi đuôi không?

Gần đây tôi đã học được Haskell và đang cố gắng mang phong cách chức năng thuần túy đến mã khác của tôi khi có thể. Một khía cạnh quan trọng của việc này là xử lý tất cả các biến là không thay đổi, tứ

5Nhiệt

1Trả lời

đang scala của tôi không có được TCO'ed mặc dù nó đi @tailrec

Tôi nhìn vào scala TCO và đã viết đoạn mã sau import scala.annotation.tailrec final def tailReccursionEx(str:String):List[String]={ @tailrec def doTailRecursionEx(str:String,pos:Int,accu:L

7Nhiệt

2Trả lời

Tại sao mã này ngăn chặn gcc & llvm từ tối ưu hóa cuộc gọi đuôi?

Tôi đã thử mã sau đây trên gcc 4.4.5 trên Linux và gcc-llvm trên Mac OSX (Xcode 4.2.1) và this. Dưới đây là nguồn và sự tháo gỡ được tạo ra của các chức năng liên quan. (Added: biên soạn với gcc -O2 m

8Nhiệt

1Trả lời

Trạng thái hiện tại của tối ưu hóa cuộc gọi đuôi cho F # trên Mono (2.11) là gì?

Trạng thái hiện tại của việc thực hiện tối ưu hóa cuộc gọi đuôi (TCO) trên Mono (2.11) là gì? Đọc ở đâu đó rằng tất cả các codebase sẽ cần được sửa đổi để sử dụng một quy ước callee-pops-arguments. Tì

7Nhiệt

2Trả lời

Chức năng foldl được viết lại của tôi có được tối ưu hóa không?

Tôi mới bắt đầu Haskell 2 ngày trước vì vậy tôi chưa chắc chắn về cách tối ưu hóa mã của mình. Như một bài tập, tôi đã viết lại foldl và foldr (Tôi sẽ cung cấp cho foldl đây nhưng foldr là như nhau, t

6Nhiệt

1Trả lời

Tại sao tối ưu hóa cuộc gọi đuôi không được sử dụng trong chương trình Haskell này?

Các chương trình sau đây thổi stack: __find_first_occurrence :: (Eq b) => b -> [b] -> Int -> Int __find_first_occurrence e [] i = -1 __find_first_occurrence e (x:xs) i | e == x = i | other

8Nhiệt

3Trả lời

tối ưu hóa bởi trình biên dịch trong một chương trình đệ quy

tôi đã thúc đẩy từ câu hỏi tối ưu hóa cuộc gọi đuôi What Is Tail Call Optimization? Vì vậy, tôi quyết định xem làm thế nào tôi có thể làm điều đó trong đồng bằng C. Vì vậy, tôi đã viết 2 chương trình

5Nhiệt

2Trả lời

Tối ưu hóa cuộc gọi đuôi bên cạnh đệ quy đuôi?

Có bất kỳ sự tối ưu hóa cuộc gọi đuôi nào ngoài việc đệ quy đuôi không? Tôi đã cố gắng để tìm hoặc nghĩ về một trong đó không liên quan đến đệ quy, nhưng không thành công. Có thể không? Bất kỳ ví dụ n

9Nhiệt

4Trả lời

Có thể sử dụng phần tiếp tục để làm cho phần đuôi gập đệ quy không?

Sau đây blog article cho thấy làm thế nào trong F # foldBack có thể được thực hiện đệ quy đuôi bằng cách sử dụng tiếp tục đi qua phong cách. Trong Scala này sẽ có nghĩa là: def foldBack[T,U](l: List[T