diff options
author | Robert James Kaes <rjkaes@users.sourceforge.net> | 2000-09-11 23:38:36 +0000 |
---|---|---|
committer | Robert James Kaes <rjkaes@users.sourceforge.net> | 2000-09-11 23:38:36 +0000 |
commit | 55185db499b1d7c6340d78edb223e26f3c5e5c72 (patch) | |
tree | aab7632a58dc7d03631587a82856d0678680067a /src | |
parent | 06281b78980fe586f72a7a7b58fd777bacdcf667 (diff) |
Removed the ternary tree code from these files and made it a separate
module.
Diffstat (limited to 'src')
-rw-r--r-- | src/anonymous.c | 58 | ||||
-rw-r--r-- | src/anonymous.h | 6 |
2 files changed, 17 insertions, 47 deletions
diff --git a/src/anonymous.c b/src/anonymous.c index a7684d8..76db940 100644 --- a/src/anonymous.c +++ b/src/anonymous.c @@ -1,4 +1,4 @@ -/* $Id: anonymous.c,v 1.1 2000-03-31 19:56:55 rjkaes Exp $ +/* $Id: anonymous.c,v 1.2 2000-09-11 23:38:36 rjkaes Exp $ * * Handles insertion and searches for headers which should be let through when * the anonymous feature is turned on. The headers are stored in a Ternary @@ -19,60 +19,30 @@ */ #ifdef HAVE_CONFIG_H -#include <defines.h> +# include <config.h> #endif -#include <stdlib.h> +#include <sys/types.h> #include <ctype.h> +#include <stdlib.h> +#include <unistd.h> #include "anonymous.h" +#include "ternary.h" -typedef struct tnode *Tptr; -typedef struct tnode { - char splitchar; - Tptr lokid, eqkid, hikid; -} Tnode; - -static Tptr anon_root = NULL; - -static Tptr intern_insert(Tptr p, char *s) -{ - if (p == NULL) { - p = (Tptr) malloc(sizeof(Tnode)); - p->splitchar = tolower(*s); - p->lokid = p->eqkid = p->hikid = NULL; - } - - if (tolower(*s) < p->splitchar) - p->lokid = intern_insert(p->lokid, s); - else if (tolower(*s) == p->splitchar) { - if (tolower(*s) != 0) - p->eqkid = intern_insert(p->eqkid, ++s); - } else - p->hikid = intern_insert(p->hikid, s); - - return p; -} +static TERNARY anonymous_tree; int anon_search(char *s) { - Tptr p = anon_root; - - while (p) { - if (tolower(*s) < p->splitchar) - p = p->lokid; - else if (tolower(*s) == p->splitchar) { - if (*s++ == 0) - return 1; - p = p->eqkid; - } else - p = p->hikid; - } - - return 0; + return ternary_search(anonymous_tree, s, NULL); } void anon_insert(char *s) { - anon_root = intern_insert(anon_root, s); + if (anonymous_tree == 0) { + if (TE_ISERROR(anonymous_tree = ternary_new())) + return; + } + + ternary_insert(anonymous_tree, s, NULL); } diff --git a/src/anonymous.h b/src/anonymous.h index 399d6b1..81feb45 100644 --- a/src/anonymous.h +++ b/src/anonymous.h @@ -1,4 +1,4 @@ -/* $Id: anonymous.h,v 1.1 2000-03-31 19:56:55 rjkaes Exp $ +/* $Id: anonymous.h,v 1.2 2000-09-11 23:38:36 rjkaes Exp $ * * See 'anonymous.c' for a detailed description. * @@ -15,8 +15,8 @@ * General Public License for more details. */ -#ifndef ANONYMOUS_C -#define ANONYMOUS_C +#ifndef _TINYPROXY_ANONYMOUS_H_ +#define _TINYPROXY_ANONYMOUS_H_ extern int anon_search(char *s); extern void anon_insert(char *s); |