aboutsummaryrefslogtreecommitdiffstats
path: root/VPP_STABLE_VER_UBUNTU
blob: f8056ff3e8505092b32a6e328ba9ae8cc8a1d081 (plain) 
1

18.04-rc0~425-g039cbfe~b3921_amd64
nline void clib_dlist_init (dlist_elt_t * pool, u32 index) { dlist_elt_t *head = pool_elt_at_index (pool, index); clib_memset (head, 0xFF, sizeof (*head)); } static inline void clib_dlist_addtail (dlist_elt_t * pool, u32 head_index, u32 new_index) { dlist_elt_t *head = pool_elt_at_index (pool, head_index); u32 old_last_index; dlist_elt_t *old_last; dlist_elt_t *new; ASSERT (head->value == ~0); new = pool_elt_at_index (pool, new_index); if (PREDICT_FALSE (head->next == ~0)) { head->next = head->prev = new_index; new->next = new->prev = head_index; return; } old_last_index = head->prev; old_last = pool_elt_at_index (pool, old_last_index); new->next = old_last->next; new->prev = old_last_index; old_last->next = new_index; head->prev = new_index; } static inline void clib_dlist_addhead (dlist_elt_t * pool, u32 head_index, u32 new_index) { dlist_elt_t *head = pool_elt_at_index (pool, head_index); dlist_elt_t *old_first; u32 old_first_index; dlist_elt_t *new; ASSERT (head->value == ~0); new = pool_elt_at_index (pool, new_index); if (PREDICT_FALSE (head->next == ~0)) { head->next = head->prev = new_index; new->next = new->prev = head_index; return; } old_first_index = head->next; old_first = pool_elt_at_index (pool, old_first_index); new->next = old_first_index; new->prev = old_first->prev; old_first->prev = new_index; head->next = new_index; } static inline void clib_dlist_remove (dlist_elt_t * pool, u32 index) { dlist_elt_t *elt = pool_elt_at_index (pool, index); dlist_elt_t *next_elt, *prev_elt; /* listhead, not so much */ ASSERT (elt->value != ~0); next_elt = pool_elt_at_index (pool, elt->next); prev_elt = pool_elt_at_index (pool, elt->prev); next_elt->prev = elt->prev; prev_elt->next = elt->next; elt->prev = elt->next = ~0; } static inline u32 clib_dlist_remove_head (dlist_elt_t * pool, u32 head_index) { dlist_elt_t *head = pool_elt_at_index (pool, head_index); u32 rv; ASSERT (head->value == ~0); if (head->next == ~0 || (head->next == head_index)) return ~0; rv = head->next; clib_dlist_remove (pool, rv); return rv; } static inline u32 clib_dlist_remove_tail (dlist_elt_t * pool, u32 head_index) { dlist_elt_t *head = pool_elt_at_index (pool, head_index); u32 rv; ASSERT (head->value == ~0); if (head->prev == ~0) return ~0; rv = head->prev; clib_dlist_remove (pool, rv); return rv; } #endif /* included_dlist_h */ /* * fd.io coding-style-patch-verification: ON * * Local Variables: * eval: (c-set-style "gnu") * End: */