Re: LIRS cache as an alternative to LRU cache

2012-02-21 Thread Nicolas Spiegelberg
We had the author of LIRS come to Facebook last year to talk about his algorithm and general benefits. At the time, we were looking at increasing block cache efficiency. The general consensus was that it wasn't an exponential perf gain, so we could get bigger wins from cache-on-write

RE: LIRS cache as an alternative to LRU cache

2012-02-21 Thread Vladimir Rodionov
Engineer Carrier IQ, www.carrieriq.com e-mail: vrodio...@carrieriq.com From: Nicolas Spiegelberg [nspiegelb...@fb.com] Sent: Tuesday, February 21, 2012 9:01 AM To: dev@hbase.apache.org Subject: Re: LIRS cache as an alternative to LRU cache We had the author

Re: LIRS cache as an alternative to LRU cache

2012-02-21 Thread Li Pi
I thought about this over the summer when I was working on 4027. Pretty much same idea as Nicholas here. I figured LIRs might be troublesome to implement - and also thought that newer features, such as 4027 or the reference counting patch, was a better use of time. The larger the cache gets, the

Re: LIRS cache as an alternative to LRU cache

2012-02-21 Thread Nicolas Spiegelberg
: vrodio...@carrieriq.com From: Nicolas Spiegelberg [nspiegelb...@fb.com] Sent: Tuesday, February 21, 2012 9:01 AM To: dev@hbase.apache.org Subject: Re: LIRS cache as an alternative to LRU cache We had the author of LIRS come to Facebook last year to talk about

Re: LIRS cache as an alternative to LRU cache

2012-02-21 Thread Jean-Daniel Cryans
From: Nicolas Spiegelberg [nspiegelb...@fb.com] Sent: Tuesday, February 21, 2012 9:01 AM To: dev@hbase.apache.org Subject: Re: LIRS cache as an alternative to LRU cache We had the author of LIRS come to Facebook last year to talk about his algorithm and general benefits.  At the time, we

Re: LIRS cache as an alternative to LRU cache

2012-02-21 Thread Dhruba Borthakur
Subject: Re: LIRS cache as an alternative to LRU cache We had the author of LIRS come to Facebook last year to talk about his algorithm and general benefits. At the time, we were looking at increasing block cache efficiency. The general consensus was that it wasn't an exponential perf gain, so

Re: LIRS cache as an alternative to LRU cache

2012-02-21 Thread Nicolas Spiegelberg
From: Nicolas Spiegelberg [nspiegelb...@fb.com] Sent: Tuesday, February 21, 2012 9:01 AM To: dev@hbase.apache.org Subject: Re: LIRS cache as an alternative to LRU cache We had the author of LIRS come to Facebook last year to talk about his algorithm