summaryrefslogtreecommitdiffstats
path: root/src/vppinfra/vec.h
blob: 1b0378fe063d64a23d4ddf395fce14773861c4fc (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
/*
 * Copyright (c) 2018 Cisco and/or its affiliates.
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at:
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
/**
 * @file
 * @brief NAT formatting
 */

#include <nat/nat.h>
#include <nat/nat_det.h>

uword
unformat_snat_protocol (unformat_input_t * input, va_list * args)
{
  u32 *r = va_arg (*args, u32 *);

  if (0);
#define _(N, i, n, s) else if (unformat (input, s)) *r = SNAT_PROTOCOL_##N;
  foreach_snat_protocol
#undef _
    else
    return 0;
  return 1;
}

u8 *
format_snat_protocol (u8 * s, va_list * args)
{
  u32 i = va_arg (*args, u32);
  u8 *t = 0;

  switch (i)
    {
#define _(N, j, n, str) case SNAT_PROTOCOL_##N: t = (u8 *) str; break;
      foreach_snat_protocol
#undef _
    default:
      s = format (s, "unknown");
      return s;
    }
  s = format (s, "%s", t);
  return s;
}

u8 *
format_nat_addr_and_port_alloc_alg (u8 * s, va_list * args)
{
  u32 i = va_arg (*args, u32);
  u8 *t = 0;

  switch (i)
    {
#define _(v, N, s) case NAT_ADDR_AND_PORT_ALLOC_ALG_##N: t = (u8 *) s; break;
      foreach_nat_addr_and_port_alloc_alg
#undef _
    default:
      s = format (s, "unknown");
      return s;
    }
  s = format (s, "%s", t);
  return s;
}

u8 *
format_snat_key (u8 * s, va_list * args)
{
  snat_session_key_t *key = va_arg (*args, snat_session_key_t *);

  s = format (s, "%U proto %U port %d fib %d",
	      format_ip4_address, &key->addr,
	      format_snat_protocol, key->protocol,
	      clib_net_to_host_u16 (key->port), key->fib_index);
  return s;
}

u8 *
format_static_mapping_key (u8 * s, va_list * args)
{
  snat_session_key_t *key = va_arg (*args, snat_session_key_t *);

  s = format (s, "%U proto %U port %d fib %d",
	      format_ip4_address, &key->addr,
	      format_snat_protocol, key->protocol, key->port, key->fib_index);
  return s;
}

u8 *
format_snat_session_state (u8 * s, va_list * args)
{
  u32 i = va_arg (*args, u32);
  u8 *t = 0;

  switch (i)
    {
#define _(v, N, str) case SNAT_SESSION_##N: t = (u8 *) str; break;
      foreach_snat_session_state
#undef _
    default:
      t = format (t, "unknown");
    }
  s = format (s, "%s", t);
  return s;
}

u8 *
format_snat_session (u8 * s, va_list * args)
{
  snat_main_per_thread_data_t *sm =
    va_arg (*args, snat_main_per_thread_data_t *);
  snat_session_t *sess = va_arg (*args, snat_session_t *);

  if (snat_is_unk_proto_session (sess))
    {
      s = format (s, "  i2o %U proto %u fib %u\n",
		  format_ip4_address, &sess->in2out.addr,
		  sess->in2out.port, sess->in2out.fib_index);
      s = format (s, "    o2i %U proto %u fib %u\n",
		  format_ip4_address, &sess->out2in.addr,
		  sess->out2in.port, sess->out2in.fib_index);
    }
  else
    {
      s = format (s, "  i2o %U\n", format_snat_key, &sess->in2out);
      s = format (s, "    o2i %U\n", format_snat_key, &sess->out2in);
    }
  if (is_ed_session (sess) || is_fwd_bypass_session (sess))
    {
      if (is_twice_nat_session (sess))
	{
	  s = format (s, "       external host o2i %U:%d i2o %U:%d\n",
		      format_ip4_address, &sess->ext_host_addr,
		      clib_net_to_host_u16 (sess->ext_host_port),
		      format_ip4_address, &sess->ext_host_nat_addr,
		      clib_net_to_host_u16 (sess->ext_host_nat_port));
	}
      else
	{
	  if (sess->ext_host_addr.as_u32)
	    s = format (s, "       external host %U:%u\n",
			format_ip4_address, &sess->ext_host_addr,
			clib_net_to_host_u16 (sess->ext_host_port));
	}
    }
  s = format (s, "       index %llu\n", sess - sm->sessions);
  s = format (s, "       last heard %.2f\n", sess->last_heard);
  s = format (s, "       total pkts %d, total bytes %lld\n",
	      sess->total_pkts, sess->total_bytes);
  if (snat_is_session_static (sess))
    s = format (s, "       static translation\n");
  else
    s = format (s, "       dynamic translation\n");
  if (is_fwd_bypass_session (sess))
    s = format (s, "       forwarding-bypass\n");
  if (is_lb_session (sess))
    s = format (s, "       load-balancing\n");
  if (is_twice_nat_session (sess))
    s = format (s, "       twice-nat\n");

  return s;
}

u8 *
format_snat_user (u8 * s, va_list * args)
{
  snat_main_per_thread_data_t *sm =
    va_arg (*args, snat_main_per_thread_data_t *);
  snat_user_t *u = va_arg (*args, snat_user_t *);
  int verbose = va_arg (*args, int);
  dlist_elt_t *head, *elt;
  u32 elt_index, head_index;
  u32 session_index;
  snat_session_t *sess;

  s = format (s, "%U: %d dynamic translations, %d static translations\n",
	      format_ip4_address, &u->addr, u->nsessions, u->nstaticsessions);

  if (verbose == 0)
    return s;

  if (u->nsessions || u->nstaticsessions)
    {
      head_index = u->sessions_per_user_list_head_index;
      head = pool_elt_at_index (sm->list_pool, head_index);

      elt_index = head->next;
      elt = pool_elt_at_index (sm->list_pool, elt_index);
      session_index = elt->value;

      while (session_index != ~0)
	{
	  sess = pool_elt_at_index (sm->sessions, session_index);

	  s = format (s, "  %U\n", format_snat_session, sm, sess);

	  elt_index = elt->next;
	  elt = pool_elt_at_index (sm->list_pool, elt_index);
	  session_index = elt->value;
	}
    }

  return s;
}

u8 *
format_snat_static_mapping (u8 * s, va_list * args)
{
  snat_static_mapping_t *m = va_arg (*args, snat_static_mapping_t *);
  nat44_lb_addr_port_t *local;

  if (is_identity_static_mapping (m))
    {
      if (is_addr_only_static_mapping (m))
	s = format (s, "identity mapping %U",
		    format_ip4_address, &m->local_addr);
      else
	s = format (s, "identity mapping %U %U:%d",
		    format_snat_protocol, m->proto,
		    format_ip4_address, &m->local_addr, m->local_port);

      /* *INDENT-OFF* */
      pool_foreach (local, m->locals,
      ({
        s = format (s, " vrf %d", local->vrf_id);
      }));
      /* *INDENT-ON* */

      return s;
    }

  if (is_addr_only_static_mapping (m))
    s = format (s, "local %U external %U vrf %d %s %s",
		format_ip4_address, &m->local_addr,
		format_ip4_address, &m->external_addr,
		m->vrf_id,
		m->twice_nat == TWICE_NAT ? "twice-nat" :
		m->twice_nat == TWICE_NAT_SELF ? "self-twice-nat" : "",
		is_out2in_only_static_mapping (m) ? "out2in-only" : "");
  else
    {
      if (is_lb_static_mapping (m))
	{
	  s = format (s, "%U external %U:%d %s %s",
		      format_snat_protocol, m->proto,
		      format_ip4_address, &m->external_addr, m->external_port,
		      m->twice_nat == TWICE_NAT ? "twice-nat" :
		      m->twice_nat == TWICE_NAT_SELF ? "self-twice-nat" : "",
		      is_out2in_only_static_mapping (m) ? "out2in-only" : "");

          /* *INDENT-OFF* */
          pool_foreach (local, m->locals,
          ({
	    s = format (s, "\n  local %U:%d vrf %d probability %d\%",
			format_ip4_address, &local->addr, local->port,
			local->vrf_id, local->probability);
          }));
          /* *INDENT-ON* */

	}
      else
	s = format (s, "%U local %U:%d external %U:%d vrf %d %s %s",
		    format_snat_protocol, m->proto,
		    format_ip4_address, &m->local_addr, m->local_port,
		    format_ip4_address, &m->external_addr, m->external_port,
		    m->vrf_id,
		    m->twice_nat == TWICE_NAT ? "twice-nat" :
		    m->twice_nat == TWICE_NAT_SELF ? "self-twice-nat" : "",
		    is_out2in_only_static_mapping (m) ? "out2in-only" : "");
    }
  return s;
}

u8 *
format_snat_static_map_to_resolve (u8 * s, va_list * args)
{
  snat_static_map_resolve_t *m = va_arg (*args, snat_static_map_resolve_t *);
  vnet_main_t *vnm = vnet_get_main ();

  if (m->addr_only)
    s = format (s, "local %U external %U vrf %d",
		format_ip4_address, &m->l_addr,
		format_vnet_sw_if_index_name, vnm, m->sw_if_index, m->vrf_id);
  else
    s = format (s, "%U local %U:%d external %U:%d vrf %d",
		format_snat_protocol, m->proto,
		format_ip4_address, &m->l_addr, m->l_port,
		format_vnet_sw_if_index_name, vnm, m->sw_if_index,
		m->e_port, m->vrf_id);

  return s;
}

u8 *
format_det_map_ses (u8 * s, va_list * args)
{
  snat_det_map_t *det_map = va_arg (*args, snat_det_map_t *);
  ip4_address_t in_addr, out_addr;
  u32 in_offset, out_offset;
  snat_det_session_t *ses = va_arg (*args, snat_det_session_t *);
  u32 *i = va_arg (*args, u32 *);

  u32 user_index = *i / SNAT_DET_SES_PER_USER;
  in_addr.as_u32 =
    clib_host_to_net_u32 (clib_net_to_host_u32 (det_map->in_addr.as_u32) +
			  user_index);
  in_offset =
    clib_net_to_host_u32 (in_addr.as_u32) -
    clib_net_to_host_u32 (det_map->in_addr.as_u32);
  out_offset = in_offset / det_map->sharing_ratio;
  out_addr.as_u32 =
    clib_host_to_net_u32 (clib_net_to_host_u32 (det_map->out_addr.as_u32) +
			  out_offset);
  s =
    format (s,
	    "in %U:%d out %U:%d external host %U:%d state: %U expire: %d\n",
	    format_ip4_address, &in_addr, clib_net_to_host_u16 (ses->in_port),
	    format_ip4_address, &out_addr,
	    clib_net_to_host_u16 (ses->out.out_port), format_ip4_address,
	    &ses->out.ext_host_addr,
	    clib_net_to_host_u16 (ses->out.ext_host_port),
	    format_snat_session_state, ses->state, ses->expire);

  return s;
}

u8 *
format_nat44_reass_trace (u8 * s, va_list * args)
{
  CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
  CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
  nat44_reass_trace_t *t = va_arg (*args, nat44_reass_trace_t *);

  s = format (s, "NAT44_REASS: sw_if_index %d, next index %d, status %s",
	      t->sw_if_index, t->next_index,
	      t->cached ? "cached" : "translated");

  return s;
}

/*
 * fd.io coding-style-patch-verification: ON
 *
 * Local Variables:
 * eval: (c-set-style "gnu")
 * End:
 */
(value-result macro parameter) */ #define vec_validate(V,I) vec_validate_ha(V,I,0,0) /** \brief Make sure vector is long enough for given index (no header, specified alignment) @param V (possibly NULL) pointer to a vector. @param I vector index which will be valid upon return @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_validate_aligned(V,I,A) vec_validate_ha(V,I,0,A) /** \brief Make sure vector is long enough for given index and initialize empty space (general version) @param V (possibly NULL) pointer to a vector. @param I vector index which will be valid upon return @param INIT initial value (can be a complex expression!) @param H header size in bytes (may be zero) @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_validate_init_empty_ha(V,I,INIT,H,A) \ do { \ word _v(i) = (I); \ word _v(l) = vec_len (V); \ if (_v(i) >= _v(l)) \ { \ vec_resize_ha ((V), 1 + (_v(i) - _v(l)), (H), (A)); \ while (_v(l) <= _v(i)) \ { \ (V)[_v(l)] = (INIT); \ _v(l)++; \ } \ } \ } while (0) /** \brief Make sure vector is long enough for given index and initialize empty space (no header, unspecified alignment) @param V (possibly NULL) pointer to a vector. @param I vector index which will be valid upon return @param INIT initial value (can be a complex expression!) @param H header size in bytes (may be zero) @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_validate_init_empty(V,I,INIT) \ vec_validate_init_empty_ha(V,I,INIT,0,0) /** \brief Make sure vector is long enough for given index and initialize empty space (no header, alignment alignment) @param V (possibly NULL) pointer to a vector. @param I vector index which will be valid upon return @param INIT initial value (can be a complex expression!) @param H header size in bytes (may be zero) @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_validate_init_empty_aligned(V,I,INIT,A) \ vec_validate_init_empty_ha(V,I,INIT,0,A) /** \brief Add 1 element to end of vector (general version). @param V pointer to a vector @param E element to add @param H header size in bytes (may be zero) @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_add1_ha(V,E,H,A) \ do { \ word _v(l) = vec_len (V); \ V = _vec_resize ((V), 1, (_v(l) + 1) * sizeof ((V)[0]), (H), (A)); \ (V)[_v(l)] = (E); \ } while (0) /** \brief Add 1 element to end of vector (unspecified alignment). @param V pointer to a vector @param E element to add @return V (value-result macro parameter) */ #define vec_add1(V,E) vec_add1_ha(V,E,0,0) /** \brief Add 1 element to end of vector (alignment specified). @param V pointer to a vector @param E element to add @param H header size in bytes (may be zero) @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_add1_aligned(V,E,A) vec_add1_ha(V,E,0,A) /** \brief Add N elements to end of vector V, return pointer to new elements in P. (general version) @param V pointer to a vector @param P pointer to new vector element(s) @param N number of elements to add @param H header size in bytes (may be zero) @param A alignment (may be zero) @return V and P (value-result macro parameters) */ #define vec_add2_ha(V,P,N,H,A) \ do { \ word _v(n) = (N); \ word _v(l) = vec_len (V); \ V = _vec_resize ((V), _v(n), (_v(l) + _v(n)) * sizeof ((V)[0]), (H), (A)); \ P = (V) + _v(l); \ } while (0) /** \brief Add N elements to end of vector V, return pointer to new elements in P. (no header, unspecified alignment) @param V pointer to a vector @param P pointer to new vector element(s) @param N number of elements to add @return V and P (value-result macro parameters) */ #define vec_add2(V,P,N) vec_add2_ha(V,P,N,0,0) /** \brief Add N elements to end of vector V, return pointer to new elements in P. (no header, alignment specified) @param V pointer to a vector @param P pointer to new vector element(s) @param N number of elements to add @param A alignment (may be zero) @return V and P (value-result macro parameters) */ #define vec_add2_aligned(V,P,N,A) vec_add2_ha(V,P,N,0,A) /** \brief Add N elements to end of vector V (general version) @param V pointer to a vector @param E pointer to element(s) to add @param N number of elements to add @param H header size in bytes (may be zero) @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_add_ha(V,E,N,H,A) \ do { \ word _v(n) = (N); \ word _v(l) = vec_len (V); \ V = _vec_resize ((V), _v(n), (_v(l) + _v(n)) * sizeof ((V)[0]), (H), (A)); \ clib_memcpy ((V) + _v(l), (E), _v(n) * sizeof ((V)[0])); \ } while (0) /** \brief Add N elements to end of vector V (no header, unspecified alignment) @param V pointer to a vector @param E pointer to element(s) to add @param N number of elements to add @return V (value-result macro parameter) */ #define vec_add(V,E,N) vec_add_ha(V,E,N,0,0) /** \brief Add N elements to end of vector V (no header, specified alignment) @param V pointer to a vector @param E pointer to element(s) to add @param N number of elements to add @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_add_aligned(V,E,N,A) vec_add_ha(V,E,N,0,A) /** \brief Returns last element of a vector and decrements its length @param V pointer to a vector @return E element removed from the end of the vector */ #define vec_pop(V) \ ({ \ uword _v(l) = vec_len (V); \ ASSERT (_v(l) > 0); \ _v(l) -= 1; \ _vec_len (V) = _v (l); \ (V)[_v(l)]; \ }) /** \brief Set E to the last element of a vector, decrement vector length @param V pointer to a vector @param E pointer to the last vector element @return E element removed from the end of the vector (value-result macro parameter */ #define vec_pop2(V,E) \ ({ \ uword _v(l) = vec_len (V); \ if (_v(l) > 0) (E) = vec_pop (V); \ _v(l) > 0; \ }) /** \brief Insert N vector elements starting at element M, initialize new elements (general version). @param V (possibly NULL) pointer to a vector. @param N number of elements to insert @param M insertion point @param INIT initial value (can be a complex expression!) @param H header size in bytes (may be zero) @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_insert_init_empty_ha(V,N,M,INIT,H,A) \ do { \ word _v(l) = vec_len (V); \ word _v(n) = (N); \ word _v(m) = (M); \ V = _vec_resize ((V), \ _v(n), \ (_v(l) + _v(n))*sizeof((V)[0]), \ (H), (A)); \ ASSERT (_v(m) <= _v(l)); \ memmove ((V) + _v(m) + _v(n), \ (V) + _v(m), \ (_v(l) - _v(m)) * sizeof ((V)[0])); \ memset ((V) + _v(m), INIT, _v(n) * sizeof ((V)[0])); \ } while (0) /** \brief Insert N vector elements starting at element M, initialize new elements to zero (general version) @param V (possibly NULL) pointer to a vector. @param N number of elements to insert @param M insertion point @param H header size in bytes (may be zero) @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_insert_ha(V,N,M,H,A) vec_insert_init_empty_ha(V,N,M,0,H,A) /** \brief Insert N vector elements starting at element M, initialize new elements to zero (no header, unspecified alignment) @param V (possibly NULL) pointer to a vector. @param N number of elements to insert @param M insertion point @return V (value-result macro parameter) */ #define vec_insert(V,N,M) vec_insert_ha(V,N,M,0,0) /** \brief Insert N vector elements starting at element M, initialize new elements to zero (no header, alignment specified) @param V (possibly NULL) pointer to a vector. @param N number of elements to insert @param M insertion point @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_insert_aligned(V,N,M,A) vec_insert_ha(V,N,M,0,A) /** \brief Insert N vector elements starting at element M, initialize new elements (no header, unspecified alignment) @param V (possibly NULL) pointer to a vector. @param N number of elements to insert @param M insertion point @param INIT initial value (can be a complex expression!) @return V (value-result macro parameter) */ #define vec_insert_init_empty(V,N,M,INIT) \ vec_insert_init_empty_ha(V,N,M,INIT,0,0) /* Resize vector by N elements starting from element M, initialize new elements to INIT (alignment specified, no header). */ /** \brief Insert N vector elements starting at element M, initialize new elements (no header, specified alignment) @param V (possibly NULL) pointer to a vector. @param N number of elements to insert @param M insertion point @param INIT initial value (can be a complex expression!) @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_insert_init_empty_aligned(V,N,M,INIT,A) \ vec_insert_init_empty_ha(V,N,M,INIT,0,A) /** \brief Insert N vector elements starting at element M, insert given elements (general version) @param V (possibly NULL) pointer to a vector. @param E element(s) to insert @param N number of elements to insert @param M insertion point @param H header size in bytes (may be zero) @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_insert_elts_ha(V,E,N,M,H,A) \ do { \ word _v(l) = vec_len (V); \ word _v(n) = (N); \ word _v(m) = (M); \ V = _vec_resize ((V), \ _v(n), \ (_v(l) + _v(n))*sizeof((V)[0]), \ (H), (A)); \ ASSERT (_v(m) <= _v(l)); \ memmove ((V) + _v(m) + _v(n), \ (V) + _v(m), \ (_v(l) - _v(m)) * sizeof ((V)[0])); \ clib_memcpy ((V) + _v(m), (E), \ _v(n) * sizeof ((V)[0])); \ } while (0) /** \brief Insert N vector elements starting at element M, insert given elements (no header, unspecified alignment) @param V (possibly NULL) pointer to a vector. @param E element(s) to insert @param N number of elements to insert @param M insertion point @return V (value-result macro parameter) */ #define vec_insert_elts(V,E,N,M) vec_insert_elts_ha(V,E,N,M,0,0) /** \brief Insert N vector elements starting at element M, insert given elements (no header, specified alignment) @param V (possibly NULL) pointer to a vector. @param E element(s) to insert @param N number of elements to insert @param M insertion point @param A alignment (may be zero) @return V (value-result macro parameter) */ #define vec_insert_elts_aligned(V,E,N,M,A) vec_insert_elts_ha(V,E,N,M,0,A) /** \brief Delete N elements starting at element M @param V pointer to a vector @param N number of elements to delete @param M first element to delete @return V (value-result macro parameter) */ #define vec_delete(V,N,M) \ do { \ word _v(l) = vec_len (V); \ word _v(n) = (N); \ word _v(m) = (M); \ /* Copy over deleted elements. */ \ if (_v(l) - _v(n) - _v(m) > 0) \ memmove ((V) + _v(m), (V) + _v(m) + _v(n), \ (_v(l) - _v(n) - _v(m)) * sizeof ((V)[0])); \ /* Zero empty space at end (for future re-allocation). */ \ if (_v(n) > 0) \ memset ((V) + _v(l) - _v(n), 0, _v(n) * sizeof ((V)[0])); \ _vec_len (V) -= _v(n); \ } while (0) /** \brief Delete the element at index I @param V pointer to a vector @param I index to delete */ #define vec_del1(v,i) \ do { \ uword _vec_del_l = _vec_len (v) - 1; \ uword _vec_del_i = (i); \ if (_vec_del_i < _vec_del_l) \ (v)[_vec_del_i] = (v)[_vec_del_l]; \ _vec_len (v) = _vec_del_l; \ } while (0) /** \brief Append v2 after v1. Result in v1. @param V1 target vector @param V2 vector to append */ #define vec_append(v1,v2) \ do { \ uword _v(l1) = vec_len (v1); \ uword _v(l2) = vec_len (v2); \ \ v1 = _vec_resize ((v1), _v(l2), \ (_v(l1) + _v(l2)) * sizeof ((v1)[0]), 0, 0); \ clib_memcpy ((v1) + _v(l1), (v2), _v(l2) * sizeof ((v2)[0])); \ } while (0) /** \brief Append v2 after v1. Result in v1. Specified alignment. @param V1 target vector @param V2 vector to append @param align required alignment */ #define vec_append_aligned(v1,v2,align) \ do { \ uword _v(l1) = vec_len (v1); \ uword _v(l2) = vec_len (v2); \ \ v1 = _vec_resize ((v1), _v(l2), \ (_v(l1) + _v(l2)) * sizeof ((v1)[0]), 0, align); \ clib_memcpy ((v1) + _v(l1), (v2), _v(l2) * sizeof ((v2)[0])); \ } while (0) /** \brief Prepend v2 before v1. Result in v1. @param V1 target vector @param V2 vector to prepend */ #define vec_prepend(v1,v2) \ do { \ uword _v(l1) = vec_len (v1); \ uword _v(l2) = vec_len (v2); \ \ v1 = _vec_resize ((v1), _v(l2), \ (_v(l1) + _v(l2)) * sizeof ((v1)[0]), 0, 0); \ memmove ((v1) + _v(l2), (v1), _v(l1) * sizeof ((v1)[0])); \ clib_memcpy ((v1), (v2), _v(l2) * sizeof ((v2)[0])); \ } while (0) /** \brief Prepend v2 before v1. Result in v1. Specified alignment @param V1 target vector @param V2 vector to prepend @param align required alignment */ #define vec_prepend_aligned(v1,v2,align) \ do { \ uword _v(l1) = vec_len (v1); \ uword _v(l2) = vec_len (v2); \ \ v1 = _vec_resize ((v1), _v(l2), \ (_v(l1) + _v(l2)) * sizeof ((v1)[0]), 0, align); \ memmove ((v1) + _v(l2), (v1), _v(l1) * sizeof ((v1)[0])); \ clib_memcpy ((v1), (v2), _v(l2) * sizeof ((v2)[0])); \ } while (0) /** \brief Zero all vector elements. Null-pointer tolerant. @param var Vector to zero */ #define vec_zero(var) \ do { \ if (var) \ memset ((var), 0, vec_len (var) * sizeof ((var)[0])); \ } while (0) /** \brief Set all vector elements to given value. Null-pointer tolerant. @param v vector to set @param val value for each vector element */ #define vec_set(v,val) \ do { \ word _v(i); \ __typeof__ ((v)[0]) _val = (val); \ for (_v(i) = 0; _v(i) < vec_len (v); _v(i)++) \ (v)[_v(i)] = _val; \ } while (0) #ifdef CLIB_UNIX #include <stdlib.h> /* for qsort */ #endif /** \brief Compare two vectors, not NULL-pointer tolerant @param v1 Pointer to a vector @param v2 Pointer to a vector @return 1 if equal, 0 if unequal */ #define vec_is_equal(v1,v2) \ (vec_len (v1) == vec_len (v2) && ! memcmp ((v1), (v2), vec_len (v1) * sizeof ((v1)[0]))) /** \brief Compare two vectors (only applicable to vectors of signed numbers). Used in qsort compare functions. @param v1 Pointer to a vector @param v2 Pointer to a vector @return -1, 0, +1 */ #define vec_cmp(v1,v2) \ ({ \ word _v(i), _v(cmp), _v(l); \ _v(l) = clib_min (vec_len (v1), vec_len (v2)); \ _v(cmp) = 0; \ for (_v(i) = 0; _v(i) < _v(l); _v(i)++) { \ _v(cmp) = (v1)[_v(i)] - (v2)[_v(i)]; \ if (_v(cmp)) \ break; \ } \ if (_v(cmp) == 0 && _v(l) > 0) \ _v(cmp) = vec_len(v1) - vec_len(v2); \ (_v(cmp) < 0 ? -1 : (_v(cmp) > 0 ? +1 : 0)); \ }) /** \brief Search a vector for the index of the entry that matches. @param v1 Pointer to a vector @param v2 Entry to match @return index of match or ~0 */ #define vec_search(v,E) \ ({ \ word _v(i) = 0; \ while (_v(i) < vec_len(v)) \ { \ if ((v)[_v(i)] == E) \ break; \ _v(i)++; \ } \ if (_v(i) == vec_len(v)) \ _v(i) = ~0; \ _v(i); \ }) /** \brief Search a vector for the index of the entry that matches. @param v1 Pointer to a vector @param v2 Pointer to entry to match @param fn Comparison function !0 => match @return index of match or ~0 */ #define vec_search_with_function(v,E,fn) \ ({ \ word _v(i) = 0; \ while (_v(i) < vec_len(v)) \ { \ if (0 != fn(&(v)[_v(i)], (E))) \ break; \ _v(i)++; \ } \ if (_v(i) == vec_len(v)) \ _v(i) = ~0; \ _v(i); \ }) /** \brief Sort a vector using the supplied element comparison function @param vec vector to sort @param f comparison function */ #define vec_sort_with_function(vec,f) \ do { \ qsort (vec, vec_len (vec), sizeof (vec[0]), (void *) (f)); \ } while (0) /** \brief Make a vector containing a NULL terminated c-string. @param V (possibly NULL) pointer to a vector. @param S pointer to string buffer. @param L string length (NOT including the terminating NULL; a la strlen()) */ #define vec_validate_init_c_string(V, S, L) \ do { \ vec_reset_length (V); \ vec_validate ((V), (L)); \ if ((S) && (L)) \ clib_memcpy ((V), (S), (L)); \ (V)[(L)] = 0; \ } while (0) /** \brief Test whether a vector is a NULL terminated c-string. @param V (possibly NULL) pointer to a vector. @return BOOLEAN indicating if the vector c-string is null terminated. */ #define vec_c_string_is_terminated(V) \ (((V) != 0) && (vec_len (V) != 0) && ((V)[vec_len ((V)) - 1] == 0)) /** \brief (If necessary) NULL terminate a vector containing a c-string. @param V (possibly NULL) pointer to a vector. @return V (value-result macro parameter) */ #define vec_terminate_c_string(V) \ do { \ u32 vl = vec_len ((V)); \ if (!vec_c_string_is_terminated(V)) \ { \ vec_validate ((V), vl); \ (V)[vl] = 0; \ } \ } while (0) #endif /* included_vec_h */ /* * fd.io coding-style-patch-verification: ON * * Local Variables: * eval: (c-set-style "gnu") * End: */