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