/[svn]/hopm/branches/1.1.x/src/patricia.h
ViewVC logotype

Diff of /hopm/branches/1.1.x/src/patricia.h

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 8753 by michael, Wed Nov 16 14:10:45 2016 UTC revision 8754 by michael, Tue Jan 1 13:56:59 2019 UTC
# Line 1  Line 1 
1  /*  /*
2   * $Id: patricia.h 7852 2016-11-06 18:20:25Z michael $   * $Id: patricia.h 8597 2018-10-22 18:53:58Z michael $
3   * Dave Plonka <plonka@doit.wisc.edu>   * Dave Plonka <plonka@doit.wisc.edu>
4   *   *
5   * This file had been called "radix.h" in the MRT sources.   * This file had been called "radix.h" in the MRT sources.
# Line 38  Line 38 
38    
39  /* { from defs.h */  /* { from defs.h */
40  #define prefix_touchar(prefix) ((unsigned char *)&(prefix)->add.sin)  #define prefix_touchar(prefix) ((unsigned char *)&(prefix)->add.sin)
 #define MAXLINE 1024  
41  #define BIT_TEST(f, b)  ((f) & (b))  #define BIT_TEST(f, b)  ((f) & (b))
42  /* } */  /* } */
43    
# Line 67  typedef struct _patricia_node_t Line 66  typedef struct _patricia_node_t
66    struct _patricia_node_t *l, *r;  /* left and right children */    struct _patricia_node_t *l, *r;  /* left and right children */
67    struct _patricia_node_t *parent;  /* may be used */    struct _patricia_node_t *parent;  /* may be used */
68    void *data;  /* pointer to data */    void *data;  /* pointer to data */
   void *user1;  /* pointer to usr data (ex. route flap info) */  
69  } patricia_node_t;  } patricia_node_t;
70    
71  typedef struct _patricia_tree_t  typedef struct _patricia_tree_t
# Line 96  extern patricia_node_t *patricia_try_sea Line 94  extern patricia_node_t *patricia_try_sea
94    
95  /* { from demo.c */  /* { from demo.c */
96  extern patricia_node_t *patricia_make_and_lookup(patricia_tree_t *, const char *);  extern patricia_node_t *patricia_make_and_lookup(patricia_tree_t *, const char *);
97    extern patricia_node_t *patricia_make_and_lookup_addr(patricia_tree_t *, struct sockaddr *, int);
98  /* } */  /* } */
99    
100  #define PATRICIA_MAXBITS   (sizeof(struct in6_addr) * 8)  #define PATRICIA_MAXBITS   (sizeof(struct in6_addr) * 8)

Legend:
Removed from v.8753  
changed lines
  Added in v.8754

svnadmin@ircd-hybrid.org
ViewVC Help
Powered by ViewVC 1.1.28