Move list declarations from common.h into a separate list.h
Signed-off-by: Bernhard Nortmann <bernhard.nortmann@web.de>
This commit is contained in:
parent
438620e832
commit
99daba15e7
68
common.h
68
common.h
@ -19,7 +19,7 @@
|
||||
|
||||
#include <stddef.h> /* offsetof */
|
||||
|
||||
/** flat function argument as unused */
|
||||
/** flag function argument as unused */
|
||||
#ifdef UNUSED
|
||||
#elif defined(__GNUC__)
|
||||
# define UNUSED(x) UNUSED_ ## x __attribute__((unused))
|
||||
@ -40,68 +40,4 @@
|
||||
/** shortcut to printf to stderr */
|
||||
#define errf(...) fprintf(stderr, __VA_ARGS__)
|
||||
|
||||
/*
|
||||
* list
|
||||
*/
|
||||
|
||||
/** a list hook */
|
||||
struct list_entry {
|
||||
struct list_entry *prev;
|
||||
struct list_entry *next;
|
||||
};
|
||||
|
||||
/** initialize an empty list hook */
|
||||
static inline void list_init(struct list_entry *self)
|
||||
{
|
||||
self->prev = self->next = self;
|
||||
}
|
||||
|
||||
/** puts an entry between two other on a list */
|
||||
static inline void list_inject(struct list_entry *l,
|
||||
struct list_entry *prev,
|
||||
struct list_entry *next)
|
||||
{
|
||||
l->prev = prev;
|
||||
l->next = next;
|
||||
|
||||
next->prev = l;
|
||||
prev->next = l;
|
||||
}
|
||||
|
||||
#define list_insert(H, E) list_inject((E), (H), (H)->next)
|
||||
#define list_append(H, E) list_inject((E), (H)->prev, (H))
|
||||
|
||||
/** removes an entry for the list where it's contained */
|
||||
static inline void list_remove(struct list_entry *l)
|
||||
{
|
||||
struct list_entry *prev = l->prev, *next = l->next;
|
||||
next->prev = prev;
|
||||
prev->next = next;
|
||||
}
|
||||
|
||||
/** returns first element of a list */
|
||||
static inline struct list_entry *list_first(struct list_entry *l)
|
||||
{
|
||||
return (l->next == l) ? NULL : l->next;
|
||||
}
|
||||
|
||||
/** returns last element of a list */
|
||||
static inline struct list_entry *list_last(struct list_entry *l)
|
||||
{
|
||||
return (l->prev == l) ? NULL : l->prev;
|
||||
}
|
||||
|
||||
/** returns next element on a list */
|
||||
static inline struct list_entry *list_next(struct list_entry *l,
|
||||
struct list_entry *e)
|
||||
{
|
||||
return (e->next == l) ? NULL : e->next;
|
||||
}
|
||||
|
||||
/** is list empty? */
|
||||
static inline int list_empty(struct list_entry *l)
|
||||
{
|
||||
return (l->prev == l);
|
||||
}
|
||||
|
||||
#endif
|
||||
#endif /* _SUNXI_TOOLS_COMMON_H */
|
||||
|
||||
84
include/list.h
Normal file
84
include/list.h
Normal file
@ -0,0 +1,84 @@
|
||||
/*
|
||||
* Copyright (C) 2012 Alejandro Mery <amery@geeks.cl>
|
||||
*
|
||||
* This program is free software: you can redistribute it and/or modify
|
||||
* it under the terms of the GNU General Public License as published by
|
||||
* the Free Software Foundation, either version 2 of the License, or
|
||||
* (at your option) any later version.
|
||||
*
|
||||
* This program is distributed in the hope that it will be useful,
|
||||
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||
* GNU General Public License for more details.
|
||||
*
|
||||
* You should have received a copy of the GNU General Public License
|
||||
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
||||
*/
|
||||
#ifndef _SUNXI_TOOLS_LIST_H
|
||||
#define _SUNXI_TOOLS_LIST_H
|
||||
|
||||
/*
|
||||
* list
|
||||
*/
|
||||
|
||||
/** a list hook */
|
||||
struct list_entry {
|
||||
struct list_entry *prev;
|
||||
struct list_entry *next;
|
||||
};
|
||||
|
||||
/** initialize an empty list hook */
|
||||
static inline void list_init(struct list_entry *self)
|
||||
{
|
||||
self->prev = self->next = self;
|
||||
}
|
||||
|
||||
/** puts an entry between two other on a list */
|
||||
static inline void list_inject(struct list_entry *l,
|
||||
struct list_entry *prev,
|
||||
struct list_entry *next)
|
||||
{
|
||||
l->prev = prev;
|
||||
l->next = next;
|
||||
|
||||
next->prev = l;
|
||||
prev->next = l;
|
||||
}
|
||||
|
||||
#define list_insert(H, E) list_inject((E), (H), (H)->next)
|
||||
#define list_append(H, E) list_inject((E), (H)->prev, (H))
|
||||
|
||||
/** removes an entry for the list where it's contained */
|
||||
static inline void list_remove(struct list_entry *l)
|
||||
{
|
||||
struct list_entry *prev = l->prev, *next = l->next;
|
||||
next->prev = prev;
|
||||
prev->next = next;
|
||||
}
|
||||
|
||||
/** returns first element of a list */
|
||||
static inline struct list_entry *list_first(struct list_entry *l)
|
||||
{
|
||||
return (l->next == l) ? NULL : l->next;
|
||||
}
|
||||
|
||||
/** returns last element of a list */
|
||||
static inline struct list_entry *list_last(struct list_entry *l)
|
||||
{
|
||||
return (l->prev == l) ? NULL : l->prev;
|
||||
}
|
||||
|
||||
/** returns next element on a list */
|
||||
static inline struct list_entry *list_next(struct list_entry *l,
|
||||
struct list_entry *e)
|
||||
{
|
||||
return (e->next == l) ? NULL : e->next;
|
||||
}
|
||||
|
||||
/** is list empty? */
|
||||
static inline int list_empty(struct list_entry *l)
|
||||
{
|
||||
return (l->prev == l);
|
||||
}
|
||||
|
||||
#endif /* _SUNXI_TOOLS_LIST_H */
|
||||
Loading…
x
Reference in New Issue
Block a user