list.cpp File Reference

#include <list>
#include "utils/list.h"

Include dependency graph for list.cpp:

Go to the source code of this file.

Classes
struct	simple_linked_list
struct	sll_it

Functions
void	simple_linked_list_append (struct simple_linked_list *l, void *data)
bool	simple_linked_list_append_if_less (struct simple_linked_list *l, void *data, int max_size)
void	simple_linked_list_destroy (struct simple_linked_list *l)
void *	simple_linked_list_first (struct simple_linked_list *l)
	returns first element of list, UB if empty
struct simple_linked_list *	simple_linked_list_init (void)
void	simple_linked_list_it_destroy (void *i)
	Should be used when it != NULL, eg. when leaving the loop before the end.
void *	simple_linked_list_it_init (struct simple_linked_list *l)
void *	simple_linked_list_it_next (void **i)
void *	simple_linked_list_it_peek_next (const void *it)
void *	simple_linked_list_last (struct simple_linked_list *l)
	returns last element of list, UB if empty
void *	simple_linked_list_pop (struct simple_linked_list *l)
void	simple_linked_list_prepend (struct simple_linked_list *l, void *data)
bool	simple_linked_list_remove (struct simple_linked_list *l, void *item)
void *	simple_linked_list_remove_index (struct simple_linked_list *l, int index)
int	simple_linked_list_size (struct simple_linked_list *l)

Detailed Description

Author

Martin Pulec marti.nosp@m.n.pu.nosp@m.lec@c.nosp@m.esne.nosp@m.t.cz

Definition in file list.cpp.

Function Documentation

simple_linked_list_append()

void simple_linked_list_append	(	struct simple_linked_list *	l,
		void *	data )

Definition at line 68 of file list.cpp.

{
        l->l.push_back(data);
}

References simple_linked_list::l.

Referenced by create_filter(), delay_postprocess(), display_frame(), display_sdl2_putf(), filter(), init(), module_register(), module_store_message(), recreate_textures(), send_message_common(), send_message_to_receiver(), udp_reader(), vidcap_file_process_audio_pkt(), vidcap_file_worker(), vidcap_swmix_done(), vidcap_swmix_grab(), vidcap_swmix_init(), and vidcap_v4l2_dispose_video_frame().

simple_linked_list_append_if_less()

bool simple_linked_list_append_if_less	(	struct simple_linked_list *	l,
		void *	data,
		int	max_size )

Definition at line 73 of file list.cpp.

{
        if (l->l.size() >= (unsigned) max_size) {
                return false;
        }
        l->l.push_back(data);
        return true;
}

References simple_linked_list::l.

simple_linked_list_destroy()

void simple_linked_list_destroy

(

struct simple_linked_list *

l

)

Definition at line 58 of file list.cpp.

{
        delete l;
}

References simple_linked_list::l.

Referenced by capture_filter_destroy(), delay_done(), display_sdl2_done(), done(), module_done(), udp_exit(), vidcap_file_common_cleanup(), vidcap_swmix_done(), vidcap_syphon_done(), vidcap_v4l2_common_cleanup(), and vo_postprocess_done().

simple_linked_list_first()

void * simple_linked_list_first

(

struct simple_linked_list *

l

)

returns first element of list, UB if empty

Definition at line 98 of file list.cpp.

{
        return l->l.front();
}

References simple_linked_list::l.

Referenced by vo_postprocess(), and vo_postprocess_get_property().

simple_linked_list_init()

struct simple_linked_list * simple_linked_list_init

(

void

)

Definition at line 53 of file list.cpp.

{
        return new simple_linked_list();
}

Referenced by capture_filter_init(), delay_init(), display_sdl2_init(), init(), module_init_default(), udp_init_if(), vidcap_file_init(), vidcap_swmix_init(), vidcap_syphon_init_common(), vidcap_v4l2_init(), and vo_postprocess_init().

simple_linked_list_it_destroy()

void simple_linked_list_it_destroy

(

void *

i

)

Should be used when it != NULL, eg. when leaving the loop before the end.

Definition at line 139 of file list.cpp.

{
        delete (sll_it *) i;
}

Referenced by find_child(), vo_postprocess_getf(), and vo_postprocess_reconfigure().

simple_linked_list_it_init()

void * simple_linked_list_it_init

(

struct simple_linked_list *

l

)

iterator

usage: for(void *it = simple_linked_list_it_init(list); it != NULL; ) { o-type *inst = simple_linked_list_it_next(&it); process(inst); if (something_why_to_leave_the_loop) { simple_linked_list_it_destroy(it); break; } }

Definition at line 108 of file list.cpp.

{
        if (l->l.size() == 0) {
                return nullptr;
        }
        auto ret = new sll_it();
        ret->it = l->l.begin();
        ret->end = l->l.end();
        return ret;
}

References simple_linked_list::l.

Referenced by capture_filter(), dump_tree(), find_child(), get_module_identifier(), module_check_undelivered_messages(), module_done(), vo_postprocess(), vo_postprocess_done(), vo_postprocess_getf(), and vo_postprocess_reconfigure().

simple_linked_list_it_next()

void * simple_linked_list_it_next

(

void **

i

)

Definition at line 119 of file list.cpp.

{
        auto sit = (sll_it *) *i;
 
        void *ret = *sit->it;
        ++sit->it;
        if (sit->it == sit->end) {
                delete sit;
                *i = nullptr;
        }
        return ret;
}

Referenced by capture_filter(), dump_tree(), find_child(), get_module_identifier(), module_check_undelivered_messages(), module_done(), vo_postprocess(), vo_postprocess_done(), vo_postprocess_getf(), and vo_postprocess_reconfigure().

simple_linked_list_it_peek_next()

void * simple_linked_list_it_peek_next

(

const void *

it

)

return next item without actually incrementing iterator, UB if item is last (it == NULL)

Returns

item

Definition at line 132 of file list.cpp.

{
        const auto *sit = static_cast<const sll_it *>(it);
 
        return *sit->it;
}

References sll_it::it.

Referenced by vo_postprocess().

simple_linked_list_last()

void * simple_linked_list_last

(

struct simple_linked_list *

l

)

returns last element of list, UB if empty

Definition at line 103 of file list.cpp.

{
        return l->l.back();
}

References simple_linked_list::l.

Referenced by vo_postprocess_get_out_desc(), and vo_postprocess_get_property().

simple_linked_list_pop()

void * simple_linked_list_pop

(

struct simple_linked_list *

l

)

Definition at line 82 of file list.cpp.

{
        if (simple_linked_list_size(l) == 0) {
                return nullptr;
        }
        void *ret = l->l.front();
        l->l.pop_front();
 
        return ret;
}

References simple_linked_list::l, and simple_linked_list_size().

Referenced by capture_filter_destroy(), check_message(), cleanup_frames(), delay_done(), delay_postprocess(), delay_reconfigure(), display_sdl2_getf(), enqueue_all_finished_frames(), flush_captured_data(), master_worker(), module_done(), process_message(), send_message_common(), udp_exit(), udp_recvfrom_data(), vidcap_file_grab(), vidcap_file_process_audio_pkt(), vidcap_swmix_done(), vidcap_syphon_done(), vidcap_syphon_grab(), and worker().

Here is the call graph for this function:

simple_linked_list_prepend()

void simple_linked_list_prepend	(	struct simple_linked_list *	l,
		void *	data )

Definition at line 63 of file list.cpp.

{
        l->l.push_front(data);
}

References simple_linked_list::l.

Referenced by vidcap_file_process_audio_pkt().

simple_linked_list_remove()

bool simple_linked_list_remove	(	struct simple_linked_list *	l,
		void *	item )

Return values

true	if removed
false	if not found

Definition at line 144 of file list.cpp.

{
        for (auto it = l->l.begin(); it != l->l.end(); ++it) {
                if (*it == item) {
                        l->l.erase(it);
                        return true;
                }
        }
        return false;
}

References simple_linked_list::l.

Referenced by module_check_undelivered_messages(), and module_done().

simple_linked_list_remove_index()

void * simple_linked_list_remove_index	(	struct simple_linked_list *	l,
		int	index )

Return values

pointer	pointer to removed value
NULL	if not found

Definition at line 155 of file list.cpp.

{
        int i = 0;
        for (auto it = l->l.begin(); it != l->l.end(); ++it) {
                if (i++ == index) {
                        void *ret = *it;
                        l->l.erase(it);
                        return ret;
                }
        }
        return nullptr;
}

References simple_linked_list::l.

Referenced by process_message().

simple_linked_list_size()

int simple_linked_list_size

(

struct simple_linked_list *

l

)

Definition at line 93 of file list.cpp.

{
        return l->l.size();
}

References simple_linked_list::l.

Referenced by capture_filter_destroy(), check_message(), delay_postprocess(), display_sdl2_getf(), display_sdl2_putf(), filter(), have_audio_for_video(), master_worker(), module_done(), process_message(), send_message_common(), simple_linked_list_pop(), udp_exit(), udp_not_empty(), udp_reader(), vidcap_file_grab(), vidcap_file_worker(), vidcap_syphon_grab(), vo_postprocess_get_property(), vo_postprocess_reconfigure(), and worker().