Enable CONFIG_FASTDIV by default
[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;
0726982c 30 f->wptr = f->rptr =
f5a478f6 31 f->buffer = av_malloc(size);
4497712f 32 f->end = f->buffer + size;
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
46int av_fifo_size(AVFifoBuffer *f)
47{
0a71e78c 48 return (uint32_t)(f->wndx - f->rndx);
f5a478f6
RS
49}
50
8257b835 51int av_fifo_realloc2(AVFifoBuffer *f, unsigned int new_size) {
f5a478f6
RS
52 unsigned int old_size= f->end - f->buffer;
53
0a71e78c 54 if(old_size < new_size){
96e39edc 55 int len= av_fifo_size(f);
41dd680d 56 AVFifoBuffer *f2= av_fifo_alloc(new_size);
f5a478f6 57
41dd680d 58 if (!f2)
8257b835 59 return -1;
c957c854 60 av_fifo_generic_read(f, len, NULL, f2->buffer);
41dd680d
MN
61 f2->wptr += len;
62 f2->wndx += len;
96e39edc 63 av_free(f->buffer);
41dd680d
MN
64 *f= *f2;
65 av_free(f2);
f5a478f6 66 }
8257b835 67 return 0;
f5a478f6
RS
68}
69
95c76e11 70int av_fifo_generic_write(AVFifoBuffer *f, void *src, int size, int (*func)(void*, void*, int))
49cec199
BA
71{
72 int total = size;
50b44685 73 do {
870a12d1 74 int len = FFMIN(f->end - f->wptr, size);
49cec199 75 if(func) {
95c76e11 76 if(func(src, f->wptr, len) <= 0)
49cec199
BA
77 break;
78 } else {
95c76e11
BF
79 memcpy(f->wptr, src, len);
80 src = (uint8_t*)src + len;
49cec199 81 }
a9364759 82// Write memory barrier needed for SMP here in theory
f5a478f6
RS
83 f->wptr += len;
84 if (f->wptr >= f->end)
85 f->wptr = f->buffer;
0a71e78c 86 f->wndx += len;
f5a478f6 87 size -= len;
50b44685 88 } while (size > 0);
49cec199 89 return total - size;
f5a478f6
RS
90}
91
92
f5a478f6
RS
93int av_fifo_generic_read(AVFifoBuffer *f, int buf_size, void (*func)(void*, void*, int), void* dest)
94{
a9364759 95// Read memory barrier needed for SMP here in theory
50b44685 96 do {
870a12d1 97 int len = FFMIN(f->end - f->rptr, buf_size);
765d4f3b
MN
98 if(func) func(dest, f->rptr, len);
99 else{
100 memcpy(dest, f->rptr, len);
101 dest = (uint8_t*)dest + len;
102 }
a9364759 103// memory barrier needed for SMP here in theory
3da97cfd 104 av_fifo_drain(f, len);
f5a478f6 105 buf_size -= len;
50b44685 106 } while (buf_size > 0);
f5a478f6
RS
107 return 0;
108}
109
89c9ff50 110/** Discard data from the FIFO. */
f5a478f6
RS
111void av_fifo_drain(AVFifoBuffer *f, int size)
112{
113 f->rptr += size;
114 if (f->rptr >= f->end)
115 f->rptr -= f->end - f->buffer;
0a71e78c 116 f->rndx += size;
f5a478f6 117}