~oif-team/ubuntu/natty/qt4-x11/xi2.1

« back to all changes in this revision

Viewing changes to src/qt3support/tools/q3gcache.h

  • Committer: Bazaar Package Importer
  • Author(s): Adam Conrad
  • Date: 2005-08-24 04:09:09 UTC
  • Revision ID: james.westby@ubuntu.com-20050824040909-xmxe9jfr4a0w5671
Tags: upstream-4.0.0
ImportĀ upstreamĀ versionĀ 4.0.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/****************************************************************************
 
2
**
 
3
** Copyright (C) 1992-2005 Trolltech AS. All rights reserved.
 
4
**
 
5
** This file is part of the Qt 3 compatibility classes of the Qt Toolkit.
 
6
**
 
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.
 
10
**
 
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.
 
15
**
 
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.
 
20
**
 
21
** Contact info@trolltech.com if any conditions of this licensing are
 
22
** not clear to you.
 
23
**
 
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.
 
26
**
 
27
****************************************************************************/
 
28
 
 
29
#ifndef Q3GCACHE_H
 
30
#define Q3GCACHE_H
 
31
 
 
32
#include "Qt3Support/q3ptrcollection.h"
 
33
#include "Qt3Support/q3glist.h"
 
34
#include "Qt3Support/q3gdict.h"
 
35
 
 
36
 
 
37
class Q3CList;                                  // internal classes
 
38
class Q3CListIt;
 
39
class Q3CDict;
 
40
 
 
41
class Q_COMPAT_EXPORT Q3GCache : public Q3PtrCollection // generic LRU cache
 
42
{
 
43
friend class Q3GCacheIterator;
 
44
protected:
 
45
    enum KeyType { StringKey, AsciiKey, IntKey, PtrKey };
 
46
      // identical to Q3GDict's, but PtrKey is not used at the moment
 
47
 
 
48
    Q3GCache(int maxCost, uint size, KeyType kt, bool caseSensitive,
 
49
             bool copyKeys);
 
50
    Q3GCache(const Q3GCache &);                 // not allowed, calls fatal()
 
51
   ~Q3GCache();
 
52
    Q3GCache &operator=(const Q3GCache &);      // not allowed, calls fatal()
 
53
 
 
54
    uint    count()     const;
 
55
    uint    size()      const;
 
56
    int     maxCost()   const   { return mCost; }
 
57
    int     totalCost() const   { return tCost; }
 
58
    void    setMaxCost(int maxCost);
 
59
    void    clear();
 
60
 
 
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);
 
69
 
 
70
    Q3PtrCollection::Item find_string(const QString &key, bool ref=true) const;
 
71
    Q3PtrCollection::Item find_other(const char *key, bool ref=true) const;
 
72
 
 
73
    void    statistics() const;
 
74
 
 
75
private:
 
76
    bool    makeRoomFor(int cost, int priority = -1);
 
77
    KeyType keytype;
 
78
    Q3CList *lruList;
 
79
    Q3CDict *dict;
 
80
    int     mCost;
 
81
    int     tCost;
 
82
    bool    copyk;
 
83
};
 
84
 
 
85
 
 
86
class Q_COMPAT_EXPORT Q3GCacheIterator                  // generic cache iterator
 
87
{
 
88
protected:
 
89
    Q3GCacheIterator(const Q3GCache &);
 
90
    Q3GCacheIterator(const Q3GCacheIterator &);
 
91
   ~Q3GCacheIterator();
 
92
    Q3GCacheIterator &operator=(const Q3GCacheIterator &);
 
93
 
 
94
    uint              count()   const;
 
95
    bool              atFirst() const;
 
96
    bool              atLast()  const;
 
97
    Q3PtrCollection::Item toFirst();
 
98
    Q3PtrCollection::Item toLast();
 
99
 
 
100
    Q3PtrCollection::Item get() const;
 
101
    QString           getKeyString() const;
 
102
    const char       *getKeyAscii()  const;
 
103
    long              getKeyInt()    const;
 
104
 
 
105
    Q3PtrCollection::Item operator()();
 
106
    Q3PtrCollection::Item operator++();
 
107
    Q3PtrCollection::Item operator+=(uint);
 
108
    Q3PtrCollection::Item operator--();
 
109
    Q3PtrCollection::Item operator-=(uint);
 
110
 
 
111
protected:
 
112
    Q3CListIt *it;                              // iterator on cache list
 
113
};
 
114
 
 
115
 
 
116
#endif // Q3GCACHE_H