You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by Shawn Heisey <so...@elyograg.org> on 2012/04/20 08:32:27 UTC
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
Re: LFU cache - SOLR-2906
Posted by Shawn Heisey <so...@elyograg.org>.
Thanks for fixing that. I typed it on my phone, looks like autocorrect bit
me!
> try this http://dhruvbird.com/lfu.pdf
>
> On Fri, Apr 20, 2012 at 12:06 PM, Uwe Schindler <uw...@thetaphi.de> wrote:
>> 404 Not Found for me.
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org
Re: LFU cache - SOLR-2906
Posted by Ashish <pa...@gmail.com>.
try this http://dhruvbird.com/lfu.pdf
On Fri, Apr 20, 2012 at 12:06 PM, Uwe Schindler <uw...@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
RE: LFU cache - SOLR-2906
Posted by Uwe Schindler <uw...@thetaphi.de>.
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
Re: LFU cache - SOLR-2906
Posted by GoSolr <pe...@concordantnow.com>.
The apache licence isn't a one line document, whereby your compliance with
its terms and conditions might be able to be assessed quickly and
expediently via a few simple forum posts.
You might want to seek legal advice from a legal forum / lawyer.
--
View this message in context: http://lucene.472066.n3.nabble.com/LFU-cache-SOLR-2906-tp3925252p3957947.html
Sent from the Lucene - Java Developer mailing list archive at Nabble.com.
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org