Surefire Report

Summary

[Summary] [Package List] [Test Cases]


Tests Errors Failures Skipped Success Rate Time
127 0 0 0 100% 6.712

Note: failures are anticipated and checked for with assertions while errors are unanticipated.


Package List

[Summary] [Package List] [Test Cases]


Package Tests Errors Failures Skipped Success Rate Time
com.abstractkamen.datastructures.impl.queues 20 0 0 0 100% 0.008
com.abstractkamen.datastructures.impl.heaps 31 0 0 0 100% 5.879
com.abstractkamen.datastructures.impl.trees.search 76 0 0 0 100% 0.825

Note: package statistics are not computed recursively, they only sum up all of its testsuites numbers.

com.abstractkamen.datastructures.impl.queues

Class Tests Errors Failures Skipped Success Rate Time
OverwritingRingBufferTest 20 0 0 0 100% 0.008

com.abstractkamen.datastructures.impl.heaps

Class Tests Errors Failures Skipped Success Rate Time
BinaryHeapTest 14 0 0 0 100% 0.222
AdjustableBinaryHeapTest 13 0 0 0 100% 0.155
AdjustableBinaryHeapCompareTest 4 0 0 0 100% 5.502

com.abstractkamen.datastructures.impl.trees.search

Class Tests Errors Failures Skipped Success Rate Time
AvlTreeTest 32 0 0 0 100% 0.078
GenericUkkonenSuffixTreeTest 25 0 0 0 100% 0.673
PrefixTrieTest 9 0 0 0 100% 0.003
ReversePrefixTrieTest 10 0 0 0 100% 0.071

Test Cases

[Summary] [Package List] [Test Cases]

BinaryHeapTest

test_heapCapacity_shouldThrow_whenBelowZero 0
mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasReversedOrder 0.026
restoreHeapOrder_randomTest 0.142
test_heapCapacity_shouldThrow_whenZero 0
mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasRandomOrder 0.019
pop_shouldThrow_whenEmpty 0.003
restoreHeapOrderTest 0
push_pop_size_randomTest 0.007
peekTest 0.001
push_pop_size_duplicateTest 0.004
test_heapCapacity 0
push_sizeTest 0
mergeWith_shouldReturnExpected_whenValuesOfHeapsAreTheSame 0
mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom 0.014

AdjustableBinaryHeapTest

increaseKey_test 0
mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasReversedOrder 0.009
restoreHeapOrder_randomTest 0.126
mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasRandomOrder 0.001
pop_shouldThrow_whenEmpty 0
restoreHeapOrderTest 0
push_pop_size_randomTest 0.007
decreaseKey_test 0.006
peekTest 0
push_pop_size_duplicateTest 0
push_sizeTest 0
mergeWith_shouldReturnExpected_whenValuesOfHeapsAreTheSame 0
mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom 0.005

AvlTreeTest

iteratorThrows_WhenTheyDontHaveNext 0
testBalance_expectSearchToBeFast_InsertNotSoMuch 0.032
testIterator_iteratesRemove_negatives 0.007
givenNull_lesserShouldThrowExpected 0.004
givenNull_greaterShouldThrowExpected_whenNotEmpty 0.002
testMax 0.001
testMin 0
testDescendingIterator_iteratesRemove 0.005
testClear 0
testSize 0
test_isSize_withDuplicate 0
givenEmptyTree_lesserShouldReturnNull 0.001
testIterator_iteratesRemoveThrows_WhenCalledTwice 0
givenNull_greaterShouldNotThrow_whenEmpty 0.002
testContainsCount 0
givenTree_greaterShouldReturnExpected 0.001
givenTree_greaterShouldReturnNull_WhenItemGreaterThanOrEqualToMax 0
testIterator_iteratesRemoveThrows_WhenEmpty 0
testContains 0
testDescendingIterator_iteratesRemove_negatives 0
test_isEmpty 0
givenNull_lesserShouldNotThrow_whenEmpty 0
givenTree_lesserShouldReturnExpected 0
testTree_withDisallowedDuplicates 0
testIterator_iteratesInOrder 0
testHeight 0.001
testInsert 0
descendingIteratorThrows_WhenTheyDontHaveNext 0
givenTree_greaterShouldReturnNull_WhenItemLesserThanOrEqualToMin 0
testIterator_iteratesRemove 0.002
givenEmptyTree_greaterShouldReturnNull 0
testRemove 0.002

OverwritingRingBufferTest

spliterator_shouldBeOrderedAndSizedAndSubsized 0
enqueue_size_toString_capacity_shouldReturnExpected_whenCapacityIsOne 0
emptyBuffer_size_toString_shouldReturn 0
buffer_stream_count_shouldEqualBufferSize_whenOverwritten 0
enqueue_iterate_toString_shouldReturnExpected_whenOverwritten 0.001
constructor_shouldThrow_whenCapacity_notPowerOf2 0.001
isEmpty_shouldReturnTrue_whenNotEmpty 0
spliterator_estimateSize_shouldReturnExpected_whenOverwritten 0
buffer_stream_count_shouldEqualBufferSize_whenEmpty 0.001
constructor_shouldNotThrow_whenCapacity_isPowerOf2 0
dequeue_shouldThrowExpected_whenFilledThenEmptied 0
enqueueThenDeque_size_toString_capacity_shouldReturnExpected 0
isEmpty_shouldReturnTrue_whenEmpty 0
buffer_iterator_remove_shouldThrowUnsupportedException 0
constructor_shouldThrow_whenCapacityLesserThan_1 0
spliterator_estimateSize_shouldReturnExpected_whenUnderCapacity 0.001
enqueue_iterate_toString_shouldReturnExpected_whenNotOverwritten 0.001
dequeue_shouldThrowExpected_whenEmpty 0
buffer_iterator_next_shouldThrow_WhenEmpty 0
buffer_stream_count_shouldEqualBufferSize_whenUnderCapacity 0

GenericUkkonenSuffixTreeTest

testSpecialCharacters 0
testEmptyInputList 0
testUnicodeBeyondCyrillic 0
testMixedLocaleTree 0.003
shakespeare_overlaps_with_all_many_duplicates 0.007
testUnicodeSupplementaryStress 0.007
overlapping_suffix_and_prefixes 0
testUnicodeSupplementaryCharacters 0.002
testToString 0.001
testDuplicateStrings 0
testSingleCharacterStrings 0
testResultsAreUnique 0
testCaseSensitivity 0
testWhitespaceHandling 0.001
shakespear_word_search 0.222
cacao 0
testEmptyPattern 0
testBulgarianCyrillicNames 0
testPrettyTreeString 0
testPatternLongerThanIndexedStrings 0.004
testNullInputList 0
shakespeare_overlaps_with_all_no_duplicates 0.002
overlapping_suffix_and_prefixes_many_duplicates 0.001
testPatterSimilarStrings 0
testImmutableAfterConstruction 0

PrefixTrieTest

testStartsWith_returnsExpectedInLexicographicalOrder 0
testToString_returnsExpectedInLexicographicalOrder 0
testInsertDuplicate 0
testSizeAndCompleteWords 0
testContains 0
testInsertAndStartsWith 0
testIsSubstring 0
testDelete 0.001
testInsert 0

AdjustableBinaryHeapCompareTest

testDijkstra[0: name=AdjustableBinaryHeap, numVertices=200,000, numEdges=15, dijkstraAlgorithm=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@ed9d034, dijkstraAlgorithmCompare=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@6121c9d6, initialCapacity=default] 1.397
testDijkstra[1: name=PriorityQueue.remove().offer(), numVertices=200,000, numEdges=15, dijkstraAlgorithm=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@612fc6eb, dijkstraAlgorithmCompare=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@1060b431, initialCapacity=default] 1.322
testDijkstra[2: name=AdjustableBinaryHeap, numVertices=200,000, numEdges=15, dijkstraAlgorithm=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@612679d6, dijkstraAlgorithmCompare=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@11758f2a, initialCapacity=200,000] 1.381
testDijkstra[3: name=PriorityQueue.remove().offer(), numVertices=200,000, numEdges=15, dijkstraAlgorithm=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@e720b71, dijkstraAlgorithmCompare=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@1b26f7b2, initialCapacity=200,000] 1.384

ReversePrefixTrieTest

testStartsWith_returnsExpectedInLexicographicalOrder 0.008
testInsertAndEndsWith 0
testToString_returnsExpectedInLexicographicalOrder 0.014
testInsertDuplicate 0
testSizeAndCompleteWords 0
testContains 0
testInsertAndStartsWith 0
testIsSubstring 0.002
testDelete 0.002
testInsert 0