aditya01933 / lru_cache

A simple ruby LRU cache with hash and doubly linked list

lru_cache

A simple ruby LRU cache developed using hash and doubly linked list

Tests covered

Benchmark result

Rehearsal --------------------------------------------
LRUCache   0.214681   0.000896   0.215577 (  0.215752)
----------------------------------- total: 0.215577sec

               user     system      total        real
LRUCache   0.194462   0.000137   0.194599 (  0.194754)

To run all the tests:

make test

To run the benchmark

make benchmark