Alexey Serbin has uploaded this change for review. ( 
http://gerrit.cloudera.org:8080/12825


Change subject: WIP [util] introduce TTL cache
......................................................................

WIP [util] introduce TTL cache

This changelist introduces TTL cache based on the cache implementation
from util/cache.{h,cc} with FIFO eviction policy.

Expired entries are not returned from the cache, but kept around until
they are lazily purged upon cache reaching its capacity while
accommodating more entries.

WIP:
  * introduce and update TTL-related metric gauges
  * maybe, update the behavior of the cache
    to purge expired items upon lookup

Change-Id: Ic8aa0ebe6b26bf34ca0e02bebbdb6a94f6b00621
---
M src/kudu/util/CMakeLists.txt
M src/kudu/util/cache.cc
A src/kudu/util/ttl_cache-test.cc
A src/kudu/util/ttl_cache.cc
A src/kudu/util/ttl_cache.h
A src/kudu/util/ttl_cache_metrics.cc
A src/kudu/util/ttl_cache_metrics.h
7 files changed, 568 insertions(+), 0 deletions(-)



  git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/25/12825/1
--
To view, visit http://gerrit.cloudera.org:8080/12825
To unsubscribe, visit http://gerrit.cloudera.org:8080/settings

Gerrit-Project: kudu
Gerrit-Branch: master
Gerrit-MessageType: newchange
Gerrit-Change-Id: Ic8aa0ebe6b26bf34ca0e02bebbdb6a94f6b00621
Gerrit-Change-Number: 12825
Gerrit-PatchSet: 1
Gerrit-Owner: Alexey Serbin <[email protected]>

Reply via email to