lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Shawn Heisey" <>
Subject LFU cache - SOLR-2906
Date Fri, 20 Apr 2012 06:32:27 GMT
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):

The hawtdb project uses the Apache License, so I can use that as a basis
for a new implementation, right?


To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message