radix.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	squid_radix_node
struct	squid_radix_mask
struct	squid_radix_node_head

Macros
#define	RNF_NORMAL   1 /* leaf contains normal route */
#define	RNF_ROOT   2 /* leaf is root leaf for tree */
#define	RNF_ACTIVE   4 /* This node is alive (for rtfree) */
#define	rn_key   rn_u.rn_leaf.rn_Key
#define	rn_mask   rn_u.rn_leaf.rn_Mask

Functions
SQUIDCEXTERN void	squid_rn_init (void)
SQUIDCEXTERN int	squid_rn_inithead (struct squid_radix_node_head **, int)
SQUIDCEXTERN int	squid_rn_refines (void *, void *)
SQUIDCEXTERN int	squid_rn_walktree (struct squid_radix_node_head *, int(*)(struct squid_radix_node *, void *), void *)
SQUIDCEXTERN struct squid_radix_node *	squid_rn_addmask (void *, int, int)
SQUIDCEXTERN struct squid_radix_node *	squid_rn_addroute (void *, void *, struct squid_radix_node_head *, struct squid_radix_node[2])
SQUIDCEXTERN struct squid_radix_node *	squid_rn_delete (void *, void *, struct squid_radix_node_head *)
SQUIDCEXTERN struct squid_radix_node *	squid_rn_insert (void *, struct squid_radix_node_head *, int *, struct squid_radix_node[2])
SQUIDCEXTERN struct squid_radix_node *	squid_rn_match (void *, struct squid_radix_node_head *)
SQUIDCEXTERN struct squid_radix_node *	squid_rn_newpair (void *, int, struct squid_radix_node[2])
SQUIDCEXTERN struct squid_radix_node *	squid_rn_search (void *, struct squid_radix_node *)
SQUIDCEXTERN struct squid_radix_node *	squid_rn_search_m (void *, struct squid_radix_node *, void *)
SQUIDCEXTERN struct squid_radix_node *	squid_rn_lookup (void *, void *, struct squid_radix_node_head *)

Macro Definition Documentation

rn_key

#define rn_key   rn_u.rn_leaf.rn_Key

Definition at line 82 of file radix.h.

rn_mask

#define rn_mask   rn_u.rn_leaf.rn_Mask

Definition at line 83 of file radix.h.

RNF_ACTIVE

#define RNF_ACTIVE   4 /* This node is alive (for rtfree) */

Definition at line 61 of file radix.h.

RNF_NORMAL

#define RNF_NORMAL   1 /* leaf contains normal route */

Definition at line 59 of file radix.h.

RNF_ROOT

#define RNF_ROOT   2 /* leaf is root leaf for tree */

Definition at line 60 of file radix.h.

Function Documentation

squid_rn_addmask()

SQUIDCEXTERN struct squid_radix_node * squid_rn_addmask	(	void *	n_arg,
		int	search,
		int	skip
	)

Definition at line 413 of file radix.c.

References addmask_key, normal_chars, squid_radix_node::rn_b, squid_radix_node::rn_flags, rn_masktop, rn_ones, RNF_NORMAL, squid_radix_node_head::rnh_nodes, squid_Free, squid_mask_rnhead, squid_max_keylen, squid_R_Malloc, squid_rn_insert(), and squid_rn_search().

Referenced by squid_rn_addroute(), squid_rn_delete(), and squid_rn_lookup().

squid_rn_addroute()

SQUIDCEXTERN struct squid_radix_node * squid_rn_addroute	(	void *	v_arg,
		void *	n_arg,
		struct squid_radix_node_head *	head,
		struct squid_radix_node	treenodes[2]
	)

Definition at line 519 of file radix.c.

References head, NULL, squid_radix_mask::rm_b, squid_radix_mask::rm_flags, squid_radix_mask::rm_mklist, squid_radix_mask::rm_refs, squid_radix_node::rn_b, squid_radix_node::rn_flags, rn_lexobetter(), squid_radix_node::rn_mklist, rn_new_radix_mask(), squid_radix_node::rn_p, RNF_ACTIVE, RNF_NORMAL, squid_rn_addmask(), squid_rn_insert(), and squid_rn_refines().

Referenced by asnAddNet(), and squid_rn_inithead().

squid_rn_delete()

SQUIDCEXTERN struct squid_radix_node * squid_rn_delete	(	void *	v_arg,
		void *	netmask_arg,
		struct squid_radix_node_head *	head
	)

Definition at line 664 of file radix.c.

References assert, head, NULL, squid_radix_mask::rm_mklist, squid_radix_mask::rm_refs, squid_radix_node::rn_b, squid_radix_node::rn_flags, squid_radix_node::rn_mklist, squid_radix_node::rn_p, RNF_ACTIVE, RNF_NORMAL, RNF_ROOT, squid_MKFree, squid_rn_addmask(), and squid_rn_search().

Referenced by destroyRadixNode(), and squid_rn_inithead().

squid_rn_init()

SQUIDCEXTERN void squid_rn_init

(

void

)

Definition at line 883 of file radix.c.

References addmask_key, NULL, rn_ones, rn_zeros, squid_mask_rnhead, squid_max_keylen, squid_R_Malloc, and squid_rn_inithead().

Referenced by asnInit().

squid_rn_inithead()

SQUIDCEXTERN int squid_rn_inithead	(	struct squid_radix_node_head **	head,
		int	off
	)

Definition at line 853 of file radix.c.

References head, squid_radix_node::rn_b, squid_radix_node::rn_flags, rn_ones, squid_radix_node::rn_p, rn_zeros, RNF_ACTIVE, RNF_ROOT, squid_radix_node_head::rnh_addaddr(), squid_radix_node_head::rnh_deladdr(), squid_radix_node_head::rnh_lookup(), squid_radix_node_head::rnh_matchaddr(), squid_radix_node_head::rnh_nodes, squid_radix_node_head::rnh_treetop, squid_radix_node_head::rnh_walktree(), squid_R_Malloc, squid_rn_addroute(), squid_rn_delete(), squid_rn_lookup(), squid_rn_match(), squid_rn_newpair(), and squid_rn_walktree().

Referenced by asnInit(), and squid_rn_init().

squid_rn_insert()

SQUIDCEXTERN struct squid_radix_node * squid_rn_insert	(	void *	v_arg,
		struct squid_radix_node_head *	head,
		int *	dupentry,
		struct squid_radix_node	nodes[2]
	)

Definition at line 357 of file radix.c.

References head, int, squid_radix_node::rn_b, squid_radix_node::rn_bmask, squid_radix_node::rn_p, squid_rn_newpair(), and squid_rn_search().

Referenced by squid_rn_addmask(), and squid_rn_addroute().

squid_rn_lookup()

SQUIDCEXTERN struct squid_radix_node * squid_rn_lookup	(	void *	v_arg,
		void *	m_arg,
		struct squid_radix_node_head *	head
	)

Definition at line 206 of file radix.c.

References head, NULL, squid_rn_addmask(), and squid_rn_match().

Referenced by asnAddNet(), and squid_rn_inithead().

squid_rn_match()

SQUIDCEXTERN struct squid_radix_node * squid_rn_match	(	void *	v_arg,
		struct squid_radix_node_head *	head
	)

Definition at line 244 of file radix.c.

References head, min, squid_radix_mask::rm_b, squid_radix_mask::rm_flags, squid_radix_mask::rm_mklist, squid_radix_node::rn_b, squid_radix_node::rn_bmask, squid_radix_node::rn_flags, squid_radix_node::rn_mklist, squid_radix_node::rn_p, rn_satsifies_leaf(), RNF_NORMAL, RNF_ROOT, and squid_rn_search_m().

Referenced by asnAddNet(), asnMatchIp(), squid_rn_inithead(), and squid_rn_lookup().

squid_rn_newpair()

SQUIDCEXTERN struct squid_radix_node * squid_rn_newpair	(	void *	v,
		int	b,
		struct squid_radix_node	nodes[2]
	)

Definition at line 343 of file radix.c.

References squid_radix_node::rn_b, squid_radix_node::rn_flags, squid_radix_node::rn_p, and RNF_ACTIVE.

Referenced by squid_rn_inithead(), and squid_rn_insert().

squid_rn_refines()

SQUIDCEXTERN int squid_rn_refines	(	void *	m_arg,
		void *	n_arg
	)

Definition at line 180 of file radix.c.

References int.

Referenced by squid_rn_addroute().

squid_rn_search()

SQUIDCEXTERN struct squid_radix_node * squid_rn_search	(	void *	v_arg,
		struct squid_radix_node *	head
	)

Definition at line 151 of file radix.c.

References head, squid_radix_node::rn_b, and squid_radix_node::rn_bmask.

Referenced by squid_rn_addmask(), squid_rn_delete(), and squid_rn_insert().

squid_rn_search_m()

SQUIDCEXTERN struct squid_radix_node * squid_rn_search_m	(	void *	v_arg,
		struct squid_radix_node *	head,
		void *	m_arg
	)

Definition at line 165 of file radix.c.

References head, squid_radix_node::rn_b, and squid_radix_node::rn_bmask.

Referenced by squid_rn_match().

squid_rn_walktree()

SQUIDCEXTERN int squid_rn_walktree	(	struct squid_radix_node_head *	h,
		int(*)(struct squid_radix_node *, void *)	f,
		void *	w
	)

Definition at line 817 of file radix.c.

References error(), squid_radix_node::rn_b, squid_radix_node::rn_flags, squid_radix_node::rn_p, RNF_ROOT, and squid_radix_node_head::rnh_treetop.

Referenced by asnFreeMemory(), asnStats(), and squid_rn_inithead().