try this http://dhruvbird.com/lfu.pdf
On Fri, Apr 20, 2012 at 12:06 PM, Uwe Schindler <u...@thetaphi.de> wrote: > 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 > -- thanks ashish Blog: http://www.ashishpaliwal.com/blog My Photo Galleries: http://www.pbase.com/ashishpaliwal --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org
