From 460c52653ab0dcca6f19a4f492ed2c5e4e963ab0 Mon Sep 17 00:00:00 2001 From: toma Date: Wed, 25 Nov 2009 17:56:58 +0000 Subject: Copy the KDE 3.5 branch to branches/trinity for new KDE 3.5 features. BUG:215923 git-svn-id: svn://anonsvn.kde.org/home/kde/branches/trinity/kdepim@1054174 283d02a7-25f6-0310-bc7c-ecb5cbfe19da --- mimelib/test_boyermor.cpp | 70 +++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 70 insertions(+) create mode 100644 mimelib/test_boyermor.cpp (limited to 'mimelib/test_boyermor.cpp') diff --git a/mimelib/test_boyermor.cpp b/mimelib/test_boyermor.cpp new file mode 100644 index 00000000..2140c4fd --- /dev/null +++ b/mimelib/test_boyermor.cpp @@ -0,0 +1,70 @@ +#include +#include + +#include +using std::cerr; +using std::cout; +using std::endl; + +static const char * _haystack = + "haystackNeedleHaystackneedlehaYstackneeDlehaystack"; + +int main( int argc, char * argv[] ) { + + if ( argc == 3 ) { // manual test + DwString needle( argv[1] ); + DwString haystack( argv[2] ); + + DwBoyerMoore csbm( needle ); // case-sensitive + DwBoyerMoore cisbm( needle ); // case-insensitive + + cout << "Case-sensitive search found "; + for ( size_t idx = 0 ; ( idx = csbm.FindIn( haystack, idx ) ) != DwString::npos ; ++idx ) + cout << (int)idx << " "; + cout << endl; + cout << "Case-insensitive search found "; + for ( size_t idx = 0 ; ( idx = cisbm.FindIn( haystack, idx, false ) ) != DwString::npos ; ++idx ) + cout << (int)idx << " "; + cout << endl; + exit( 0 ); + } else if ( argc == 1 ) { // automated test + DwString haystack( _haystack ); + + DwBoyerMoore needle_cs( "needle" ); + DwBoyerMoore needle_cis( "needle" ); + DwBoyerMoore Needle_cs( "Needle" ); + DwBoyerMoore Needle_cis( "Needle" ); + DwBoyerMoore neeDle_cs( "neeDle" ); + DwBoyerMoore neeDle_cis( "neeDle" ); + + assert( needle_cs.FindIn( haystack, 0 ) == 22 ); + assert( needle_cs.FindIn( haystack, 23 ) == DwString::npos ); + + assert( needle_cis.FindIn( haystack, 0, false ) == 8 ); + assert( needle_cis.FindIn( haystack, 9, false ) == 22 ); + assert( needle_cis.FindIn( haystack, 23, false ) == 36 ); + assert( needle_cis.FindIn( haystack, 37, false ) == DwString::npos ); + + assert( Needle_cs.FindIn( haystack, 0 ) == 8 ); + assert( Needle_cs.FindIn( haystack, 9 ) == DwString::npos ); + + assert( Needle_cis.FindIn( haystack, 0, false ) == 8 ); + assert( Needle_cis.FindIn( haystack, 9, false ) == 22 ); + assert( Needle_cis.FindIn( haystack, 23, false ) == 36 ); + assert( Needle_cis.FindIn( haystack, 37, false ) == DwString::npos ); + + assert( neeDle_cs.FindIn( haystack, 0 ) == 36 ); + assert( neeDle_cs.FindIn( haystack, 37 ) == DwString::npos ); + + assert( neeDle_cis.FindIn( haystack, 0, false ) == 8 ); + assert( neeDle_cis.FindIn( haystack, 9, false ) == 22 ); + assert( neeDle_cis.FindIn( haystack, 23, false ) == 36 ); + assert( neeDle_cis.FindIn( haystack, 37, false ) == DwString::npos ); + + } else { + cerr << "usage: test_boyermor [ ]" << endl; + exit( 1 ); + } + + return 0; +}; -- cgit v1.2.3