1
/****************************************************************************
3
** Copyright (C) 1992-2005 Trolltech AS. All rights reserved.
5
** This file is part of the Qt 3 compatibility classes of the Qt Toolkit.
7
** This file may be distributed under the terms of the Q Public License
8
** as defined by Trolltech AS of Norway and appearing in the file
9
** LICENSE.QPL included in the packaging of this file.
11
** This file may be distributed and/or modified under the terms of the
12
** GNU General Public License version 2 as published by the Free Software
13
** Foundation and appearing in the file LICENSE.GPL included in the
14
** packaging of this file.
16
** See http://www.trolltech.com/pricing.html or email sales@trolltech.com for
17
** information about Qt Commercial License Agreements.
18
** See http://www.trolltech.com/qpl/ for QPL licensing information.
19
** See http://www.trolltech.com/gpl/ for GPL licensing information.
21
** Contact info@trolltech.com if any conditions of this licensing are
24
** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
25
** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
27
****************************************************************************/
32
#include "Qt3Support/q3ptrcollection.h"
33
#include "Qt3Support/q3glist.h"
34
#include "Qt3Support/q3gdict.h"
37
class Q3CList; // internal classes
41
class Q_COMPAT_EXPORT Q3GCache : public Q3PtrCollection // generic LRU cache
43
friend class Q3GCacheIterator;
45
enum KeyType { StringKey, AsciiKey, IntKey, PtrKey };
46
// identical to Q3GDict's, but PtrKey is not used at the moment
48
Q3GCache(int maxCost, uint size, KeyType kt, bool caseSensitive,
50
Q3GCache(const Q3GCache &); // not allowed, calls fatal()
52
Q3GCache &operator=(const Q3GCache &); // not allowed, calls fatal()
56
int maxCost() const { return mCost; }
57
int totalCost() const { return tCost; }
58
void setMaxCost(int maxCost);
61
bool insert_string(const QString &key, Q3PtrCollection::Item,
62
int cost, int priority);
63
bool insert_other(const char *key, Q3PtrCollection::Item,
64
int cost, int priority);
65
bool remove_string(const QString &key);
66
bool remove_other(const char *key);
67
Q3PtrCollection::Item take_string(const QString &key);
68
Q3PtrCollection::Item take_other(const char *key);
70
Q3PtrCollection::Item find_string(const QString &key, bool ref=true) const;
71
Q3PtrCollection::Item find_other(const char *key, bool ref=true) const;
73
void statistics() const;
76
bool makeRoomFor(int cost, int priority = -1);
86
class Q_COMPAT_EXPORT Q3GCacheIterator // generic cache iterator
89
Q3GCacheIterator(const Q3GCache &);
90
Q3GCacheIterator(const Q3GCacheIterator &);
92
Q3GCacheIterator &operator=(const Q3GCacheIterator &);
97
Q3PtrCollection::Item toFirst();
98
Q3PtrCollection::Item toLast();
100
Q3PtrCollection::Item get() const;
101
QString getKeyString() const;
102
const char *getKeyAscii() const;
103
long getKeyInt() const;
105
Q3PtrCollection::Item operator()();
106
Q3PtrCollection::Item operator++();
107
Q3PtrCollection::Item operator+=(uint);
108
Q3PtrCollection::Item operator--();
109
Q3PtrCollection::Item operator-=(uint);
112
Q3CListIt *it; // iterator on cache list