--- /dev/null
+<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
+<!--NewPage-->
+<HTML>
+<HEAD>
+<!-- Generated by javadoc (build 1.6.0_30) on Tue Nov 19 11:16:55 CET 2013 -->
+<META http-equiv="Content-Type" content="text/html; charset=utf-8">
+<TITLE>
+ConcurrentLFUCache (Solr 4.6.0 API)
+</TITLE>
+
+<META NAME="date" CONTENT="2013-11-19">
+
+<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">
+
+<SCRIPT type="text/javascript">
+function windowTitle()
+{
+ if (location.href.indexOf('is-external=true') == -1) {
+ parent.document.title="ConcurrentLFUCache (Solr 4.6.0 API)";
+ }
+}
+</SCRIPT>
+<NOSCRIPT>
+</NOSCRIPT>
+
+</HEAD>
+
+<BODY BGCOLOR="white" onload="windowTitle();">
+<HR>
+
+
+<!-- ========= START OF TOP NAVBAR ======= -->
+<A NAME="navbar_top"><!-- --></A>
+<A HREF="#skip-navbar_top" title="Skip navigation links"></A>
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
+<TR>
+<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
+<A NAME="navbar_top_firstrow"><!-- --></A>
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
+ <TR ALIGN="center" VALIGN="top">
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/ConcurrentLFUCache.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
+ </TR>
+</TABLE>
+</TD>
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
+</EM>
+</TD>
+</TR>
+
+<TR>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../org/apache/solr/util/BoundedTreeSet.html" title="class in org.apache.solr.util"><B>PREV CLASS</B></A>
+ <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.EvictionListener.html" title="interface in org.apache.solr.util"><B>NEXT CLASS</B></A></FONT></TD>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../index.html?org/apache/solr/util/ConcurrentLFUCache.html" target="_top"><B>FRAMES</B></A>
+ <A HREF="ConcurrentLFUCache.html" target="_top"><B>NO FRAMES</B></A>
+ <SCRIPT type="text/javascript">
+ <!--
+ if(window==top) {
+ document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
+ }
+ //-->
+</SCRIPT>
+<NOSCRIPT>
+ <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
+</NOSCRIPT>
+
+
+</FONT></TD>
+</TR>
+<TR>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+ SUMMARY: <A HREF="#nested_class_summary">NESTED</A> | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
+</TR>
+</TABLE>
+<A NAME="skip-navbar_top"></A>
+<!-- ========= END OF TOP NAVBAR ========= -->
+
+<HR>
+<!-- ======== START OF CLASS DATA ======== -->
+<H2>
+<FONT SIZE="-1">
+org.apache.solr.util</FONT>
+<BR>
+Class ConcurrentLFUCache<K,V></H2>
+<PRE>
+<A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</A>
+ <IMG SRC="../../../../resources/inherit.gif" ALT="extended by "><B>org.apache.solr.util.ConcurrentLFUCache<K,V></B>
+</PRE>
+<HR>
+<DL>
+<DT><PRE>public class <B>ConcurrentLFUCache<K,V></B><DT>extends <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A></DL>
+</PRE>
+
+<P>
+A LFU cache implementation based upon ConcurrentHashMap.
+ <p/>
+ This is not a terribly efficient implementation. The tricks used in the
+ LRU version were not directly usable, perhaps it might be possible to
+ rewrite them with LFU in mind.
+ <p/>
+ <b>This API is experimental and subject to change</b>
+<P>
+
+<P>
+<DL>
+<DT><B>Since:</B></DT>
+ <DD>solr 1.6</DD>
+</DL>
+<HR>
+
+<P>
+<!-- ======== NESTED CLASS SUMMARY ======== -->
+
+<A NAME="nested_class_summary"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
+<B>Nested Class Summary</B></FONT></TH>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE>static interface</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.EvictionListener.html" title="interface in org.apache.solr.util">ConcurrentLFUCache.EvictionListener</A><<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.EvictionListener.html" title="type parameter in ConcurrentLFUCache.EvictionListener">K</A>,<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.EvictionListener.html" title="type parameter in ConcurrentLFUCache.EvictionListener">V</A>></B></CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE>static class</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.Stats.html" title="class in org.apache.solr.util">ConcurrentLFUCache.Stats</A></B></CODE>
+
+<BR>
+ </TD>
+</TR>
+</TABLE>
+
+<!-- ======== CONSTRUCTOR SUMMARY ======== -->
+
+<A NAME="constructor_summary"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
+<B>Constructor Summary</B></FONT></TH>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#ConcurrentLFUCache(int, int)">ConcurrentLFUCache</A></B>(int size,
+ int lowerWatermark)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#ConcurrentLFUCache(int, int, int, int, boolean, boolean, org.apache.solr.util.ConcurrentLFUCache.EvictionListener, boolean)">ConcurrentLFUCache</A></B>(int upperWaterMark,
+ int lowerWaterMark,
+ int acceptableSize,
+ int initialSize,
+ boolean runCleanupThread,
+ boolean runNewThreadForCleanup,
+ <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.EvictionListener.html" title="interface in org.apache.solr.util">ConcurrentLFUCache.EvictionListener</A><<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A>,<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A>> evictionListener,
+ boolean timeDecay)</CODE>
+
+<BR>
+ </TD>
+</TR>
+</TABLE>
+
+<!-- ========== METHOD SUMMARY =========== -->
+
+<A NAME="method_summary"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
+<B>Method Summary</B></FONT></TH>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#clear()">clear</A></B>()</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#destroy()">destroy</A></B>()</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE>protected void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#finalize()">finalize</A></B>()</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#get(K)">get</A></B>(<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A> key)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="http://download.oracle.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util">Map</A><<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A>,<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A>></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#getLeastUsedItems(int)">getLeastUsedItems</A></B>(int n)</CODE>
+
+<BR>
+ Returns 'n' number of least used entries present in this cache.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="http://download.oracle.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util">Map</A><<A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A>,org.apache.solr.util.ConcurrentLFUCache.CacheEntry<<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A>,<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A>>></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#getMap()">getMap</A></B>()</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="http://download.oracle.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util">Map</A><<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A>,<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A>></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#getMostUsedItems(int)">getMostUsedItems</A></B>(int n)</CODE>
+
+<BR>
+ Returns 'n' number of most used entries present in this cache.</TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.Stats.html" title="class in org.apache.solr.util">ConcurrentLFUCache.Stats</A></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#getStats()">getStats</A></B>()</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#put(K, V)">put</A></B>(<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A> key,
+ <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A> val)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A></CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#remove(K)">remove</A></B>(<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A> key)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> void</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#setAlive(boolean)">setAlive</A></B>(boolean live)</CODE>
+
+<BR>
+ </TD>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
+<CODE> int</CODE></FONT></TD>
+<TD><CODE><B><A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html#size()">size</A></B>()</CODE>
+
+<BR>
+ </TD>
+</TR>
+</TABLE>
+ <A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
+<TH ALIGN="left"><B>Methods inherited from class java.lang.<A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A></B></TH>
+</TR>
+<TR BGCOLOR="white" CLASS="TableRowColor">
+<TD><CODE><A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#clone()" title="class or interface in java.lang">clone</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#equals(java.lang.Object)" title="class or interface in java.lang">equals</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#getClass()" title="class or interface in java.lang">getClass</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#hashCode()" title="class or interface in java.lang">hashCode</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notify()" title="class or interface in java.lang">notify</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notifyAll()" title="class or interface in java.lang">notifyAll</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#toString()" title="class or interface in java.lang">toString</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait()" title="class or interface in java.lang">wait</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long)" title="class or interface in java.lang">wait</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long, int)" title="class or interface in java.lang">wait</A></CODE></TD>
+</TR>
+</TABLE>
+
+<P>
+
+<!-- ========= CONSTRUCTOR DETAIL ======== -->
+
+<A NAME="constructor_detail"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
+<B>Constructor Detail</B></FONT></TH>
+</TR>
+</TABLE>
+
+<A NAME="ConcurrentLFUCache(int, int, int, int, boolean, boolean, org.apache.solr.util.ConcurrentLFUCache.EvictionListener, boolean)"><!-- --></A><H3>
+ConcurrentLFUCache</H3>
+<PRE>
+public <B>ConcurrentLFUCache</B>(int upperWaterMark,
+ int lowerWaterMark,
+ int acceptableSize,
+ int initialSize,
+ boolean runCleanupThread,
+ boolean runNewThreadForCleanup,
+ <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.EvictionListener.html" title="interface in org.apache.solr.util">ConcurrentLFUCache.EvictionListener</A><<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A>,<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A>> evictionListener,
+ boolean timeDecay)</PRE>
+<DL>
+</DL>
+<HR>
+
+<A NAME="ConcurrentLFUCache(int, int)"><!-- --></A><H3>
+ConcurrentLFUCache</H3>
+<PRE>
+public <B>ConcurrentLFUCache</B>(int size,
+ int lowerWatermark)</PRE>
+<DL>
+</DL>
+
+<!-- ============ METHOD DETAIL ========== -->
+
+<A NAME="method_detail"><!-- --></A>
+<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
+<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
+<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
+<B>Method Detail</B></FONT></TH>
+</TR>
+</TABLE>
+
+<A NAME="setAlive(boolean)"><!-- --></A><H3>
+setAlive</H3>
+<PRE>
+public void <B>setAlive</B>(boolean live)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="get(java.lang.Object)"><!-- --></A><A NAME="get(K)"><!-- --></A><H3>
+get</H3>
+<PRE>
+public <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A> <B>get</B>(<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A> key)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="remove(java.lang.Object)"><!-- --></A><A NAME="remove(K)"><!-- --></A><H3>
+remove</H3>
+<PRE>
+public <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A> <B>remove</B>(<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A> key)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="put(java.lang.Object,java.lang.Object)"><!-- --></A><A NAME="put(K, V)"><!-- --></A><H3>
+put</H3>
+<PRE>
+public <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A> <B>put</B>(<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A> key,
+ <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A> val)</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="getLeastUsedItems(int)"><!-- --></A><H3>
+getLeastUsedItems</H3>
+<PRE>
+public <A HREF="http://download.oracle.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util">Map</A><<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A>,<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A>> <B>getLeastUsedItems</B>(int n)</PRE>
+<DL>
+<DD>Returns 'n' number of least used entries present in this cache.
+ <p/>
+ This uses a TreeSet to collect the 'n' least used items ordered by ascending hitcount
+ and returns a LinkedHashMap containing 'n' or less than 'n' entries.
+<P>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>n</CODE> - the number of items needed
+<DT><B>Returns:</B><DD>a LinkedHashMap containing 'n' or less than 'n' entries</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="getMostUsedItems(int)"><!-- --></A><H3>
+getMostUsedItems</H3>
+<PRE>
+public <A HREF="http://download.oracle.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util">Map</A><<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A>,<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A>> <B>getMostUsedItems</B>(int n)</PRE>
+<DL>
+<DD>Returns 'n' number of most used entries present in this cache.
+ <p/>
+ This uses a TreeSet to collect the 'n' most used items ordered by descending hitcount
+ and returns a LinkedHashMap containing 'n' or less than 'n' entries.
+<P>
+<DD><DL>
+<DT><B>Parameters:</B><DD><CODE>n</CODE> - the number of items needed
+<DT><B>Returns:</B><DD>a LinkedHashMap containing 'n' or less than 'n' entries</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="size()"><!-- --></A><H3>
+size</H3>
+<PRE>
+public int <B>size</B>()</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="clear()"><!-- --></A><H3>
+clear</H3>
+<PRE>
+public void <B>clear</B>()</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="getMap()"><!-- --></A><H3>
+getMap</H3>
+<PRE>
+public <A HREF="http://download.oracle.com/javase/6/docs/api/java/util/Map.html?is-external=true" title="class or interface in java.util">Map</A><<A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A>,org.apache.solr.util.ConcurrentLFUCache.CacheEntry<<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">K</A>,<A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.html" title="type parameter in ConcurrentLFUCache">V</A>>> <B>getMap</B>()</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="destroy()"><!-- --></A><H3>
+destroy</H3>
+<PRE>
+public void <B>destroy</B>()</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="getStats()"><!-- --></A><H3>
+getStats</H3>
+<PRE>
+public <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.Stats.html" title="class in org.apache.solr.util">ConcurrentLFUCache.Stats</A> <B>getStats</B>()</PRE>
+<DL>
+<DD><DL>
+</DL>
+</DD>
+</DL>
+<HR>
+
+<A NAME="finalize()"><!-- --></A><H3>
+finalize</H3>
+<PRE>
+protected void <B>finalize</B>()
+ throws <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Throwable.html?is-external=true" title="class or interface in java.lang">Throwable</A></PRE>
+<DL>
+<DD><DL>
+<DT><B>Overrides:</B><DD><CODE><A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#finalize()" title="class or interface in java.lang">finalize</A></CODE> in class <CODE><A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A></CODE></DL>
+</DD>
+<DD><DL>
+
+<DT><B>Throws:</B>
+<DD><CODE><A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Throwable.html?is-external=true" title="class or interface in java.lang">Throwable</A></CODE></DL>
+</DD>
+</DL>
+<!-- ========= END OF CLASS DATA ========= -->
+<HR>
+
+
+<!-- ======= START OF BOTTOM NAVBAR ====== -->
+<A NAME="navbar_bottom"><!-- --></A>
+<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
+<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
+<TR>
+<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
+<A NAME="navbar_bottom_firstrow"><!-- --></A>
+<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
+ <TR ALIGN="center" VALIGN="top">
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
+ <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/ConcurrentLFUCache.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
+ <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
+ </TR>
+</TABLE>
+</TD>
+<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
+</EM>
+</TD>
+</TR>
+
+<TR>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../org/apache/solr/util/BoundedTreeSet.html" title="class in org.apache.solr.util"><B>PREV CLASS</B></A>
+ <A HREF="../../../../org/apache/solr/util/ConcurrentLFUCache.EvictionListener.html" title="interface in org.apache.solr.util"><B>NEXT CLASS</B></A></FONT></TD>
+<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
+ <A HREF="../../../../index.html?org/apache/solr/util/ConcurrentLFUCache.html" target="_top"><B>FRAMES</B></A>
+ <A HREF="ConcurrentLFUCache.html" target="_top"><B>NO FRAMES</B></A>
+ <SCRIPT type="text/javascript">
+ <!--
+ if(window==top) {
+ document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
+ }
+ //-->
+</SCRIPT>
+<NOSCRIPT>
+ <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
+</NOSCRIPT>
+
+
+</FONT></TD>
+</TR>
+<TR>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+ SUMMARY: <A HREF="#nested_class_summary">NESTED</A> | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
+<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
+DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
+</TR>
+</TABLE>
+<A NAME="skip-navbar_bottom"></A>
+<!-- ======== END OF BOTTOM NAVBAR ======= -->
+
+<HR>
+
+ <i>Copyright © 2000-2013 Apache Software Foundation. All Rights Reserved.</i>
+ <script src='../../../../prettify.js' type='text/javascript'></script>
+ <script type='text/javascript'>
+ (function(){
+ var oldonload = window.onload;
+ if (typeof oldonload != 'function') {
+ window.onload = prettyPrint;
+ } else {
+ window.onload = function() {
+ oldonload();
+ prettyPrint();
+ }
+ }
+ })();
+ </script>
+
+</BODY>
+</HTML>