net/netfilter/nft_set_pipapo.c

46  *   in 4 groups of 4 bits each. Given the entry:
50  *   first and second groups match, but the third doesn't. We conclude that the
54  * has two dimensions: bit groups to be matched for a single packet field, and
55  * all the possible values of said groups (buckets). Input entries are
82  *   - divide the b packet bits we want to classify into groups of size t,
83  *     obtaining ceil(b / t) groups
85  *      Example: match on destination IP address, with t = 4: 32 bits, 8 groups
91  *      Example: 8 groups, 2^4 buckets:
452 		rp += f->groups / NFT_PIPAPO_GROUPS_PER_BYTE(f);
561 		data += f->groups / NFT_PIPAPO_GROUPS_PER_BYTE(f);
722 	new_lt = kvzalloc(f->groups * NFT_PIPAPO_BUCKETS(f->bb) *
732 	for (group = 0; group < f->groups; group++) {
782  * @old_groups:	Number of current groups
840  * @old_groups:	Number of current groups
908 	unsigned int groups, bb;
912 	lt_size = f->groups * NFT_PIPAPO_BUCKETS(f->bb) * f->bsize *
917 		groups = f->groups * 2;
920 		lt_size = groups * NFT_PIPAPO_BUCKETS(bb) * f->bsize *
924 		groups = f->groups / 2;
927 		lt_size = groups * NFT_PIPAPO_BUCKETS(bb) * f->bsize *
945 		pipapo_lt_4b_to_8b(f->groups, f->bsize,
949 		pipapo_lt_8b_to_4b(f->groups, f->bsize,
956 	f->groups = groups;
984 	for (group = 0; group < f->groups; group++) {
1364 			   f->groups / NFT_PIPAPO_GROUPS_PER_BYTE(f)) > 0)
1380 			     f->groups / NFT_PIPAPO_GROUPS_PER_BYTE(f));
1382 			ret = pipapo_insert(f, start, f->groups * f->bb);
1384 			ret = pipapo_expand(f, start, end, f->groups * f->bb);
1457 		new_lt = kvzalloc(src->groups * NFT_PIPAPO_BUCKETS(src->bb) *
1469 		       src->groups * NFT_PIPAPO_BUCKETS(src->bb));
1654 		for (g = 0; g < f->groups; g++) {
1969 	for (g = 0; g < f->groups; g++) {
2028 		       f->groups / NFT_PIPAPO_GROUPS_PER_BYTE(f)) &&
2029 	       !memcmp(end, right, f->groups / NFT_PIPAPO_GROUPS_PER_BYTE(f));
2268 		/* f->groups is u8 */
2273 		f->groups = len * NFT_PIPAPO_GROUPS_PER_BYTE(f);