1 /*****************************************************************************
2 * block.c: Data blocks management functions
3 *****************************************************************************
4 * Copyright (C) 2003-2004 the VideoLAN team
7 * Authors: Laurent Aimar <fenrir@videolan.org>
9 * This program is free software; you can redistribute it and/or modify
10 * it under the terms of the GNU General Public License as published by
11 * the Free Software Foundation; either version 2 of the License, or
12 * (at your option) any later version.
14 * This program 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.
19 * You should have received a copy of the GNU General Public License
20 * along with this program; if not, write to the Free Software
21 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
22 *****************************************************************************/
24 /*****************************************************************************
26 *****************************************************************************/
32 #include "vlc_block.h"
34 /*****************************************************************************
36 *****************************************************************************/
41 size_t i_allocated_buffer;
42 uint8_t p_allocated_buffer[0];
46 static void BlockNoRelease( block_t *b )
48 fprintf( stderr, "block %p has no release callback! This is a bug!\n", b );
53 void block_Init( block_t *restrict b, void *buf, size_t size )
55 /* Fill all fields to their default */
56 b->p_next = b->p_prev = NULL;
58 b->i_pts = b->i_dts = b->i_length = 0;
63 b->pf_release = BlockNoRelease;
67 static void BlockRelease( block_t *p_block )
72 /* Memory alignment */
73 #define BLOCK_ALIGN 16
74 /* Initial size of reserved header and footer */
75 #define BLOCK_PADDING_SIZE 32
76 /* Maximum size of reserved footer before we release with realloc() */
77 #define BLOCK_WASTE_SIZE 2048
79 block_t *block_Alloc( size_t i_size )
81 /* We do only one malloc
82 * TODO: bench if doing 2 malloc but keeping a pool of buffer is better
85 * 2 * BLOCK_PADDING_SIZE -> pre + post padding
87 const size_t i_alloc = i_size + 2 * BLOCK_PADDING_SIZE + BLOCK_ALIGN;
88 block_sys_t *p_sys = malloc( sizeof( *p_sys ) + i_alloc );
93 /* Fill opaque data */
94 p_sys->i_allocated_buffer = i_alloc;
96 block_Init( &p_sys->self, p_sys->p_allocated_buffer + BLOCK_PADDING_SIZE
98 - ((uintptr_t)p_sys->p_allocated_buffer % BLOCK_ALIGN),
100 p_sys->self.pf_release = BlockRelease;
105 block_t *block_Realloc( block_t *p_block, ssize_t i_prebody, size_t i_body )
107 block_sys_t *p_sys = (block_sys_t *)p_block;
108 ssize_t i_buffer_size;
110 if( p_block->pf_release != BlockRelease )
112 /* Special case when pf_release if overloaded
113 * TODO if used one day, then implement it in a smarter way */
114 block_t *p_dup = block_Duplicate( p_block );
115 block_Release( p_block );
122 i_buffer_size = i_prebody + i_body;
124 if( i_buffer_size <= 0 )
126 block_Release( p_block );
130 /* Adjust reserved header if there is enough room */
131 if( p_block->p_buffer - i_prebody > p_sys->p_allocated_buffer &&
132 p_block->p_buffer - i_prebody < p_sys->p_allocated_buffer +
133 p_sys->i_allocated_buffer )
135 p_block->p_buffer -= i_prebody;
136 p_block->i_buffer += i_prebody;
140 /* Adjust payload size if there is enough room */
141 if( p_block->p_buffer + i_body < p_sys->p_allocated_buffer +
142 p_sys->i_allocated_buffer )
144 p_block->i_buffer = i_buffer_size;
148 /* Not enough room, reallocate the buffer */
149 if( i_body > 0 || i_prebody > 0 )
151 /* FIXME: this is really dumb, we should use realloc() */
152 block_t *p_rea = block_New( NULL, i_buffer_size );
156 p_rea->i_dts = p_block->i_dts;
157 p_rea->i_pts = p_block->i_pts;
158 p_rea->i_flags = p_block->i_flags;
159 p_rea->i_length = p_block->i_length;
160 p_rea->i_rate = p_block->i_rate;
161 p_rea->i_samples = p_block->i_samples;
163 memcpy( p_rea->p_buffer + i_prebody, p_block->p_buffer,
164 __MIN( p_block->i_buffer, p_rea->i_buffer - i_prebody ) );
167 block_Release( p_block );
172 /* We have a very large reserved footer now? Release some of it. */
173 if ((p_sys->p_allocated_buffer + p_sys->i_allocated_buffer) -
174 (p_block->p_buffer + p_block->i_buffer) > BLOCK_WASTE_SIZE)
176 const size_t news = p_block->i_buffer + 2 * BLOCK_PADDING_SIZE + 16;
177 block_sys_t *newb = realloc (p_sys, sizeof (*p_sys) + news);
182 p_sys->i_allocated_buffer = news;
183 p_block = &p_sys->self;
184 p_block->p_buffer = p_sys->p_allocated_buffer + BLOCK_PADDING_SIZE
186 - ((uintptr_t)p_sys->p_allocated_buffer % BLOCK_ALIGN);
194 # include <sys/mman.h>
196 typedef struct block_mmap_t
203 static void block_mmap_Release (block_t *block)
205 block_mmap_t *p_sys = (block_mmap_t *)block;
207 munmap (p_sys->base_addr, p_sys->length);
211 block_t *block_mmap_Alloc (void *addr, size_t length)
213 if (addr == MAP_FAILED)
216 block_mmap_t *block = malloc (sizeof (*block));
219 munmap (addr, length);
223 block_Init (&block->self, (uint8_t *)addr, length);
224 block->self.pf_release = block_mmap_Release;
225 block->base_addr = addr;
226 block->length = length;
233 ssize_t pread (int fd, void *buf, size_t count, off_t offset)
235 HANDLE handle = (HANDLE)(intptr_t)_get_osfhandle (fd);
236 if (handle == INVALID_HANDLE_VALUE)
239 OVERLAPPED olap = { .Offset = offset, .OffsetHigh = (offset >> 32), };
241 /* This braindead API will override the file pointer even if we specify
242 * an explicit read offset... So do not expect this to mix well with
243 * regular read() calls. */
244 if (ReadFile (handle, buf, count, &written, &olap))
250 /*****************************************************************************
251 * block_fifo_t management
252 *****************************************************************************/
255 vlc_mutex_t lock; /* fifo data lock */
256 vlc_cond_t wait; /* fifo data conditional variable */
265 block_fifo_t *block_FifoNew( void )
267 block_fifo_t *p_fifo = malloc( sizeof( block_fifo_t ) );
271 vlc_mutex_init( &p_fifo->lock );
272 vlc_cond_init( NULL, &p_fifo->wait );
273 p_fifo->p_first = NULL;
274 p_fifo->pp_last = &p_fifo->p_first;
275 p_fifo->i_depth = p_fifo->i_size = 0;
276 p_fifo->b_force_wake = false;
281 void block_FifoRelease( block_fifo_t *p_fifo )
283 block_FifoEmpty( p_fifo );
284 vlc_cond_destroy( &p_fifo->wait );
285 vlc_mutex_destroy( &p_fifo->lock );
289 void block_FifoEmpty( block_fifo_t *p_fifo )
293 vlc_mutex_lock( &p_fifo->lock );
294 for( b = p_fifo->p_first; b != NULL; )
303 p_fifo->i_depth = p_fifo->i_size = 0;
304 p_fifo->p_first = NULL;
305 p_fifo->pp_last = &p_fifo->p_first;
306 vlc_mutex_unlock( &p_fifo->lock );
309 size_t block_FifoPut( block_fifo_t *p_fifo, block_t *p_block )
312 vlc_mutex_lock( &p_fifo->lock );
316 i_size += p_block->i_buffer;
318 *p_fifo->pp_last = p_block;
319 p_fifo->pp_last = &p_block->p_next;
321 p_fifo->i_size += p_block->i_buffer;
323 p_block = p_block->p_next;
327 /* warn there is data in this fifo */
328 vlc_cond_signal( &p_fifo->wait );
329 vlc_mutex_unlock( &p_fifo->lock );
334 void block_FifoWake( block_fifo_t *p_fifo )
336 vlc_mutex_lock( &p_fifo->lock );
337 if( p_fifo->p_first == NULL )
338 p_fifo->b_force_wake = true;
339 vlc_cond_signal( &p_fifo->wait );
340 vlc_mutex_unlock( &p_fifo->lock );
343 block_t *block_FifoGet( block_fifo_t *p_fifo )
347 vlc_mutex_lock( &p_fifo->lock );
349 /* Remember vlc_cond_wait() may cause spurious wakeups
350 * (on both Win32 and POSIX) */
351 while( ( p_fifo->p_first == NULL ) && !p_fifo->b_force_wake )
353 vlc_cond_wait( &p_fifo->wait, &p_fifo->lock );
358 p_fifo->b_force_wake = false;
362 vlc_mutex_unlock( &p_fifo->lock );
366 p_fifo->p_first = b->p_next;
368 p_fifo->i_size -= b->i_buffer;
370 if( p_fifo->p_first == NULL )
372 p_fifo->pp_last = &p_fifo->p_first;
375 vlc_mutex_unlock( &p_fifo->lock );
381 block_t *block_FifoShow( block_fifo_t *p_fifo )
385 vlc_mutex_lock( &p_fifo->lock );
387 if( p_fifo->p_first == NULL )
389 vlc_cond_wait( &p_fifo->wait, &p_fifo->lock );
394 vlc_mutex_unlock( &p_fifo->lock );
399 size_t block_FifoSize( const block_fifo_t *p_fifo )
401 return p_fifo->i_size;
404 size_t block_FifoCount( const block_fifo_t *p_fifo )
406 return p_fifo->i_depth;