Programmierung lazy-evaluation

4

Hat Haskell eine schwanzrekursive Optimierung?

Ich habe heute den Befehl "time" unter Unix entdeckt und dachte, ich würde ihn verwenden, um den Unterschied in den Laufzeiten zwischen tail-rekursiven und normalen rekursiven Funktionen in Haskell zu überprüfen. Ich habe folgende Funktionen geschrieben: --tail recursive fac :: (Integral a) => a -> a fac x = fac' …

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

6

withFilter statt Filter

Ist es immer leistungsfähiger, withFilter anstelle von filter zu verwenden, wenn anschließend Funktionen wie Map, Flatmap usw. angewendet werden? Warum werden nur Map, Flatmap und Foreach unterstützt? (Erwartete Funktionen wie forall / existieren ebenfalls)

81 scala lazy-evaluation scala-collections for-comprehension

7

Lazy Evaluation und Zeitkomplexität

Ich war auf der Suche um Stackoverflow nicht-triviale Lazy Evaluation , die Keegan McAllister Präsentation führte mich: Warum Haskell lernen . In Folie 8 zeigt er die minimale Funktion, definiert als: minimum = head . sort und gibt an, dass seine Komplexität O (n) ist. Ich verstehe nicht, warum die …

72 algorithm sorting haskell lazy-evaluation time-complexity

14

Ist es eine schlechte Praxis, wenn meine Getter-Methode den gespeicherten Wert ändert?

Ist es eine schlechte Praxis, meine Getter-Methode wie Version 2 in meiner Klasse zu ändern? Version 1: public String getMyValue(){ return this.myValue } Version 2: public String getMyValue(){ if(this.myValue == null || this.myValue.isEmpty()){ this.myValue = "N/A"; } return this.myValue; }

70 class lazy-loading lazy-evaluation getter-setter

4

Grundlegendes zu einer rekursiv definierten Liste (Fibs in Bezug auf zipWith)

Ich lerne Haskell und bin auf folgenden Code gestoßen: fibs = 0 : 1 : zipWith (+) fibs (tail fibs) Ich habe ein bisschen Probleme beim Parsen, was die Funktionsweise betrifft. Es ist sehr ordentlich, ich verstehe, dass nichts mehr benötigt wird, aber ich würde gerne verstehen, wie Haskell es …

70 list haskell lazy-evaluation fibonacci lazy-sequences

5

Clojure: Ruhe gegen Weiter

Es fällt mir schwer, den Unterschied zwischen restund nextin Clojure zu verstehen . Die Seite der offiziellen Website über Faulheit zeigt an, dass die Präferenz wahrscheinlich die Verwendung sein sollte rest, aber sie erklärt den Unterschied zwischen den beiden nicht wirklich klar. Kann jemand einen Einblick geben?

70 clojure lazy-evaluation

3

Parallele unendliche Java-Streams haben nicht genügend Speicher

Ich versuche zu verstehen, warum das folgende Java-Programm ein gibt OutOfMemoryError, während das entsprechende Programm ohne .parallel()dies nicht tut. System.out.println(Stream .iterate(1, i -> i+1) .parallel() .flatMap(n -> Stream.iterate(n, i -> i+n)) .mapToInt(Integer::intValue) .limit(100_000_000) .sum() ); Ich habe zwei Fragen: Was ist die beabsichtigte Ausgabe dieses Programms? Ohne .parallel()es scheint, dass …

16 java java-stream out-of-memory lazy-evaluation

1

Welche Regeln gibt es für eine Funktion a -> (), die in Haskell ausgewertet wird?

Wie der Titel schon sagt: Welche Garantien gibt es für die Bewertung einer Haskell-Funktionsrückgabeeinheit? Man könnte meinen, dass in einem solchen Fall keine Auswertung erforderlich ist. Der Compiler könnte alle derartigen Aufrufe durch einen unmittelbaren ()Wert ersetzen, es sei denn, es liegen explizite Anforderungen an die Strenge vor. In diesem …

12 haskell language-lawyer lazy-evaluation semantics unit-type

2

Berechnung der e-Zahl mit Raku

Ich versuche, die e- Konstante ( AKA Euler's Number ) durch Berechnung der Formel zu berechnen Um die Fakultät und die Division in einem Schuss zu berechnen, habe ich Folgendes geschrieben: my @e = 1, { state $a=1; 1 / ($_ * $a++) } ... *; say reduce * + …

9 code-generation lazy-evaluation raku eulers-number

5

Wie mache ich diesen Algorithmus fauler, ohne mich zu wiederholen?

(Inspiriert von meiner Antwort auf diese Frage .) Betrachten Sie diesen Code (er soll das größte Element finden, das kleiner oder gleich einer bestimmten Eingabe ist): data TreeMap v = Leaf | Node Integer v (TreeMap v) (TreeMap v) deriving (Show, Read, Eq, Ord) closestLess :: Integer -> TreeMap v …

9 haskell lazy-evaluation dry

1

Warum heißt die Funktion zur Einführung von Strenge seq?

Ich verstehe die seq- Funktion und warum es notwendig ist, Strenge für Effizienz einzuführen. Was ich nicht verstehe ist, warum heißt dieses Primitiv seq(und hat nichts mit Strenge zu tun)?

8 haskell lazy-evaluation

Als «lazy-evaluation» getaggte Fragen