traverseda
/
cpython
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Add example applications for the LRU and LFU cache docs.

This commit is contained in:
Raymond Hettinger 2010-08-02 00:59:14 +00:00
parent a2fa2e5e54
commit c8dc62d602
1 changed files with 5 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
Doc/library/functools.rst
View File

@ -59,7 +59,8 @@ The :mod:`functools` module defines the following functions:
<http://en.wikipedia.org/wiki/Cache_algorithms#Least-Frequently_Used>`_
is indicated when the pattern of calls does not change over time, when
more the most common calls already seen are the best predictors of the
most common upcoming calls.
most common upcoming calls (for example, a phonelist of popular
help-lines may have access patterns that persist over time).
.. versionadded:: 3.2
@ -84,7 +85,9 @@ The :mod:`functools` module defines the following functions:
A `LRU (least recently used) cache
<http://en.wikipedia.org/wiki/Cache_algorithms#Least_Recently_Used>`_
is indicated when the pattern of calls changes over time, such as
when more recent calls are the best predictors of upcoming calls.
when more recent calls are the best predictors of upcoming calls
(for example, the most popular articles on a news server tend to
change every day).
.. versionadded:: 3.2