MyNixOS website logo
Description

Memoization in a Map.

Utility for memoizing an effectful function (e.g. database query) using a Map.

memo-map

Utility for memoizing an effectful function (e.g. database query) using a map.

Example

import MemoMap

For demonstration, a silly little function that performs an effect and returns a value:

f :: Int -> IO Int
f x = do
  putStrLn ("f " <> show x)
  pure (x * 10)

If f may be applied to the same argument repeatedly, perhaps it would be advantageous to save the results from a previous application rather than repeating the action.

Create a MemoMap

Turn f into a MemoMap.

  mm <- newMemoMap f

Use the memoized function

Use runMemoMap mm instead of f to run a memoized version of f.

  print =<< runMemoMap mm 2
  print =<< runMemoMap mm 2
  print =<< runMemoMap mm 3

Output:

f 2
20
20
f 3
30

Inspect the cache

You can also use getMemoMap to inspect the stored values.

  print =<< getMemoMap mm

Output:

fromList [(2,20),(3,30)]

CHANGELOG | LICENSE.

Metadata

Version

0.0.0.0

License

Platforms (75)

    Darwin
    FreeBSD
    Genode
    GHCJS
    Linux
    MMIXware
    NetBSD
    none
    OpenBSD
    Redox
    Solaris
    WASI
    Windows
Show all
  • aarch64-darwin
  • aarch64-freebsd
  • aarch64-genode
  • aarch64-linux
  • aarch64-netbsd
  • aarch64-none
  • aarch64-windows
  • aarch64_be-none
  • arm-none
  • armv5tel-linux
  • armv6l-linux
  • armv6l-netbsd
  • armv6l-none
  • armv7a-linux
  • armv7a-netbsd
  • armv7l-linux
  • armv7l-netbsd
  • avr-none
  • i686-cygwin
  • i686-freebsd
  • i686-genode
  • i686-linux
  • i686-netbsd
  • i686-none
  • i686-openbsd
  • i686-windows
  • javascript-ghcjs
  • loongarch64-linux
  • m68k-linux
  • m68k-netbsd
  • m68k-none
  • microblaze-linux
  • microblaze-none
  • microblazeel-linux
  • microblazeel-none
  • mips-linux
  • mips-none
  • mips64-linux
  • mips64-none
  • mips64el-linux
  • mipsel-linux
  • mipsel-netbsd
  • mmix-mmixware
  • msp430-none
  • or1k-none
  • powerpc-netbsd
  • powerpc-none
  • powerpc64-linux
  • powerpc64le-linux
  • powerpcle-none
  • riscv32-linux
  • riscv32-netbsd
  • riscv32-none
  • riscv64-linux
  • riscv64-netbsd
  • riscv64-none
  • rx-none
  • s390-linux
  • s390-none
  • s390x-linux
  • s390x-none
  • vc4-none
  • wasm32-wasi
  • wasm64-wasi
  • x86_64-cygwin
  • x86_64-darwin
  • x86_64-freebsd
  • x86_64-genode
  • x86_64-linux
  • x86_64-netbsd
  • x86_64-none
  • x86_64-openbsd
  • x86_64-redox
  • x86_64-solaris
  • x86_64-windows