Search/Lucene/Index/TermsPriorityQueue.php
inherited
Classes
Zend Framework
LICENSE
This source file is subject to the new BSD license that is bundled with this package in the file LICENSE.txt. It is also available through the world-wide-web at this URL: http://framework.zend.com/license/new-bsd If you did not receive a copy of the license and are unable to obtain it through the world-wide-web, please send an email to [email protected] so we can send you a copy immediately.
- Category
- Zend
- Copyright
- Copyright (c) 2005-2012 Zend Technologies USA Inc. (http://www.zend.com)
- License
- New BSD License
- Package
- Zend_Search_Lucene
- Subpackage
- Index
- Version
- $Id: TermsPriorityQueue.php 24593 2012-01-05 20:35:02Z matthew $
\Zend_Search_Lucene_Index_TermsPriorityQueue
Abstract Priority Queue
It implements a priority queue. Please go to "Data Structures and Algorithms", Aho, Hopcroft, and Ullman, Addison-Wesley, 1983 (corrected 1987 edition), for implementation details.
It provides O(log(N)) time of put/pop operations, where N is a size of queue
- Parent(s)
- \Zend_Search_Lucene_PriorityQueue
- Category
- Zend
- Copyright
- Copyright (c) 2005-2012 Zend Technologies USA Inc. (http://www.zend.com)
- License
- New BSD License
Properties
array $_heap = array()Heap contains balanced partial ordered binary tree represented in array [0] - top of the tree [1] - first child of [0] [2] - second child of [0] ... [2n + 1] - first child of [n] [2n + 2] - second child of [n]
array()Details- Type
- array
- Inherited_from
- \Zend_Search_Lucene_PriorityQueue::$$_heap
Methods
_less(mixed $termsStream1, mixed $termsStream2) : booleanCompare elements
Returns true, if $termsStream1 is "less" than $termsStream2; else otherwise
| Name | Type | Description |
|---|---|---|
| $termsStream1 | mixed | |
| $termsStream2 | mixed |
| Type | Description |
|---|---|
| boolean |
pop() : mixedRemoves and return least element of the queue
Inherited from: \Zend_Search_Lucene_PriorityQueue::pop()O(log(N)) time
| Type | Description |
|---|---|
| mixed |
put(mixed $element) : void
O(log(N)) time
| Name | Type | Description |
|---|---|---|
| $element | mixed |
top() : mixed
Constant time
| Type | Description |
|---|---|
| mixed |