har0ke/FFmpeg
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

avfilter: avfilter_register() that works in O(1) time

Browse Source 
Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
This commit is contained in:
Michael Niedermayer 2013-12-08 02:27:11 +01:00
parent 00bef6431e
commit c0a33c4770
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
libavfilter/avfilter.c
View File

@ -456,6 +456,7 @@ int avfilter_process_command(AVFilterContext *filter, const char *cmd, const cha
} }
static AVFilter *first_filter; static AVFilter *first_filter;
static AVFilter **last_filter = &first_filter;
#if !FF_API_NOCONST_GET_NAME #if !FF_API_NOCONST_GET_NAME
const const
@ -476,7 +477,7 @@ AVFilter *avfilter_get_by_name(const char *name)
int avfilter_register(AVFilter *filter) int avfilter_register(AVFilter *filter)
{ {
AVFilter **f = &first_filter; AVFilter **f = last_filter;
int i; int i;
/* the filter must select generic or internal exclusively */ /* the filter must select generic or internal exclusively */
@ -492,6 +493,7 @@ int avfilter_register(AVFilter *filter)
while(*f || avpriv_atomic_ptr_cas((void * volatile *)f, NULL, filter)) while(*f || avpriv_atomic_ptr_cas((void * volatile *)f, NULL, filter))
f = &(*f)->next; f = &(*f)->next;
last_filter = &filter->next;
return 0; return 0;
} }