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/doc/boyermor.html | 57 +++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 57 insertions(+) create mode 100644 mimelib/doc/boyermor.html (limited to 'mimelib/doc/boyermor.html') 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 @@ + + + DwBoyerMoore Man Page + + +

+ NAME +

+

+DwBoyerMoore -- Class for executing Boyer-Moore string search algorithm +

+ SYNOPSIS +

+
class DW_EXPORT DwBoyerMoore {
+
+public:
+
+    DwBoyerMoore(const char* aCstr);
+    DwBoyerMoore(const DwString& aStr);
+    virtual ~DwBoyerMoore();
+    void Assign(const char* aCstr);
+    void Assign(const DwString& aStr);
+    size_t FindIn(const DwString& aStr, size_t aPos);
+};
+
+

+ DESCRIPTION +

+

+DwBoyerMoore 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. +

+ Public Member Functions +

+

+ DwBoyerMoore(const char* +aCstr)
+DwBoyerMoore(const DwString& aStr) +

+Constructs a DwBoyerMoore object for searching for a particular +string. +

+ void Assign(const char* aCstr) +
+void Assign(const DwString& aStr) +

+Sets the string to search for. +

+ size_t FindIn(const DwString& +aStr, size_t aPos) +

+Searches for the search string in aStr starting at position +aPos. If found, the function returns the first position in +aStr where the search string was found. If not found, the +function returns DwString::npos. + -- cgit v1.2.1