Fix lzo-test linking: -llzo2 should be in ELIBS, not EXTRALIBS.
[libav.git] / libavutil / fifo.c
CommitLineData
f5a478f6 1/*
89c9ff50 2 * a very simple circular buffer FIFO implementation
f5a478f6
RS
3 * Copyright (c) 2000, 2001, 2002 Fabrice Bellard
4 * Copyright (c) 2006 Roman Shaposhnik
5 *
b78e7197
DB
6 * This file is part of FFmpeg.
7 *
8 * FFmpeg is free software; you can redistribute it and/or
f5a478f6
RS
9 * modify it under the terms of the GNU Lesser General Public
10 * License as published by the Free Software Foundation; either
b78e7197 11 * version 2.1 of the License, or (at your option) any later version.
f5a478f6 12 *
b78e7197 13 * FFmpeg is distributed in the hope that it will be useful,
f5a478f6
RS
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 * Lesser General Public License for more details.
17 *
18 * You should have received a copy of the GNU Lesser General Public
b78e7197 19 * License along with FFmpeg; if not, write to the Free Software
f5a478f6
RS
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21 */
22#include "common.h"
23#include "fifo.h"
24
41dd680d 25AVFifoBuffer *av_fifo_alloc(unsigned int size)
f5a478f6 26{
41dd680d
MN
27 AVFifoBuffer *f= av_mallocz(sizeof(AVFifoBuffer));
28 if(!f)
29 return NULL;
f5a478f6 30 f->buffer = av_malloc(size);
4497712f 31 f->end = f->buffer + size;
32b936d0 32 av_fifo_reset(f);
f5a478f6 33 if (!f->buffer)
41dd680d
MN
34 av_freep(&f);
35 return f;
f5a478f6
RS
36}
37
38void av_fifo_free(AVFifoBuffer *f)
39{
41dd680d 40 if(f){
c900635f
MN
41 av_free(f->buffer);
42 av_free(f);
41dd680d 43 }
f5a478f6
RS
44}
45
32b936d0
RD
46void av_fifo_reset(AVFifoBuffer *f)
47{
48 f->wptr = f->rptr = f->buffer;
49 f->wndx = f->rndx = 0;
50}
51
f5a478f6
RS
52int av_fifo_size(AVFifoBuffer *f)
53{
0a71e78c 54 return (uint32_t)(f->wndx - f->rndx);
f5a478f6
RS
55}
56
8257b835 57int av_fifo_realloc2(AVFifoBuffer *f, unsigned int new_size) {
f5a478f6
RS
58 unsigned int old_size= f->end - f->buffer;
59
0a71e78c 60 if(old_size < new_size){
96e39edc 61 int len= av_fifo_size(f);
41dd680d 62 AVFifoBuffer *f2= av_fifo_alloc(new_size);
f5a478f6 63
41dd680d 64 if (!f2)
8257b835 65 return -1;
3898eed8 66 av_fifo_generic_read(f, f2->buffer, len, NULL);
41dd680d
MN
67 f2->wptr += len;
68 f2->wndx += len;
96e39edc 69 av_free(f->buffer);
41dd680d
MN
70 *f= *f2;
71 av_free(f2);
f5a478f6 72 }
8257b835 73 return 0;
f5a478f6
RS
74}
75
95c76e11 76int av_fifo_generic_write(AVFifoBuffer *f, void *src, int size, int (*func)(void*, void*, int))
49cec199
BA
77{
78 int total = size;
50b44685 79 do {
870a12d1 80 int len = FFMIN(f->end - f->wptr, size);
49cec199 81 if(func) {
95c76e11 82 if(func(src, f->wptr, len) <= 0)
49cec199
BA
83 break;
84 } else {
95c76e11
BF
85 memcpy(f->wptr, src, len);
86 src = (uint8_t*)src + len;
49cec199 87 }
a9364759 88// Write memory barrier needed for SMP here in theory
f5a478f6
RS
89 f->wptr += len;
90 if (f->wptr >= f->end)
91 f->wptr = f->buffer;
0a71e78c 92 f->wndx += len;
f5a478f6 93 size -= len;
50b44685 94 } while (size > 0);
49cec199 95 return total - size;
f5a478f6
RS
96}
97
98
3898eed8 99int av_fifo_generic_read(AVFifoBuffer *f, void *dest, int buf_size, void (*func)(void*, void*, int))
f5a478f6 100{
a9364759 101// Read memory barrier needed for SMP here in theory
50b44685 102 do {
870a12d1 103 int len = FFMIN(f->end - f->rptr, buf_size);
765d4f3b
MN
104 if(func) func(dest, f->rptr, len);
105 else{
106 memcpy(dest, f->rptr, len);
107 dest = (uint8_t*)dest + len;
108 }
a9364759 109// memory barrier needed for SMP here in theory
3da97cfd 110 av_fifo_drain(f, len);
f5a478f6 111 buf_size -= len;
50b44685 112 } while (buf_size > 0);
f5a478f6
RS
113 return 0;
114}
115
89c9ff50 116/** Discard data from the FIFO. */
f5a478f6
RS
117void av_fifo_drain(AVFifoBuffer *f, int size)
118{
119 f->rptr += size;
120 if (f->rptr >= f->end)
121 f->rptr -= f->end - f->buffer;
0a71e78c 122 f->rndx += size;
f5a478f6 123}