Linux Certif

Toute la documentation sur la certification Linux LPI

Eina_Inline_List_Group

NAME

Inline List -

These functions provide inline list management.

Data Structures

struct _Eina_Inlist
Inlined list type.

Defines

#define EINA_INLIST Eina_Inlist __in_list

#define EINA_INLIST_GET(Inlist) (&((Inlist)->__in_list))

#define EINA_INLIST_CONTAINER_GET(ptr, type) ((type *) ((char *) ptr - offsetof(type, __in_list)))

#define _EINA_INLIST_OFFSET(ref) ((char*)&(ref)->__in_list - (char*)(ref))

#define _EINA_INLIST_CONTAINER(ref, ptr) (void*)((char*)(ptr) - _EINA_INLIST_OFFSET(ref))

#define EINA_INLIST_FOREACH(list, l) for (l = NULL, l = (list ? _EINA_INLIST_CONTAINER(l, list) : NULL); l; l = (EINA_INLIST_GET(l)->next ? _EINA_INLIST_CONTAINER(l, EINA_INLIST_GET(l)->next) : NULL))

#define EINA_INLIST_REVERSE_FOREACH(list, l) for (l = NULL, l = (list ? _EINA_INLIST_CONTAINER(l, list->last) : NULL); l; l = (EINA_INLIST_GET(l)->prev ? _EINA_INLIST_CONTAINER(l, EINA_INLIST_GET(l)->prev) : NULL))

Typedefs

typedef struct _Eina_Inlist Eina_Inlist
Inlined list type.

Functions

EAPI Eina_Inlist * eina_inlist_append (Eina_Inlist *list, Eina_Inlist *new_l)
Add a new node to end of list.
EAPI Eina_Inlist * eina_inlist_prepend (Eina_Inlist *list, Eina_Inlist *new_l)
Add a new node to beginning of list.
EAPI Eina_Inlist * eina_inlist_append_relative (Eina_Inlist *list, Eina_Inlist *new_l, Eina_Inlist *relative)
Add a new node after the given relative item in list.
EAPI Eina_Inlist * eina_inlist_prepend_relative (Eina_Inlist *list, Eina_Inlist *new_l, Eina_Inlist *relative)
Add a new node before the given relative item in list.
EAPI Eina_Inlist * eina_inlist_remove (Eina_Inlist *list, Eina_Inlist *item)
Remove node from list.
EAPI Eina_Inlist * eina_inlist_find (Eina_Inlist *list, Eina_Inlist *item)
Find given node in list, returns itself if found, NULL if not.
EAPI Eina_Inlist * eina_inlist_promote (Eina_Inlist *list, Eina_Inlist *item)
Move existing node to beginning of list.
EAPI Eina_Inlist * eina_inlist_demote (Eina_Inlist *list, Eina_Inlist *item)
Move existing node to end of list.
EAPI unsigned int eina_inlist_count (const Eina_Inlist *list)
Get the count of the number of items in a list.
EAPI Eina_Iterator * eina_inlist_iterator_new (const Eina_Inlist *list)
Returned a new iterator asociated to a list.
EAPI Eina_Accessor * eina_inlist_accessor_new (const Eina_Inlist *list)
Returned a new accessor asociated to a list.

Variables

EAPI Eina_Inlist * EINA_WARN_UNUSED_RESULT

Detailed Description

These functions provide inline list management.

Inline lists mean its nodes pointers are part of same memory as data. This has the benefit of framenting memory less and avoiding node->data indirection, but has the drawback of elements only being able to be part of one single inlist at same time. But it is possible to have inlist nodes to be part of regular lists created with eina_list_append() or eina_list_prepend().

Inline lists have its purposes, but if you don't know them go with regular lists instead.

  #include <Eina.h>
  #include <stdio.h>
 
  int
  main(void)
  {
     struct my_struct {
        EINA_INLIST;
        int a, b;
     } *d, *cur;
     Eina_Inlist *list, *itr;
 
     eina_init();
 
     d = malloc(sizeof(*d));
     d->a = 1;
     d->b = 10;
     list = eina_inlist_append(NULL, EINA_INLIST_GET(d));
 
     d = malloc(sizeof(*d));
     d->a = 2;
     d->b = 20;
     list = eina_inlist_append(list, EINA_INLIST_GET(d));
 
     d = malloc(sizeof(*d));
     d->a = 3;
     d->b = 30;
     list = eina_inlist_prepend(list, EINA_INLIST_GET(d));
 
     printf('list=%p, list);
     EINA_INLIST_FOREACH(list, cur)
       printf(' a=%d, b=%d, cur->a, cur->b);
 
     list = eina_inlist_remove(list, EINA_INLIST_GET(d));
     free(d);
     printf('list=%p, list);
     for (itr = list; itr != NULL; itr = itr->next)
       {
         cur = EINA_INLIST_CONTAINER_GET(itr, struct my_struct);
         printf('       a=%d, b=%d, cur->a, cur->b);
       }
 
     while (list)
       {
         Eina_Inlist *aux = list;
         list = eina_inlist_remove(list, list);
         free(aux);
       }
 
     eina_shutdown();
 
     return 0;
  }
 

 

Function Documentation

EAPI Eina_Inlist * eina_inlist_append (Eina_Inlist * list, Eina_Inlist * new_l)

Add a new node to end of list. Note:

this code is meant to be fast, appends are O(1) and do not walk list anyhow.
new_l is considered to be in no list. If it was in another list before, please eina_inlist_remove() it before adding. No check of new_l prev and next pointers is done, so it' safe to have them uninitialized.

Parameters:

list existing list head or NULL to create a new list.
new_l new list node, must not be NULL.

Returns:

the new list head. Use it and not given list anymore.

EAPI Eina_Inlist * eina_inlist_prepend (Eina_Inlist * list, Eina_Inlist * new_l)

Add a new node to beginning of list. Note:

this code is meant to be fast, prepends are O(1) and do not walk list anyhow.
new_l is considered to be in no list. If it was in another list before, please eina_inlist_remove() it before adding. No check of new_l prev and next pointers is done, so it' safe to have them uninitialized.

Parameters:

list existing list head or NULL to create a new list.
new_l new list node, must not be NULL.

Returns:

the new list head. Use it and not given list anymore.

EAPI Eina_Inlist * eina_inlist_append_relative (Eina_Inlist * list, Eina_Inlist * new_l, Eina_Inlist * relative)

Add a new node after the given relative item in list. Note:

this code is meant to be fast, appends are O(1) and do not walk list anyhow.
new_l is considered to be in no list. If it was in another list before, please eina_inlist_remove() it before adding. No check of new_l prev and next pointers is done, so it' safe to have them uninitialized.
relative is considered to be inside list, no checks are done to confirm that and giving nodes from different lists will lead to problems. Giving NULL relative is the same as eina_list_append().

Parameters:

list existing list head or NULL to create a new list.
new_l new list node, must not be NULL.
relative reference node, new_l will be added after it.

Returns:

the new list head. Use it and not given list anymore.

EAPI Eina_Inlist * eina_inlist_prepend_relative (Eina_Inlist * list, Eina_Inlist * new_l, Eina_Inlist * relative)

Add a new node before the given relative item in list. Note:

this code is meant to be fast, prepends are O(1) and do not walk list anyhow.
new_l is considered to be in no list. If it was in another list before, please eina_inlist_remove() it before adding. No check of new_l prev and next pointers is done, so it' safe to have them uninitialized.
relative is considered to be inside list, no checks are done to confirm that and giving nodes from different lists will lead to problems. Giving NULL relative is the same as eina_list_prepend().

Parameters:

list existing list head or NULL to create a new list.
new_l new list node, must not be NULL.
relative reference node, new_l will be added before it.

Returns:

the new list head. Use it and not given list anymore.

EAPI Eina_Inlist * eina_inlist_remove (Eina_Inlist * list, Eina_Inlist * item)

Remove node from list. Note:

this code is meant to be fast, removals are O(1) and do not walk list anyhow.
item is considered to be inside list, no checks are done to confirm that and giving nodes from different lists will lead to problems, specially if item is the head since it will be different from list and the wrong new head will be returned.

Parameters:

list existing list head, must not be NULL.
item existing list node, must not be NULL.

Returns:

the new list head. Use it and not given list anymore.

EAPI Eina_Inlist * eina_inlist_find (Eina_Inlist * list, Eina_Inlist * item)

Find given node in list, returns itself if found, NULL if not. Warning:

this is an expensive call and have O(n) cost, possibly walking the whole list.

Parameters:

list existing list to search item in, must not be NULL.
item what to search for, must not be NULL.

Returns:

item if found, NULL if not.

EAPI Eina_Inlist * eina_inlist_promote (Eina_Inlist * list, Eina_Inlist * item)

Move existing node to beginning of list. Note:

this code is meant to be fast, promotion is O(1) and do not walk list anyhow.
item is considered to be inside list, no checks are done to confirm that and giving nodes from different lists will lead to problems.

Parameters:

list existing list head or NULL to create a new list.
item list node to move to beginning (head), must not be NULL.

Returns:

the new list head. Use it and not given list anymore.

EAPI Eina_Inlist * eina_inlist_demote (Eina_Inlist * list, Eina_Inlist * item)

Move existing node to end of list. Note:

this code is meant to be fast, demoting is O(1) and do not walk list anyhow.
item is considered to be inside list, no checks are done to confirm that and giving nodes from different lists will lead to problems.

Parameters:

list existing list head or NULL to create a new list.
item list node to move to end (tail), must not be NULL.

Returns:

the new list head. Use it and not given list anymore.

EAPI unsigned int eina_inlist_count (const Eina_Inlist * list)

Get the count of the number of items in a list. Parameters:

list The list whose count to return.

Returns:

The number of members in the list.

This function returns how many members list contains. If the list is NULL, 0 is returned.

Warning:

This is an order-N operation and so the time will depend on the number of elements on the list, that is, it might become slow for big lists!

EAPI Eina_Iterator * eina_inlist_iterator_new (const Eina_Inlist * list)

Returned a new iterator asociated to a list. Parameters:

list The list.

Returns:

A new iterator.

This function returns a newly allocated iterator associated to list. If list is NULL or the count member of list is less or equal than 0, this function still returns a valid iterator that will always return false on eina_iterator_next(), thus keeping API sane.

If the memory can not be allocated, NULL is returned and EINA_ERROR_OUT_OF_MEMORY is set. Otherwise, a valid iterator is returned.

Warning:

if the list structure changes then the iterator becomes invalid! That is, if you add or remove nodes this iterator behavior is undefined and your program may crash!

EAPI Eina_Accessor * eina_inlist_accessor_new (const Eina_Inlist * list)

Returned a new accessor asociated to a list. Parameters:

list The list.

Returns:

A new accessor.

This function returns a newly allocated accessor associated to list. If list is NULL or the count member of list is less or equal than 0, this function returns NULL. If the memory can not be allocated, NULL is returned and EINA_ERROR_OUT_OF_MEMORY is set. Otherwise, a valid accessor is returned.

Author

Generated automatically by Doxygen for Eina from the source code.