suzanne.soy/envlang-csharp
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Simple function memoization

Browse Source
This commit is contained in:
Suzanne Soy 2020-08-19 02:27:39 +00:00
parent b2b630368c
commit 967e1e3266
1 changed files with 14 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
Utils/Func.cs
View File

@ -1,4 +1,5 @@
using System; using System;
using System.Collections.Generic;
using System.Linq; using System.Linq;
public static class Func { public static class Func {
@ -26,4 +27,17 @@ public static class Func {
public static Func<A,Func<B,Func<C,D>>> Curry<A,B,C,D>(this Func<A,B,C,D> f) { public static Func<A,Func<B,Func<C,D>>> Curry<A,B,C,D>(this Func<A,B,C,D> f) {
return a => b => c => f(a, b, c); return a => b => c => f(a, b, c);
} }
public static Func<A, B> Memoize<A, B>(this Func<A, B> f) where A : IEquatable<A> {
var d = new Dictionary<A, B>();
return a => {
if (d.TryGetValue(a, out var b)) {
return b;
} else {
var calcB = f(a);
d.Add(a, calcB);
return calcB;
}
};
}
} }