Surefire Report

Summary

[Summary] [Package List] [Test Cases]

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

Package List

[Summary] [Package List] [Test Cases]

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	18	0	0	0	100%	0.049

com.abstractkamen.datastructures.impl.heaps

	Class	Tests	Errors	Failures	Skipped	Success Rate	Time
	AdjustableBinaryHeapTest	13	0	0	0	100%	0.22
	AdjustableBinaryHeapCompareTest	4	0	0	0	100%	5.643
	BinaryHeapTest	11	0	0	0	100%	0.235

com.abstractkamen.datastructures.impl.trees.search

	Class	Tests	Errors	Failures	Skipped	Success Rate	Time
	AvlTreeTest	32	0	0	0	100%	0.053
	PrefixTrieTest	9	0	0	0	100%	0.018
	ReversePrefixTrieTest	10	0	0	0	100%	0.014

Test Cases

[Summary] [Package List] [Test Cases]

AdjustableBinaryHeapTest

	increaseKey_test	0
	mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasReversedOrder	0.024
	restoreHeapOrder_randomTest	0.165
	mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasRandomOrder	0.002
	pop_shouldThrow_whenEmpty	0
	restoreHeapOrderTest	0.001
	push_pop_size_randomTest	0.009
	decreaseKey_test	0.004
	peekTest	0.003
	push_pop_size_duplicateTest	0.001
	push_sizeTest	0.001
	mergeWith_shouldReturnExpected_whenValuesOfHeapsAreTheSame	0
	mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom	0.009

OverwritingRingBufferTest

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

AvlTreeTest

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

PrefixTrieTest

	testStartsWith_returnsExpectedInLexicographicalOrder	0.003
	testToString_returnsExpectedInLexicographicalOrder	0.008
	testInsertDuplicate	0
	testSizeAndCompleteWords	0
	testContains	0.002
	testInsertAndStartsWith	0
	testIsSubstring	0.001
	testDelete	0.001
	testInsert	0

AdjustableBinaryHeapCompareTest

	testDijkstra[0: name=AdjustableBinaryHeap, numVertices=200,000, numEdges=15, dijkstraAlgorithm=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@68bbe345, dijkstraAlgorithmCompare=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@30b8a058, initialCapacity=default]	1.429
	testDijkstra[1: name=PriorityQueue.remove().offer(), numVertices=200,000, numEdges=15, dijkstraAlgorithm=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@9660f4e, dijkstraAlgorithmCompare=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@5a8806ef, initialCapacity=default]	1.414
	testDijkstra[2: name=AdjustableBinaryHeap, numVertices=200,000, numEdges=15, dijkstraAlgorithm=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@6c49835d, dijkstraAlgorithmCompare=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@5e853265, initialCapacity=200,000]	1.325
	testDijkstra[3: name=PriorityQueue.remove().offer(), numVertices=200,000, numEdges=15, dijkstraAlgorithm=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@67205a84, dijkstraAlgorithmCompare=com.abstractkamen.datastructures.impl.heaps.DijkstraAlgorithm@7d0587f1, initialCapacity=200,000]	1.445

BinaryHeapTest

	mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasReversedOrder	0.028
	restoreHeapOrder_randomTest	0.16
	mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom_secondHeapHasRandomOrder	0.015
	pop_shouldThrow_whenEmpty	0
	restoreHeapOrderTest	0.001
	push_pop_size_randomTest	0.006
	peekTest	0
	push_pop_size_duplicateTest	0.004
	push_sizeTest	0
	mergeWith_shouldReturnExpected_whenValuesOfHeapsAreTheSame	0
	mergeWith_shouldReturnExpected_whenValuesOfHeapsAreRandom	0.015

ReversePrefixTrieTest

	testStartsWith_returnsExpectedInLexicographicalOrder	0.003
	testInsertAndEndsWith	0.002
	testToString_returnsExpectedInLexicographicalOrder	0.002
	testInsertDuplicate	0
	testSizeAndCompleteWords	0
	testContains	0
	testInsertAndStartsWith	0
	testIsSubstring	0.001
	testDelete	0.003
	testInsert	0