File: LRU.md

package info (click to toggle)
core-memoize-clojure 0.5.9-1
  • links: PTS
  • area: main
  • in suites: buster
  • size: 212 kB
  • ctags: 17
  • sloc: xml: 50; makefile: 37
file content (27 lines) | stat: -rw-r--r-- 1,111 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
# LRU memoization

The least-recently-used memoization strategy is one that evicts items that are accessed least frequently once its threshold has been exceeded.

> In simple terms, the LRU cache will remove the element in the cache that has not been accessed in the longest time.

## General use

To create a core.memoize LRU-backed memoized function use the `clojure.core.memoize/lru` function with an optional seed map or a `:lru/threshold` parameter:

    (memo/lru function <seed> <:lru/threshold number>)

Example code is as follows:

```clojure
(ns your.lib
  (:require [clojure.core.memoize :as memo]))

(def memoized-fun
  (memo/lru identity {} :lru/threshold 3))
```

The default `:lru/threshold` value is 32 and refers to the number of elements in the cache required before the LRU logic is applied.

Please read the [clojure.core.cache information regarding LRU caches](https://github.com/clojure/core.cache/wiki/LRU) for more detailed information, use cases and usage patterns.

As always, you should measure your system's characteristics to determine the best eviction strategy for your purposes.