diff options
| author | toma <toma@283d02a7-25f6-0310-bc7c-ecb5cbfe19da> | 2009-11-25 17:56:58 +0000 |
|---|---|---|
| committer | toma <toma@283d02a7-25f6-0310-bc7c-ecb5cbfe19da> | 2009-11-25 17:56:58 +0000 |
| commit | 460c52653ab0dcca6f19a4f492ed2c5e4e963ab0 (patch) | |
| tree | 67208f7c145782a7e90b123b982ca78d88cc2c87 /mimelib/doc/boyermor.html | |
| download | tdepim-460c52653ab0dcca6f19a4f492ed2c5e4e963ab0.tar.gz tdepim-460c52653ab0dcca6f19a4f492ed2c5e4e963ab0.zip | |
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
Diffstat (limited to 'mimelib/doc/boyermor.html')
| -rw-r--r-- | mimelib/doc/boyermor.html | 57 |
1 files changed, 57 insertions, 0 deletions
diff --git a/mimelib/doc/boyermor.html b/mimelib/doc/boyermor.html new file mode 100644 index 000000000..12606e350 --- /dev/null +++ b/mimelib/doc/boyermor.html @@ -0,0 +1,57 @@ +<HTML> +<HEAD> + <TITLE> DwBoyerMoore Man Page </TITLE> +</HEAD> +<BODY BGCOLOR="#FFFFFF"> +<H2> + <FONT COLOR="navy"> NAME </FONT> +</H2> +<P> +DwBoyerMoore -- Class for executing Boyer-Moore string search algorithm +<H2> + <FONT COLOR="navy"> SYNOPSIS </FONT> +</H2> +<PRE>class DW_EXPORT DwBoyerMoore { + +public: + + <A HREF="boyermor.html#DwBoyerMoore">DwBoyerMoore</A>(const char* aCstr); + <A HREF="boyermor.html#DwBoyerMoore">DwBoyerMoore</A>(const DwString& aStr); + virtual ~DwBoyerMoore(); + void <A HREF="boyermor.html#Assign">Assign</A>(const char* aCstr); + void <A HREF="boyermor.html#Assign">Assign</A>(const DwString& aStr); + size_t <A HREF="boyermor.html#FindIn">FindIn</A>(const DwString& aStr, size_t aPos); +}; +</PRE> +<H2> + <FONT COLOR="navy"> DESCRIPTION </FONT> +</H2> +<P> +<B><TT>DwBoyerMoore</TT></B> implements the Boyer-Moore algorithm for searching +for a string. The Boyer-Moore algorithm is fast, but requires a bit of start-up +overhead compared to a brute force algorithm. +<H2> + <FONT COLOR="navy"> Public Member Functions </FONT> +</H2> +<P> +<FONT COLOR="teal"><B> <A NAME="DwBoyerMoore">DwBoyerMoore</A>(const char* +aCstr) <BR> +DwBoyerMoore(const DwString& aStr) </B></FONT> +<P> +Constructs a <B><TT>DwBoyerMoore</TT></B> object for searching for a particular +string. +<P> +<FONT COLOR="teal"><B> void <A NAME="Assign">Assign</A>(const char* aCstr) +<BR> +void Assign(const DwString& aStr) </B></FONT> +<P> +Sets the string to search for. +<P> +<FONT COLOR="teal"><B> size_t <A NAME="FindIn">FindIn</A>(const DwString& +aStr, size_t aPos) </B></FONT> +<P> +Searches for the search string in <B><TT>aStr</TT></B> starting at position +<B><TT>aPos</TT></B>. If found, the function returns the first position in +<B><TT>aStr</TT></B> where the search string was found. If not found, the +function returns <B><TT>DwString::npos</TT></B>. +</BODY></HTML> |