about summary refs log tree commit diff
path: root/src/engine/e_snapshot.h
blob: 60dc254cefce5e5740b43c8bfd01cb5b30b02a15 (plain)
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
/* copyright (c) 2007 magnus auvinen, see licence.txt for more info */
#ifndef ENGINE_SNAPSHOT_H
#define ENGINE_SNAPSHOT_H

#include <base/system.h>

/* CSnapshot */



class CSnapshotItem
{
public:
	int m_TypeAndID;
	
	int *Data() { return (int *)(this+1); }
	int Type() { return m_TypeAndID>>16; }
	int ID() { return m_TypeAndID&0xffff; }
	int Key() { return m_TypeAndID; }
};

class CSnapshotDelta
{
public:
	int m_NumDeletedItems;
	int m_NumUpdateItems;
	int m_NumTempItems; /* needed? */
	int m_pData[1];
};

// TODO: hide a lot of these members
class CSnapshot
{
public:
	enum
	{
		MAX_SIZE=64*1024
	};

	int m_DataSize;
	int m_NumItems;
	
	int *Offsets() const { return (int *)(this+1); }
	char *DataStart() const { return (char*)(Offsets()+m_NumItems); }
	CSnapshotItem *GetItem(int Index);
	int GetItemSize(int Index);
	int GetItemIndex(int Key);

	int Crc();
	void DebugDump();

	// TODO: move these
	int GetItemIndexHashed(int Key);
	int GenerateHash();
	
	//
	static CSnapshotDelta *EmptyDelta();
	static int CreateDelta(CSnapshot *pFrom, CSnapshot *pTo, void *pData);
	static int UnpackDelta(CSnapshot *pFrom, CSnapshot *pTo, void *pData, int DataSize);
};

/* CSnapshotStorage */


class CSnapshotStorage
{
public:
	class CHolder
	{
	public:
		CHolder *m_pPrev;
		CHolder *m_pNext;
		
		int64 m_Tagtime;
		int m_Tick;
		
		int m_SnapSize;
		CSnapshot *m_pSnap;
		CSnapshot *m_pAltSnap;
	};
	 

	CHolder *m_pFirst;
	CHolder *m_pLast;

	void Init();
	void PurgeAll();
	void PurgeUntil(int Tick);
	void Add(int Tick, int64 Tagtime, int DataSize, void *pData, int CreateAlt);
	int Get(int Tick, int64 *Tagtime, CSnapshot **pData, CSnapshot **ppAltData);
};

class CSnapshotBuilder
{
	enum
	{
		MAX_ITEMS = 1024*2
	};

	char m_aData[CSnapshot::MAX_SIZE];
	int m_DataSize;

	int m_aOffsets[MAX_ITEMS];
	int m_NumItems;

public:
	void Init();
	
	void *NewItem(int Type, int ID, int Size);
	
	CSnapshotItem *GetItem(int Index);
	int *GetItemData(int Key);
	
	int Finish(void *Snapdata);
};


#endif /* ENGINE_SNAPSHOT_H */