X-Git-Url: https://gerrit.fd.io/r/gitweb?a=blobdiff_plain;f=src%2Fvppinfra%2Fllist.h;h=25fb95ff66e9701e74cfd088f1943cd52fb2cd3d;hb=c9122f97398b11f8be0256901a0cbd83dc3b6511;hp=d521a725fc345dd0ffa6e4d0d85112ae9c7c7b94;hpb=2062ec0d67fb83fa25fc938c992a8e882612c777;p=vpp.git diff --git a/src/vppinfra/llist.h b/src/vppinfra/llist.h index d521a725fc3..25fb95ff66e 100644 --- a/src/vppinfra/llist.h +++ b/src/vppinfra/llist.h @@ -51,6 +51,22 @@ typedef struct clib_llist_anchor * @return pool entry index */ #define clib_llist_entry_index(LP,E) ((E) - (LP)) +/** + * Get prev list entry index + * + * @param E pool entry + * @name list anchor name + * @return previous index + */ +#define clib_llist_prev_index(E,name) _lprev(E,name) +/** + * Get next list entry index + * + * @param E pool entry + * @name list anchor name + * @return next index + */ +#define clib_llist_next_index(E,name) _lnext(E,name) /** * Get next pool entry * @@ -247,6 +263,28 @@ do { \ (E) = _ll_var (n); \ } \ } while (0) +/** + * Walk list starting at head safe + * + * @param LP linked list pool + * @param name list anchor name + * @param HI head index + * @param EI entry index iterator + * @param body code to be executed + */ +#define clib_llist_foreach_safe(LP,name,H,E,body) \ +do { \ + clib_llist_index_t _ll_var (HI) = clib_llist_entry_index (LP, H); \ + clib_llist_index_t _ll_var (EI), _ll_var (NI); \ + _ll_var (EI) = _lnext ((H),name); \ + while (_ll_var (EI) != _ll_var (HI)) \ + { \ + (E) = pool_elt_at_index (LP, _ll_var (EI)); \ + _ll_var (NI) = _lnext ((E),name); \ + do { body; } while (0); \ + _ll_var (EI) = _ll_var (NI); \ + } \ +} while (0) /** * Walk list starting at head in reverse order *