Plötzliche Verlangsamung mit fauler Sequenz

Question

hatte ich diesen Code:

:history 
(cons [t (:latest thing)] (take n (:history thing))) 

, die für das Hinzufügen eines Rollfensters der jüngsten Geschichte zu einer Karte auf jeder Iteration meines Programms ist. Was ich fand war, dass nach einer bestimmten Anzahl von Iterationen (~ 50) mein Programm dramatisch und progressiv verlangsamen würde. wenn ich

während änderte den Code:

:history 
(cons [t (:latest thing)] (take n (vec (:history thing)))) 

dann das Programm lief leicht auf jeder Iteration länger (wie der faule seq realisiert wurde), sondern lief konsequent und nicht verlangsamen.

Neu für Clojure Ich verstehe nicht ... ist es mit Chunked-Sequenzen zu tun?

Answer 1

Ich denke durch Programmverlangsamung meinst du zu sagen "der Verbrauch dieser Lazy Sequence verlangsamt sich, wenn die Sequenz größer wird aufgrund von möglichen Cons-Operationen, die dein erstes Code-Sample tut". Der Grund dafür ist, dass beim Erstellen einer Lazy-Sequenz mit Lazy-Operatoren wie Cons eine Kette von Operationen (Funktionen) zum Generieren der Sequenz erstellt wird und diese Operationskette jedes Mal ausgeführt wird, wenn Sie diese Lazy-Sequenz für ex verwenden: 50 Operationen von Cons erstellt 50 verkettete Funktionsaufrufe, die jedes Mal ausgeführt werden, wenn Sie die Sequenz konsumieren, die offensichtlich langsam ist, als wenn Sie einen Vektor mit 50 Elementen haben und diesen konsumieren.

In Ihrem zweiten Fall wird die faule Sequenz nur 1 Betrieb (dh die Nachteile) und Ruhebetrieb von einem bereits realisierten Vektor nehmen wird (dh den Vektor-Aufruf)