Root/
| Source at commit 1322 created 12 years 8 months ago. By meklort, Add doxygen to utils folder | |
|---|---|
| 1 | /****************************************************************************␊ |
| 2 | ** ␊ |
| 3 | **␊ |
| 4 | ** Definition of QGCache and QGCacheIterator classes␊ |
| 5 | **␊ |
| 6 | ** Created : 950208␊ |
| 7 | **␊ |
| 8 | ** Copyright (C) 1992-2000 Trolltech AS. All rights reserved.␊ |
| 9 | **␊ |
| 10 | ** This file is part of the tools module of the Qt GUI Toolkit.␊ |
| 11 | **␊ |
| 12 | ** This file may be distributed under the terms of the Q Public License␊ |
| 13 | ** as defined by Trolltech AS of Norway and appearing in the file␊ |
| 14 | ** LICENSE.QPL included in the packaging of this file.␊ |
| 15 | **␊ |
| 16 | ** This file may be distributed and/or modified under the terms of the␊ |
| 17 | ** GNU General Public License version 2 as published by the Free Software␊ |
| 18 | ** Foundation and appearing in the file LICENSE.GPL included in the␊ |
| 19 | ** packaging of this file.␊ |
| 20 | **␊ |
| 21 | ** Licensees holding valid Qt Enterprise Edition or Qt Professional Edition␊ |
| 22 | ** licenses may use this file in accordance with the Qt Commercial License␊ |
| 23 | ** Agreement provided with the Software.␊ |
| 24 | **␊ |
| 25 | ** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE␊ |
| 26 | ** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.␊ |
| 27 | **␊ |
| 28 | ** See http://www.trolltech.com/pricing.html or email sales@trolltech.com for␊ |
| 29 | ** information about Qt Commercial License Agreements.␊ |
| 30 | ** See http://www.trolltech.com/qpl/ for QPL licensing information.␊ |
| 31 | ** See http://www.trolltech.com/gpl/ for GPL licensing information.␊ |
| 32 | **␊ |
| 33 | ** Contact info@trolltech.com if any conditions of this licensing are␊ |
| 34 | ** not clear to you.␊ |
| 35 | **␊ |
| 36 | **********************************************************************/␊ |
| 37 | ␊ |
| 38 | #ifndef QGCACHE_H␊ |
| 39 | #define QGCACHE_H␊ |
| 40 | ␊ |
| 41 | #ifndef QT_H␊ |
| 42 | #include "qcollection.h"␊ |
| 43 | #include "qglist.h"␊ |
| 44 | #include "qgdict.h"␊ |
| 45 | #endif // QT_H␊ |
| 46 | ␊ |
| 47 | ␊ |
| 48 | class QCList;␉␉␉␉␉// internal classes␊ |
| 49 | class QCListIt;␊ |
| 50 | class QCDict;␊ |
| 51 | ␊ |
| 52 | ␊ |
| 53 | class Q_EXPORT QGCache : public QCollection␉// generic LRU cache␊ |
| 54 | {␊ |
| 55 | friend class QGCacheIterator;␊ |
| 56 | protected:␊ |
| 57 | enum KeyType { StringKey, AsciiKey, IntKey, PtrKey };␊ |
| 58 | // identical to QGDict's, but PtrKey is not used at the moment␊ |
| 59 | ␊ |
| 60 | QGCache( int maxCost, uint size, KeyType kt, bool caseSensitive,␊ |
| 61 | ␉ bool copyKeys );␊ |
| 62 | QGCache( const QGCache & );␉␉␉// not allowed, calls fatal()␊ |
| 63 | ~QGCache();␊ |
| 64 | QGCache &operator=( const QGCache & );␉// not allowed, calls fatal()␊ |
| 65 | ␊ |
| 66 | uint count()␉const␉{ return ((QGDict*)dict)->count(); }␊ |
| 67 | uint size()␉const␉{ return ((QGDict*)dict)->size(); }␊ |
| 68 | int␉ maxCost()␉const␉{ return mCost; }␊ |
| 69 | int␉ totalCost() const␉{ return tCost; }␊ |
| 70 | void setMaxCost( int maxCost );␊ |
| 71 | void clear();␊ |
| 72 | ␊ |
| 73 | bool insert_string( const QString &key, QCollection::Item,␊ |
| 74 | ␉␉␉ int cost, int priority );␊ |
| 75 | bool insert_other( const char *key, QCollection::Item,␊ |
| 76 | ␉␉␉ int cost, int priority );␊ |
| 77 | bool remove_string( const QString &key );␊ |
| 78 | bool remove_other( const char *key );␊ |
| 79 | QCollection::Item take_string( const QString &key );␊ |
| 80 | QCollection::Item take_other( const char *key );␊ |
| 81 | ␊ |
| 82 | QCollection::Item find_string( const QString &key, bool ref=TRUE ) const;␊ |
| 83 | QCollection::Item find_other( const char *key, bool ref=TRUE ) const;␊ |
| 84 | ␊ |
| 85 | void statistics() const;␊ |
| 86 | ␊ |
| 87 | private:␊ |
| 88 | bool makeRoomFor( int cost, int priority = -1 );␊ |
| 89 | KeyType keytype;␊ |
| 90 | QCList *lruList;␊ |
| 91 | QCDict *dict;␊ |
| 92 | int␉ mCost;␊ |
| 93 | int␉ tCost;␊ |
| 94 | bool copyk;␊ |
| 95 | };␊ |
| 96 | ␊ |
| 97 | ␊ |
| 98 | class Q_EXPORT QGCacheIterator␉␉␉// generic cache iterator␊ |
| 99 | {␊ |
| 100 | protected:␊ |
| 101 | QGCacheIterator( const QGCache & );␊ |
| 102 | QGCacheIterator( const QGCacheIterator & );␊ |
| 103 | ~QGCacheIterator();␊ |
| 104 | QGCacheIterator &operator=( const QGCacheIterator & );␊ |
| 105 | ␊ |
| 106 | uint␉ count() const;␊ |
| 107 | bool␉ atFirst() const;␊ |
| 108 | bool␉ atLast() const;␊ |
| 109 | QCollection::Item toFirst();␊ |
| 110 | QCollection::Item toLast();␊ |
| 111 | ␊ |
| 112 | QCollection::Item get() const;␊ |
| 113 | QString␉ getKeyString() const;␊ |
| 114 | const char *getKeyAscii() const;␊ |
| 115 | long␉ getKeyInt() const;␊ |
| 116 | ␊ |
| 117 | QCollection::Item operator()();␊ |
| 118 | QCollection::Item operator++();␊ |
| 119 | QCollection::Item operator+=( uint );␊ |
| 120 | QCollection::Item operator--();␊ |
| 121 | QCollection::Item operator-=( uint );␊ |
| 122 | ␊ |
| 123 | protected:␊ |
| 124 | QCListIt *it;␉␉␉␉// iterator on cache list␊ |
| 125 | };␊ |
| 126 | ␊ |
| 127 | ␊ |
| 128 | #endif // QGCACHE_H␊ |
| 129 | |
