From c0a33c477094b7fec2eeff86b6d93bad934e2f98 Mon Sep 17 00:00:00 2001 From: Michael Niedermayer Date: Sun, 8 Dec 2013 02:27:11 +0100 Subject: [PATCH] avfilter: avfilter_register() that works in O(1) time Signed-off-by: Michael Niedermayer --- libavfilter/avfilter.c | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/libavfilter/avfilter.c b/libavfilter/avfilter.c index 2567ce92c1c..269ba8e0644 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; } -- 2.39.2