huffman_btreepic_test.cc File Reference

Comprehensive tests for huffman_btreepic.H. More...

#include <gtest/gtest.h>
#include <sstream>
#include <Huffman.H>
#include <huffman_btreepic.H>

Include dependency graph for huffman_btreepic_test.cc:

Go to the source code of this file.

Classes
class	HuffmanBtreepicTest

Functions
	TEST_F (HuffmanBtreepicTest, InfixDescDefaultConstruction)
	TEST_F (HuffmanBtreepicTest, InfixDescParameterizedConstruction)
	TEST_F (HuffmanBtreepicTest, LevelDescDefaultConstruction)
	TEST_F (HuffmanBtreepicTest, LevelDescParameterizedConstruction)
	TEST_F (HuffmanBtreepicTest, OffsetEnumValues)
	TEST_F (HuffmanBtreepicTest, GetOffsetValidIndices)
	TEST_F (HuffmanBtreepicTest, GetOffsetClampedIndices)
	TEST_F (HuffmanBtreepicTest, NumDigitsSingleDigit)
	TEST_F (HuffmanBtreepicTest, NumDigitsMultipleDigits)
	TEST_F (HuffmanBtreepicTest, ResetStateClearsInfixTable)
	TEST_F (HuffmanBtreepicTest, ResetStateClearsLevelTable)
	TEST_F (HuffmanBtreepicTest, ResetStateClearsPred)
	TEST_F (HuffmanBtreepicTest, NullptrRootProducesNoOutput)
	TEST_F (HuffmanBtreepicTest, NullOutputPtrDoesNotCrash)
	TEST_F (HuffmanBtreepicTest, SingleNodeTree)
	TEST_F (HuffmanBtreepicTest, StreamOverload)
	TEST_F (HuffmanBtreepicTest, EscapeNewline)
	TEST_F (HuffmanBtreepicTest, EscapeDollar)
	TEST_F (HuffmanBtreepicTest, EscapeAmpersand)
	TEST_F (HuffmanBtreepicTest, EscapeHash)
	TEST_F (HuffmanBtreepicTest, EscapePercent)
	TEST_F (HuffmanBtreepicTest, EscapeSpace)
	TEST_F (HuffmanBtreepicTest, EscapeBackslash)
	TEST_F (HuffmanBtreepicTest, EscapeQuote)
	TEST_F (HuffmanBtreepicTest, EscapeEmptyString)
	TEST_F (HuffmanBtreepicTest, EscapeBraces)
	TEST_F (HuffmanBtreepicTest, SimpleTextEncoding)
	TEST_F (HuffmanBtreepicTest, WithLevelAdjustment)
	TEST_F (HuffmanBtreepicTest, RepeatedCallsResetState)
	TEST_F (HuffmanBtreepicTest, OutputStartsWithStartPrefix)
	TEST_F (HuffmanBtreepicTest, OutputContainsKeyLine)
	TEST_F (HuffmanBtreepicTest, TagCommandFormat)
	TEST_F (HuffmanBtreepicTest, MinimalGapDefaultValue)
	TEST_F (HuffmanBtreepicTest, MinimalGapModification)
	TEST_F (HuffmanBtreepicTest, ThreeNodeTree)
	TEST_F (HuffmanBtreepicTest, GlobalVariablesExist)
	TEST_F (HuffmanBtreepicTest, LegacyApiWorks)
	TEST_F (HuffmanBtreepicTest, VeryLongSymbol)
	TEST_F (HuffmanBtreepicTest, ZeroFrequency)
	TEST_F (HuffmanBtreepicTest, LargeFrequency)
	TEST_F (HuffmanBtreepicTest, IntegrationWithHuffmanEncoder)
int	main (int argc, char **argv)

Detailed Description

Comprehensive tests for huffman_btreepic.H.

Definition in file huffman_btreepic_test.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 724 of file huffman_btreepic_test.cc.

References Aleph::maps().

TEST_F() [1/41]

TEST_F	(	HuffmanBtreepicTest	,
		EscapeAmpersand
	)

Definition at line 294 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [2/41]

TEST_F	(	HuffmanBtreepicTest	,
		EscapeBackslash
	)

Definition at line 354 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [3/41]

TEST_F	(	HuffmanBtreepicTest	,
		EscapeBraces
	)

Definition at line 399 of file huffman_btreepic_test.cc.

References huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [4/41]

TEST_F	(	HuffmanBtreepicTest	,
		EscapeDollar
	)

Definition at line 279 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [5/41]

TEST_F	(	HuffmanBtreepicTest	,
		EscapeEmptyString
	)

Definition at line 384 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [6/41]

TEST_F	(	HuffmanBtreepicTest	,
		EscapeHash
	)

Definition at line 309 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [7/41]

TEST_F	(	HuffmanBtreepicTest	,
		EscapeNewline
	)

Definition at line 264 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [8/41]

TEST_F	(	HuffmanBtreepicTest	,
		EscapePercent
	)

Definition at line 324 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [9/41]

TEST_F	(	HuffmanBtreepicTest	,
		EscapeQuote
	)

Definition at line 369 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [10/41]

TEST_F	(	HuffmanBtreepicTest	,
		EscapeSpace
	)

Definition at line 339 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [11/41]

TEST_F	(	HuffmanBtreepicTest	,
		GetOffsetClampedIndices
	)

Definition at line 136 of file huffman_btreepic_test.cc.

References get_offset(), and Aleph::maps().

TEST_F() [12/41]

TEST_F	(	HuffmanBtreepicTest	,
		GetOffsetValidIndices
	)

Definition at line 128 of file huffman_btreepic_test.cc.

References get_offset(), and Aleph::maps().

TEST_F() [13/41]

TEST_F	(	HuffmanBtreepicTest	,
		GlobalVariablesExist
	)

Definition at line 611 of file huffman_btreepic_test.cc.

References infix_table, level_table, Aleph::maps(), minimal_gap, and pred.

TEST_F() [14/41]

TEST_F	(	HuffmanBtreepicTest	,
		InfixDescDefaultConstruction
	)

Definition at line 78 of file huffman_btreepic_test.cc.

References Aleph::maps(), and NO_OFFSET.

TEST_F() [15/41]

TEST_F	(	HuffmanBtreepicTest	,
		InfixDescParameterizedConstruction
	)

Definition at line 86 of file huffman_btreepic_test.cc.

References Aleph::maps(), and NO_OFFSET.

TEST_F() [16/41]

TEST_F	(	HuffmanBtreepicTest	,
		IntegrationWithHuffmanEncoder
	)

Definition at line 690 of file huffman_btreepic_test.cc.

References Aleph::destroyRec(), huffman_to_btreepic(), Aleph::maps(), and output.

TEST_F() [17/41]

TEST_F	(	HuffmanBtreepicTest	,
		LargeFrequency
	)

Definition at line 671 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [18/41]

TEST_F	(	HuffmanBtreepicTest	,
		LegacyApiWorks
	)

Definition at line 620 of file huffman_btreepic_test.cc.

References Aleph::DynList< T >::empty(), Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [19/41]

TEST_F	(	HuffmanBtreepicTest	,
		LevelDescDefaultConstruction
	)

Definition at line 98 of file huffman_btreepic_test.cc.

References Aleph::maps().

TEST_F() [20/41]

TEST_F	(	HuffmanBtreepicTest	,
		LevelDescParameterizedConstruction
	)

Definition at line 105 of file huffman_btreepic_test.cc.

References Aleph::maps().

TEST_F() [21/41]

TEST_F	(	HuffmanBtreepicTest	,
		MinimalGapDefaultValue
	)

Definition at line 554 of file huffman_btreepic_test.cc.

References Aleph::maps(), and minimal_gap.

TEST_F() [22/41]

TEST_F	(	HuffmanBtreepicTest	,
		MinimalGapModification
	)

Definition at line 559 of file huffman_btreepic_test.cc.

References Aleph::maps(), and minimal_gap.

TEST_F() [23/41]

TEST_F	(	HuffmanBtreepicTest	,
		NullOutputPtrDoesNotCrash
	)

Definition at line 212 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [24/41]

TEST_F	(	HuffmanBtreepicTest	,
		NullptrRootProducesNoOutput
	)

Definition at line 204 of file huffman_btreepic_test.cc.

References Aleph::DynList< T >::empty(), huffman_to_btreepic(), Aleph::maps(), and output_ptr.

TEST_F() [25/41]

TEST_F	(	HuffmanBtreepicTest	,
		NumDigitsMultipleDigits
	)

Definition at line 155 of file huffman_btreepic_test.cc.

References Aleph::maps(), and num_digits().

TEST_F() [26/41]

TEST_F	(	HuffmanBtreepicTest	,
		NumDigitsSingleDigit
	)

Definition at line 148 of file huffman_btreepic_test.cc.

References Aleph::maps(), and num_digits().

TEST_F() [27/41]

TEST_F	(	HuffmanBtreepicTest	,
		OffsetEnumValues
	)

Definition at line 117 of file huffman_btreepic_test.cc.

References LEFT, Aleph::maps(), NO_OFFSET, and RIGHT.

TEST_F() [28/41]

TEST_F	(	HuffmanBtreepicTest	,
		OutputContainsKeyLine
	)

Definition at line 517 of file huffman_btreepic_test.cc.

References Aleph::destroyRec(), huffman_to_btreepic(), Aleph::maps(), output, output_ptr, and root().

TEST_F() [29/41]

TEST_F	(	HuffmanBtreepicTest	,
		OutputStartsWithStartPrefix
	)

Definition at line 501 of file huffman_btreepic_test.cc.

References Aleph::destroyRec(), huffman_to_btreepic(), Aleph::maps(), output, output_ptr, and root().

TEST_F() [30/41]

TEST_F	(	HuffmanBtreepicTest	,
		RepeatedCallsResetState
	)

Definition at line 470 of file huffman_btreepic_test.cc.

References Aleph::destroyRec(), huffman_to_btreepic(), Aleph::maps(), and output_ptr.

TEST_F() [31/41]

TEST_F	(	HuffmanBtreepicTest	,
		ResetStateClearsInfixTable
	)

Definition at line 167 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), infix_table, Aleph::maps(), and reset_huffman_btreepic_state().

TEST_F() [32/41]

TEST_F	(	HuffmanBtreepicTest	,
		ResetStateClearsLevelTable
	)

Definition at line 180 of file huffman_btreepic_test.cc.

References Aleph::DynMapTree< Key, Data, Tree, Compare >::insert(), level_table, Aleph::maps(), reset_huffman_btreepic_state(), and Aleph::DynSetTree< Key, Tree, Compare >::size().

TEST_F() [33/41]

TEST_F	(	HuffmanBtreepicTest	,
		ResetStateClearsPred
	)

Definition at line 190 of file huffman_btreepic_test.cc.

References Aleph::maps(), pred, and reset_huffman_btreepic_state().

TEST_F() [34/41]

TEST_F	(	HuffmanBtreepicTest	,
		SimpleTextEncoding
	)

Definition at line 425 of file huffman_btreepic_test.cc.

References Aleph::destroyRec(), huffman_to_btreepic(), Aleph::maps(), output, output_ptr, and root().

TEST_F() [35/41]

TEST_F	(	HuffmanBtreepicTest	,
		SingleNodeTree
	)

Definition at line 225 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output, output_ptr, and Aleph::RLINK().

TEST_F() [36/41]

TEST_F	(	HuffmanBtreepicTest	,
		StreamOverload
	)

Definition at line 244 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output, and Aleph::RLINK().

TEST_F() [37/41]

TEST_F	(	HuffmanBtreepicTest	,
		TagCommandFormat
	)

Definition at line 533 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output, output_ptr, and Aleph::RLINK().

TEST_F() [38/41]

TEST_F	(	HuffmanBtreepicTest	,
		ThreeNodeTree
	)

Definition at line 571 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output, output_ptr, Aleph::RLINK(), and root().

TEST_F() [39/41]

TEST_F	(	HuffmanBtreepicTest	,
		VeryLongSymbol
	)

Definition at line 641 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().

TEST_F() [40/41]

TEST_F	(	HuffmanBtreepicTest	,
		WithLevelAdjustment
	)

Definition at line 450 of file huffman_btreepic_test.cc.

References Aleph::destroyRec(), huffman_to_btreepic(), Aleph::maps(), output, output_ptr, and root().

TEST_F() [41/41]

TEST_F	(	HuffmanBtreepicTest	,
		ZeroFrequency
	)

Definition at line 656 of file huffman_btreepic_test.cc.

References Aleph::BinNode< Key >::get_key(), huffman_to_btreepic(), Aleph::LLINK(), Aleph::maps(), output_ptr, and Aleph::RLINK().