ReactOS  0.4.14-dev-77-gd9e7c48
index.h
Go to the documentation of this file.
1 #ifndef MPG123_H_INDEX
2 #define MPG123_H_INDEX
3 
4 /*
5  index: frame index data structure and functions
6 
7  This is for keeping track of frame positions for accurate seeking.
8  Now in it's own file, with initial code from frame.c and parse.c .
9 
10  The idea of the index with a certain amount of entries is to cover
11  all yet-encountered frame positions with minimal coarseness.
12  Meaning: At first every frame position is recorded, then, when
13  the index is full, every second position is trown away to make
14  space. Next time it is full, the same happens. And so on.
15  In this manner we maintain a good resolution with the given
16  maximum index size while covering the whole stream.
17 
18  copyright 2007-8 by the mpg123 project - free software under the terms of the LGPL 2.1
19  see COPYING and AUTHORS files in distribution or http://mpg123.org
20  initially written by Thomas Orgis
21 */
22 
23 #include "config.h"
24 #include "compat.h"
25 
27 {
28  off_t *data; /* actual data, the frame positions */
29  off_t step; /* advancement in frame number per index point */
30  off_t next; /* frame offset supposed to come next into the index */
31  size_t size; /* total number of possible entries */
32  size_t fill; /* number of used entries */
33  size_t grow_size; /* if > 0: index allowed to grow on need with these steps, instead of lowering resolution */
34 };
35 
36 /* The condition for a framenum to be appended to the index.
37  if(FI_NEXT(fr->index, fr->num)) fi_add(offset); */
38 #define FI_NEXT(fi, framenum) ((fi).size && framenum == (fi).next)
39 
40 /* Initialize stuff, set things to zero and NULL... */
41 void fi_init(struct frame_index *fi);
42 /* Deallocate/zero things. */
43 void fi_exit(struct frame_index *fi);
44 
45 /* Prepare a given size, preserving current fill, if possible.
46  If the new size is smaller than fill, the entry density is reduced.
47  Return 0 on success. */
48 int fi_resize(struct frame_index *fi, size_t newsize);
49 
50 /* Append a frame position, reducing index density if needed. */
51 void fi_add(struct frame_index *fi, off_t pos);
52 
53 /* Replace the frame index */
54 int fi_set(struct frame_index *fi, off_t *offsets, off_t step, size_t fill);
55 
56 /* Empty the index (setting fill=0 and step=1), but keep current size. */
57 void fi_reset(struct frame_index *fi);
58 
59 #endif
int fi_resize(struct frame_index *fi, size_t newsize)
Definition: index.c:57
off_t next
Definition: index.h:30
void fi_reset(struct frame_index *fi)
Definition: index.c:130
__kernel_off_t off_t
Definition: linux.h:201
off_t * data
Definition: index.h:28
void fi_add(struct frame_index *fi, off_t pos)
Definition: index.c:85
int fi_set(struct frame_index *fi, off_t *offsets, off_t step, size_t fill)
Definition: index.c:110
size_t fill
Definition: index.h:32
_STLP_MOVE_TO_STD_NAMESPACE void fill(_ForwardIter __first, _ForwardIter __last, const _Tp &__val)
Definition: _algobase.h:449
void fi_init(struct frame_index *fi)
Definition: index.c:39
void fi_exit(struct frame_index *fi)
Definition: index.c:49
size_t grow_size
Definition: index.h:33
off_t step
Definition: index.h:29
size_t size
Definition: index.h:31