Skip to content
/ 2q Public
forked from grinya007/2q

Алгоритм кэширования 2Q

Notifications You must be signed in to change notification settings

dayfuaim/2q

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

2q eviction algorithm

check out it's efficiency

git clone https://github.com/grinya007/2q.git
cd 2q
zcat ids.gz | ./test.pl

with max size of 2000 entries it does:

worked out 1000000 keys
        hit rate:       72.689 %
        memory:         2.828 Mb
        time:           2.767 s

Cache::LRU with everything else being equal does:

worked out 1000000 keys
        hit rate:       64.762 %
        memory:         3.547 Mb
        time:           2.998 s

Cache::Ref::CAR with everything else being equal does:

worked out 1000000 keys
        hit rate:       69.292 %
        memory:         3.465 Mb
        time:           12.961 s

About

Алгоритм кэширования 2Q

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Perl 100.0%