2020-07-05 23:53:13 +02:00
|
|
|
#ifndef FRAMEWORK_CONTAINER_FIFOBASE_H_
|
|
|
|
#define FRAMEWORK_CONTAINER_FIFOBASE_H_
|
|
|
|
|
|
|
|
#include <framework/returnvalues/HasReturnvaluesIF.h>
|
|
|
|
#include <cstddef>
|
|
|
|
|
2020-07-06 13:41:07 +02:00
|
|
|
namespace fsfw {
|
|
|
|
|
2020-07-05 23:53:13 +02:00
|
|
|
template <typename T>
|
|
|
|
class FIFOBase {
|
|
|
|
public:
|
|
|
|
static const uint8_t INTERFACE_ID = CLASS_ID::FIFO_CLASS;
|
|
|
|
static const ReturnValue_t FULL = MAKE_RETURN_CODE(1);
|
|
|
|
static const ReturnValue_t EMPTY = MAKE_RETURN_CODE(2);
|
|
|
|
|
2020-07-06 13:41:07 +02:00
|
|
|
/** Default ctor, takes pointer to first entry of underlying container
|
|
|
|
* and maximum capacity */
|
2020-07-05 23:53:13 +02:00
|
|
|
FIFOBase(T* values, const size_t maxCapacity);
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Insert value into FIFO
|
|
|
|
* @param value
|
|
|
|
* @return
|
|
|
|
*/
|
|
|
|
ReturnValue_t insert(T value);
|
|
|
|
/**
|
|
|
|
* Retrieve item from FIFO. This removes the item from the FIFO.
|
|
|
|
* @param value
|
|
|
|
* @return
|
|
|
|
*/
|
|
|
|
ReturnValue_t retrieve(T *value);
|
|
|
|
/**
|
|
|
|
* Retrieve item from FIFO without removing it from FIFO.
|
|
|
|
* @param value
|
|
|
|
* @return
|
|
|
|
*/
|
|
|
|
ReturnValue_t peek(T * value);
|
|
|
|
/**
|
|
|
|
* Remove item from FIFO.
|
|
|
|
* @return
|
|
|
|
*/
|
|
|
|
ReturnValue_t pop();
|
|
|
|
|
|
|
|
bool empty();
|
|
|
|
bool full();
|
|
|
|
size_t size();
|
|
|
|
|
2020-07-06 23:07:38 +02:00
|
|
|
size_t getMaxCapacity() const;
|
|
|
|
|
2020-07-05 23:53:13 +02:00
|
|
|
private:
|
|
|
|
T* values;
|
2020-07-06 23:07:38 +02:00
|
|
|
size_t maxCapacity = 0;
|
2020-07-05 23:53:13 +02:00
|
|
|
|
|
|
|
size_t readIndex = 0;
|
|
|
|
size_t writeIndex = 0;
|
|
|
|
size_t currentSize = 0;
|
|
|
|
|
|
|
|
size_t next(size_t current);
|
|
|
|
};
|
|
|
|
|
|
|
|
#include <framework/container/FIFOBase.tpp>
|
|
|
|
|
2020-07-06 13:41:07 +02:00
|
|
|
}
|
|
|
|
|
2020-07-05 23:53:13 +02:00
|
|
|
#endif /* FRAMEWORK_CONTAINER_FIFOBASE_H_ */
|