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
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
|
/*
SPDX-FileCopyrightText: 2006 David Nolden <david.nolden.kdevelop@art-master.de>
SPDX-License-Identifier: GPL-2.0-or-later
*/
#ifndef HASHED_STRING_H
#define HASHED_STRING_H
#include "ast.h"
#include <QHash>
#include <QSet>
#include <QString>
#include <qdatastream.h>
#include <set>
#include <string>
///A simple class that stores a string together with it's appropriate hash-key
class HashedString
{
public:
HashedString() : m_hash(0) {}
HashedString(const QString& str) : m_str(str) // krazy:exclude=explicit
{
initHash();
}
HashedString(const char* str) : m_str(QLatin1String(str)) // krazy:exclude=explicit
{
initHash();
}
inline size_t hash() const
{
return m_hash;
}
QString str() const
{
return m_str;
}
bool operator == (const HashedString& rhs) const
{
if (m_hash != rhs.m_hash)
return false;
return m_str == rhs.m_str;
}
///Does not compare alphabetically, uses the hash-key for ordering.
bool operator < (const HashedString& rhs) const
{
if (m_hash < rhs.m_hash)
return true;
if (m_hash == rhs.m_hash)
return m_str < rhs.m_str;
return false;
}
static size_t hashString(const QString& str);
private:
void initHash();
QString m_str;
size_t m_hash;
friend QDataStream& operator << (QDataStream& stream, const HashedString& str);
friend QDataStream& operator >> (QDataStream& stream, HashedString& str);
};
QDataStream& operator << (QDataStream& stream, const HashedString& str);
QDataStream& operator >> (QDataStream& stream, HashedString& str);
class HashedStringSetData;
class HashedStringSetGroup;
///This is a reference-counting string-set optimized for fast lookup of hashed strings
class HashedStringSet
{
public:
HashedStringSet();
~HashedStringSet();
///Constructs a string-set from one single file
explicit HashedStringSet(const HashedString& file);
HashedStringSet(const HashedStringSet& rhs);
int size() const;
HashedStringSet& operator = (const HashedStringSet& rhs);
///@return whether the given file-name was included
bool operator[] (const HashedString& rhs) const;
void insert(const HashedString& str);
HashedStringSet& operator +=(const HashedStringSet&);
HashedStringSet& operator -=(const HashedStringSet&);
///intersection-test
///Returns true if all files that are part of this set are also part of the given set
bool operator <= (const HashedStringSet& rhs) const;
bool operator == (const HashedStringSet& rhs) const;
void read(QDataStream& stream);
void write(QDataStream& stream) const;
std::string print() const;
size_t hash() const;
private:
friend class HashedStringSetGroup;
void makeDataPrivate();
QExplicitlySharedDataPointer<HashedStringSetData> m_data; //this implies some additional cost because QSharedData's destructor is virtual. Maybe change that by copying QSharedData without the virtual destructor.
friend HashedStringSet operator + (const HashedStringSet& lhs, const HashedStringSet& rhs);
};
HashedStringSet operator + (const HashedStringSet& lhs, const HashedStringSet& rhs);
///Used to find all registered HashedStringSet's that contain all strings given to findGroups(..)
class HashedStringSetGroup
{
public:
typedef std::set<size_t> ItemSet;
void addSet(size_t id, const HashedStringSet& set);
void enableSet(size_t id);
bool isDisabled(size_t id) const;
void disableSet(size_t id);
void removeSet(size_t id);
//Writes the ids of all registered and not disabled HashedStringSet's that are completely included in the given HashedStringSet efficiently)
void findGroups(HashedStringSet strings, ItemSet& target) const;
private:
typedef QHash<HashedString, ItemSet> GroupMap;
typedef QHash<size_t, size_t> SizeMap;
GroupMap m_map;
SizeMap m_sizeMap;
ItemSet m_disabled;
ItemSet m_global;
};
uint qHash(const HashedString &key);
#endif
|
