aboutsummaryrefslogtreecommitdiffstats
path: root/Alc/ringbuffer.c
diff options
context:
space:
mode:
authorSven Gothel <[email protected]>2019-12-12 19:21:00 +0100
committerSven Gothel <[email protected]>2019-12-12 19:21:00 +0100
commit4df06c6894b39af5bf4681c0acf0c1c080084c80 (patch)
tree2505eb6e3b5798db34033c4cac2d4613bf6bda44 /Alc/ringbuffer.c
parent8915501ed02eac2b3bce9a7fc06cb1ab562901c3 (diff)
parentc0cf323e1d56ce605e90927324d2fdafcfbb564a (diff)
merge v1.20.0
Diffstat (limited to 'Alc/ringbuffer.c')
-rw-r--r--Alc/ringbuffer.c295
1 files changed, 0 insertions, 295 deletions
diff --git a/Alc/ringbuffer.c b/Alc/ringbuffer.c
deleted file mode 100644
index 6c419cf8..00000000
--- a/Alc/ringbuffer.c
+++ /dev/null
@@ -1,295 +0,0 @@
-/**
- * OpenAL cross platform audio library
- * Copyright (C) 1999-2007 by authors.
- * This library is free software; you can redistribute it and/or
- * modify it under the terms of the GNU Library General Public
- * License as published by the Free Software Foundation; either
- * version 2 of the License, or (at your option) any later version.
- *
- * This library 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
- * Library General Public License for more details.
- *
- * You should have received a copy of the GNU Library General Public
- * License along with this library; if not, write to the
- * Free Software Foundation, Inc.,
- * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
- * Or go to http://www.gnu.org/copyleft/lgpl.html
- */
-
-#include "config.h"
-
-#include <string.h>
-#include <stdlib.h>
-#include <limits.h>
-
-#include "ringbuffer.h"
-#include "align.h"
-#include "atomic.h"
-#include "threads.h"
-#include "almalloc.h"
-#include "compat.h"
-
-
-/* NOTE: This lockless ringbuffer implementation is copied from JACK, extended
- * to include an element size. Consequently, parameters and return values for a
- * size or count is in 'elements', not bytes. Additionally, it only supports
- * single-consumer/single-provider operation. */
-struct ll_ringbuffer {
- ATOMIC(size_t) write_ptr;
- ATOMIC(size_t) read_ptr;
- size_t size;
- size_t size_mask;
- size_t elem_size;
-
- alignas(16) char buf[];
-};
-
-ll_ringbuffer_t *ll_ringbuffer_create(size_t sz, size_t elem_sz, int limit_writes)
-{
- ll_ringbuffer_t *rb;
- size_t power_of_two = 0;
-
- if(sz > 0)
- {
- power_of_two = sz;
- power_of_two |= power_of_two>>1;
- power_of_two |= power_of_two>>2;
- power_of_two |= power_of_two>>4;
- power_of_two |= power_of_two>>8;
- power_of_two |= power_of_two>>16;
-#if SIZE_MAX > UINT_MAX
- power_of_two |= power_of_two>>32;
-#endif
- }
- power_of_two++;
- if(power_of_two < sz) return NULL;
-
- rb = al_malloc(16, sizeof(*rb) + power_of_two*elem_sz);
- if(!rb) return NULL;
-
- ATOMIC_INIT(&rb->write_ptr, 0);
- ATOMIC_INIT(&rb->read_ptr, 0);
- rb->size = limit_writes ? sz : power_of_two;
- rb->size_mask = power_of_two - 1;
- rb->elem_size = elem_sz;
- return rb;
-}
-
-void ll_ringbuffer_free(ll_ringbuffer_t *rb)
-{
- al_free(rb);
-}
-
-void ll_ringbuffer_reset(ll_ringbuffer_t *rb)
-{
- ATOMIC_STORE(&rb->write_ptr, 0, almemory_order_release);
- ATOMIC_STORE(&rb->read_ptr, 0, almemory_order_release);
- memset(rb->buf, 0, (rb->size_mask+1)*rb->elem_size);
-}
-
-
-size_t ll_ringbuffer_read_space(const ll_ringbuffer_t *rb)
-{
- size_t w = ATOMIC_LOAD(&CONST_CAST(ll_ringbuffer_t*,rb)->write_ptr, almemory_order_acquire);
- size_t r = ATOMIC_LOAD(&CONST_CAST(ll_ringbuffer_t*,rb)->read_ptr, almemory_order_acquire);
- return (w-r) & rb->size_mask;
-}
-
-size_t ll_ringbuffer_write_space(const ll_ringbuffer_t *rb)
-{
- size_t w = ATOMIC_LOAD(&CONST_CAST(ll_ringbuffer_t*,rb)->write_ptr, almemory_order_acquire);
- size_t r = ATOMIC_LOAD(&CONST_CAST(ll_ringbuffer_t*,rb)->read_ptr, almemory_order_acquire);
- w = (r-w-1) & rb->size_mask;
- return (w > rb->size) ? rb->size : w;
-}
-
-
-size_t ll_ringbuffer_read(ll_ringbuffer_t *rb, char *dest, size_t cnt)
-{
- size_t read_ptr;
- size_t free_cnt;
- size_t cnt2;
- size_t to_read;
- size_t n1, n2;
-
- free_cnt = ll_ringbuffer_read_space(rb);
- if(free_cnt == 0) return 0;
-
- to_read = (cnt > free_cnt) ? free_cnt : cnt;
- read_ptr = ATOMIC_LOAD(&rb->read_ptr, almemory_order_relaxed) & rb->size_mask;
-
- cnt2 = read_ptr + to_read;
- if(cnt2 > rb->size_mask+1)
- {
- n1 = rb->size_mask+1 - read_ptr;
- n2 = cnt2 & rb->size_mask;
- }
- else
- {
- n1 = to_read;
- n2 = 0;
- }
-
- memcpy(dest, &rb->buf[read_ptr*rb->elem_size], n1*rb->elem_size);
- read_ptr += n1;
- if(n2)
- {
- memcpy(dest + n1*rb->elem_size, &rb->buf[(read_ptr&rb->size_mask)*rb->elem_size],
- n2*rb->elem_size);
- read_ptr += n2;
- }
- ATOMIC_STORE(&rb->read_ptr, read_ptr, almemory_order_release);
- return to_read;
-}
-
-size_t ll_ringbuffer_peek(ll_ringbuffer_t *rb, char *dest, size_t cnt)
-{
- size_t free_cnt;
- size_t cnt2;
- size_t to_read;
- size_t n1, n2;
- size_t read_ptr;
-
- free_cnt = ll_ringbuffer_read_space(rb);
- if(free_cnt == 0) return 0;
-
- to_read = (cnt > free_cnt) ? free_cnt : cnt;
- read_ptr = ATOMIC_LOAD(&rb->read_ptr, almemory_order_relaxed) & rb->size_mask;
-
- cnt2 = read_ptr + to_read;
- if(cnt2 > rb->size_mask+1)
- {
- n1 = rb->size_mask+1 - read_ptr;
- n2 = cnt2 & rb->size_mask;
- }
- else
- {
- n1 = to_read;
- n2 = 0;
- }
-
- memcpy(dest, &rb->buf[read_ptr*rb->elem_size], n1*rb->elem_size);
- if(n2)
- {
- read_ptr += n1;
- memcpy(dest + n1*rb->elem_size, &rb->buf[(read_ptr&rb->size_mask)*rb->elem_size],
- n2*rb->elem_size);
- }
- return to_read;
-}
-
-size_t ll_ringbuffer_write(ll_ringbuffer_t *rb, const char *src, size_t cnt)
-{
- size_t write_ptr;
- size_t free_cnt;
- size_t cnt2;
- size_t to_write;
- size_t n1, n2;
-
- free_cnt = ll_ringbuffer_write_space(rb);
- if(free_cnt == 0) return 0;
-
- to_write = (cnt > free_cnt) ? free_cnt : cnt;
- write_ptr = ATOMIC_LOAD(&rb->write_ptr, almemory_order_relaxed) & rb->size_mask;
-
- cnt2 = write_ptr + to_write;
- if(cnt2 > rb->size_mask+1)
- {
- n1 = rb->size_mask+1 - write_ptr;
- n2 = cnt2 & rb->size_mask;
- }
- else
- {
- n1 = to_write;
- n2 = 0;
- }
-
- memcpy(&rb->buf[write_ptr*rb->elem_size], src, n1*rb->elem_size);
- write_ptr += n1;
- if(n2)
- {
- memcpy(&rb->buf[(write_ptr&rb->size_mask)*rb->elem_size], src + n1*rb->elem_size,
- n2*rb->elem_size);
- write_ptr += n2;
- }
- ATOMIC_STORE(&rb->write_ptr, write_ptr, almemory_order_release);
- return to_write;
-}
-
-
-void ll_ringbuffer_read_advance(ll_ringbuffer_t *rb, size_t cnt)
-{
- ATOMIC_ADD(&rb->read_ptr, cnt, almemory_order_acq_rel);
-}
-
-void ll_ringbuffer_write_advance(ll_ringbuffer_t *rb, size_t cnt)
-{
- ATOMIC_ADD(&rb->write_ptr, cnt, almemory_order_acq_rel);
-}
-
-
-void ll_ringbuffer_get_read_vector(const ll_ringbuffer_t *rb, ll_ringbuffer_data_t vec[2])
-{
- size_t free_cnt;
- size_t cnt2;
- size_t w, r;
-
- w = ATOMIC_LOAD(&CONST_CAST(ll_ringbuffer_t*,rb)->write_ptr, almemory_order_acquire);
- r = ATOMIC_LOAD(&CONST_CAST(ll_ringbuffer_t*,rb)->read_ptr, almemory_order_acquire);
- w &= rb->size_mask;
- r &= rb->size_mask;
- free_cnt = (w-r) & rb->size_mask;
-
- cnt2 = r + free_cnt;
- if(cnt2 > rb->size_mask+1)
- {
- /* Two part vector: the rest of the buffer after the current write ptr,
- * plus some from the start of the buffer. */
- vec[0].buf = (char*)&rb->buf[r*rb->elem_size];
- vec[0].len = rb->size_mask+1 - r;
- vec[1].buf = (char*)rb->buf;
- vec[1].len = cnt2 & rb->size_mask;
- }
- else
- {
- /* Single part vector: just the rest of the buffer */
- vec[0].buf = (char*)&rb->buf[r*rb->elem_size];
- vec[0].len = free_cnt;
- vec[1].buf = NULL;
- vec[1].len = 0;
- }
-}
-
-void ll_ringbuffer_get_write_vector(const ll_ringbuffer_t *rb, ll_ringbuffer_data_t vec[2])
-{
- size_t free_cnt;
- size_t cnt2;
- size_t w, r;
-
- w = ATOMIC_LOAD(&CONST_CAST(ll_ringbuffer_t*,rb)->write_ptr, almemory_order_acquire);
- r = ATOMIC_LOAD(&CONST_CAST(ll_ringbuffer_t*,rb)->read_ptr, almemory_order_acquire);
- w &= rb->size_mask;
- r &= rb->size_mask;
- free_cnt = (r-w-1) & rb->size_mask;
- if(free_cnt > rb->size) free_cnt = rb->size;
-
- cnt2 = w + free_cnt;
- if(cnt2 > rb->size_mask+1)
- {
- /* Two part vector: the rest of the buffer after the current write ptr,
- * plus some from the start of the buffer. */
- vec[0].buf = (char*)&rb->buf[w*rb->elem_size];
- vec[0].len = rb->size_mask+1 - w;
- vec[1].buf = (char*)rb->buf;
- vec[1].len = cnt2 & rb->size_mask;
- }
- else
- {
- vec[0].buf = (char*)&rb->buf[w*rb->elem_size];
- vec[0].len = free_cnt;
- vec[1].buf = NULL;
- vec[1].len = 0;
- }
-}