2022-07-03 11:28:44 -05:00
|
|
|
#include "circbuf.h"
|
|
|
|
|
2022-07-03 19:24:53 -05:00
|
|
|
#include "assert.h"
|
2022-07-03 11:28:44 -05:00
|
|
|
|
|
|
|
struct circbuf circbuf_init(size_t size, int len)
|
|
|
|
{
|
|
|
|
struct circbuf new;
|
|
|
|
new.len = len;
|
2022-07-03 19:24:53 -05:00
|
|
|
new.data = calloc(sizeof(short), new.len);
|
|
|
|
new.read = new.write = 0;
|
2022-07-03 11:28:44 -05:00
|
|
|
|
|
|
|
return new;
|
|
|
|
}
|
|
|
|
|
2022-07-03 19:24:53 -05:00
|
|
|
int cbuf_size(struct circbuf *buf) {
|
|
|
|
return buf->write - buf->read;
|
|
|
|
}
|
2022-07-03 11:28:44 -05:00
|
|
|
|
2022-07-03 19:24:53 -05:00
|
|
|
int cbuf_empty(struct circbuf *buf) {
|
|
|
|
return buf->read == buf->write;
|
|
|
|
}
|
2022-07-03 11:28:44 -05:00
|
|
|
|
2022-07-03 19:24:53 -05:00
|
|
|
int cbuf_full(struct circbuf *buf) {
|
|
|
|
return cbuf_size(buf) == buf->len;
|
|
|
|
}
|
2022-07-03 11:28:44 -05:00
|
|
|
|
2022-07-03 19:24:53 -05:00
|
|
|
uint32_t cbuf_mask(struct circbuf *buf, uint32_t n) {
|
|
|
|
return n & (buf->len-1);
|
|
|
|
}
|
2022-07-03 11:28:44 -05:00
|
|
|
|
2022-07-03 19:24:53 -05:00
|
|
|
void cbuf_push(struct circbuf *buf, short data) {
|
|
|
|
assert(!cbuf_full(buf));
|
2022-07-03 11:28:44 -05:00
|
|
|
|
2022-07-03 19:24:53 -05:00
|
|
|
buf->data[cbuf_mask(buf,buf->write++)] = data;
|
|
|
|
}
|
2022-07-03 11:28:44 -05:00
|
|
|
|
2022-07-03 19:24:53 -05:00
|
|
|
short cbuf_shift(struct circbuf *buf) {
|
|
|
|
assert(!cbuf_empty(buf));
|
|
|
|
return buf->data[cbuf_mask(buf, buf->read++)];
|
2022-07-03 11:28:44 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|