tail-call-optimization

15Nhiệt

8Trả lời

Các triển khai JVM ở đâu khác nhau (ngoại trừ cấp phép)? Mỗi JVM có thực hiện Loại xóa để xử lý chung không? Đâu là sự khác nhau giữa: JRockit IBM JVM SUN JVM mở JDK Blackdown Kaffe .... Một trong số

30Nhiệt

2Trả lời

Loại bỏ đệ quy đuôi là gì?

Steve Yegge đã đề cập đến nó trong một số blog post và tôi không biết ý nghĩa của nó, ai đó có thể lấp đầy tôi? Có giống như tail call optimization không?

15Nhiệt

2Trả lời

Làm thế nào để tôi biết nếu một chức năng là đệ quy đuôi trong F #

tôi đã viết chức năng follwing: let str2lst str = let rec f s acc = match s with | "" -> acc | _ -> f (s.Substring 1) (s.[0]::acc) f str [] Làm thế nào tôi có thể biết nế

7Nhiệt

1Trả lời

Mã F # đơn giản nào tạo ra lệnh .tail IL?

Tôi muốn xem hướng dẫn .tail IL, nhưng các hàm đệ quy đơn giản sử dụng các cuộc gọi đuôi mà tôi đã viết rõ ràng được tối ưu hóa thành các vòng lặp. Tôi thực sự đoán về điều này, vì tôi không hoàn toàn

5Nhiệt

5Trả lời

Các chương trình bằng các ngôn ngữ chức năng có nhiều khả năng có tràn ngăn xếp hơn không?

Tôi bắt đầu học ocaml, và tôi thực sự đánh giá cao sức mạnh của đệ quy trong ngôn ngữ. Tuy nhiên, một điều mà tôi lo lắng là ngăn xếp tràn. Nếu ocaml sử dụng ngăn xếp cho các cuộc gọi chức năng, cuối

80Nhiệt

3Trả lời

Chú thích Scala để đảm bảo chức năng đệ quy đuôi được tối ưu hóa là gì?

Tôi nghĩ rằng có chú thích @tailrec để đảm bảo trình biên dịch sẽ tối ưu hóa chức năng đệ quy đuôi. Bạn chỉ cần đặt nó trước tờ khai? Liệu nó cũng làm việc nếu Scala được sử dụng trong chế độ kịch bản

24Nhiệt

4Trả lời

Tại sao Clojure nhanh hơn Scala một hàm đệ quy?

Một người bạn đã cho tôi đoạn mã này trong Clojure (defn sum [coll acc] (if (empty? coll) acc (recur (rest coll) (+ (first coll) acc)))) (time (sum (range 1 9999999) 0)) và hỏi tôi làm thế nào nó g

17Nhiệt

1Trả lời

Loại bỏ cuộc gọi đuôi ở Clojure?

Ai đó có thể viết lại mã chương trình (plt) này vào Clojure không? (define (f n) (printf "(f ~a)~n" n) (g n)) (define (g n) (printf "(g ~a)~n" n) (h n)) (define (h n) (pri

7Nhiệt

4Trả lời

Có thể bắt buộc tối ưu hóa cuộc gọi đuôi trên GCC/Clang không?

Tôi đang cố gắng viết một chương trình theo phong cách chức năng với C càng nhiều càng tốt. Tôi biết trình biên dịch tốt như GCC/Clang làm tối ưu hóa cuộc gọi đuôi âm thầm, nhưng nó không được bảo đảm

5Nhiệt

1Trả lời

Làm thế nào để tối ưu hóa đệ quy C# có thể được trả lại khi một ngoại lệ được nâng lên

Tôi thấy một số câu hỏi liên quan đến việc tối ưu hóa cuộc gọi đuôi bị thiếu trong C# được cho là làm cho ngôn ngữ không phù hợp với việc triển khai thuật toán đệ quy. tuy nhiên, điều này đặt ra câu h