paliwalashish at gmail
Apr 19, 2012, 11:37 PM
Post #3 of 5
(96 views)
Permalink
|
try this http://dhruvbird.com/lfu.pdf
On Fri, Apr 20, 2012 at 12:06 PM, Uwe Schindler <uwe [at] thetaphi> wrote:
> 404 Not Found for me.
>
> -----
> Uwe Schindler
> H.-H.-Meier-Allee 63, D-28213 Bremen
> http://www.thetaphi.de
> eMail: uwe [at] thetaphi
>
>
>> -----Original Message-----
>> From: Shawn Heisey [mailto:solr [at] elyograg]
>> Sent: Friday, April 20, 2012 8:32 AM
>> To: dev [at] lucene
>> 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 [at] lucene For additional
>> commands, e-mail: dev-help [at] lucene
>
>
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: dev-unsubscribe [at] lucene
> For additional commands, e-mail: dev-help [at] lucene
>
--
thanks
ashish
Blog: http://www.ashishpaliwal.com/blog
My Photo Galleries: http://www.pbase.com/ashishpaliwal
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe [at] lucene
For additional commands, e-mail: dev-help [at] lucene
|
