crimson-cliff-8989

readme.md

crimson-cliff-8989

Created with <3 with dartpad.dev.

main.dart

int callCount = 0;

void main(){
  var memFibo = memoize(input);
  print(callCount);
  print(memFibo(20, 2));
  print(callCount);
  print(memFibo(25, 5));
  print(callCount);
  print(memFibo(20,2));
  print(callCount);
  
}

Function(int, int) memoize(Function(int, int) fn) {
  final cache = <int, int>{};
  return (int n, int m) {
    if (cache.containsKey(n)) {
      return cache[n]!;
    }
    final result = fn(n, m);
    cache[n] = result;
    return result;
  };
}

int input(int n, int m) {
  callCount++;
  
  return n + m;
}