CLSS.Types.MemoizedFunc
1.2.0
dotnet add package CLSS.Types.MemoizedFunc --version 1.2.0
NuGet\Install-Package CLSS.Types.MemoizedFunc -Version 1.2.0
<PackageReference Include="CLSS.Types.MemoizedFunc" Version="1.2.0" />
paket add CLSS.Types.MemoizedFunc --version 1.2.0
#r "nuget: CLSS.Types.MemoizedFunc, 1.2.0"
// Install CLSS.Types.MemoizedFunc as a Cake Addin
#addin nuget:?package=CLSS.Types.MemoizedFunc&version=1.2.0
// Install CLSS.Types.MemoizedFunc as a Cake Tool
#tool nuget:?package=CLSS.Types.MemoizedFunc&version=1.2.0
CLSS.Types.MemoizedFunc
Problem
Memoization is a common optimization technique for pure functions. Computed results are cached and retrieved on later invocations to save computation time. You can do this with any pure function by pairing it with a Dictionary
that holds the cached results, but C# does not provide a convenient way to memoize pure functions in its syntax or its standard library.
Solution
MemoizedFunc
is a type that encapsulates any function with at least 1 argument and automatically takes care of the memoization process for you. Afterward, you can invoke the MemoizedFunc
similarly to how you would invoke a System.Func
object.
using CLSS;
public int Square(int x) { return x * x; }
var memoizedSquare = MemoizedFunc<int, int>.From(Square);
memoizedSquare.Invoke(4); // 16
// Also accepts lambda expressions
var memoizedCube = MemoizedFunc<int, int>.From(x => x * x * x);
The memoized result dictionary is publicly exposed, so you can even pre-populate it with known results.
using CLSS;
MemoizedFunc<int, int> Factorial = null;
Factorial = MemoizedFunc<int, int>.From(n => Factorial.Invoke(n - 1) * n);
Factorial.MemoizedResults[0] = 1;
// Benchmark
var startTime = DateTime.Now;
Factorial.Invoke(5000);
Console.WriteLine($"cold run: {(DateTime.Now - startTime).TotalMilliseconds}ms");
startTime = DateTime.Now;
Factorial.Invoke(5000);
Console.WriteLine($"hot run: {(DateTime.Now - startTime).TotalMilliseconds}ms");
// cold run: 4.0995ms
// hot run: 0.0175ms
MemoizedFunc
does not and cannot check if the function it is encapsulating is pure or not. This should be ensured by you. Although by accepting impure functions, it can lead to some interesting use case.
using CLSS;
using UnityEngine;
// WaitForSeconds is a reference type, so s => new WaitForSeconds(s) is
// technically an impure function. However, WaitForSeconds instances with the
// same second value are interchangable in Unity. This saves on allocations.
public static MemoizedFunc<float, WaitForSeconds> WFSMemoizedGenerator
= MemoizedFunc<float, WaitForSeconds>.From(s => new WaitForSeconds(s));
This package is a part of the C# Language Syntactic Sugar suite.
Product | Versions Compatible and additional computed target framework versions. |
---|---|
.NET | net5.0 was computed. net5.0-windows was computed. net6.0 was computed. net6.0-android was computed. net6.0-ios was computed. net6.0-maccatalyst was computed. net6.0-macos was computed. net6.0-tvos was computed. net6.0-windows was computed. net7.0 was computed. net7.0-android was computed. net7.0-ios was computed. net7.0-maccatalyst was computed. net7.0-macos was computed. net7.0-tvos was computed. net7.0-windows was computed. net8.0 was computed. net8.0-android was computed. net8.0-browser was computed. net8.0-ios was computed. net8.0-maccatalyst was computed. net8.0-macos was computed. net8.0-tvos was computed. net8.0-windows was computed. |
.NET Core | netcoreapp1.0 was computed. netcoreapp1.1 was computed. netcoreapp2.0 was computed. netcoreapp2.1 was computed. netcoreapp2.2 was computed. netcoreapp3.0 was computed. netcoreapp3.1 was computed. |
.NET Standard | netstandard1.0 is compatible. netstandard1.1 was computed. netstandard1.2 was computed. netstandard1.3 was computed. netstandard1.4 was computed. netstandard1.5 was computed. netstandard1.6 was computed. netstandard2.0 is compatible. netstandard2.1 was computed. |
.NET Framework | net45 was computed. net451 was computed. net452 was computed. net46 was computed. net461 was computed. net462 was computed. net463 was computed. net47 was computed. net471 was computed. net472 was computed. net48 was computed. net481 was computed. |
MonoAndroid | monoandroid was computed. |
MonoMac | monomac was computed. |
MonoTouch | monotouch was computed. |
Tizen | tizen30 was computed. tizen40 was computed. tizen60 was computed. |
Universal Windows Platform | uap was computed. uap10.0 was computed. |
Windows Phone | wp8 was computed. wp81 was computed. wpa81 was computed. |
Windows Store | netcore was computed. netcore45 was computed. netcore451 was computed. |
Xamarin.iOS | xamarinios was computed. |
Xamarin.Mac | xamarinmac was computed. |
Xamarin.TVOS | xamarintvos was computed. |
Xamarin.WatchOS | xamarinwatchos was computed. |
-
.NETStandard 1.0
- NETStandard.Library (>= 1.6.1)
- System.ValueTuple (>= 4.5.0)
-
.NETStandard 2.0
- No dependencies.
NuGet packages (1)
Showing the top 1 NuGet packages that depend on CLSS.Types.MemoizedFunc:
Package | Downloads |
---|---|
CLSS.Constants.ValueEquivalentStrings
A global cache of default string representations of values of value types. A part of the C# Language Syntactic Sugar suite. |
GitHub repositories
This package is not used by any popular GitHub repositories.
- Remove the dependency on System.ValueTuple on .NET Standard 2.0.
- Add language-sensitive syntax highlighting in README file.