2
0

PriorityQueueTest.php 3.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130
  1. <?php
  2. /**
  3. * @category Zend
  4. * @package Zend_Search_Lucene
  5. * @subpackage UnitTests
  6. */
  7. /**
  8. * Zend_Search_Lucene_PriorityQueue
  9. */
  10. require_once 'Zend/Search/Lucene/PriorityQueue.php';
  11. /**
  12. * PHPUnit test case
  13. */
  14. require_once 'PHPUnit/Framework/TestCase.php';
  15. /**
  16. * @category Zend
  17. * @package Zend_Search_Lucene
  18. * @subpackage UnitTests
  19. */
  20. class Zend_Search_Lucene_PriorityQueueTest extends PHPUnit_Framework_TestCase
  21. {
  22. public function testCreate()
  23. {
  24. $queue = new Zend_Search_Lucene_PriorityQueue_testClass();
  25. $this->assertTrue($queue instanceof Zend_Search_Lucene_PriorityQueue);
  26. }
  27. public function testPut()
  28. {
  29. $queue = new Zend_Search_Lucene_PriorityQueue_testClass();
  30. $queue->put(1);
  31. $queue->put(100);
  32. $queue->put(46);
  33. $queue->put(347);
  34. $queue->put(11);
  35. $queue->put(125);
  36. $queue->put(-10);
  37. $queue->put(100);
  38. }
  39. public function testPop()
  40. {
  41. $queue = new Zend_Search_Lucene_PriorityQueue_testClass();
  42. $queue->put( 1);
  43. $queue->put( 100);
  44. $queue->put( 46);
  45. $queue->put( 347);
  46. $queue->put( 11);
  47. $queue->put( 125);
  48. $queue->put(-10);
  49. $queue->put( 100);
  50. $this->assertEquals($queue->pop(), -10);
  51. $this->assertEquals($queue->pop(), 1 );
  52. $this->assertEquals($queue->pop(), 11 );
  53. $this->assertEquals($queue->pop(), 46 );
  54. $this->assertEquals($queue->pop(), 100);
  55. $this->assertEquals($queue->pop(), 100);
  56. $this->assertEquals($queue->pop(), 125);
  57. $queue->put( 144);
  58. $queue->put( 546);
  59. $queue->put( 15);
  60. $queue->put( 125);
  61. $queue->put( 325);
  62. $queue->put(-12);
  63. $queue->put( 347);
  64. $this->assertEquals($queue->pop(), -12);
  65. $this->assertEquals($queue->pop(), 15 );
  66. $this->assertEquals($queue->pop(), 125);
  67. $this->assertEquals($queue->pop(), 144);
  68. $this->assertEquals($queue->pop(), 325);
  69. $this->assertEquals($queue->pop(), 347);
  70. $this->assertEquals($queue->pop(), 347);
  71. $this->assertEquals($queue->pop(), 546);
  72. }
  73. public function testClear()
  74. {
  75. $queue = new Zend_Search_Lucene_PriorityQueue_testClass();
  76. $queue->put( 1);
  77. $queue->put( 100);
  78. $queue->put( 46);
  79. $queue->put(-10);
  80. $queue->put( 100);
  81. $this->assertEquals($queue->pop(), -10);
  82. $this->assertEquals($queue->pop(), 1 );
  83. $this->assertEquals($queue->pop(), 46 );
  84. $queue->clear();
  85. $this->assertEquals($queue->pop(), null);
  86. $queue->put( 144);
  87. $queue->put( 546);
  88. $queue->put( 15);
  89. $this->assertEquals($queue->pop(), 15 );
  90. $this->assertEquals($queue->pop(), 144);
  91. $this->assertEquals($queue->pop(), 546);
  92. }
  93. }
  94. class Zend_Search_Lucene_PriorityQueue_testClass extends Zend_Search_Lucene_PriorityQueue
  95. {
  96. /**
  97. * Compare elements
  98. *
  99. * Returns true, if $el1 is less than $el2; else otherwise
  100. *
  101. * @param mixed $el1
  102. * @param mixed $el2
  103. * @return boolean
  104. */
  105. protected function _less($el1, $el2)
  106. {
  107. return ($el1 < $el2);
  108. }
  109. }