Chapitre 12 : Lazy evaluation Flashcards

1
Q

C’est quoi le principe de la lazy evaluation

A

remplacement d’un argument par une fonction anonyme pour repousser à plus tard l’évaluation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Exemple des streams

A

ce sont des séquences (comme pou yield) qui sont mises en mémoire au fur et à mesure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

C’est quoi la mémoization

A

en anglais: Memoization is a technique for improving performance by caching the return values of expensive function calls.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Exemple de fibonnacci pour la memoization en C#

A

static long FibWithMemo(long counter_inside, bool with_memo = true)
{
if (with_memo)
{
if (my_memo[counter_inside] != 0) return my_memo[counter_inside];
}

    my_counter++;
 
    if (counter_inside == 0) return 0;
    if (counter_inside == 1) return 1;
    my_memo[counter_inside] = FibWithMemo(counter_inside - 1, with_memo) + FibWithMemo(counter_inside - 2, with_memo);
    return my_memo[counter_inside];
}

Mettre en mémoire une partie des calculs

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Stream utilité?

A

Pour faire des séquences infinis calculé quand cela est nécessaire

How well did you know this?
1
Not at all
2
3
4
5
Perfectly