#acupoftea - mail.ontime-ae.com

System	:	Linux server1.ontime-gulf.com 4.18.0-553.5.1.el8_10.x86_64 #1 SMP Wed Jun 5 09:12:13 EDT 2024 x86_64
Software	:	Apache
Server	:	162.0.230.206
Domains	:	40 Domain
Permission	:	[ drwxr-xr-x ]
	:	/ usr / include / bind9 / isc /

216.73.216.49

Home

File radix.h

/*
 * Copyright (C) Internet Systems Consortium, Inc. ("ISC")
 *
 * This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, you can obtain one at https://mozilla.org/MPL/2.0/.
 *
 * See the COPYRIGHT file distributed with this work for additional
 * information regarding copyright ownership.
 */

#include <stdbool.h>

#include <isc/magic.h>
#include <isc/types.h>
#include <isc/mutex.h>
#include <isc/net.h>
#include <isc/refcount.h>

#include <string.h>

#ifndef _RADIX_H
#define _RADIX_H

#define NETADDR_TO_PREFIX_T(na,pt,bits,is_ecs)	\
	do { \
		const void *p = na; \
		memset(&(pt), 0, sizeof(pt)); \
		if (p != NULL) { \
			(pt).family = (na)->family; \
			(pt).bitlen = (bits); \
			if ((pt).family == AF_INET6) { \
				memmove(&(pt).add.sin6, &(na)->type.in6, \
				       ((bits)+7)/8); \
			} else \
				memmove(&(pt).add.sin, &(na)->type.in, \
				       ((bits)+7)/8); \
		} else { \
			(pt).family = AF_UNSPEC; \
			(pt).bitlen = 0; \
		} \
		(pt).ecs = is_ecs; \
		isc_refcount_init(&(pt).refcount, 0); \
	} while(0)

typedef struct isc_prefix {
	isc_mem_t *mctx;
	unsigned int family;	/* AF_INET | AF_INET6, or AF_UNSPEC for "any" */
	unsigned int bitlen;	/* 0 for "any" */
	bool ecs;	/* true for an EDNS client subnet address */
	isc_refcount_t refcount;
	union {
		struct in_addr sin;
		struct in6_addr sin6;
	} add;
} isc_prefix_t;

typedef void (*isc_radix_destroyfunc_t)(void *);
typedef void (*isc_radix_processfunc_t)(isc_prefix_t *, void **);

#define isc_prefix_tochar(prefix) ((char *)&(prefix)->add.sin)
#define isc_prefix_touchar(prefix) ((u_char *)&(prefix)->add.sin)

/*
 * We need "first match" when we search the radix tree to preserve
 * compatibility with the existing ACL implementation. Radix trees
 * naturally lend themselves to "best match". In order to get "first match"
 * behavior, we keep track of the order in which entries are added to the
 * tree--and when a search is made, we find all matching entries, and
 * return the one that was added first.
 *
 * An IPv4 prefix and an IPv6 prefix may share a radix tree node if they
 * have the same length and bit pattern (e.g., 127/8 and 7f::/8).  Also,
 * a node that matches a client address may also match an EDNS client
 * subnet address.  To disambiguate between these, node_num and data
 * are four-element arrays;
 *
 *   - node_num[0] and data[0] are used for IPv4 client addresses
 *   - node_num[1] and data[1] for IPv4 client subnet addresses
 *   - node_num[2] and data[2] are used for IPv6 client addresses
 *   - node_num[3] and data[3] for IPv6 client subnet addresses
 *
 * A prefix of 0/0 (aka "any" or "none"), is always stored as IPv4,
 * but matches IPv6 addresses too, as well as all client subnet
 * addresses.
 */

#define RADIX_NOECS 0
#define RADIX_ECS 2
#define RADIX_V4 0
#define RADIX_V6 1
#define RADIX_V4_ECS 2
#define RADIX_V6_ECS 3
#define RADIX_FAMILIES 4

#define ISC_RADIX_FAMILY(p) \
	((((p)->family == AF_INET6) ? RADIX_V6 : RADIX_V4) + \
	 ((p)->ecs ? RADIX_ECS : RADIX_NOECS))

typedef struct isc_radix_node {
	isc_mem_t *mctx;
	uint32_t bit;		/* bit length of the prefix */
	isc_prefix_t *prefix;		/* who we are in radix tree */
	struct isc_radix_node *l, *r;	/* left and right children */
	struct isc_radix_node *parent;	/* may be used */
	void *data[RADIX_FAMILIES];	/* pointers to IPv4 and IPV6 data */
	int node_num[RADIX_FAMILIES];	/* which node this was in the tree,
					   or -1 for glue nodes */
} isc_radix_node_t;

#define RADIX_TREE_MAGIC         ISC_MAGIC('R','d','x','T');
#define RADIX_TREE_VALID(a)      ISC_MAGIC_VALID(a, RADIX_TREE_MAGIC);

typedef struct isc_radix_tree {
	unsigned int magic;
	isc_mem_t *mctx;
	isc_radix_node_t *head;
	uint32_t maxbits;		/* for IP, 32 bit addresses */
	int num_active_node;		/* for debugging purposes */
	int num_added_node;		/* total number of nodes */
} isc_radix_tree_t;

isc_result_t
isc_radix_search(isc_radix_tree_t *radix, isc_radix_node_t **target,
		 isc_prefix_t *prefix);
/*%<
 * Search 'radix' for the best match to 'prefix'.
 * Return the node found in '*target'.
 *
 * Requires:
 * \li	'radix' to be valid.
 * \li	'target' is not NULL and "*target" is NULL.
 * \li	'prefix' to be valid.
 *
 * Returns:
 * \li	ISC_R_NOTFOUND
 * \li	ISC_R_SUCCESS
 */

isc_result_t
isc_radix_insert(isc_radix_tree_t *radix, isc_radix_node_t **target,
		 isc_radix_node_t *source, isc_prefix_t *prefix);
/*%<
 * Insert 'source' or 'prefix' into the radix tree 'radix'.
 * Return the node added in 'target'.
 *
 * Requires:
 * \li	'radix' to be valid.
 * \li	'target' is not NULL and "*target" is NULL.
 * \li	'prefix' to be valid or 'source' to be non NULL and contain
 *	a valid prefix.
 *
 * Returns:
 * \li	ISC_R_NOMEMORY
 * \li	ISC_R_SUCCESS
 */

void
isc_radix_remove(isc_radix_tree_t *radix, isc_radix_node_t *node);
/*%<
 * Remove the node 'node' from the radix tree 'radix'.
 *
 * Requires:
 * \li	'radix' to be valid.
 * \li	'node' to be valid.
 */

isc_result_t
isc_radix_create(isc_mem_t *mctx, isc_radix_tree_t **target, int maxbits);
/*%<
 * Create a radix tree with a maximum depth of 'maxbits';
 *
 * Requires:
 * \li	'mctx' to be valid.
 * \li	'target' to be non NULL and '*target' to be NULL.
 * \li	'maxbits' to be less than or equal to RADIX_MAXBITS.
 *
 * Returns:
 * \li	ISC_R_NOMEMORY
 * \li	ISC_R_SUCCESS
 */

void
isc_radix_destroy(isc_radix_tree_t *radix, isc_radix_destroyfunc_t func);
/*%<
 * Destroy a radix tree optionally calling 'func' to clean up node data.
 *
 * Requires:
 * \li	'radix' to be valid.
 */

void
isc_radix_process(isc_radix_tree_t *radix, isc_radix_processfunc_t func);
/*%<
 * Walk a radix tree calling 'func' to process node data.
 *
 * Requires:
 * \li	'radix' to be valid.
 * \li	'func' to point to a function.
 */

#define RADIX_MAXBITS 128
#define RADIX_NBIT(x)        (0x80 >> ((x) & 0x7f))
#define RADIX_NBYTE(x)       ((x) >> 3)

#define RADIX_WALK(Xhead, Xnode) \
    do { \
	isc_radix_node_t *Xstack[RADIX_MAXBITS+1]; \
	isc_radix_node_t **Xsp = Xstack; \
	isc_radix_node_t *Xrn = (Xhead); \
	while ((Xnode = Xrn)) { \
	    if (Xnode->prefix)

#define RADIX_WALK_END \
	    if (Xrn->l) { \
		if (Xrn->r) { \
		    *Xsp++ = Xrn->r; \
		} \
		Xrn = Xrn->l; \
	    } else if (Xrn->r) { \
		Xrn = Xrn->r; \
	    } else if (Xsp != Xstack) { \
		Xrn = *(--Xsp); \
	    } else { \
		Xrn = (isc_radix_node_t *) 0; \
	    } \
	} \
    } while (0)

#endif /* _RADIX_H */

Name	Type	Size	Permission	Last Modified	Actions
.	DIR	-	drwxr-xr-x	2025-02-21 10:57:15
..	DIR	-	drwxr-xr-x	2025-02-21 10:57:16
aes.h	text/x-c	1.05 KB	-rw-r--r--	2025-02-20 09:05:24
app.h	text/x-c	10.23 KB	-rw-r--r--	2025-02-20 09:05:24
assertions.h	text/x-c	2.84 KB	-rw-r--r--	2025-02-20 09:05:24
atomic.h	text/x-c	4.07 KB	-rw-r--r--	2025-02-20 09:05:24
backtrace.h	text/x-c	3.8 KB	-rw-r--r--	2025-02-20 09:05:24
base32.h	text/x-c	4.35 KB	-rw-r--r--	2025-02-20 09:05:24
base64.h	text/x-c	2.8 KB	-rw-r--r--	2025-02-20 09:05:24
bind9.h	text/x-c	830 B	-rw-r--r--	2025-02-20 09:05:24
boolean.h	text/plain	594 B	-rw-r--r--	2025-02-20 09:05:24
buffer.h	text/x-c	25.65 KB	-rw-r--r--	2025-02-20 09:05:24
bufferlist.h	text/x-c	1.42 KB	-rw-r--r--	2025-02-20 09:05:24
cmocka.h	text/x-c	1.35 KB	-rw-r--r--	2025-02-20 09:05:24
commandline.h	text/x-c	1.67 KB	-rw-r--r--	2025-02-20 09:05:24
condition.h	text/x-c	1.44 KB	-rw-r--r--	2025-02-20 09:05:24
counter.h	text/x-c	1.88 KB	-rw-r--r--	2025-02-20 09:05:24
crc64.h	text/x-c	998 B	-rw-r--r--	2025-02-20 09:05:24
deprecated.h	text/plain	623 B	-rw-r--r--	2025-02-20 09:05:24
dir.h	text/x-c	1.56 KB	-rw-r--r--	2025-02-20 09:05:24
endian.h	text/x-c	4.67 KB	-rw-r--r--	2025-02-20 09:05:24
entropy.h	text/x-c	10.13 KB	-rw-r--r--	2025-02-20 09:05:24
errno.h	text/x-c	659 B	-rw-r--r--	2025-02-20 09:05:24
errno2result.h	text/x-c	902 B	-rw-r--r--	2025-02-20 09:05:37
error.h	text/x-c	1.4 KB	-rw-r--r--	2025-02-20 09:05:24
event.h	text/x-c	2.98 KB	-rw-r--r--	2025-02-20 09:05:24
eventclass.h	text/plain	1.35 KB	-rw-r--r--	2025-02-20 09:05:24
file.h	text/x-c	11.39 KB	-rw-r--r--	2025-02-20 09:05:24
formatcheck.h	text/plain	893 B	-rw-r--r--	2025-02-20 09:05:24
fsaccess.h	text/x-c	7.27 KB	-rw-r--r--	2025-02-20 09:05:24
hash.h	text/x-c	7.48 KB	-rw-r--r--	2025-02-20 09:05:24
heap.h	text/x-c	5.14 KB	-rw-r--r--	2025-02-20 09:05:24
hex.h	text/x-c	2.74 KB	-rw-r--r--	2025-02-20 09:05:24
hmacmd5.h	text/x-c	1.75 KB	-rw-r--r--	2025-02-20 09:05:24
hmacsha.h	text/x-c	4.41 KB	-rw-r--r--	2025-02-20 09:05:24
ht.h	text/x-c	4.29 KB	-rw-r--r--	2025-02-20 09:05:24
httpd.h	text/x-c	2.26 KB	-rw-r--r--	2025-02-20 09:05:24
int.h	text/x-c	1.06 KB	-rw-r--r--	2025-02-20 09:05:24
interfaceiter.h	text/x-c	3.05 KB	-rw-r--r--	2025-02-20 09:05:24
iterated_hash.h	text/x-c	1.02 KB	-rw-r--r--	2025-02-20 09:05:24
json.h	text/x-c	1.42 KB	-rw-r--r--	2025-02-20 09:05:24
keyboard.h	text/x-c	989 B	-rw-r--r--	2025-02-20 09:05:24
lang.h	text/plain	637 B	-rw-r--r--	2025-02-20 09:05:24
lex.h	text/x-c	9.54 KB	-rw-r--r--	2025-02-20 09:05:24
lfsr.h	text/x-c	2.89 KB	-rw-r--r--	2025-02-20 09:05:24
lib.h	text/x-c	1.04 KB	-rw-r--r--	2025-02-20 09:05:24
likely.h	text/plain	818 B	-rw-r--r--	2025-02-20 09:05:24
list.h	text/x-c	5.62 KB	-rw-r--r--	2025-02-20 09:05:24
log.h	text/x-c	28.06 KB	-rw-r--r--	2025-02-20 09:05:24
magic.h	text/x-c	994 B	-rw-r--r--	2025-02-20 09:05:24
md5.h	text/x-c	2.32 KB	-rw-r--r--	2025-02-20 09:05:24
mem.h	text/x-c	20.62 KB	-rw-r--r--	2025-02-20 09:05:24
meminfo.h	text/x-c	710 B	-rw-r--r--	2025-02-20 09:05:24
msgcat.h	text/x-c	2.66 KB	-rw-r--r--	2025-02-20 09:05:24
msgs.h	text/x-c	8.22 KB	-rw-r--r--	2025-02-20 09:05:24
mutex.h	text/x-c	3.44 KB	-rw-r--r--	2025-02-20 09:05:24
mutexblock.h	text/x-c	1.34 KB	-rw-r--r--	2025-02-20 09:05:24
net.h	text/x-c	10.29 KB	-rw-r--r--	2025-02-20 09:05:24
netaddr.h	text/x-c	4.48 KB	-rw-r--r--	2025-02-20 09:05:24
netdb.h	text/x-c	863 B	-rw-r--r--	2025-02-20 09:05:24
netscope.h	text/x-c	967 B	-rw-r--r--	2025-02-20 09:05:24
offset.h	text/x-c	700 B	-rw-r--r--	2025-02-20 09:05:24
once.h	text/x-c	983 B	-rw-r--r--	2025-02-20 09:05:24
ondestroy.h	text/x-c	2.73 KB	-rw-r--r--	2025-02-20 09:05:24
os.h	text/x-c	671 B	-rw-r--r--	2025-02-20 09:05:24
parseint.h	text/x-c	1.51 KB	-rw-r--r--	2025-02-20 09:05:24
platform.h	text/x-c	9.49 KB	-rw-r--r--	2025-02-20 09:05:24
pool.h	text/x-c	3.42 KB	-rw-r--r--	2025-02-20 09:05:24
portset.h	text/x-c	3.22 KB	-rw-r--r--	2025-02-20 09:05:24
print.h	text/x-c	2.42 KB	-rw-r--r--	2025-02-20 09:05:24
queue.h	text/x-c	5.08 KB	-rw-r--r--	2025-02-20 09:05:24
quota.h	text/x-c	2.38 KB	-rw-r--r--	2025-02-20 09:05:24
radix.h	text/x-c	6.34 KB	-rw-r--r--	2025-02-20 09:05:24
random.h	text/x-c	3.5 KB	-rw-r--r--	2025-02-20 09:05:24
ratelimiter.h	text/x-c	3.42 KB	-rw-r--r--	2025-02-20 09:05:24
refcount.h	text/x-c	8 KB	-rw-r--r--	2025-02-20 09:05:24
regex.h	text/x-c	767 B	-rw-r--r--	2025-02-20 09:05:24
region.h	text/x-c	1.99 KB	-rw-r--r--	2025-02-20 09:05:24
resource.h	text/x-c	2.79 KB	-rw-r--r--	2025-02-20 09:05:24
result.h	text/x-c	4.87 KB	-rw-r--r--	2025-02-20 09:05:24
resultclass.h	text/plain	1.56 KB	-rw-r--r--	2025-02-20 09:05:24
rwlock.h	text/x-c	3.72 KB	-rw-r--r--	2025-02-20 09:05:24
safe.h	text/x-c	1.32 KB	-rw-r--r--	2025-02-20 09:05:24
serial.h	text/x-c	1.34 KB	-rw-r--r--	2025-02-20 09:05:24
sha1.h	text/x-c	1.52 KB	-rw-r--r--	2025-02-20 09:05:24
sha2.h	text/x-c	5.6 KB	-rw-r--r--	2025-02-20 09:05:24
siphash.h	text/x-c	734 B	-rw-r--r--	2025-02-20 09:05:24
sockaddr.h	text/x-c	5.9 KB	-rw-r--r--	2025-02-20 09:05:24
socket.h	text/x-c	35.8 KB	-rw-r--r--	2025-02-20 09:05:24
stat.h	text/x-c	806 B	-rw-r--r--	2025-02-20 09:05:24
stats.h	text/x-c	3.62 KB	-rw-r--r--	2025-02-20 09:05:24
stdatomic.h	text/plain	5.13 KB	-rw-r--r--	2025-02-20 09:05:24
stdio.h	text/x-c	1.75 KB	-rw-r--r--	2025-02-20 09:05:24
stdlib.h	text/x-c	704 B	-rw-r--r--	2025-02-20 09:05:24
stdtime.h	text/x-c	1.04 KB	-rw-r--r--	2025-02-20 09:05:24
strerror.h	text/x-c	777 B	-rw-r--r--	2025-02-20 09:05:24
string.h	text/x-c	5.88 KB	-rw-r--r--	2025-02-20 09:05:24
symtab.h	text/x-c	4.22 KB	-rw-r--r--	2025-02-20 09:05:24
syslog.h	text/x-c	844 B	-rw-r--r--	2025-02-20 09:05:24
task.h	text/x-c	21.04 KB	-rw-r--r--	2025-02-20 09:05:24
taskpool.h	text/x-c	3.62 KB	-rw-r--r--	2025-02-20 09:05:24
thread.h	text/x-c	1.47 KB	-rw-r--r--	2025-02-20 09:05:24
time.h	text/x-c	8.67 KB	-rw-r--r--	2025-02-20 09:05:24
timer.h	text/x-c	10.54 KB	-rw-r--r--	2025-02-20 09:05:24
tm.h	text/x-c	895 B	-rw-r--r--	2025-02-20 09:05:24
types.h	text/x-c	5.64 KB	-rw-r--r--	2025-02-20 09:05:24
utf8.h	text/x-c	928 B	-rw-r--r--	2025-02-20 09:05:24
util.h	text/x-c	10.29 KB	-rw-r--r--	2025-02-20 09:05:24
version.h	text/x-c	689 B	-rw-r--r--	2025-02-20 09:05:24
xml.h	text/x-c	1.07 KB	-rw-r--r--	2025-02-20 09:05:24

~ ACUPOFTEA - mail.ontime-ae.com