xref: /titanic_44/usr/src/uts/common/ipp/ipgpc/trie.h (revision 56b2bdd1f04d465cfe4a95b88ae5cba5884154e4)
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License, Version 1.0 only
6  * (the "License").  You may not use this file except in compliance
7  * with the License.
8  *
9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10  * or http://www.opensolaris.org/os/licensing.
11  * See the License for the specific language governing permissions
12  * and limitations under the License.
13  *
14  * When distributing Covered Code, include this CDDL HEADER in each
15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16  * If applicable, add the following below this CDDL HEADER, with the
17  * fields enclosed by brackets "[]" replaced with your own identifying
18  * information: Portions Copyright [yyyy] [name of copyright owner]
19  *
20  * CDDL HEADER END
21  */
22 /*
23  * Copyright 2002 Sun Microsystems, Inc.  All rights reserved.
24  * Use is subject to license terms.
25  */
26 
27 #ifndef _IPP_IPGPC_TRIE_H
28 #define	_IPP_IPGPC_TRIE_H
29 
30 #pragma ident	"%Z%%M%	%I%	%E% SMI"
31 
32 #include <ipp/ipgpc/classifier-objects.h>
33 
34 #ifdef	__cplusplus
35 extern "C" {
36 #endif
37 
38 /*
39  * Header file for trie data structure used to hold keys of non-exact match
40  * selectors
41  */
42 
43 #ifdef	_LITTLE_ENDIAN
44 /*
45  * given the length of a key, and the desired bit position, compute the
46  * correct bit position assuming and NBO key on a _LITTLE_ENDIAN machine
47  */
48 #define	COMPUTE_BIT_POS(len, pos) \
49 	(((len - pos - 1) & 0xf8) | (pos & 0x7))
50 #endif /* _LITTLE_ENDIAN */
51 
52 /*
53  * extracts a single bit at position pos from a given value, val, for an
54  * unsigned integer of length len.  len will be equal to either 16 or 32
55  */
56 #define	EXTRACTBIT_CMN(val, pos)	((val >> pos) & 1)
57 #ifdef	_BIG_ENDIAN
58 #define	EXTRACTBIT(val, pos, len)	(EXTRACTBIT_CMN(val, pos))
59 #else  /* _LITTLE_ENDIAN */
60 #define	EXTRACTBIT(val, pos, len) \
61 	(EXTRACTBIT_CMN(val, (COMPUTE_BIT_POS(len, pos))))
62 #endif /* _BIG_ENDIAN */
63 
64 /* sets the bit at position pos of num to 1 if val == 1 */
65 #define	SETBIT_CMN(num, pos, val)	(num |= (val << pos))
66 #ifdef	_BIG_ENDIAN
67 #define	SETBIT(num, pos, val, len)	(SETBIT_CMN(num, pos, val))
68 #else  /* _LITTLE_ENDIAN */
69 #define	SETBIT(num, pos, val, len) \
70 	(SETBIT_CMN(num, (COMPUTE_BIT_POS(len, pos)), val))
71 #endif /* _BIG_ENDIAN */
72 
73 /* sets the bit at position pos of num to 0 */
74 #define	UNSETBIT_CMN(num, pos)	(num &= (~(1 << pos)))
75 #ifdef	_BIG_ENDIAN
76 #define	UNSETBIT(num, pos, len)	(UNSETBIT_CMN(num, pos))
77 #else  /* _LITTLE_ENDIAN */
78 #define	UNSETBIT(num, pos, len) \
79 	(UNSETBIT_CMN(num, (COMPUTE_BIT_POS(len, pos))))
80 #endif /* _BIG_ENDIAN */
81 
82 extern node_t *create_node(int);
83 extern int t_insert(trie_id_t *, key_t, uint32_t, uint32_t);
84 extern int t_insert6(trie_id_t *, key_t, in6_addr_t, in6_addr_t);
85 extern void t_remove(trie_id_t *, key_t, uint32_t, uint32_t);
86 extern void t_remove6(trie_id_t *, key_t, in6_addr_t, in6_addr_t);
87 extern int t_retrieve(trie_id_t *, uint32_t, ht_match_t *);
88 extern int t_retrieve6(trie_id_t *, in6_addr_t, ht_match_t *);
89 
90 #ifdef	__cplusplus
91 }
92 #endif
93 
94 #endif	/* _IPP_IPGPC_TRIE_H */
95