summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorRobert James Kaes <rjkaes@users.sourceforge.net>2000-09-11 23:38:36 +0000
committerRobert James Kaes <rjkaes@users.sourceforge.net>2000-09-11 23:38:36 +0000
commit55185db499b1d7c6340d78edb223e26f3c5e5c72 (patch)
treeaab7632a58dc7d03631587a82856d0678680067a
parent06281b78980fe586f72a7a7b58fd777bacdcf667 (diff)
downloadtinyproxy-55185db499b1d7c6340d78edb223e26f3c5e5c72.tar.gz
tinyproxy-55185db499b1d7c6340d78edb223e26f3c5e5c72.zip
Removed the ternary tree code from these files and made it a separate
module.
Diffstat (limited to '')
-rw-r--r--src/anonymous.c58
-rw-r--r--src/anonymous.h6
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);