diff options
| author | Michael Niedermayer <michaelni@gmx.at> | 2013-12-08 02:27:11 +0100 |
|---|---|---|
| committer | Michael Niedermayer <michaelni@gmx.at> | 2014-01-09 00:53:04 +0100 |
| commit | c0a33c477094b7fec2eeff86b6d93bad934e2f98 (patch) | |
| tree | 086ed52dd80ef020286e61d341e9285bdb8cc32d | |
| parent | 00bef6431ed787b30dcad609596f6a5cac703652 (diff) | |
| download | ffmpeg-c0a33c477094b7fec2eeff86b6d93bad934e2f98.tar.gz | |
avfilter: avfilter_register() that works in O(1) time
Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
| -rw-r--r-- | libavfilter/avfilter.c | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/libavfilter/avfilter.c b/libavfilter/avfilter.c index 2567ce92c1..269ba8e064 100644 --- a/libavfilter/avfilter.c +++ b/libavfilter/avfilter.c @@ -456,6 +456,7 @@ int avfilter_process_command(AVFilterContext *filter, const char *cmd, const cha } static AVFilter *first_filter; +static AVFilter **last_filter = &first_filter; #if !FF_API_NOCONST_GET_NAME const @@ -476,7 +477,7 @@ AVFilter *avfilter_get_by_name(const char *name) int avfilter_register(AVFilter *filter) { - AVFilter **f = &first_filter; + AVFilter **f = last_filter; int i; /* 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)) f = &(*f)->next; + last_filter = &filter->next; return 0; } |