lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Ashish <paliwalash...@gmail.com>
Subject Re: LFU cache - SOLR-2906
Date Fri, 20 Apr 2012 06:37:26 GMT
try this http://dhruvbird.com/lfu.pdf

On Fri, Apr 20, 2012 at 12:06 PM, Uwe Schindler <uwe@thetaphi.de> wrote:
> 404 Not Found for me.
>
> -----
> Uwe Schindler
> H.-H.-Meier-Allee 63, D-28213 Bremen
> http://www.thetaphi.de
> eMail: uwe@thetaphi.de
>
>
>> -----Original Message-----
>> From: Shawn Heisey [mailto:solr@elyograg.org]
>> Sent: Friday, April 20, 2012 8:32 AM
>> To: dev@lucene.apache.org
>> Subject: LFU cache - SOLR-2906
>>
>> The LFU cache implementation I wrote for SOLR-2906 is O(log n), which is
>> pretty inefficient. Today I came across an implementation that claims to
> be
>> O(1).  Specifically, it is found in an open source project called hawtdb.
> They
>> reference a paper at the following URL (pdf warning):
>>
>> http://dhruvbird.com/lgi.pdf
>>
>> The hawtdb project uses the Apache License, so I can use that as a basis
> for a
>> new implementation, right?
>>
>> Thanks,
>> Shawn
>>
>>
>>
>> ---------------------------------------------------------------------
>> To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org For additional
>> commands, e-mail: dev-help@lucene.apache.org
>
>
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
> For additional commands, e-mail: dev-help@lucene.apache.org
>



-- 
thanks
ashish

Blog: http://www.ashishpaliwal.com/blog
My Photo Galleries: http://www.pbase.com/ashishpaliwal

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message