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
|
/* This file is part of the Spring engine (GPL v2 or later), see LICENSE.html */
#ifndef PATHCACHE_H
#define PATHCACHE_H
#include <map>
#include <list>
#include "IPath.h"
#include "System/Vec2.h"
class CPathCache
{
public:
CPathCache(int blocksX,int blocksZ);
~CPathCache(void);
struct CacheItem {
IPath::SearchResult result;
IPath::Path path;
int2 startBlock;
int2 goalBlock;
float goalRadius;
int pathType;
};
void AddPath(IPath::Path* path, IPath::SearchResult result, int2 startBlock,int2 goalBlock,float goalRadius,int pathType);
CacheItem* GetCachedPath(int2 startBlock,int2 goalBlock,float goalRadius,int pathType);
void Update(void);
std::map<unsigned int,CacheItem*> cachedPaths;
struct CacheQue {
int timeout;
unsigned int hash;
};
std::list<CacheQue> cacheQue;
void RemoveFrontQueItem(void);
int blocksX;
int blocksZ;
int numCacheHits;
int numCacheMisses;
};
#endif
|
