404 Not Found for me. ----- Uwe Schindler H.-H.-Meier-Allee 63, D-28213 Bremen http://www.thetaphi.de eMail: u...@thetaphi.de
> -----Original Message----- > From: Shawn Heisey [mailto:s...@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-unsubscr...@lucene.apache.org For additional > commands, e-mail: dev-h...@lucene.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org