38 #ifndef included_vec_h 39 #define included_vec_h 102 word length_increment,
116 #define _vec_resize(V,L,DB,HB,A) \ 117 _vec_resize_inline(V,L,DB,HB,clib_max((__alignof__((V)[0])),(A))) 120 _vec_resize_inline (
void *v,
121 word length_increment,
125 uword new_data_bytes, aligned_header_bytes;
129 new_data_bytes = data_bytes + aligned_header_bytes;
133 void *p = v - aligned_header_bytes;
142 vh->
len += length_increment;
165 _vec_resize_will_expand (
void *v,
166 word length_increment,
170 uword new_data_bytes, aligned_header_bytes;
174 new_data_bytes = data_bytes + aligned_header_bytes;
178 void *p = v - aligned_header_bytes;
213 #define _v(var) _vec_##var 227 #define vec_resize_ha(V,N,H,A) \ 230 word _v(l) = vec_len (V); \ 231 V = _vec_resize ((V), _v(n), (_v(l) + _v(n)) * sizeof ((V)[0]), (H), (A)); \ 243 #define vec_resize(V,N) vec_resize_ha(V,N,0,0) 256 #define vec_resize_aligned(V,N,A) vec_resize_ha(V,N,0,A) 267 #define vec_alloc_ha(V,N,H,A) \ 269 uword _v(l) = vec_len (V); \ 270 vec_resize_ha (V, N, H, A); \ 271 _vec_len (V) = _v(l); \ 281 #define vec_alloc(V,N) vec_alloc_ha(V,N,0,0) 290 #define vec_alloc_aligned(V,N,A) vec_alloc_ha(V,N,0,A) 299 #define vec_new_ha(T,N,H,A) \ 302 _vec_resize ((T *) 0, _v(n), _v(n) * sizeof (T), (H), (A)); \ 312 #define vec_new(T,N) vec_new_ha(T,N,0,0) 321 #define vec_new_aligned(T,N,A) vec_new_ha(T,N,0,A) 329 #define vec_free_h(V,H) \ 333 clib_mem_free (vec_header ((V), (H))); \ 342 #define vec_free(V) vec_free_h(V,0) 348 #define vec_free_header(h) clib_mem_free (h) 359 #define vec_dup_ha(V,H,A) \ 361 __typeof__ ((V)[0]) * _v(v) = 0; \ 362 uword _v(l) = vec_len (V); \ 365 vec_resize_ha (_v(v), _v(l), (H), (A)); \ 366 clib_memcpy_fast (_v(v), (V), _v(l) * sizeof ((V)[0]));\ 376 #define vec_dup(V) vec_dup_ha(V,0,0) 385 #define vec_dup_aligned(V,A) vec_dup_ha(V,0,A) 393 #define vec_copy(DST,SRC) clib_memcpy_fast (DST, SRC, vec_len (DST) * \ 402 #define vec_clone(NEW_V,OLD_V) \ 405 (NEW_V) = _vec_resize ((NEW_V), vec_len (OLD_V), \ 406 vec_len (OLD_V) * sizeof ((NEW_V)[0]), (0), (0)); \ 418 #define vec_validate_ha(V,I,H,A) \ 420 STATIC_ASSERT(A==0 || ((A % sizeof(V[0]))==0) || ((sizeof(V[0]) % A) == 0),\ 421 "vector validate aligned on incorrectly sized object"); \ 423 word _v(l) = vec_len (V); \ 424 if (_v(i) >= _v(l)) \ 426 vec_resize_ha ((V), 1 + (_v(i) - _v(l)), (H), (A)); \ 429 clib_memset ((V) + _v(l), 0, (1 + (_v(i) - _v(l))) * sizeof ((V)[0])); \ 440 #define vec_validate(V,I) vec_validate_ha(V,I,0,0) 451 #define vec_validate_aligned(V,I,A) vec_validate_ha(V,I,0,A) 463 #define vec_validate_init_empty_ha(V,I,INIT,H,A) \ 466 word _v(l) = vec_len (V); \ 467 if (_v(i) >= _v(l)) \ 469 vec_resize_ha ((V), 1 + (_v(i) - _v(l)), (H), (A)); \ 470 while (_v(l) <= _v(i)) \ 472 (V)[_v(l)] = (INIT); \ 487 #define vec_validate_init_empty(V,I,INIT) \ 488 vec_validate_init_empty_ha(V,I,INIT,0,0) 499 #define vec_validate_init_empty_aligned(V,I,INIT,A) \ 500 vec_validate_init_empty_ha(V,I,INIT,0,A) 510 #define vec_add1_ha(V,E,H,A) \ 512 word _v(l) = vec_len (V); \ 513 V = _vec_resize ((V), 1, (_v(l) + 1) * sizeof ((V)[0]), (H), (A)); \ 523 #define vec_add1(V,E) vec_add1_ha(V,E,0,0) 532 #define vec_add1_aligned(V,E,A) vec_add1_ha(V,E,0,A) 544 #define vec_add2_ha(V,P,N,H,A) \ 547 word _v(l) = vec_len (V); \ 548 V = _vec_resize ((V), _v(n), (_v(l) + _v(n)) * sizeof ((V)[0]), (H), (A)); \ 561 #define vec_add2(V,P,N) vec_add2_ha(V,P,N,0,0) 573 #define vec_add2_aligned(V,P,N,A) vec_add2_ha(V,P,N,0,A) 584 #define vec_add_ha(V,E,N,H,A) \ 587 word _v(l) = vec_len (V); \ 588 V = _vec_resize ((V), _v(n), (_v(l) + _v(n)) * sizeof ((V)[0]), (H), (A)); \ 589 clib_memcpy_fast ((V) + _v(l), (E), _v(n) * sizeof ((V)[0])); \ 599 #define vec_add(V,E,N) vec_add_ha(V,E,N,0,0) 609 #define vec_add_aligned(V,E,N,A) vec_add_ha(V,E,N,0,A) 618 uword _v(l) = vec_len (V); \ 619 ASSERT (_v(l) > 0); \ 621 _vec_len (V) = _v (l); \ 632 #define vec_pop2(V,E) \ 634 uword _v(l) = vec_len (V); \ 635 if (_v(l) > 0) (E) = vec_pop (V); \ 650 #define vec_insert_init_empty_ha(V,N,M,INIT,H,A) \ 652 word _v(l) = vec_len (V); \ 655 V = _vec_resize ((V), \ 657 (_v(l) + _v(n))*sizeof((V)[0]), \ 659 ASSERT (_v(m) <= _v(l)); \ 660 memmove ((V) + _v(m) + _v(n), \ 662 (_v(l) - _v(m)) * sizeof ((V)[0])); \ 663 clib_memset ((V) + _v(m), INIT, _v(n) * sizeof ((V)[0])); \ 676 #define vec_insert_ha(V,N,M,H,A) vec_insert_init_empty_ha(V,N,M,0,H,A) 686 #define vec_insert(V,N,M) vec_insert_ha(V,N,M,0,0) 697 #define vec_insert_aligned(V,N,M,A) vec_insert_ha(V,N,M,0,A) 709 #define vec_insert_init_empty(V,N,M,INIT) \ 710 vec_insert_init_empty_ha(V,N,M,INIT,0,0) 723 #define vec_insert_init_empty_aligned(V,N,M,INIT,A) \ 724 vec_insert_init_empty_ha(V,N,M,INIT,0,A) 738 #define vec_insert_elts_ha(V,E,N,M,H,A) \ 740 word _v(l) = vec_len (V); \ 743 V = _vec_resize ((V), \ 745 (_v(l) + _v(n))*sizeof((V)[0]), \ 747 ASSERT (_v(m) <= _v(l)); \ 748 memmove ((V) + _v(m) + _v(n), \ 750 (_v(l) - _v(m)) * sizeof ((V)[0])); \ 751 clib_memcpy_fast ((V) + _v(m), (E), \ 752 _v(n) * sizeof ((V)[0])); \ 764 #define vec_insert_elts(V,E,N,M) vec_insert_elts_ha(V,E,N,M,0,0) 776 #define vec_insert_elts_aligned(V,E,N,M,A) vec_insert_elts_ha(V,E,N,M,0,A) 785 #define vec_delete(V,N,M) \ 787 word _v(l) = vec_len (V); \ 791 if (_v(l) - _v(n) - _v(m) > 0) \ 792 memmove ((V) + _v(m), (V) + _v(m) + _v(n), \ 793 (_v(l) - _v(n) - _v(m)) * sizeof ((V)[0])); \ 796 clib_memset ((V) + _v(l) - _v(n), 0, _v(n) * sizeof ((V)[0])); \ 797 _vec_len (V) -= _v(n); \ 798 CLIB_MEM_POISON(vec_end(V), _v(n) * sizeof ((V)[0])); \ 806 #define vec_del1(v,i) \ 808 uword _vec_del_l = _vec_len (v) - 1; \ 809 uword _vec_del_i = (i); \ 810 if (_vec_del_i < _vec_del_l) \ 811 (v)[_vec_del_i] = (v)[_vec_del_l]; \ 812 _vec_len (v) = _vec_del_l; \ 813 CLIB_MEM_POISON(vec_end(v), sizeof ((v)[0])); \ 821 #define vec_append(v1,v2) \ 823 uword _v(l1) = vec_len (v1); \ 824 uword _v(l2) = vec_len (v2); \ 826 v1 = _vec_resize ((v1), _v(l2), \ 827 (_v(l1) + _v(l2)) * sizeof ((v1)[0]), 0, 0); \ 828 clib_memcpy_fast ((v1) + _v(l1), (v2), _v(l2) * sizeof ((v2)[0])); \ 837 #define vec_append_aligned(v1,v2,align) \ 839 uword _v(l1) = vec_len (v1); \ 840 uword _v(l2) = vec_len (v2); \ 842 v1 = _vec_resize ((v1), _v(l2), \ 843 (_v(l1) + _v(l2)) * sizeof ((v1)[0]), 0, align); \ 844 clib_memcpy_fast ((v1) + _v(l1), (v2), _v(l2) * sizeof ((v2)[0])); \ 852 #define vec_prepend(v1,v2) \ 854 uword _v(l1) = vec_len (v1); \ 855 uword _v(l2) = vec_len (v2); \ 857 v1 = _vec_resize ((v1), _v(l2), \ 858 (_v(l1) + _v(l2)) * sizeof ((v1)[0]), 0, 0); \ 859 memmove ((v1) + _v(l2), (v1), _v(l1) * sizeof ((v1)[0])); \ 860 clib_memcpy_fast ((v1), (v2), _v(l2) * sizeof ((v2)[0])); \ 869 #define vec_prepend_aligned(v1,v2,align) \ 871 uword _v(l1) = vec_len (v1); \ 872 uword _v(l2) = vec_len (v2); \ 874 v1 = _vec_resize ((v1), _v(l2), \ 875 (_v(l1) + _v(l2)) * sizeof ((v1)[0]), 0, align); \ 876 memmove ((v1) + _v(l2), (v1), _v(l1) * sizeof ((v1)[0])); \ 877 clib_memcpy_fast ((v1), (v2), _v(l2) * sizeof ((v2)[0])); \ 884 #define vec_zero(var) \ 887 clib_memset ((var), 0, vec_len (var) * sizeof ((var)[0])); \ 894 #define vec_set(v,val) \ 897 __typeof__ ((v)[0]) _val = (val); \ 898 for (_v(i) = 0; _v(i) < vec_len (v); _v(i)++) \ 912 #define vec_is_equal(v1,v2) \ 913 (vec_len (v1) == vec_len (v2) && ! memcmp ((v1), (v2), vec_len (v1) * sizeof ((v1)[0]))) 922 #define vec_cmp(v1,v2) \ 924 word _v(i), _v(cmp), _v(l); \ 925 _v(l) = clib_min (vec_len (v1), vec_len (v2)); \ 927 for (_v(i) = 0; _v(i) < _v(l); _v(i)++) { \ 928 _v(cmp) = (v1)[_v(i)] - (v2)[_v(i)]; \ 932 if (_v(cmp) == 0 && _v(l) > 0) \ 933 _v(cmp) = vec_len(v1) - vec_len(v2); \ 934 (_v(cmp) < 0 ? -1 : (_v(cmp) > 0 ? +1 : 0)); \ 943 #define vec_search(v,E) \ 946 while (_v(i) < vec_len(v)) \ 948 if ((v)[_v(i)] == E) \ 952 if (_v(i) == vec_len(v)) \ 964 #define vec_search_with_function(v,E,fn) \ 967 while (_v(i) < vec_len(v)) \ 969 if (0 != fn(&(v)[_v(i)], (E))) \ 973 if (_v(i) == vec_len(v)) \ 983 #define vec_sort_with_function(vec,f) \ 985 qsort (vec, vec_len (vec), sizeof (vec[0]), (void *) (f)); \ 994 #define vec_validate_init_c_string(V, S, L) \ 996 vec_reset_length (V); \ 997 vec_validate ((V), (L)); \ 999 clib_memcpy_fast ((V), (S), (L)); \ 1009 #define vec_c_string_is_terminated(V) \ 1010 (((V) != 0) && (vec_len (V) != 0) && ((V)[vec_len ((V)) - 1] == 0)) 1017 #define vec_terminate_c_string(V) \ 1019 u32 vl = vec_len ((V)); \ 1020 if (!vec_c_string_is_terminated(V)) \ 1022 vec_validate ((V), vl); \ uword clib_mem_is_vec_h(void *v, uword header_bytes)
Predicate function, says whether the supplied vector is a clib heap object (general version)...
#define CLIB_MEM_UNPOISON(a, s)
Optimized string handling code, including c11-compliant "safe C library" variants.
static uword vec_header_bytes(uword header_bytes)
void * vec_resize_allocate_memory(void *v, word length_increment, uword data_bytes, uword header_bytes, uword data_align)
Low-level resize allocation function, usually not called directly.
static uword clib_mem_size(void *p)
static uword clib_mem_is_heap_object(void *p)
static uword clib_mem_is_vec(void *v)
Predicate function, says whether the supplied vector is a clib heap object.
Vector bootstrap header file.