strigi/src/streams

kmpsearcher.h

00001 /* This file is part of Strigi Desktop Search
00002  *
00003  * Copyright (C) 2006 Jos van den Oever <jos@vandenoever.info>
00004  *
00005  * This library is free software; you can redistribute it and/or
00006  * modify it under the terms of the GNU Library General Public
00007  * License as published by the Free Software Foundation; either
00008  * version 2 of the License, or (at your option) any later version.
00009  *
00010  * This library is distributed in the hope that it will be useful,
00011  * but WITHOUT ANY WARRANTY; without even the implied warranty of
00012  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00013  * Library General Public License for more details.
00014  *
00015  * You should have received a copy of the GNU Library General Public License
00016  * along with this library; see the file COPYING.LIB.  If not, write to
00017  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
00018  * Boston, MA 02110-1301, USA.
00019  */
00020 #ifndef STRIGI_KMPSEARCHER_H
00021 #define STRIGI_KMPSEARCHER_H
00022 
00023 #include <string>
00024 #include <stdlib.h>
00025 
00026 #include <strigi/strigiconfig.h>
00027 
00028 namespace Strigi {
00034 class STREAMS_EXPORT KmpSearcher {
00035 private:
00036     std::string m_query;
00037     int32_t* table;
00038     int32_t len;
00039     int32_t maxlen;
00040 public:
00041     KmpSearcher() :table(0) { }
00042     KmpSearcher(const std::string& query);
00043     ~KmpSearcher() {
00044         if (table) {
00045             free(table);
00046         }
00047     }
00048     void setQuery(const std::string& query);
00049     int32_t queryLength() const { return len; }
00050     std::string query() const { return m_query; }
00058     const char* search(const char* haystack, int32_t haylen) const;
00059 };
00060 
00061 } // end namespace Strigi
00062 
00063 #endif
strigi/src/streams

kmpsearcher.h

strigi/src/streams

KDE Support
