aho_corasick_test.cc File Reference

Tests for Aho_Corasick.H. More...

#include <gtest/gtest.h>
#include <stdexcept>
#include <Aho_Corasick.H>

Include dependency graph for aho_corasick_test.cc:

Go to the source code of this file.

Functions
	TEST (AhoCorasick, ClassicDictionary)
	TEST (AhoCorasick, OverlappingPatterns)
	TEST (AhoCorasick, BuildRequiredBeforeSearch)
	TEST (AhoCorasick, IncrementalBuildAfterPreviousBuild)
	TEST (AhoCorasick, EmptyPatternRejected)
	TEST (AhoCorasick, ClearAndRebuild)
	TEST (AhoCorasick, LargePatternSet)
	TEST (AhoCorasick, LongTextSearch)
	TEST (AhoCorasick, SingleCharPatterns)
	TEST (AhoCorasick, BinaryPatterns)
	TEST (AhoCorasick, EmptyText)
	TEST (AhoCorasick, NoMatchesFound)
	TEST (AhoCorasick, PrefixChainPatterns)
	TEST (AhoCorasick, PrefixChainWithSuffixOverlap)
	TEST (AhoCorasick, LongPrefixChain)
	TEST (AhoCorasick, PrefixPatternsMatchPositions)
	TEST (AhoCorasick, DeterministicStress)

Detailed Description

Tests for Aho_Corasick.H.

Definition in file aho_corasick_test.cc.

Function Documentation

TEST() [1/17]

TEST	(	AhoCorasick	,
		BinaryPatterns
	)

Definition at line 227 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().

TEST() [2/17]

TEST	(	AhoCorasick	,
		BuildRequiredBeforeSearch
	)

Definition at line 94 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().

TEST() [3/17]

TEST	(	AhoCorasick	,
		ClassicDictionary
	)

Definition at line 45 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().

TEST() [4/17]

TEST	(	AhoCorasick	,
		ClearAndRebuild
	)

Definition at line 131 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().

TEST() [5/17]

TEST	(	AhoCorasick	,
		DeterministicStress
	)

Definition at line 407 of file aho_corasick_test.cc.

References Aleph::divide_and_conquer_partition_dp(), m, and OhashCommon< HashTbl, Key >::size().

TEST() [6/17]

TEST	(	AhoCorasick	,
		EmptyPatternRejected
	)

Definition at line 125 of file aho_corasick_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST() [7/17]

TEST	(	AhoCorasick	,
		EmptyText
	)

Definition at line 246 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().

TEST() [8/17]

TEST	(	AhoCorasick	,
		IncrementalBuildAfterPreviousBuild
	)

Definition at line 101 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().

TEST() [9/17]

TEST	(	AhoCorasick	,
		LargePatternSet
	)

Definition at line 151 of file aho_corasick_test.cc.

References Aleph::divide_and_conquer_partition_dp(), m, and OhashCommon< HashTbl, Key >::size().

TEST() [10/17]

TEST	(	AhoCorasick	,
		LongPrefixChain
	)

Definition at line 344 of file aho_corasick_test.cc.

References Aleph::Array< T >::append(), Aleph::Array< T >::create(), Aleph::divide_and_conquer_partition_dp(), and k.

TEST() [11/17]

TEST	(	AhoCorasick	,
		LongTextSearch
	)

Definition at line 186 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().

TEST() [12/17]

TEST	(	AhoCorasick	,
		NoMatchesFound
	)

Definition at line 257 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().

TEST() [13/17]

TEST	(	AhoCorasick	,
		OverlappingPatterns
	)

Definition at line 64 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), Aleph::divide_and_conquer_partition_dp(), and m.

TEST() [14/17]

TEST	(	AhoCorasick	,
		PrefixChainPatterns
	)

Definition at line 270 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().

TEST() [15/17]

TEST	(	AhoCorasick	,
		PrefixChainWithSuffixOverlap
	)

Definition at line 307 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().

TEST() [16/17]

TEST	(	AhoCorasick	,
		PrefixPatternsMatchPositions
	)

Definition at line 372 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), Aleph::Array< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [17/17]

TEST	(	AhoCorasick	,
		SingleCharPatterns
	)

Definition at line 212 of file aho_corasick_test.cc.

References Aleph::Aho_Corasick::add_pattern(), and Aleph::divide_and_conquer_partition_dp().