tail-recursion

6Ciepło

1Odpowiedz

przepełnienie stosu mimo położenia połączeń ogon, ale tylko w wersji 64-bitowej

pochodzi z this question, mam ten mały F kod # (github) do generowania wartości losowych według rozkładu normalnego: // val nextSingle : (unit -> float32) let nextSingle = let r = System.Random(

f# 64bit stack-overflow 32-bit tail-recursion 2016-03-02

---

9Ciepło

2Odpowiedz

Czy F # zrobić TCO (tail optymalizacji call) z |> Option.bind

Tu jest mój funkcji: let rec applyAll rules expr = rules |> List.fold (fun state rule -> match state with | Some e -> match applyRule rule e with | Some newE -> Some ne

f# tail-recursion 2016-01-26

---

5Ciepło

1Odpowiedz

powolny kod bajtowy z ogona rekurencji

Zainspirowany odpowiedzi this SO question wziąłem kod, aby sprawdzić się imperatyw pętlę przed ogonowej rekursji: let rec nothingfunc i = match i with | 1000000000 -> 1 | _ -> nothingfu

recursion ocaml performance-testing tail-recursion 2015-07-13

---

12Ciepło

1Odpowiedz

Jaki jest cel dodatkowego ldnull i ogona. w F # realizacji vs C#?

Poniższy C# funkcja: T ResultOfFunc<T>(Func<T> f) { return f(); } kompiluje dziwi to: IL_0000: ldarg.1 IL_0001: callvirt 05 00 00 0A IL_0006: ret ale równoważnej F # Funkcja: let resultO

c# f# tail-recursion cil tail-call-optimization 2015-05-29

---

9Ciepło

1Odpowiedz

Dlaczego rok = rok + 1 nie działa z przepełnieniem stosu?

year.hs: year = year + 1 main = print year nie jest ogon wywołanie rekurencyjne: year = year + 1 year = (year + 1) + 1 year = ((year + 1) + 1) + 1 ... Jednakże runhaskell year.hs nie emituje

haskell ghc tail-recursion 2014-12-31

---

11Ciepło

1Odpowiedz

Kompilacja C# z optymalizacją rekursywną ogona?

W oparciu o bogate bogactwo stackoverflow, zacząłem włączać i wyłączać odpowiedzi na pytanie, czy optymalizacja rekursywna ogona jest wykonywana dla konkretnego kodu C#. Kilka pytań pojawiła się mówić

c# c#-4.0 recursion tail-recursion 2015-04-10

---

25Ciepło

2Odpowiedz

Czy funkcje JavaScript tail-call są zoptymalizowane?

Próbowałem zrozumieć Tail call optimization w kontekście JavaScript i napisałem poniżej rekurencyjne i rekursywne metody ogonowania dla factorial(). rekurencyjne: function factorial (n) { if (n <

javascript recursion tail-recursion 2016-05-14

---

6Ciepło

1Odpowiedz

Tail Recursive przechodzenie drzewa bez pętli

chcę przechodzić przez następujące struktury drzewa, ogon rekurencyjnie bez upadku z powrotem na pętli: const o = {x:0,c:[{x:1,c:[{x:2,c:[{x:3},{x:4,c:[{x:5}]},{x:6}]},{x:7},{x:8}]},{x:9}]}; 0

javascript algorithm recursion traversal tail-recursion 2016-07-07

---

9Ciepło

2Odpowiedz

stos wyjątkiem przelewowy przy stosowaniu rur z ogona funkcji rekurencyjnej

mam naiwne realizację gameloop let gameLoop gamestate = let rec innerLoop prev gamestate = let now = getTicks() let delta = now - prev gamestate |> readInput delta

f# tail-recursion 2016-10-20

---

5Ciepło

2Odpowiedz

Czy Babel z ustawieniem wstępnym "es2016" implementuje optymalizację połączeń?

Użyłem poniższy przykład, aby przetestować połączenia ogon rekursji z Babel i es2016 Preset: 'use strict'; try { function r(n) { if (n%5000===0) console.log(`reached a depth of ${n

javascript babeljs tail-recursion 2016-04-06

---