try this http://dhruvbird.com/lfu.pdf
On Fri, Apr 20, 2012 at 12:06 PM, Uwe Schindler <[email protected]> wrote: > 404 Not Found for me. > > ----- > Uwe Schindler > H.-H.-Meier-Allee 63, D-28213 Bremen > http://www.thetaphi.de > eMail: [email protected] > > >> -----Original Message----- >> From: Shawn Heisey [mailto:[email protected]] >> Sent: Friday, April 20, 2012 8:32 AM >> To: [email protected] >> 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: [email protected] For additional >> commands, e-mail: [email protected] > > > --------------------------------------------------------------------- > To unsubscribe, e-mail: [email protected] > For additional commands, e-mail: [email protected] > -- thanks ashish Blog: http://www.ashishpaliwal.com/blog My Photo Galleries: http://www.pbase.com/ashishpaliwal --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
