source: roaraudio/libroar/buffer.c @ 3020:c506c0704832

Last change on this file since 3020:c506c0704832 was 3020:c506c0704832, checked in by phi, 14 years ago

added basic ringbuffer stuff

File size: 10.4 KB
Line 
1//buffer.c:
2
3/*
4 *      Copyright (C) Philipp 'ph3-der-loewe' Schafft - 2008
5 *
6 *  This file is part of libroar a part of RoarAudio,
7 *  a cross-platform sound system for both, home and professional use.
8 *  See README for details.
9 *
10 *  This file is free software; you can redistribute it and/or modify
11 *  it under the terms of the GNU General Public License version 3
12 *  as published by the Free Software Foundation.
13 *
14 *  libroar is distributed in the hope that it will be useful,
15 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
16 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17 *  GNU General Public License for more details.
18 *
19 *  You should have received a copy of the GNU General Public License
20 *  along with this software; see the file COPYING.  If not, write to
21 *  the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
22 *
23 *  NOTE for everyone want's to change something and send patches:
24 *  read README and HACKING! There a addition information on
25 *  the license of this document you need to read before you send
26 *  any patches.
27 *
28 *  NOTE for uses of non-GPL (LGPL,...) software using libesd, libartsc
29 *  or libpulse*:
30 *  The libs libroaresd, libroararts and libroarpulse link this lib
31 *  and are therefore GPL. Because of this it may be illigal to use
32 *  them with any software that uses libesd, libartsc or libpulse*.
33 */
34
35#include "libroar.h"
36
37int roar_buffer_new      (struct roar_buffer ** buf, size_t len) {
38 void * data;
39
40 if ((data = roar_mm_malloc(len)) == NULL) {
41  return -1;
42 }
43
44 if ( roar_buffer_new_no_ma(buf, len, data) == -1 ) {
45  roar_mm_free(data);
46  return -1;
47 }
48
49 if ( roar_buffer_set_flag(*buf, ROAR_BUFFER_FLAG_NOFREE, ROAR_BUFFER_RESET) == -1 ) {
50  roar_buffer_free(*buf);
51  roar_mm_free(data);
52  return -1;
53 }
54
55 return 0;
56}
57
58int roar_buffer_new_no_ma(struct roar_buffer ** buf, size_t len, void * data) { // no internal malloc
59 struct roar_buffer * new;
60
61 ROAR_DBG("buffer_new(buf=%p, len=%i) = ?", buf, len);
62
63 if ( buf == NULL || data == NULL )
64  return -1;
65
66 if ((new = roar_mm_malloc(sizeof(struct roar_buffer))) == NULL) {
67  *buf = NULL;
68  return -1;
69 }
70
71 new->data      = data;
72
73 new->flags     = ROAR_BUFFER_FLAG_NONE|ROAR_BUFFER_FLAG_NOFREE;
74
75 new->user_data = new->data;
76
77 new->next      = NULL;
78
79 new->len       = len;
80 new->user_len  = len;
81 *buf           = new;
82
83 ROAR_DBG("buffer_new(buf=%p, len=%i): New buffer at %p", buf, len, new);
84
85 return 0;
86}
87
88int roar_buffer_free     (struct roar_buffer * buf) {
89 struct roar_buffer * next;
90
91 if ( buf == NULL )
92  return -1;
93
94 while ((next = buf->next)) {
95  if ( roar_buffer_get_flag(buf, ROAR_BUFFER_FLAG_NOFREE) != 1 )
96   roar_mm_free(buf->data);
97
98  roar_mm_free(buf);
99  buf = next;
100 }
101
102 if ( roar_buffer_get_flag(buf, ROAR_BUFFER_FLAG_NOFREE) != 1 )
103  roar_mm_free(buf->data);
104
105 roar_mm_free(buf);
106
107 return 0;
108}
109
110int roar_buffer_delete   (struct roar_buffer * buf, struct roar_buffer ** next) {
111 if ( buf == NULL ) {
112  if ( next != NULL )
113   *next = NULL;
114  return -1;
115 }
116
117 ROAR_DBG("buffer_delete(buf=%p, next=%p) = ?", buf, next);
118
119 if ( next != NULL )
120  *next = buf->next;
121
122 if ( roar_buffer_get_flag(buf, ROAR_BUFFER_FLAG_NOFREE) != 1 )
123  roar_mm_free(buf->data);
124
125 roar_mm_free(buf);
126
127 ROAR_DBG("buffer_delete(buf=%p, next=%p) = 0", buf, next);
128 return 0;
129}
130
131int roar_buffer_add      (struct roar_buffer * buf, struct roar_buffer *  next) {
132 unsigned int deep = 0;
133
134 if ( buf == NULL )
135  return -1;
136
137 ROAR_DBG("buffer_add(buf=%p, next=%p) = ?", buf, next);
138
139 if ( buf->flags & ROAR_BUFFER_FLAG_RING )
140  return -1;
141
142 if ( buf == next ) {
143  ROAR_ERR("buffer_add(*): both pointer are of the same destination, This is a error in the application");
144  return -1;
145 }
146
147 while ( buf->next != NULL ) {
148  ROAR_DBG("buffer_add(*): buf=%p, next=%p (len=%i)", buf, buf->next, buf->user_len);
149//  ROAR_DBG("buffer_add(): buf=%p, buf->next=%p", buf, buf->next);
150  buf = buf->next;
151  deep++;
152
153  if ( buf == next ) {
154   ROAR_ERR("buffer_add(*): Can not add buffer: loop detected at deep %u. This is a error in the application", deep);
155  }
156 }
157
158 buf->next = next;
159
160 ROAR_DBG("buffer_add(*): adding buffer at deep %u", deep);
161
162 return 0;
163}
164
165int roar_buffer_get_next (struct roar_buffer *  buf, struct roar_buffer ** next) {
166 if ( buf == NULL )
167  return -1;
168
169 *next = buf->next;
170
171 return 0;
172}
173
174int roar_buffer_ring_new (struct roar_buffer ** buf, size_t len, int free_running) {
175 struct roar_buffer * n;
176
177 if ( buf == NULL || len == 0 )
178  return -1;
179
180 // just to be sure:
181 *buf = NULL;
182
183 // currently we are limited to free running mode
184 if ( !free_running )
185  return -1;
186
187 if ( roar_buffer_new(&n, len) == -1 )
188  return -1;
189
190 n->flags |= ROAR_BUFFER_FLAG_RING;
191
192 if ( free_running )
193  n->flags |= ROAR_BUFFER_FLAG_FREE_RUNNING;
194
195 n->meta.ring.read_pos  = 0;
196 n->meta.ring.write_pos = 0;
197
198 memset(n->data, 0, n->len);
199
200 *buf = n;
201
202 return 0;
203}
204
205int roar_buffer_get_data (struct roar_buffer *  buf, void   ** data) {
206 if ( buf == NULL )
207  return -1;
208
209 *data = buf->user_data;
210
211 return 0;
212}
213
214int roar_buffer_set_offset (struct roar_buffer *  buf, size_t off) {
215 if ( buf == NULL )
216  return -1;
217
218 buf->user_len  -= off;
219 buf->user_data += off;
220
221 return 0;
222}
223
224int roar_buffer_shift_out (struct roar_buffer ** buf, void * data, size_t * len) {
225 size_t todo, cl;
226 struct roar_buffer * cur;
227 void * cd;
228
229 if ( len == NULL || buf == NULL || data == NULL ) {
230  ROAR_DBG("roar_buffer_shift_out(buf=%p, data=%p, len={%lu}) = -1 // Invalid input", buf, data, (unsigned long)*len);
231  return -1;
232 }
233
234 if ( *buf == NULL ) {
235  ROAR_DBG("roar_buffer_shift_out(buf=%p, data=%p, len={%lu}) = -1 // Invalid pointer to buffer ring", buf, data, (unsigned long)len);
236  return -1;
237 }
238
239 todo = *len;
240 cur  = *buf;
241
242 *len = 0;
243
244 while (todo && cur != NULL) {
245  ROAR_DBG("roar_buffer_shift_out(*): todo=%u, cur=%p", (unsigned int) todo, cur);
246
247  if ( roar_buffer_get_len(cur, &cl) == -1 )
248   return -1;
249
250  if ( cl > todo ) {
251   if ( roar_buffer_get_data(cur, &cd) == -1 )
252    return -1;
253
254   cl = todo;
255
256   memcpy(data, cd, cl);
257   todo -= cl;
258   data += cl;
259   *len += cl;
260
261   if ( roar_buffer_set_offset(cur, cl) == -1 )
262    return -1;
263  } else {
264   if ( roar_buffer_get_data(cur, &cd) == -1 )
265    return -1;
266
267   memcpy(data, cd, cl);
268   todo -= cl;
269   data += cl;
270   *len += cl;
271
272   if ( roar_buffer_next(&cur) == -1 )
273    return -1;
274  }
275
276/*
277  if ( cur == NULL )
278   break;
279*/
280 }
281
282 *buf = cur;
283
284 return 0;
285}
286
287int roar_buffer_set_meta (struct roar_buffer * buf, void *  meta) {
288 if ( buf == NULL )
289  return -1;
290
291 buf->meta.vp = meta;
292
293 return 0;
294}
295
296int roar_buffer_get_meta (struct roar_buffer * buf, void ** meta) {
297 if ( buf == NULL || meta == NULL )
298  return -1;
299
300 *meta = buf->meta.vp;
301
302 return 0;
303}
304
305int roar_buffer_set_meta_i32(struct roar_buffer *  buf, int32_t    meta) {
306 if ( buf == NULL )
307  return -1;
308
309 buf->meta.i32 = meta;
310
311 return 0;
312}
313
314int roar_buffer_get_meta_i32(struct roar_buffer *  buf, int32_t *  meta) {
315 if ( buf == NULL || meta == NULL )
316  return -1;
317
318 *meta = buf->meta.i32;
319
320 return 0;
321}
322
323int roar_buffer_set_len  (struct roar_buffer *  buf, size_t    len) {
324 size_t   totlen;
325 void   * newbuf;
326
327 if ( buf == NULL )
328  return -1;
329
330 if ( len > buf->user_len ) {
331  totlen = buf->len - buf->user_len + len;
332  newbuf = realloc(buf->data, totlen);
333  if ( newbuf == NULL )
334   return -1;
335
336  buf->data = newbuf;
337  buf->user_len = len;
338 } else {
339  buf->user_len = len;
340 }
341
342 return 0;
343}
344
345int roar_buffer_get_len  (struct roar_buffer *  buf, size_t *  len) {
346 if ( buf == NULL )
347  return -1;
348
349 *len = buf->user_len;
350
351 return 0;
352}
353
354int roar_buffer_set_flag (struct roar_buffer *  buf, int flag, int reset) {
355 if ( buf == NULL )
356  return -1;
357
358 buf->flags |= flag;
359
360 if ( reset )
361  buf->flags -= flag;
362
363 return 0;
364}
365
366int roar_buffer_get_flag (struct roar_buffer *  buf, int flag) {
367 if ( buf == NULL )
368  return -1;
369
370 return buf->flags & flag;
371}
372
373int roar_buffer_duplicate (struct roar_buffer *  buf, struct roar_buffer ** copy) {
374 struct roar_buffer *  cur = buf;
375 struct roar_buffer *  new;
376 void * od, * nd;
377
378 *copy = NULL;
379
380 while (cur) {
381  if ( roar_buffer_new(&new, cur->user_len) == -1 ) {
382   roar_buffer_free(*copy);
383   return -1;
384  }
385
386  if ( *copy == NULL )
387   *copy = new;
388
389  roar_buffer_get_data(cur, &od);
390  roar_buffer_get_data(new, &nd);
391  memcpy(nd, od, cur->user_len);
392
393  roar_buffer_add(*copy, new);
394
395  cur = cur->next;
396 }
397 return 0;
398}
399
400int roar_buffer_ring_stats (struct roar_buffer *  buf, struct roar_buffer_stats * stats) {
401 if ( buf == NULL )
402  return -1;
403
404 stats->parts        = 0;
405 stats->bytes        = 0;
406 stats->memory_usage = 0;
407
408 while (buf) {
409  stats->parts++;
410  stats->bytes        += buf->user_len;
411  stats->memory_usage += buf->len + sizeof(struct roar_buffer);
412  buf = buf->next;
413 }
414
415 return 0;
416}
417
418int roar_buffer_ring_read  (struct roar_buffer *  buf, void * data, size_t * len) {
419 if ( buf == NULL || len == NULL )
420  return -1;
421
422 if ( data == NULL && *len != 0 )
423  return -1;
424
425 if ( !(buf->flags & ROAR_BUFFER_FLAG_RING) )
426  return -1;
427
428 if ( *len == 0 )
429  return 0;
430
431 // we may handle this later:
432 if ( *len > buf->user_len )
433  return -1;
434
435 if ( buf->meta.ring.read_pos >= buf->user_len )
436  buf->meta.ring.read_pos -= buf->user_len;
437
438 if ( (*len + buf->meta.ring.read_pos) > buf->user_len ) {
439  // wraped mode:
440  memcpy(data, buf->user_data+buf->meta.ring.read_pos, buf->user_len - buf->meta.ring.read_pos);
441  memcpy(data, buf->user_data, *len + buf->meta.ring.read_pos - buf->user_len);
442
443  buf->meta.ring.read_pos += *len;
444  buf->meta.ring.read_pos -= buf->user_len;
445  return 0;
446 } else {
447  // unwarped mode:
448  memcpy(data, buf->user_data+buf->meta.ring.read_pos, *len);
449  buf->meta.ring.read_pos += *len;
450  return 0;
451 }
452
453 return -1;
454}
455
456int roar_buffer_ring_write (struct roar_buffer *  buf, void * data, size_t * len) {
457 if ( buf == NULL || len == NULL )
458  return -1;
459
460 if ( data == NULL && *len != 0 )
461  return -1;
462
463 if ( !(buf->flags & ROAR_BUFFER_FLAG_RING) )
464  return -1;
465
466 if ( *len == 0 )
467  return 0;
468
469 // we may handle this later:
470 if ( *len > buf->user_len )
471  return -1;
472
473 if ( buf->meta.ring.write_pos >= buf->user_len )
474  buf->meta.ring.write_pos -= buf->user_len;
475
476 if ( (*len + buf->meta.ring.write_pos) > buf->user_len ) {
477  // wraped mode:
478  memcpy(buf->user_data+buf->meta.ring.write_pos, data, buf->user_len - buf->meta.ring.write_pos);
479  memcpy(buf->user_data, data, *len + buf->meta.ring.write_pos - buf->user_len);
480
481  buf->meta.ring.write_pos += *len;
482  buf->meta.ring.write_pos -= buf->user_len;
483  return 0;
484 } else {
485  // unwarped mode:
486  memcpy(buf->user_data+buf->meta.ring.write_pos, data, *len);
487  buf->meta.ring.write_pos += *len;
488  return 0;
489 }
490
491 return -1;
492}
493
494//ll
Note: See TracBrowser for help on using the repository browser.