2 * Copyright (c) 2016 Cisco and/or its affiliates.
3 * Licensed under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License.
5 * You may obtain a copy of the License at:
7 * http://www.apache.org/licenses/LICENSE-2.0
9 * Unless required by applicable law or agreed to in writing, software
10 * distributed under the License is distributed on an "AS IS" BASIS,
11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 * See the License for the specific language governing permissions and
13 * limitations under the License.
16 #ifndef __BIER_BIT_STRING_H__
17 #define __BIER_BIT_STRING_H__
19 #include <vppinfra/byte_order.h>
20 #include <vppinfra/format.h>
22 #include <vnet/bier/bier_types.h>
24 #define BIER_BBS_LEN_TO_BUCKETS(_len) (_len)
25 #define BIER_BBS_LEN_TO_BITS(_len) (_len * 8)
26 #define BIER_BBS_LEN_TO_INTS(_len) ((_len) / sizeof(int))
27 #define BIER_BIT_MASK_BITS_PER_INT (sizeof(int) * 8)
30 * bier_find_first_bit_set
32 * find the position of the first bit set in a long
35 bier_find_first_bit_string_set (int mask)
37 return (__builtin_ffs(clib_net_to_host_u32(mask)));
40 extern void bier_bit_string_set_bit(bier_bit_string_t *mask,
44 extern void bier_bit_string_clear_bit(bier_bit_string_t *mask,
48 extern u8 *format_bier_bit_string(u8 * s, va_list * args);
50 #define BIER_BBS_NUM_INT_BUCKETS(_bbs) \
51 (BIER_BBS_LEN_TO_BUCKETS(_bbs->bbs_len) / sizeof(int))
54 bier_bit_string_is_zero (const bier_bit_string_t *src)
59 index < BIER_BBS_NUM_INT_BUCKETS(src);
61 if (((int*)src->bbs_buckets)[index] != 0) {
69 bier_bit_string_clear_string (const bier_bit_string_t *src,
70 bier_bit_string_t *dest)
74 ASSERT(src->bbs_len == dest->bbs_len);
77 index < BIER_BBS_NUM_INT_BUCKETS(src);
79 ((int*)dest->bbs_buckets)[index] &= ~(((int*)src->bbs_buckets)[index]);
84 bier_bit_string_logical_and_string (const bier_bit_string_t *src,
85 bier_bit_string_t *dest)
89 ASSERT(src->bbs_len == dest->bbs_len);
92 index < BIER_BBS_NUM_INT_BUCKETS(src);
94 ((int*)dest->bbs_buckets)[index] &= ((int*)src->bbs_buckets)[index];
99 bier_bit_string_init (bier_bit_string_t *bbs,
100 bier_hdr_len_id_t len,
101 bier_bit_mask_bucket_t *buckets)
103 bbs->bbs_len = bier_hdr_len_id_to_num_bytes(len);
104 bbs->bbs_buckets = buckets;