blob: 6cbbefd5a530575bc1ca124fad0a400997f5853a (
plain)
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
|
/*
* simple hash table for kmail. inspired by TQDict
*/
#ifndef __KMDICT
#define __KMDICT
/**
* @short Class representing items in a KMDict
*/
class KMDictItem
{
public:
long key;
KMDictItem *next;
};
/**
* @short KMDict implements a lightweight dictionary with serial numbers as keys.
*
* KMDict is a leightweight dictionary used exclusively by KMMsgDict. It uses
* serial numbers as keys.
*
* @author Ronen Tzur <[email protected]>
*/
class KMDict
{
friend class MessageDictTester;
public:
/** Creates a hash table with @p size columns. */
KMDict(int size = 17);
/** Destroys the hash table object. */
~KMDict();
/** Clears the hash table, removing all items. */
void clear();
/** Returns the size of the hash table. */
int size() { return mSize; }
/** Inserts an item, replacing old ones with the same key. */
void replace(long key, KMDictItem *item);
/** Inserts an item without replacing ones with the same key. */
void insert(long key, KMDictItem *item);
/** Removes an item. */
void remove(long key);
/** Find an item by key. Returns pointer to it, or 0 if not found. */
KMDictItem *find(long key);
private:
/** Removes all items _following_ @p item with key @p key. */
void removeFollowing(KMDictItem *item, long key);
/** Initializes the hash table to @p size colums. */
void init(int size);
/** The size of the hash. */
int mSize;
/** The buckets. */
KMDictItem **mVecs;
};
#endif /* __KMDICT */
|
