mirror of
https://github.com/rehlds/rechecker.git
synced 2024-12-27 04:45:29 +03:00
95 lines
2.6 KiB
C++
95 lines
2.6 KiB
C++
/*
|
|
*
|
|
* This program is free software; you can redistribute it and/or modify it
|
|
* under the terms of the GNU General Public License as published by the
|
|
* Free Software Foundation; either version 2 of the License, or (at
|
|
* your option) any later version.
|
|
*
|
|
* This program is distributed in the hope that it will be useful, but
|
|
* WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
* General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License
|
|
* along with this program; if not, write to the Free Software Foundation,
|
|
* Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
|
*
|
|
* In addition, as a special exception, the author gives permission to
|
|
* link the code of this program with the Half-Life Game Engine ("HL
|
|
* Engine") and Modified Game Libraries ("MODs") developed by Valve,
|
|
* L.L.C ("Valve"). You must obey the GNU General Public License in all
|
|
* respects for all of the code used other than the HL Engine and MODs
|
|
* from Valve. If you modify this file, you may extend this exception
|
|
* to your version of the file, but you are not obligated to do so. If
|
|
* you do not wish to do so, delete this exception statement from your
|
|
* version.
|
|
*
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
#include "IObjectContainer.h"
|
|
|
|
class ObjectDictionary: public IObjectContainer {
|
|
public:
|
|
ObjectDictionary();
|
|
virtual ~ObjectDictionary();
|
|
|
|
void Init();
|
|
void Init(int baseSize);
|
|
|
|
bool Add(void *object);
|
|
bool Contains(void *object);
|
|
bool IsEmpty();
|
|
int CountElements();
|
|
|
|
void Clear(bool freeObjectssMemory = false);
|
|
|
|
bool Add(void *object, float key);
|
|
bool ChangeKey(void *object, float newKey);
|
|
bool UnsafeChangeKey(void *object, float newKey);
|
|
|
|
bool Remove(void *object);
|
|
bool RemoveSingle(void *object);
|
|
bool RemoveKey(float key);
|
|
bool RemoveRange(float startKey, float endKey);
|
|
|
|
void *FindClosestKey(float key);
|
|
void *FindExactKey(float key);
|
|
|
|
void *GetFirst();
|
|
void *GetLast();
|
|
void *GetNext();
|
|
|
|
int FindKeyInCache(float key);
|
|
int FindObjectInCache(void *object);
|
|
|
|
void ClearCache();
|
|
bool CheckSize();
|
|
|
|
typedef struct entry_s {
|
|
void *object;
|
|
float key;
|
|
} entry_t;
|
|
|
|
void AddToCache(entry_t *entry);
|
|
void AddToCache(entry_t *entry, float key);
|
|
|
|
bool RemoveIndex(int index, bool freeObjectMemory = false);
|
|
bool RemoveIndexRange(int minIndex, int maxIndex);
|
|
int FindClosestAsIndex(float key);
|
|
|
|
protected:
|
|
int m_currentEntry;
|
|
float m_findKey;
|
|
|
|
enum { MAX_OBJECT_CACHE = 32 };
|
|
|
|
entry_t *m_entries;
|
|
entry_t m_cache[MAX_OBJECT_CACHE];
|
|
|
|
int m_cacheIndex;
|
|
int m_size;
|
|
int m_maxSize;
|
|
};
|