infinite Datastructures in D

Question

ho trovato esempi di valutazione pigra degli argomenti delle funzioni in D http://www.digitalmars.com/d/2.0/lazy-evaluation.html

sto chiedendo come implementare possibili infinite Datastructures in D come E'comportamento comune delle liste haskell's.

Ci sono degli esempi?

Qual è l'equivalente della sequenza di Fibonacci infinita:

fibs = 0 : 1 : zipWith (+) fibs (tail fibs) 

Answer 1

verificare come randoms sono implementate per un esempio https://github.com/D-Programming-Language/phobos/blob/master/std/random.d

Ma ecco la sequenza di Fibonacci

struct FiboRange{ 
    enum bool empty=false;//infinite range 

    long prev=0,curr=1;//the state for next calculations 

    @property long front(){ 
     return curr;//current value 
    } 

    void popFront(){//calculate the next value 
     long tmp = curr; 
     curr += prev; 
     prev = tmp; 
    } 

} 

Answer 2

recurrence!((s,n) { return s[n-1] + s[n-2]; })(0, 1) 

Answer 3

Questa è fondamentalmente la stessa cosa della risposta di Mehrdad ma usa, in mio parere, sintassi leggermente più leggibile:

recurrence!"a[n-1] + a[n-2]"(1, 1) 

Answer 4

ratchet freak coperto Fib.

Poiché è implementato come un tipo di valore, l'esecuzione di copie di esso funzionerà come previsto. Ciò funzionerà anche per qualsiasi "struttura dati" (come l'OP lo stava usando, non una struttura) di qualsiasi dimensione in cui una quantità limitata di memoria e un'operazione di transizione possono definire il dominio raggiungibile da qualsiasi punto.

Answer 5

Arlen ha menzionato in un commento che la versione D trabocca rapidamente, perché non usa bigints. Fortunatamente, bigints sono disponibili come modulo di libreria, e sono compatibili con recurrence:

import std.bigint; 
auto fibs = recurrence!"a[n-1] + a[n-2]"(BigInt(1), BigInt(1));