mirror of https://github.com/yandex/odyssey.git
65 lines
1.3 KiB
C
65 lines
1.3 KiB
C
#ifndef ODYSSEY_LIST_H
|
|
#define ODYSSEY_LIST_H
|
|
|
|
/*
|
|
* Odyssey.
|
|
*
|
|
* Scalable PostgreSQL connection pooler.
|
|
*/
|
|
|
|
typedef struct od_list od_list_t;
|
|
|
|
struct od_list {
|
|
od_list_t *next;
|
|
od_list_t *prev;
|
|
};
|
|
|
|
static inline void od_list_init(od_list_t *list)
|
|
{
|
|
list->next = list->prev = list;
|
|
}
|
|
|
|
static inline void od_list_append(od_list_t *list, od_list_t *node)
|
|
{
|
|
node->next = list;
|
|
node->prev = list->prev;
|
|
node->prev->next = node;
|
|
node->next->prev = node;
|
|
}
|
|
|
|
static inline void od_list_unlink(od_list_t *node)
|
|
{
|
|
node->prev->next = node->next;
|
|
node->next->prev = node->prev;
|
|
}
|
|
|
|
static inline void od_list_push(od_list_t *list, od_list_t *node)
|
|
{
|
|
node->next = list->next;
|
|
node->prev = list;
|
|
node->prev->next = node;
|
|
node->next->prev = node;
|
|
}
|
|
|
|
static inline od_list_t *od_list_pop(od_list_t *list)
|
|
{
|
|
register od_list_t *pop = list->next;
|
|
od_list_unlink(pop);
|
|
return pop;
|
|
}
|
|
|
|
static inline int od_list_empty(od_list_t *list)
|
|
{
|
|
return list->next == list && list->prev == list;
|
|
}
|
|
|
|
#define od_list_foreach(list, iterator) \
|
|
for (iterator = (list)->next; iterator != list; \
|
|
iterator = (iterator)->next)
|
|
|
|
#define od_list_foreach_safe(list, iterator, safe) \
|
|
for (iterator = (list)->next; \
|
|
iterator != list && (safe = iterator->next); iterator = safe)
|
|
|
|
#endif /* ODYSSEY_LIST_H */
|