radix.h (29189) | radix.h (30354) |
---|---|
1/* 2 * Copyright (c) 1988, 1989, 1993 3 * The Regents of the University of California. All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright --- 17 unchanged lines hidden (view full) --- 26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 31 * SUCH DAMAGE. 32 * 33 * @(#)radix.h 8.2 (Berkeley) 10/31/94 | 1/* 2 * Copyright (c) 1988, 1989, 1993 3 * The Regents of the University of California. All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright --- 17 unchanged lines hidden (view full) --- 26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 31 * SUCH DAMAGE. 32 * 33 * @(#)radix.h 8.2 (Berkeley) 10/31/94 |
34 * $Id: radix.h,v 1.11 1997/02/22 09:41:12 peter Exp $ | 34 * $Id: radix.h,v 1.12 1997/09/07 08:49:04 bde Exp $ |
35 */ 36 37#ifndef _RADIX_H_ 38#define _RADIX_H_ 39 | 35 */ 36 37#ifndef _RADIX_H_ 38#define _RADIX_H_ 39 |
40#ifdef MALLOC_DECLARE 41MALLOC_DECLARE(M_RTABLE); 42#endif 43 |
|
40/* 41 * Radix search tree node layout. 42 */ 43 44struct radix_node { 45 struct radix_mask *rn_mklist; /* list of masks contained in subtree */ 46 struct radix_node *rn_p; /* parent */ 47 short rn_b; /* bit offset; -1-index(netmask) */ --- 116 unchanged lines hidden --- | 44/* 45 * Radix search tree node layout. 46 */ 47 48struct radix_node { 49 struct radix_mask *rn_mklist; /* list of masks contained in subtree */ 50 struct radix_node *rn_p; /* parent */ 51 short rn_b; /* bit offset; -1-index(netmask) */ --- 116 unchanged lines hidden --- |