forked from felis/PTP_2.0
-
Notifications
You must be signed in to change notification settings - Fork 1
/
simplefifo.h
74 lines (63 loc) · 1.55 KB
/
simplefifo.h
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
/* Copyright (C) 2011 Circuits At Home, LTD. All rights reserved.
This software may be distributed and modified under the terms of the GNU
General Public License version 2 (GPL2) as published by the Free Software
Foundation and appearing in the file GPL2.TXT included in the packaging of
this file. Please note that GPL2 Section 2[b] requires that all works based
on this software must also be made publicly available under the terms of
the GPL2 ("Copyleft").
Contact information
-------------------
Circuits At Home, LTD
Web : http://www.circuitsathome.com
e-mail : [email protected]
*/
#if !defined(__SIMPLEFIFO_H__)
#define __SIMPLEFIFO_H__
template <class TYPE, const uint8_t SIZE>
class SimpleFIFO
{
TYPE theBuffer[SIZE];
uint8_t tail, head;
private:
void inc(uint8_t &val)
{
val ++;
if (val >= SIZE)
val = 0;
};
public:
SimpleFIFO() :
tail(0),
head(0)
{
};
uint8_t Size()
{
if (tail == head)
return 0;
if (tail > head)
return (tail - head);
else
return (SIZE - head + tail);
};
void Empty()
{
tail = head = 0;
};
void Push(TYPE val)
{
if (Size() >= SIZE-1)
return;
theBuffer[tail] = val;
inc(tail);
};
TYPE Pop()
{
if (head == tail)
return (TYPE)0;
TYPE ret = theBuffer[head];
inc(head);
return ret;
};
};
#endif // __SIMPLEFIFO_H__