\seekquarry\yioop\testsPriorityQueueTest

Used to test the PriorityQueue class that is used to figure out which URL to crawl next

Summary

Methods

Properties

Constants

__construct()
run()
assertTrue()
assertFalse()
assertEqual()
assertNotEqual()
setUp()
tearDown()
maxQueueTestCase()
minQueueTestCase()

$test_case_results
$test_objects

case_name

No protected methods found

No protected properties found

N/A

No private methods found

No private properties found

N/A

File: tests/PriorityQueueTest.php
Package: Default
Class hierarchy: \seekquarry\yioop\library\UnitTest

\seekquarry\yioop\tests\PriorityQueueTest

Constants

case_name

case_name

The suffix that all TestCase methods need to have to be called by run()

Properties

$test_case_results

$test_case_results :

Used to store the results for each test sub case

Type

$test_objects

$test_objects : array

Used to hold objects to be used in tests

Type

array

Methods

__construct()

__construct()

Contructor should be overriden to do any set up that occurs before and test cases

run()

run() : array

Execute each of the test cases of this unit test and return the results

Returns

array —

test case results

assertTrue()

assertTrue(mixed  $x, string  $description = "")

Checks that $x can coerced to true, the result of the test is added to $this->test_case_results

Parameters

mixed	$x	item to check
string	$description	information about this test subcase

assertFalse()

assertFalse(mixed  $x, string  $description = "")

Checks that $x can coerced to false, the result of the test is added to $this->test_case_results

Parameters

mixed	$x	item to check
string	$description	information about this test subcase

assertEqual()

assertEqual(mixed  $x, mixed  $y, string  $description = "")

Checks that $x and $y are the same, the result of the test is added to $this->test_case_results

Parameters

mixed	$x	a first item to compare
mixed	$y	a second item to compare
string	$description	information about this test subcase

assertNotEqual()

assertNotEqual(mixed  $x, mixed  $y, string  $description = "")

Checks that $x and $y are not the same, the result of the test is added to $this->test_case_results

Parameters

mixed	$x	a first item to compare
mixed	$y	a second item to compare
string	$description	information about this test subcase

setUp()

setUp()

We setup two queue one that always returns the max element, one that always returns the min element

tearDown()

tearDown()

Since our queues are persistent structures, we delete files that might be associated with them when we tear down

maxQueueTestCase()

maxQueueTestCase()

Insert five items into a priority queue. Checks that the resulting heap array matches the expected array calculated by hand. Weights of some elements of the queue are adjusted and the resulting heap array checked again. The results of polling the queue and normalizing the queue are tested

minQueueTestCase()

minQueueTestCase()

Inserts five elements inserted into a minimum priority queue. The resulting heap array is compared to expected. Then repeated polling is done to make sure the objects come out in the correct order.