Michael G Schwern > Tie-Cache-LRU-20110205 > Tie::Cache::LRU::LinkedList

Download:
Tie-Cache-LRU-20110205.tar.gz

Dependencies

Annotate this POD

CPAN RT

Open  0
View/Report Bugs
Source  

NAME ^

Tie::Cache::LRU::LinkedList - Tie::Cache::LRU implemented using a linked list

SYNOPSIS ^

  use Tie::Cache::LRU::LinkedList;

  tie %cache, 'Tie::Cache::LRU', 500;

  ...the rest is as Tie::Cache::LRU...

DESCRIPTION ^

This is an implementation of Tie::Cache::LRU using a linked list structure. Theoretically, this is an efficient algorithm, however it may be lose out in smaller cache sizes (where small <= ??) due to its relatively high constant.

AUTHOR ^

Michael G Schwern <schwern@pobox.com>

SEE ALSO ^

Tie::Cache::LRU, Tie::Cache::LRU::LinkedList, Tie::Cache::LRU::Virtual, Tie::Cache

syntax highlighting: