Подскажите, где можно взять реализацию циклического FIFO буфера пакетов , не использующего динамическую память, в котором были бы следующие операции:
-добавить очередной пакет в конец буфера
-получить указатель на начало очередного пакета из головы буфера
-пометить пакет в начале буфера, как "обработанный" (типа удалить)
Отличие от обычного циклического FIFO буфера в том, что 1)пакеты могут быть разного размера 2) должна обрабатываться ситуация "неиспользуемого пустого места" в конце памяти, на которой развернут FIFO, которое остается, если очередной пакет целиком туда не влезает.
Самому писать ломает, думаю, этот велосипед много где был уже..
Я планирую использовать его в программе на микроконтроллере.
Кто встречал, такое или похожее, киньтесь ссылкой!