* All rights reserved * * This script is part of the TYPO3 project. The TYPO3 project is * free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; either version 2 of the License, or * (at your option) any later version. * * The GNU General Public License can be found at * http://www.gnu.org/copyleft/gpl.html. * * This script is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. * * This copyright notice MUST APPEAR in all copies of the script! ***************************************************************/ /** * Testcase for class t3lib_tree_SortedNodeCollection. * * @author Stefan Galinski * @package TYPO3 * @subpackage t3lib */ class t3lib_tree_SortedNodeCollectionTest extends tx_phpunit_testcase { protected function createTestCollection() { $nodeCollection = new t3lib_tree_SortedNodeCollection(); $node = new t3lib_tree_Node(array('id' => 5)); $nodeCollection->append($node); $node = new t3lib_tree_Node(array('id' => 15)); $nodeCollection->append($node); $node = new t3lib_tree_Node(array('id' => 3)); $nodeCollection->append($node); return $nodeCollection; } protected function createTestCollectionWithTwoNodes() { $nodeCollection = new t3lib_tree_SortedNodeCollection(); $node = new t3lib_tree_Node(array('id' => 5)); $nodeCollection->append($node); $node = new t3lib_tree_Node(array('id' => 3)); $nodeCollection->append($node); return $nodeCollection; } /** * @test */ public function appendsSorted() { $nodeCollection = $this->createTestCollection(); $expected = array(3, 5, 15); $ids = array(); foreach ($nodeCollection as $node) { $ids[] = $node->getId(); } $this->assertSame($expected, $ids); } /** * @test */ public function collectionContainsNode() { $nodeCollection = $this->createTestCollection(); $node = new t3lib_tree_Node(array('id' => 5)); $this->assertTrue($nodeCollection->contains($node)); } /** * @test */ public function searchDataWithBinarySearch() { $nodeCollection = $this->createTestCollection(); $node = new t3lib_tree_Node(array('id' => 15)); $this->assertTrue($nodeCollection->contains($node)); $node = new t3lib_tree_Node(array('id' => 99)); $this->assertFalse($nodeCollection->contains($node)); $nodeCollection = $this->createTestCollectionWithTwoNodes(); $node = new t3lib_tree_Node(array('id' => 3)); $this->assertTrue($nodeCollection->contains($node)); $node = new t3lib_tree_Node(array('id' => 99)); $this->assertFalse($nodeCollection->contains($node)); } } ?>