82 lines
1.9 KiB
C++
82 lines
1.9 KiB
C++
/*
|
|
* Authors (alphabetical order)
|
|
* - Andre Bernet <bernet.andre@gmail.com>
|
|
* - Andreas Weitl
|
|
* - Bertrand Songis <bsongis@gmail.com>
|
|
* - Bryan J. Rentoul (Gruvin) <gruvin@gmail.com>
|
|
* - Cameron Weeks <th9xer@gmail.com>
|
|
* - Erez Raviv
|
|
* - Gabriel Birkus
|
|
* - Jean-Pierre Parisy
|
|
* - Karl Szmutny
|
|
* - Michael Blandford
|
|
* - Michal Hlavinka
|
|
* - Pat Mackenzie
|
|
* - Philip Moss
|
|
* - Rob Thomson
|
|
* - Romolo Manfredini <romolo.manfredini@gmail.com>
|
|
* - Thomas Husterer
|
|
*
|
|
* opentx is based on code named
|
|
* gruvin9x by Bryan J. Rentoul: http://code.google.com/p/gruvin9x/,
|
|
* er9x by Erez Raviv: http://code.google.com/p/er9x/,
|
|
* and the original (and ongoing) project by
|
|
* Thomas Husterer, th9x: http://code.google.com/p/th9x/
|
|
*
|
|
* This program is free software; you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License version 2 as
|
|
* published by the Free Software Foundation.
|
|
*
|
|
* 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.
|
|
*
|
|
*/
|
|
|
|
#ifndef fifo_h
|
|
#define fifo_h
|
|
|
|
template <int N>
|
|
class Fifo
|
|
{
|
|
public:
|
|
Fifo():
|
|
widx(0),
|
|
ridx(0)
|
|
{
|
|
}
|
|
|
|
void push(uint8_t byte) {
|
|
uint32_t next = (widx+1) & (N-1);
|
|
if (next != ridx) {
|
|
fifo[widx] = byte;
|
|
widx = next;
|
|
}
|
|
}
|
|
|
|
bool pop(uint8_t & byte) {
|
|
if (empty()) {
|
|
return false;
|
|
}
|
|
else {
|
|
byte = fifo[ridx];
|
|
ridx = (ridx+1) & (N-1);
|
|
return true;
|
|
}
|
|
}
|
|
bool empty() {
|
|
return (ridx == widx);
|
|
}
|
|
void flush() {
|
|
while (!empty()) {};
|
|
}
|
|
|
|
protected:
|
|
uint8_t fifo[N];
|
|
volatile uint32_t widx;
|
|
volatile uint32_t ridx;
|
|
};
|
|
|
|
#endif
|