[BACK]Return to apatricia.h CVS log [TXT] [DIR] Up to [ELWIX - Embedded LightWeight unIX -] / libelwix / inc / elwix

Diff for /libelwix/inc/elwix/apatricia.h between versions 1.1 and 1.4

version 1.1, 2013/01/17 10:05:35 version 1.4, 2015/06/25 17:53:49
Line 12  terms: Line 12  terms:
 All of the documentation and software included in the ELWIX and AITNET  All of the documentation and software included in the ELWIX and AITNET
 Releases is copyrighted by ELWIX - Sofia/Bulgaria <info@elwix.org>  Releases is copyrighted by ELWIX - Sofia/Bulgaria <info@elwix.org>
   
Copyright 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013Copyright 2004 - 2015
         by Michael Pounov <misho@elwix.org>.  All rights reserved.          by Michael Pounov <misho@elwix.org>.  All rights reserved.
   
 Redistribution and use in source and binary forms, with or without  Redistribution and use in source and binary forms, with or without
Line 103  typedef struct _patricia_tree_t { Line 103  typedef struct _patricia_tree_t {
 } patricia_tree_t;  } patricia_tree_t;
   
   
inline patricia_tree_t *New_Patricia(int maxbits);patricia_tree_t *New_Patricia(int maxbits);
inline void Destroy_Patricia(patricia_tree_t *patricia, void_fn_t func);void Destroy_Patricia(patricia_tree_t *patricia, void_fn_t func);
inline void Clear_Patricia(patricia_tree_t *patricia, void_fn_t func);void Clear_Patricia(patricia_tree_t *patricia, void_fn_t func);
inline prefix_t *Ref_Prefix(prefix_t *prefix);prefix_t *Ref_Prefix(prefix_t *prefix);
inline void Deref_Prefix(prefix_t * prefix);void Deref_Prefix(prefix_t * prefix);
   
inline patricia_node_t *patricia_lookup(patricia_tree_t *patricia, prefix_t *prefix);patricia_node_t *patricia_lookup(patricia_tree_t *patricia, prefix_t *prefix);
inline void patricia_remove(patricia_tree_t *patricia, patricia_node_t *node);void patricia_remove(patricia_tree_t *patricia, patricia_node_t *node);
inline void patricia_process(patricia_tree_t *patricia, void_fn_t func);void patricia_process(patricia_tree_t *patricia, void_fn_t func);
   
inline patricia_node_t *patricia_search_exact(patricia_tree_t *patricia, prefix_t *prefix);patricia_node_t *patricia_search_exact(patricia_tree_t *patricia, prefix_t *prefix);
inline patricia_node_t *patricia_search_best(patricia_tree_t *patricia, prefix_t *prefix);patricia_node_t *patricia_search_best(patricia_tree_t *patricia, prefix_t *prefix);
inline patricia_node_t *patricia_search_best2(patricia_tree_t *patricia, prefix_t *prefix, int inclusive);patricia_node_t *patricia_search_best2(patricia_tree_t *patricia, prefix_t *prefix, int inclusive);
   
 /* { from demo.c */  /* { from demo.c */
inline char *prefix_toa(prefix_t *prefix);char *prefix_toa(prefix_t *prefix);
inline prefix_t *ascii2prefix(int family, char *string);prefix_t *ascii2prefix(int family, char *string);
   
 #define addroute make_and_lookup  #define addroute make_and_lookup
inline patricia_node_t *make_and_lookup(patricia_tree_t *tree, char *string);patricia_node_t *make_and_lookup(patricia_tree_t *tree, char *string);
 #define delroute lookup_then_remove  #define delroute lookup_then_remove
inline void lookup_then_remove(patricia_tree_t *tree, char *string);void lookup_then_remove(patricia_tree_t *tree, char *string);
inline patricia_node_t *try_search_exact(patricia_tree_t *tree, char *string);patricia_node_t *try_search_exact(patricia_tree_t *tree, char *string);
inline patricia_node_t *try_search_best(patricia_tree_t *tree, char *string);patricia_node_t *try_search_best(patricia_tree_t *tree, char *string);
 /* } */  /* } */
   
 /* { from defs.h */  /* { from defs.h */
Removed from v.1.1  
changed lines
  Added in v.1.4

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>