segtree.c File Reference

#include <stdlib.h>
#include <inttypes.h>
#include <arpa/inet.h>
#include <rule.h>
#include <expression.h>
#include <gmputil.h>
#include <utils.h>
#include <rbtree.h>

Include dependency graph for segtree.c:

Data Structures
struct	seg_tree
	struct seg_tree - segment tree More...
struct	elementary_interval
	struct elementary_interval - elementary interval [left, right] More...

Enumerations
enum	elementary_interval_flags { EI_F_INTERVAL_END = 0x1 }

Functions
int	set_to_intervals (struct list_head *errs, struct set *set)
void	interval_map_decompose (struct expr *set)

Enumeration Type Documentation

enum elementary_interval_flags

Enumerator
EI_F_INTERVAL_END

Function Documentation

void interval_map_decompose

(

struct expr *

set

)

References expr::byteorder, compound_expr_add(), compound_expr_remove(), constant_expr_alloc(), expr::dtype, DTYPE_F_PREFIX, expr_clone(), EXPR_F_INTERVAL_END, expr_free(), expr_get(), EXPR_MAPPING, expr::expressions, datatype::flags, expr::flags, len, expr::len, list_for_each_entry_safe, expr::location, mapping_expr_alloc(), mpz_add(), mpz_and(), mpz_cmp_ui(), mpz_init(), mpz_init_bitmask(), mpz_scan0(), mpz_set(), mpz_sub(), mpz_sub_ui(), NULL, expr::ops, expr::prefix, prefix_expr_alloc(), expr::prefix_len, range_expr_alloc(), expr::right, size, expr::size, expr_ops::type, value, and expr::value.

Referenced by netlink_get_setelems().

Here is the call graph for this function:

Here is the caller graph for this function:

int set_to_intervals	(	struct list_head *	errs,
		struct set *	set
	)

References BITS_PER_BYTE, expr_print(), set::init, seg_tree::keylen, elementary_interval::left, list_for_each_entry_safe, LIST_HEAD, pr_gmp_debug, and elementary_interval::right.

Here is the call graph for this function: