1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
|
/******************************************************************************
*
*
*
* Copyright (C) 1997-2015 by Dimitri van Heesch.
*
* Permission to use, copy, modify, and distribute this software and its
* documentation under the terms of the GNU General Public License is hereby
* granted. No representations are made about the suitability of this software
* for any purpose. It is provided "as is" without express or implied warranty.
* See the GNU General Public License for more details.
*
* Documents produced by Doxygen are derivative works derived from the
* input used in their production; they are not affected by this license.
*
*/
#ifndef _SEARCHINDEX_H
#define _SEARCHINDEX_H
#include <qintdict.h>
#include <qlist.h>
#include <qdict.h>
#include <qintdict.h>
#include <qvector.h>
class FTextStream;
class Definition;
class MemberDef;
/*! Initialize the search indexer */
void initSearchIndexer();
/*! Cleanup the search indexer */
void finializeSearchIndexer();
//------- server side search index ----------------------
struct URL
{
URL(const char *n,const char *u) : name(n), url(u) {}
QCString name;
QCString url;
};
struct URLInfo
{
URLInfo(int idx,int f) : urlIdx(idx), freq(f) {}
int urlIdx;
int freq;
};
class IndexWord
{
public:
IndexWord(const char *word);
void addUrlIndex(int,bool);
const QIntDict<URLInfo> &urls() const { return m_urls; }
QCString word() const { return m_word; }
private:
QCString m_word;
QIntDict<URLInfo> m_urls;
};
class SearchIndexIntf
{
public:
enum Kind { Internal, External };
SearchIndexIntf(Kind k) : m_kind(k) {}
virtual ~SearchIndexIntf() {}
virtual void setCurrentDoc(Definition *ctx,const char *anchor,bool isSourceFile) = 0;
virtual void addWord(const char *word,bool hiPriority) = 0;
virtual void write(const char *file) = 0;
Kind kind() const { return m_kind; }
private:
Kind m_kind;
};
class SearchIndex : public SearchIndexIntf
{
public:
SearchIndex();
void setCurrentDoc(Definition *ctx,const char *anchor,bool isSourceFile);
void addWord(const char *word,bool hiPriority);
void write(const char *file);
private:
void addWord(const char *word,bool hiPrio,bool recurse);
QDict<IndexWord> m_words;
QVector< QList<IndexWord> > m_index;
QDict<int> m_url2IdMap;
QIntDict<URL> m_urls;
int m_urlIndex;
};
class SearchIndexExternal : public SearchIndexIntf
{
struct Private;
public:
SearchIndexExternal();
~SearchIndexExternal();
void setCurrentDoc(Definition *ctx,const char *anchor,bool isSourceFile);
void addWord(const char *word,bool hiPriority);
void write(const char *file);
private:
Private *p;
};
//------- client side search index ----------------------
void writeJavascriptSearchIndex();
#endif
|
