Context Navigation

← Previous Revision
Latest Revision
Next Revision →
Annotate
Revision Log

LongPriorityQueue.html @ 7588

Revision 7588, 24.5 KB checked in by adir, 11 years ago (diff)
Ticket #000 - Adicionando a integracao de buscas com Solr na base a ser isnerida na comunidade

Line
1	<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2	<!--NewPage-->
3	<HTML>
4	<HEAD>
5	<!-- Generated by javadoc (build 1.6.0_24) on Mon Jun 25 15:26:26 EDT 2012 -->
6	<META http-equiv="Content-Type" content="text/html; charset=utf-8">
7	<TITLE>
8	LongPriorityQueue (Solr 4.0.0-ALPHA API)
9	</TITLE>
10
11	<META NAME="date" CONTENT="2012-06-25">
12
13	<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">
14
15	<SCRIPT type="text/javascript">
16	function windowTitle()
17	{
18	if (location.href.indexOf('is-external=true') == -1) {
19	parent.document.title="LongPriorityQueue (Solr 4.0.0-ALPHA API)";
20	}
21	}
22	</SCRIPT>
23	<NOSCRIPT>
24	</NOSCRIPT>
25
26	</HEAD>
27
28	<BODY BGCOLOR="white" onload="windowTitle();">
29	<HR>
30
31
32	<!-- ========= START OF TOP NAVBAR ======= -->
33	<A NAME="navbar_top"><!-- --></A>
34	<A HREF="#skip-navbar_top" title="Skip navigation links"></A>
35	<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
36	<TR>
37	<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
38	<A NAME="navbar_top_firstrow"><!-- --></A>
39	<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
40	<TR ALIGN="center" VALIGN="top">
41	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
42	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
43	<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev">  <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
44	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/LongPriorityQueue.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
45	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
46	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
47	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
48	</TR>
49	</TABLE>
50	</TD>
51	<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
52	</EM>
53	</TD>
54	</TR>
55
56	<TR>
57	<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
58	<A HREF="../../../../org/apache/solr/util/FileUtils.html" title="class in org.apache.solr.util"><B>PREV CLASS</B></A>
59	<A HREF="../../../../org/apache/solr/util/NumberUtils.html" title="class in org.apache.solr.util"><B>NEXT CLASS</B></A></FONT></TD>
60	<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
61	<A HREF="../../../../index.html?org/apache/solr/util/LongPriorityQueue.html" target="_top"><B>FRAMES</B></A>
62	<A HREF="LongPriorityQueue.html" target="_top"><B>NO FRAMES</B></A>
63	<SCRIPT type="text/javascript">
64	<!--
65	if(window==top) {
66	document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
67	}
68	//-->
69	</SCRIPT>
70	<NOSCRIPT>
71	<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
72	</NOSCRIPT>
73
74
75	</FONT></TD>
76	</TR>
77	<TR>
78	<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
79	SUMMARY: NESTED \| <A HREF="#field_summary">FIELD</A> \| <A HREF="#constructor_summary">CONSTR</A> \| <A HREF="#method_summary">METHOD</A></FONT></TD>
80	<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
81	DETAIL: <A HREF="#field_detail">FIELD</A> \| <A HREF="#constructor_detail">CONSTR</A> \| <A HREF="#method_detail">METHOD</A></FONT></TD>
82	</TR>
83	</TABLE>
84	<A NAME="skip-navbar_top"></A>
85	<!-- ========= END OF TOP NAVBAR ========= -->
86
87	<HR>
88	<!-- ======== START OF CLASS DATA ======== -->
89	<H2>
90	<FONT SIZE="-1">
91	org.apache.solr.util</FONT>
92	<BR>
93	Class LongPriorityQueue</H2>
94	<PRE>
95	<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>
96	<IMG SRC="../../../../resources/inherit.gif" ALT="extended by "><B>org.apache.solr.util.LongPriorityQueue</B>
97	</PRE>
98	<HR>
99	<DL>
100	<DT><PRE>public class <B>LongPriorityQueue</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>
101	</PRE>
102
103	<P>
104	A native long priority queue.
105	<P>
106
107	<P>
108	<DL>
109	<DT><B>NOTE: This API is for internal purposes only and might change in incompatible ways in the next release.</B></DT>
110	<DD></DD>
111	</DL>
112	<HR>
113
114	<P>
115	<!-- =========== FIELD SUMMARY =========== -->
116
117	<A NAME="field_summary"><!-- --></A>
118	<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
119	<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
120	<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
121	<B>Field Summary</B></FONT></TH>
122	</TR>
123	<TR BGCOLOR="white" CLASS="TableRowColor">
124	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
125	<CODE>protected  int</CODE></FONT></TD>
126	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#currentCapacity">currentCapacity</A></B></CODE>
127
128	<BR>
129	</TD>
130	</TR>
131	<TR BGCOLOR="white" CLASS="TableRowColor">
132	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
133	<CODE>protected  long[]</CODE></FONT></TD>
134	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#heap">heap</A></B></CODE>
135
136	<BR>
137	</TD>
138	</TR>
139	<TR BGCOLOR="white" CLASS="TableRowColor">
140	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
141	<CODE>protected  int</CODE></FONT></TD>
142	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#maxSize">maxSize</A></B></CODE>
143
144	<BR>
145	</TD>
146	</TR>
147	<TR BGCOLOR="white" CLASS="TableRowColor">
148	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
149	<CODE>protected  long</CODE></FONT></TD>
150	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#sentinel">sentinel</A></B></CODE>
151
152	<BR>
153	</TD>
154	</TR>
155	<TR BGCOLOR="white" CLASS="TableRowColor">
156	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
157	<CODE>protected  int</CODE></FONT></TD>
158	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#size">size</A></B></CODE>
159
160	<BR>
161	</TD>
162	</TR>
163	</TABLE>
164
165	<!-- ======== CONSTRUCTOR SUMMARY ======== -->
166
167	<A NAME="constructor_summary"><!-- --></A>
168	<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
169	<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
170	<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
171	<B>Constructor Summary</B></FONT></TH>
172	</TR>
173	<TR BGCOLOR="white" CLASS="TableRowColor">
174	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#LongPriorityQueue(int, int, long)">LongPriorityQueue</A></B>(int initialSize,
175	int maxSize,
176	long sentinel)</CODE>
177
178	<BR>
179	</TD>
180	</TR>
181	</TABLE>
182
183	<!-- ========== METHOD SUMMARY =========== -->
184
185	<A NAME="method_summary"><!-- --></A>
186	<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
187	<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
188	<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
189	<B>Method Summary</B></FONT></TH>
190	</TR>
191	<TR BGCOLOR="white" CLASS="TableRowColor">
192	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
193	<CODE> long</CODE></FONT></TD>
194	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#add(long)">add</A></B>(long element)</CODE>
195
196	<BR>
197	Adds an object to a PriorityQueue in log(size) time.</TD>
198	</TR>
199	<TR BGCOLOR="white" CLASS="TableRowColor">
200	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
201	<CODE> void</CODE></FONT></TD>
202	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#addNoCheck(long)">addNoCheck</A></B>(long element)</CODE>
203
204	<BR>
205	Adds an object to a PriorityQueue in log(size) time.</TD>
206	</TR>
207	<TR BGCOLOR="white" CLASS="TableRowColor">
208	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
209	<CODE> void</CODE></FONT></TD>
210	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#clear()">clear</A></B>()</CODE>
211
212	<BR>
213	Removes all entries from the PriorityQueue.</TD>
214	</TR>
215	<TR BGCOLOR="white" CLASS="TableRowColor">
216	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
217	<CODE> int</CODE></FONT></TD>
218	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#getCurrentCapacity()">getCurrentCapacity</A></B>()</CODE>
219
220	<BR>
221	</TD>
222	</TR>
223	<TR BGCOLOR="white" CLASS="TableRowColor">
224	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
225	<CODE> long[]</CODE></FONT></TD>
226	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#getInternalArray()">getInternalArray</A></B>()</CODE>
227
228	<BR>
229	Returns the array used to hold the heap, with the smallest item at array[1]
230	and the last (but not necessarily largest) at array[size()].</TD>
231	</TR>
232	<TR BGCOLOR="white" CLASS="TableRowColor">
233	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
234	<CODE>protected  void</CODE></FONT></TD>
235	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#initialize(int)">initialize</A></B>(int sz)</CODE>
236
237	<BR>
238	</TD>
239	</TR>
240	<TR BGCOLOR="white" CLASS="TableRowColor">
241	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
242	<CODE> boolean</CODE></FONT></TD>
243	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#insert(long)">insert</A></B>(long element)</CODE>
244
245	<BR>
246	inserts the element and returns true if this element caused another element
247	to be dropped from the queue.</TD>
248	</TR>
249	<TR BGCOLOR="white" CLASS="TableRowColor">
250	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
251	<CODE> long</CODE></FONT></TD>
252	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#insertWithOverflow(long)">insertWithOverflow</A></B>(long element)</CODE>
253
254	<BR>
255	Adds an object to a PriorityQueue in log(size) time.</TD>
256	</TR>
257	<TR BGCOLOR="white" CLASS="TableRowColor">
258	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
259	<CODE> long</CODE></FONT></TD>
260	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#pop()">pop</A></B>()</CODE>
261
262	<BR>
263	Removes and returns the least element of the PriorityQueue in log(size)
264	time.</TD>
265	</TR>
266	<TR BGCOLOR="white" CLASS="TableRowColor">
267	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
268	<CODE> void</CODE></FONT></TD>
269	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#resize(int)">resize</A></B>(int sz)</CODE>
270
271	<BR>
272	</TD>
273	</TR>
274	<TR BGCOLOR="white" CLASS="TableRowColor">
275	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
276	<CODE> int</CODE></FONT></TD>
277	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#size()">size</A></B>()</CODE>
278
279	<BR>
280	Returns the number of elements currently stored in the PriorityQueue.</TD>
281	</TR>
282	<TR BGCOLOR="white" CLASS="TableRowColor">
283	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
284	<CODE> long[]</CODE></FONT></TD>
285	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#sort(int)">sort</A></B>(int n)</CODE>
286
287	<BR>
288	Pops the smallest n items from the heap, placing them in the internal array at
289	arr[size] through arr[size-(n-1)] with the smallest (first element popped)
290	being at arr[size].</TD>
291	</TR>
292	<TR BGCOLOR="white" CLASS="TableRowColor">
293	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
294	<CODE> long</CODE></FONT></TD>
295	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#top()">top</A></B>()</CODE>
296
297	<BR>
298	Returns the least element of the PriorityQueue in constant time.</TD>
299	</TR>
300	<TR BGCOLOR="white" CLASS="TableRowColor">
301	<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
302	<CODE> long</CODE></FONT></TD>
303	<TD><CODE><B><A HREF="../../../../org/apache/solr/util/LongPriorityQueue.html#updateTop()">updateTop</A></B>()</CODE>
304
305	<BR>
306	Should be called when the Object at top changes values.</TD>
307	</TR>
308	</TABLE>
309	<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
310	<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
311	<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
312	<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>
313	</TR>
314	<TR BGCOLOR="white" CLASS="TableRowColor">
315	<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#finalize()" title="class or interface in java.lang">finalize</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>
316	</TR>
317	</TABLE>
318
319	<P>
320
321	<!-- ============ FIELD DETAIL =========== -->
322
323	<A NAME="field_detail"><!-- --></A>
324	<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
325	<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
326	<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
327	<B>Field Detail</B></FONT></TH>
328	</TR>
329	</TABLE>
330
331	<A NAME="size"><!-- --></A><H3>
332	size</H3>
333	<PRE>
334	protected int <B>size</B></PRE>
335	<DL>
336	<DL>
337	</DL>
338	</DL>
339	<HR>
340
341	<A NAME="currentCapacity"><!-- --></A><H3>
342	currentCapacity</H3>
343	<PRE>
344	protected int <B>currentCapacity</B></PRE>
345	<DL>
346	<DL>
347	</DL>
348	</DL>
349	<HR>
350
351	<A NAME="maxSize"><!-- --></A><H3>
352	maxSize</H3>
353	<PRE>
354	protected int <B>maxSize</B></PRE>
355	<DL>
356	<DL>
357	</DL>
358	</DL>
359	<HR>
360
361	<A NAME="heap"><!-- --></A><H3>
362	heap</H3>
363	<PRE>
364	protected long[] <B>heap</B></PRE>
365	<DL>
366	<DL>
367	</DL>
368	</DL>
369	<HR>
370
371	<A NAME="sentinel"><!-- --></A><H3>
372	sentinel</H3>
373	<PRE>
374	protected final long <B>sentinel</B></PRE>
375	<DL>
376	<DL>
377	</DL>
378	</DL>
379
380	<!-- ========= CONSTRUCTOR DETAIL ======== -->
381
382	<A NAME="constructor_detail"><!-- --></A>
383	<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
384	<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
385	<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
386	<B>Constructor Detail</B></FONT></TH>
387	</TR>
388	</TABLE>
389
390	<A NAME="LongPriorityQueue(int, int, long)"><!-- --></A><H3>
391	LongPriorityQueue</H3>
392	<PRE>
393	public <B>LongPriorityQueue</B>(int initialSize,
394	int maxSize,
395	long sentinel)</PRE>
396	<DL>
397	</DL>
398
399	<!-- ============ METHOD DETAIL ========== -->
400
401	<A NAME="method_detail"><!-- --></A>
402	<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
403	<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
404	<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
405	<B>Method Detail</B></FONT></TH>
406	</TR>
407	</TABLE>
408
409	<A NAME="initialize(int)"><!-- --></A><H3>
410	initialize</H3>
411	<PRE>
412	protected void <B>initialize</B>(int sz)</PRE>
413	<DL>
414	<DD><DL>
415	</DL>
416	</DD>
417	</DL>
418	<HR>
419
420	<A NAME="getCurrentCapacity()"><!-- --></A><H3>
421	getCurrentCapacity</H3>
422	<PRE>
423	public int <B>getCurrentCapacity</B>()</PRE>
424	<DL>
425	<DD><DL>
426	</DL>
427	</DD>
428	</DL>
429	<HR>
430
431	<A NAME="resize(int)"><!-- --></A><H3>
432	resize</H3>
433	<PRE>
434	public void <B>resize</B>(int sz)</PRE>
435	<DL>
436	<DD><DL>
437	</DL>
438	</DD>
439	</DL>
440	<HR>
441
442	<A NAME="add(long)"><!-- --></A><H3>
443	add</H3>
444	<PRE>
445	public long <B>add</B>(long element)</PRE>
446	<DL>
447	<DD>Adds an object to a PriorityQueue in log(size) time. If one tries to add
448	more objects than maxSize from initialize an
449	<A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang"><CODE>ArrayIndexOutOfBoundsException</CODE></A> is thrown.
450	<P>
451	<DD><DL>
452
453	<DT><B>Returns:</B><DD>the new 'top' element in the queue.</DL>
454	</DD>
455	</DL>
456	<HR>
457
458	<A NAME="addNoCheck(long)"><!-- --></A><H3>
459	addNoCheck</H3>
460	<PRE>
461	public void <B>addNoCheck</B>(long element)</PRE>
462	<DL>
463	<DD>Adds an object to a PriorityQueue in log(size) time. If one tries to add
464	more objects than the current capacity, an
465	<A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang"><CODE>ArrayIndexOutOfBoundsException</CODE></A> is thrown.
466	<P>
467	<DD><DL>
468	</DL>
469	</DD>
470	</DL>
471	<HR>
472
473	<A NAME="insertWithOverflow(long)"><!-- --></A><H3>
474	insertWithOverflow</H3>
475	<PRE>
476	public long <B>insertWithOverflow</B>(long element)</PRE>
477	<DL>
478	<DD>Adds an object to a PriorityQueue in log(size) time.
479	It returns the smallest object (if any) that was
480	dropped off the heap because it was full, or
481	the sentinel value.
482
483	This can be
484	the given parameter (in case it is smaller than the
485	full heap's minimum, and couldn't be added), or another
486	object that was previously the smallest value in the
487	heap and now has been replaced by a larger one, or null
488	if the queue wasn't yet full with maxSize elements.
489	<P>
490	<DD><DL>
491	</DL>
492	</DD>
493	</DL>
494	<HR>
495
496	<A NAME="insert(long)"><!-- --></A><H3>
497	insert</H3>
498	<PRE>
499	public boolean <B>insert</B>(long element)</PRE>
500	<DL>
501	<DD>inserts the element and returns true if this element caused another element
502	to be dropped from the queue.
503	<P>
504	<DD><DL>
505	</DL>
506	</DD>
507	</DL>
508	<HR>
509
510	<A NAME="top()"><!-- --></A><H3>
511	top</H3>
512	<PRE>
513	public long <B>top</B>()</PRE>
514	<DL>
515	<DD>Returns the least element of the PriorityQueue in constant time.
516	<P>
517	<DD><DL>
518	</DL>
519	</DD>
520	</DL>
521	<HR>
522
523	<A NAME="pop()"><!-- --></A><H3>
524	pop</H3>
525	<PRE>
526	public long <B>pop</B>()</PRE>
527	<DL>
528	<DD>Removes and returns the least element of the PriorityQueue in log(size)
529	time. Only valid if size() > 0.
530	<P>
531	<DD><DL>
532	</DL>
533	</DD>
534	</DL>
535	<HR>
536
537	<A NAME="updateTop()"><!-- --></A><H3>
538	updateTop</H3>
539	<PRE>
540	public long <B>updateTop</B>()</PRE>
541	<DL>
542	<DD>Should be called when the Object at top changes values.
543	<P>
544	<DD><DL>
545
546	<DT><B>Returns:</B><DD>the new 'top' element.</DL>
547	</DD>
548	</DL>
549	<HR>
550
551	<A NAME="size()"><!-- --></A><H3>
552	size</H3>
553	<PRE>
554	public int <B>size</B>()</PRE>
555	<DL>
556	<DD>Returns the number of elements currently stored in the PriorityQueue.
557	<P>
558	<DD><DL>
559	</DL>
560	</DD>
561	</DL>
562	<HR>
563
564	<A NAME="getInternalArray()"><!-- --></A><H3>
565	getInternalArray</H3>
566	<PRE>
567	public long[] <B>getInternalArray</B>()</PRE>
568	<DL>
569	<DD>Returns the array used to hold the heap, with the smallest item at array[1]
570	and the last (but not necessarily largest) at array[size()]. This is not
571	fully sorted.
572	<P>
573	<DD><DL>
574	</DL>
575	</DD>
576	</DL>
577	<HR>
578
579	<A NAME="sort(int)"><!-- --></A><H3>
580	sort</H3>
581	<PRE>
582	public long[] <B>sort</B>(int n)</PRE>
583	<DL>
584	<DD>Pops the smallest n items from the heap, placing them in the internal array at
585	arr[size] through arr[size-(n-1)] with the smallest (first element popped)
586	being at arr[size]. The internal array is returned.
587	<P>
588	<DD><DL>
589	</DL>
590	</DD>
591	</DL>
592	<HR>
593
594	<A NAME="clear()"><!-- --></A><H3>
595	clear</H3>
596	<PRE>
597	public void <B>clear</B>()</PRE>
598	<DL>
599	<DD>Removes all entries from the PriorityQueue.
600	<P>
601	<DD><DL>
602	</DL>
603	</DD>
604	</DL>
605	<!-- ========= END OF CLASS DATA ========= -->
606	<HR>
607
608
609	<!-- ======= START OF BOTTOM NAVBAR ====== -->
610	<A NAME="navbar_bottom"><!-- --></A>
611	<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
612	<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
613	<TR>
614	<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
615	<A NAME="navbar_bottom_firstrow"><!-- --></A>
616	<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
617	<TR ALIGN="center" VALIGN="top">
618	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
619	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
620	<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev">  <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
621	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/LongPriorityQueue.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
622	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
623	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
624	<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
625	</TR>
626	</TABLE>
627	</TD>
628	<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
629	</EM>
630	</TD>
631	</TR>
632
633	<TR>
634	<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
635	<A HREF="../../../../org/apache/solr/util/FileUtils.html" title="class in org.apache.solr.util"><B>PREV CLASS</B></A>
636	<A HREF="../../../../org/apache/solr/util/NumberUtils.html" title="class in org.apache.solr.util"><B>NEXT CLASS</B></A></FONT></TD>
637	<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
638	<A HREF="../../../../index.html?org/apache/solr/util/LongPriorityQueue.html" target="_top"><B>FRAMES</B></A>
639	<A HREF="LongPriorityQueue.html" target="_top"><B>NO FRAMES</B></A>
640	<SCRIPT type="text/javascript">
641	<!--
642	if(window==top) {
643	document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
644	}
645	//-->
646	</SCRIPT>
647	<NOSCRIPT>
648	<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
649	</NOSCRIPT>
650
651
652	</FONT></TD>
653	</TR>
654	<TR>
655	<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
656	SUMMARY: NESTED \| <A HREF="#field_summary">FIELD</A> \| <A HREF="#constructor_summary">CONSTR</A> \| <A HREF="#method_summary">METHOD</A></FONT></TD>
657	<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
658	DETAIL: <A HREF="#field_detail">FIELD</A> \| <A HREF="#constructor_detail">CONSTR</A> \| <A HREF="#method_detail">METHOD</A></FONT></TD>
659	</TR>
660	</TABLE>
661	<A NAME="skip-navbar_bottom"></A>
662	<!-- ======== END OF BOTTOM NAVBAR ======= -->
663
664	<HR>
665
666	<address>Copyright © 2000-2012 Apache Software Foundation. All Rights Reserved.</address>
667	<script src='../../../../prettify.js' type='text/javascript'></script>
668	<script type='text/javascript'>
669	(function(){
670	var oldonload = window.onload;
671	if (typeof oldonload != 'function') {
672	window.onload = prettyPrint;
673	} else {
674	window.onload = function() {
675	oldonload();
676	prettyPrint();
677	}
678	}
679	})();
680	</script>
681
682	</BODY>
683	</HTML>

Note: See TracBrowser for help on using the repository browser.

Context Navigation

source: sandbox/expresso-solr/solr/docs/api/org/apache/solr/util/LongPriorityQueue.html @ 7588

Download in other formats: