blob: fbf8a737f2039192a52f9c44a6cf2ebfc59377b0 (
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
119
120
|
/**
* @file ChunkStack.cpp
* Manages a chunk stack
*
* @author Ben Gardner
* @license GPL v2+
*/
#include "ChunkStack.h"
void ChunkStack::Set(const ChunkStack &cs)
{
m_cse.resize(cs.m_cse.size());
for (size_t idx = 0; idx < m_cse.size(); idx++)
{
m_cse[idx].m_pc = cs.m_cse[idx].m_pc;
m_cse[idx].m_seqnum = cs.m_cse[idx].m_seqnum;
}
m_seqnum = cs.m_seqnum;
}
const ChunkStack::Entry *ChunkStack::Top() const
{
if (!m_cse.empty())
{
return(&m_cse[m_cse.size() - 1]);
}
return(nullptr);
}
const ChunkStack::Entry *ChunkStack::Get(size_t idx) const
{
if (idx < m_cse.size())
{
return(&m_cse[idx]);
}
return(nullptr);
}
Chunk *ChunkStack::GetChunk(size_t idx) const
{
if (idx < m_cse.size())
{
return(m_cse[idx].m_pc);
}
return(Chunk::NullChunkPtr);
}
Chunk *ChunkStack::Pop_Front()
{
Chunk *pc = Chunk::NullChunkPtr;
if (!m_cse.empty())
{
pc = m_cse[0].m_pc;
m_cse.pop_front();
}
return(pc);
}
Chunk *ChunkStack::Pop_Back()
{
Chunk *pc = Chunk::NullChunkPtr;
if (!m_cse.empty())
{
pc = m_cse[m_cse.size() - 1].m_pc;
m_cse.pop_back();
}
return(pc);
}
void ChunkStack::Push_Back(Chunk *pc, size_t seqnum)
{
m_cse.push_back(Entry(seqnum, pc));
if (m_seqnum < seqnum)
{
m_seqnum = seqnum;
}
}
void ChunkStack::Zap(size_t idx)
{
if (idx < m_cse.size())
{
m_cse[idx].m_pc = Chunk::NullChunkPtr;
}
}
void ChunkStack::Collapse()
{
size_t wr_idx = 0;
for (size_t rd_idx = 0; rd_idx < m_cse.size(); rd_idx++)
{
if (m_cse[rd_idx].m_pc->IsNotNullChunk())
{
if (rd_idx != wr_idx)
{
m_cse[wr_idx].m_pc = m_cse[rd_idx].m_pc;
m_cse[wr_idx].m_seqnum = m_cse[rd_idx].m_seqnum;
}
wr_idx++;
}
}
m_cse.resize(wr_idx);
}
|
