tinyproxy/src/anonymous.c

72 lines
1.8 KiB
C
Raw Normal View History

2001-11-21 16:31:10 -08:00
/* $Id: anonymous.c,v 1.9 2001-11-22 00:31:10 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
* Search Tree. The initial code came from Dr. Dobb's Journal, April 1998
* "Ternary Search Trees", Jon Bentley and Bob Sedgewick, pg 20-25.
*
* Copyright (C) 2000 Robert James Kaes (rjkaes@flarenet.com)
*
* This program is free software; you can redistribute it and/or modify it
* under the terms of the GNU General Public License as published by the
* Free Software Foundation; either version 2, or (at your option) any
* later version.
*
* This program is distributed in the hope that it will be useful, but
* WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* General Public License for more details.
*/
#include "tinyproxy.h"
#include "anonymous.h"
#include "log.h"
#include "ternary.h"
#include "tinyproxy.h"
static TERNARY anonymous_tree = 0;
/*
* Keep track of whether the Anonymous filtering is enabled. Off by
* default.
*/
static short int anonymous_is_enabled = 0;
2001-11-21 16:31:10 -08:00
inline short int
is_anonymous_enabled(void)
{
return anonymous_is_enabled;
}
2001-11-21 16:31:10 -08:00
int
anonymous_search(char *s)
{
2001-05-23 11:01:23 -07:00
assert(s != NULL);
assert(anonymous_is_enabled == 1);
assert(anonymous_tree > 0);
2001-05-23 11:01:23 -07:00
return ternary_search(anonymous_tree, s, NULL);
}
2001-11-21 16:31:10 -08:00
int
anonymous_insert(char *s)
{
2001-05-23 11:01:23 -07:00
assert(s != NULL);
/*
* If this is the first time we're inserting a word, create the
* search tree.
*/
if (!anonymous_is_enabled) {
anonymous_tree = ternary_new();
if (anonymous_tree < 0)
return -1;
anonymous_is_enabled = 1;
DEBUG1("Starting the Anonymous header subsytem.");
}
return ternary_insert(anonymous_tree, s, NULL);
}