- public function testGetWordSets()
- {
- // given an array of arrays like
- // array( array('a','b'), array('c','d') )
- // returns a summary as string: '(a|b),(c|d)'
-
-
- function serializeSets($aSets)
- {
- $aParts = array();
- foreach ($aSets as $aSet) {
- $aParts[] = '(' . join('|', $aSet) . ')';
- }
- return join(',', $aParts);
- }
-
- $this->assertEquals(
- array(array('')),
- getWordSets(array(), 0)
- );
-
- $this->assertEquals(
- '(a)',
- serializeSets(getWordSets(array("a"), 0))
- );
-
- $this->assertEquals(
- '(a b),(a|b)',
- serializeSets(getWordSets(array('a', 'b'), 0))
- );
-
- $this->assertEquals(
- '(a b c),(a|b c),(a|b|c),(a b|c)',
- serializeSets(getWordSets(array('a', 'b', 'c'), 0))
- );
-
- $this->assertEquals(
- '(a b c d),(a|b c d),(a|b|c d),(a|b|c|d),(a|b c|d),(a b|c d),(a b|c|d),(a b c|d)',
- serializeSets(getWordSets(array('a', 'b', 'c', 'd'), 0))
- );
-
-
- // Inverse
- $this->assertEquals(
- '(a b c),(c|a b),(c|b|a),(b c|a)',
- serializeSets(getInverseWordSets(array('a', 'b', 'c'), 0))
- );
-
-
- // make sure we don't create too many sets
- // 4 words => 8 sets
- // 10 words => 511 sets
- // 15 words => 12911 sets
- // 18 words => 65536 sets
- // 20 words => 169766 sets
- // 22 words => 401930 sets
- // 28 words => 3505699 sets (needs more than 4GB via 'phpunit -d memory_limit=' to run)
- $this->assertEquals(
- 8,
- count(getWordSets(array_fill(0, 4, 'a'), 0))
- );
-
-
- $this->assertEquals(
- 41226,
- count(getWordSets(array_fill(0, 18, 'a'), 0))
- );
- }
-
-