patricia.h

   1 /*
   2  * netsniff-ng - the packet sniffing beast
   3  * Copyright 2011 Daniel Borkmann, rewritten
   4  * Copyright 1991-2007 Kawahara Lab., Kyoto University
   5  * Copyright 2000-2005 Shikano Lab., Nara Institute of Science and Technology
   6  * Copyright 2005-2007 Julius project team, Nagoya Institute of Technology
   7  * All rights reserved
   8  * Subject to the GPL, version 2.
   9  */
  10
  11 #ifndef PATRICIA_H
  12 #define PATRICIA_H
  13
  14 #include <netinet/in.h>
  15
  16 #include "built_in.h"
  17
  18 struct patricia_node {
  19         void *key;
  20         size_t klen;
  21         struct sockaddr_storage *addr;
  22         size_t alen;
  23         union {
  24                 int data;
  25                 int thres_bit;
  26         } value;
  27         struct patricia_node *l, *r;
  28 } __cacheline_aligned;
  29
  30 extern int ptree_search_data_nearest(void *str, size_t sstr,
  31                                      struct sockaddr_storage *addr, size_t *alen,
  32                                      struct patricia_node *root);
  33 extern int ptree_search_data_exact(void *str, size_t sstr,
  34                                    struct sockaddr_storage *addr, size_t *alen,
  35                                    struct patricia_node *root);
  36 extern int ptree_add_entry(void *str, size_t sstr, int data,
  37                            struct sockaddr_storage *addr, size_t alen,
  38                            struct patricia_node **root);
  39 extern void ptree_del_entry(void *str, size_t sstr,
  40                             struct patricia_node **root);
  41 extern void ptree_get_key(int data, struct patricia_node *node,
  42                           struct patricia_node **wanted);
  43 extern void ptree_get_key_addr(struct sockaddr_storage *addr, size_t alen,
  44                                struct patricia_node *node,
  45                                struct patricia_node **wanted);
  46 extern void ptree_display(struct patricia_node *node, int level);
  47 extern void ptree_free(struct patricia_node *root);
  48
  49 #endif /* PATRICIA_H */