lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Uwe Schindler" <...@thetaphi.de>
Subject RE: LFU cache - SOLR-2906
Date Fri, 20 Apr 2012 06:36:05 GMT
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


Mime
View raw message