net/netfilter/nft_set_rbtree.c

25 struct nft_rbtree_elem {
31 static bool nft_rbtree_interval_end(const struct nft_rbtree_elem *rbe)
37 static bool nft_rbtree_interval_start(const struct nft_rbtree_elem *rbe)
43 			  const struct nft_rbtree_elem *e1,
44 			  const struct nft_rbtree_elem *e2)
50 static bool nft_rbtree_elem_expired(const struct nft_rbtree_elem *rbe)
60 	const struct nft_rbtree_elem *rbe, *interval = NULL;
70 		rbe = rb_entry(parent, struct nft_rbtree_elem, node);
137 			     const u32 *key, struct nft_rbtree_elem **elem,
140 	struct nft_rbtree_elem *rbe, *interval = NULL;
151 		rbe = rb_entry(parent, struct nft_rbtree_elem, node);
206 	struct nft_rbtree_elem *rbe = ERR_PTR(-ENOENT);
228 				      struct nft_rbtree_elem *rbe)
235 static const struct nft_rbtree_elem *
237 		   struct nft_rbtree_elem *rbe)
242 	struct nft_rbtree_elem *rbe_prev;
254 		rbe_prev = rb_entry(prev, struct nft_rbtree_elem, node);
264 		rbe_prev = rb_entry(prev, struct nft_rbtree_elem, node);
292 				    struct nft_rbtree_elem *rbe,
295 	struct nft_rbtree_elem *first_elem;
297 	first_elem = rb_entry(first, struct nft_rbtree_elem, node);
308 			       struct nft_rbtree_elem *new,
311 	struct nft_rbtree_elem *rbe, *rbe_le = NULL, *rbe_ge = NULL;
327 		rbe = rb_entry(parent, struct nft_rbtree_elem, node);
356 		rbe = rb_entry(node, struct nft_rbtree_elem, node);
366 			const struct nft_rbtree_elem *removed_end;
468 		rbe = rb_entry(parent, struct nft_rbtree_elem, node);
490 	struct nft_rbtree_elem *rbe = nft_elem_priv_cast(elem->priv);
510 static void nft_rbtree_erase(struct nft_rbtree *priv, struct nft_rbtree_elem *rbe)
523 	struct nft_rbtree_elem *rbe = nft_elem_priv_cast(elem_priv);
533 	struct nft_rbtree_elem *rbe = nft_elem_priv_cast(elem_priv);
542 	struct nft_rbtree_elem *rbe = nft_elem_priv_cast(elem_priv);
551 	struct nft_rbtree_elem *rbe, *this = nft_elem_priv_cast(elem->priv);
559 		rbe = rb_entry(parent, struct nft_rbtree_elem, node);
594 	struct nft_rbtree_elem *rbe;
599 		rbe = rb_entry(node, struct nft_rbtree_elem, node);
617 				 struct nft_rbtree_elem *rbe)
626 	struct nft_rbtree_elem *rbe, *rbe_end = NULL;
642 		rbe = rb_entry(node, struct nft_rbtree_elem, node);
697 	BUILD_BUG_ON(offsetof(struct nft_rbtree_elem, priv) != 0);
710 	struct nft_rbtree_elem *rbe;
715 		rbe = rb_entry(node, struct nft_rbtree_elem, node);
728 			    desc->size * sizeof(struct nft_rbtree_elem);
757 		.elemsize	= offsetof(struct nft_rbtree_elem, ext),