summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorThomas Martitz <kugel@rockbox.org>2010-02-12 13:12:59 +0000
committerThomas Martitz <kugel@rockbox.org>2010-02-12 13:12:59 +0000
commitb11c819dddb4dea0d2133fca7772ed79f29a0ce9 (patch)
tree82e32e1e335415b8a290eadc5af0c8c7be9d2499
parent20ce2448dea283660ab81fcab0637d17c63a31e9 (diff)
downloadrockbox-b11c819dddb4dea0d2133fca7772ed79f29a0ce9.tar.gz
rockbox-b11c819dddb4dea0d2133fca7772ed79f29a0ce9.zip
Convert RINGBUF_* macros to inline functions, saving binsize and improving type safety.
git-svn-id: svn://svn.rockbox.org/rockbox/trunk@24618 a1c6a512-1295-4272-9138-f99709370657
-rw-r--r--apps/buffering.c112
1 files changed, 68 insertions, 44 deletions
diff --git a/apps/buffering.c b/apps/buffering.c
index f261b5a711..ee375e9172 100644
--- a/apps/buffering.c
+++ b/apps/buffering.c
@@ -91,17 +91,6 @@
#define BUF_HANDLE_MASK 0x7FFFFFFF
-/* Ring buffer helper macros */
-/* Buffer pointer (p) plus value (v), wrapped if necessary */
-#define RINGBUF_ADD(p,v) (((p)+(v))<buffer_len ? (p)+(v) : (p)+(v)-buffer_len)
-/* Buffer pointer (p) minus value (v), wrapped if necessary */
-#define RINGBUF_SUB(p,v) ((p>=v) ? (p)-(v) : (p)+buffer_len-(v))
-/* How far value (v) plus buffer pointer (p1) will cross buffer pointer (p2) */
-#define RINGBUF_ADD_CROSS(p1,v,p2) \
-((p1<p2) ? (int)((p1)+(v))-(int)(p2) : (int)((p1)+(v)-(p2))-(int)buffer_len)
-/* Bytes available in the buffer */
-#define BUF_USED RINGBUF_SUB(buf_widx, buf_ridx)
-
/* assert(sizeof(struct memory_handle)%4==0) */
struct memory_handle {
int id; /* A unique ID for the handle */
@@ -186,6 +175,41 @@ static struct queue_sender_list buffering_queue_sender_list;
+/* Ring buffer helper functions */
+/* Buffer pointer (p) plus value (v), wrapped if necessary */
+static inline uintptr_t ringbuf_add(uintptr_t p, size_t v)
+{
+ uintptr_t res = p + v;
+ if (res >= buffer_len)
+ res -= buffer_len; /* wrap if necssary */
+ return res;
+}
+
+
+/* Buffer pointer (p) minus value (v), wrapped if necessary */
+static inline uintptr_t ringbuf_sub(uintptr_t p, size_t v)
+{
+ uintptr_t res = p;
+ if (p < v)
+ res += buffer_len; /* wrap */
+
+ return res - v;
+}
+
+
+/* How far value (v) plus buffer pointer (p1) will cross buffer pointer (p2) */
+static inline ssize_t ringbuf_add_cross(uintptr_t p1, size_t v, uintptr_t p2)
+{
+ ssize_t res = p1 + v - p2;
+ if (p1 >= p2) /* wrap if necessary */
+ res -= buffer_len;
+
+ return res;
+}
+
+/* Bytes available in the buffer */
+#define BUF_USED ringbuf_sub(buf_widx, buf_ridx)
+
/*
LINKED LIST MANAGEMENT
======================
@@ -239,19 +263,19 @@ static struct memory_handle *add_handle(size_t data_size, bool can_wrap,
a new one if there is already enough free space to finish
the buffering. */
size_t req = cur_handle->filerem + sizeof(struct memory_handle);
- if (RINGBUF_ADD_CROSS(cur_handle->widx, req, buf_ridx) >= 0) {
+ if (ringbuf_add_cross(cur_handle->widx, req, buf_ridx) >= 0) {
/* Not enough space */
mutex_unlock(&llist_mod_mutex);
mutex_unlock(&llist_mutex);
return NULL;
} else {
/* Allocate the remainder of the space for the current handle */
- buf_widx = RINGBUF_ADD(cur_handle->widx, cur_handle->filerem);
+ buf_widx = ringbuf_add(cur_handle->widx, cur_handle->filerem);
}
}
/* align to 4 bytes up */
- new_widx = RINGBUF_ADD(buf_widx, 3) & ~3;
+ new_widx = ringbuf_add(buf_widx, 3) & ~3;
len = data_size + sizeof(struct memory_handle);
@@ -264,10 +288,10 @@ static struct memory_handle *add_handle(size_t data_size, bool can_wrap,
}
/* How far we shifted buf_widx to align things, must be < buffer_len */
- shift = RINGBUF_SUB(new_widx, buf_widx);
+ shift = ringbuf_sub(new_widx, buf_widx);
/* How much space are we short in the actual ring buffer? */
- overlap = RINGBUF_ADD_CROSS(buf_widx, shift + len, buf_ridx);
+ overlap = ringbuf_add_cross(buf_widx, shift + len, buf_ridx);
if (overlap >= 0 && (alloc_all || (unsigned)overlap > data_size)) {
/* Not enough space for required allocations */
mutex_unlock(&llist_mod_mutex);
@@ -283,7 +307,7 @@ static struct memory_handle *add_handle(size_t data_size, bool can_wrap,
(struct memory_handle *)(&buffer[buf_widx]);
/* only advance the buffer write index of the size of the struct */
- buf_widx = RINGBUF_ADD(buf_widx, sizeof(struct memory_handle));
+ buf_widx = ringbuf_add(buf_widx, sizeof(struct memory_handle));
new_handle->id = cur_handle_id;
/* Wrap signed int is safe and 0 doesn't happen */
@@ -433,9 +457,9 @@ static bool move_handle(struct memory_handle **h, size_t *delta,
mutex_lock(&llist_mod_mutex);
oldpos = (void *)src - (void *)buffer;
- newpos = RINGBUF_ADD(oldpos, final_delta);
- overlap = RINGBUF_ADD_CROSS(newpos, size_to_move, buffer_len - 1);
- overlap_old = RINGBUF_ADD_CROSS(oldpos, size_to_move, buffer_len -1);
+ newpos = ringbuf_add(oldpos, final_delta);
+ overlap = ringbuf_add_cross(newpos, size_to_move, buffer_len - 1);
+ overlap_old = ringbuf_add_cross(oldpos, size_to_move, buffer_len -1);
if (overlap > 0) {
/* Some part of the struct + data would wrap, maybe ok */
@@ -500,8 +524,8 @@ static bool move_handle(struct memory_handle **h, size_t *delta,
* copy may be ok but do this for safety and because wrapped copies should
* be fairly uncommon */
- here = (int32_t *)((RINGBUF_ADD(oldpos, size_to_move - 1) & ~3)+ (intptr_t)buffer);
- there =(int32_t *)((RINGBUF_ADD(newpos, size_to_move - 1) & ~3)+ (intptr_t)buffer);
+ here = (int32_t *)((ringbuf_add(oldpos, size_to_move - 1) & ~3)+ (intptr_t)buffer);
+ there =(int32_t *)((ringbuf_add(newpos, size_to_move - 1) & ~3)+ (intptr_t)buffer);
end = (int32_t *)(( intptr_t)buffer + buffer_len - 4);
begin =(int32_t *)buffer;
@@ -561,14 +585,14 @@ static void update_data_counters(void)
m = first_handle;
while (m) {
buffered += m->available;
- wasted += RINGBUF_SUB(m->ridx, m->data);
+ wasted += ringbuf_sub(m->ridx, m->data);
remaining += m->filerem;
if (m->id == base_handle_id)
is_useful = true;
if (is_useful)
- useful += RINGBUF_SUB(m->widx, m->ridx);
+ useful += ringbuf_sub(m->widx, m->ridx);
m = m->next;
}
@@ -643,14 +667,14 @@ static bool buffer_handle(int handle_id)
buffer_len - h->widx);
/* stop copying if it would overwrite the reading position */
- if (RINGBUF_ADD_CROSS(h->widx, copy_n, buf_ridx) >= 0)
+ if (ringbuf_add_cross(h->widx, copy_n, buf_ridx) >= 0)
return false;
/* This would read into the next handle, this is broken
- if (h->next && RINGBUF_ADD_CROSS(h->widx, copy_n,
+ if (h->next && ringbuf_add_cross(h->widx, copy_n,
(unsigned)((void *)h->next - (void *)buffer)) > 0) {
Try to recover by truncating this file
- copy_n = RINGBUF_ADD_CROSS(h->widx, copy_n,
+ copy_n = ringbuf_add_cross(h->widx, copy_n,
(unsigned)((void *)h->next - (void *)buffer));
h->filerem -= copy_n;
h->filesize -= copy_n;
@@ -679,7 +703,7 @@ static bool buffer_handle(int handle_id)
}
/* Advance buffer */
- h->widx = RINGBUF_ADD(h->widx, rc);
+ h->widx = ringbuf_add(h->widx, rc);
if (h == cur_handle)
buf_widx = h->widx;
h->available += rc;
@@ -726,7 +750,7 @@ static void reset_handle(int handle_id)
/* Align to desired storage alignment */
alignment_pad = (h->offset - (size_t)(&buffer[h->start]))
& STORAGE_ALIGN_MASK;
- h->ridx = h->widx = h->data = RINGBUF_ADD(h->start, alignment_pad);
+ h->ridx = h->widx = h->data = ringbuf_add(h->start, alignment_pad);
if (h == cur_handle)
buf_widx = h->widx;
@@ -762,7 +786,7 @@ static void rebuffer_handle(int handle_id, size_t newpos)
queue_send(&buffering_queue, Q_RESET_HANDLE, handle_id);
size_t next = (unsigned)((void *)h->next - (void *)buffer);
- if (RINGBUF_SUB(next, h->data) < h->filesize - newpos)
+ if (ringbuf_sub(next, h->data) < h->filesize - newpos)
{
/* There isn't enough space to rebuffer all of the track from its new
offset, so we ask the user to free some */
@@ -808,7 +832,7 @@ static void shrink_handle(struct memory_handle *h)
{
/* metadata handle: we can move all of it */
size_t handle_distance =
- RINGBUF_SUB((unsigned)((void *)h->next - (void*)buffer), h->data);
+ ringbuf_sub((unsigned)((void *)h->next - (void*)buffer), h->data);
delta = handle_distance - h->available;
/* The value of delta might change for alignment reasons */
@@ -816,9 +840,9 @@ static void shrink_handle(struct memory_handle *h)
return;
size_t olddata = h->data;
- h->data = RINGBUF_ADD(h->data, delta);
- h->ridx = RINGBUF_ADD(h->ridx, delta);
- h->widx = RINGBUF_ADD(h->widx, delta);
+ h->data = ringbuf_add(h->data, delta);
+ h->ridx = ringbuf_add(h->ridx, delta);
+ h->widx = ringbuf_add(h->widx, delta);
if (h->type == TYPE_ID3 && h->filesize == sizeof(struct mp3entry)) {
/* when moving an mp3entry we need to readjust its pointers. */
@@ -834,12 +858,12 @@ static void shrink_handle(struct memory_handle *h)
else
{
/* only move the handle struct */
- delta = RINGBUF_SUB(h->ridx, h->data);
+ delta = ringbuf_sub(h->ridx, h->data);
if (!move_handle(&h, &delta, 0, true))
return;
- h->data = RINGBUF_ADD(h->data, delta);
- h->start = RINGBUF_ADD(h->start, delta);
+ h->data = ringbuf_add(h->data, delta);
+ h->start = ringbuf_add(h->start, delta);
h->available -= delta;
h->offset += delta;
}
@@ -1016,7 +1040,7 @@ int bufopen(const char *file, size_t offset, enum data_type type,
/* Align to desired storage alignment */
alignment_pad = (adjusted_offset - (size_t)(&buffer[buf_widx]))
& STORAGE_ALIGN_MASK;
- buf_widx = RINGBUF_ADD(buf_widx, alignment_pad);
+ buf_widx = ringbuf_add(buf_widx, alignment_pad);
}
h->ridx = buf_widx;
@@ -1145,7 +1169,7 @@ int bufseek(int handle_id, size_t newpos)
rebuffer_handle(handle_id, newpos);
}
else {
- h->ridx = RINGBUF_ADD(h->data, newpos - h->offset);
+ h->ridx = ringbuf_add(h->data, newpos - h->offset);
}
return 0;
}
@@ -1158,7 +1182,7 @@ int bufadvance(int handle_id, off_t offset)
if (!h)
return ERR_HANDLE_NOT_FOUND;
- size_t newpos = h->offset + RINGBUF_SUB(h->ridx, h->data) + offset;
+ size_t newpos = h->offset + ringbuf_sub(h->ridx, h->data) + offset;
return bufseek(handle_id, newpos);
}
@@ -1173,7 +1197,7 @@ static struct memory_handle *prep_bufdata(int handle_id, size_t *size,
if (!h)
return NULL;
- size_t avail = RINGBUF_SUB(h->widx, h->ridx);
+ size_t avail = ringbuf_sub(h->widx, h->ridx);
if (avail == 0 && h->filerem == 0)
{
@@ -1207,7 +1231,7 @@ static struct memory_handle *prep_bufdata(int handle_id, size_t *size,
h = find_handle(handle_id);
if (!h)
return NULL;
- avail = RINGBUF_SUB(h->widx, h->ridx);
+ avail = ringbuf_sub(h->widx, h->ridx);
}
while (h->filerem > 0 && avail < *size);
}
@@ -1296,7 +1320,7 @@ ssize_t bufgettail(int handle_id, size_t size, void **data)
if (size > GUARD_BUFSIZE)
return ERR_INVALID_VALUE;
- tidx = RINGBUF_SUB(h->widx, size);
+ tidx = ringbuf_sub(h->widx, size);
if (tidx + size > buffer_len)
{
@@ -1326,7 +1350,7 @@ ssize_t bufcuttail(int handle_id, size_t size)
h->available -= adjusted_size;
h->filesize -= adjusted_size;
- h->widx = RINGBUF_SUB(h->widx, adjusted_size);
+ h->widx = ringbuf_sub(h->widx, adjusted_size);
if (h == cur_handle)
buf_widx = h->widx;