#include <search.h>
#include <stdlib.h>
#include <ctype.h>

#include "http/header.h"

static
inline
unsigned long
sdbm(const unsigned char * str)
{
	unsigned long hash = 0;
	int c;

	while ((c = tolower(*str++)))
		hash = c + (hash << 6) + (hash << 16) - hash;

	return hash;
}

static
inline
int
comp(const void * _a, const void * _b)
{
	HttpHeader a = (HttpHeader)_a;
	HttpHeader b = (HttpHeader)_b;
	return (a->hash < b->hash)? -1 : (a->hash > b->hash)? 1 : 0;
}

char *
httpHeaderGet(const HttpHeader * root, const char * name)
{
	struct c_HttpHeader search = {sdbm((const unsigned char*)name), NULL, NULL};
	HttpHeader *        found  = tfind(&search, (void**)root, comp);

	return (NULL != found)? (*found)->value : NULL;
}

// vim: set ts=4 sw=4: