numhash.c File Reference

#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <errno.h>
#include "gwlib/gwlib.h"
#include "numhash.h"

Go to the source code of this file.

Data Structures
struct	numhash_table
struct	numhash_number
struct	nh_entry
struct	numhashes

Macros
#define	NUMHASH_AUTO_HASH   -1

Functions
static int	add_item (Numhash *table, struct numhash_number *nro)
static int	numhash_add_number (Numhash *table, char *nro)
static Numhash *	numhash_init (int max_numbers, int hash_size)
int	numhash_find_number (Numhash *table, Octstr *nro)
int	numhash_find_key (Numhash *table, long long key)
long long	numhash_get_key (Octstr *nro)
long long	numhash_get_char_key (char *nro)
void	numhash_destroy (Numhash *table)
double	numhash_hash_fill (Numhash *table, int *longest)
int	numhash_size (Numhash *table)
Numhash *	numhash_create (const char *seek_url)

Variables
static int	primes []
static int	precision = 19

Macro Definition Documentation

NUMHASH_AUTO_HASH

#define NUMHASH_AUTO_HASH   -1

Definition at line 79 of file numhash.c.

Referenced by numhash_create(), and numhash_init().

Function Documentation

add_item()

static int add_item ( Numhash *  table, struct numhash_number *  nro  )

static

Definition at line 122 of file numhash.c.

References numhash_number::key, numhash_number::next, and warning().

Referenced by numhash_add_number().

{
    if (table->hash[nro->key % table->hash_size]) {    /* conflict */
    struct numhash_number *ptr = table->hash[nro->key % table->hash_size];

    if (ptr->key == nro->key)
        goto duplicate;

    while(ptr->next) {
        ptr = ptr->next;
        if (ptr->key == nro->key)
        goto duplicate;
    }
    ptr->next = nro;                /* put as last of the linkage */
    } else
    table->hash[nro->key % table->hash_size] = nro;

    return 0;

duplicate:
    warning(0, "Duplicate number %lld!", nro->key);
    return -1;
}

numhash_add_number()

static int numhash_add_number ( Numhash *  table, char *  nro  )

static

Definition at line 149 of file numhash.c.

References add_item(), error(), numhash_number::key, numhash_number::next, table::numbers, and numhash_get_char_key().

Referenced by numhash_create().

{
    struct numhash_number *newnro;

    if (table->number_total == table->table_size) {
    error(0, "Table limit %ld reached, cannot add %s!",
          table->table_size, nro);
    return -1;
    }
    newnro =  &table->numbers[table->number_total++]; /* take the next free */

    newnro->key = numhash_get_char_key(nro);
    newnro->next = NULL;

    add_item(table, newnro);

    return 0;
}

numhash_create()

Numhash* numhash_create

(

const char *

seek_url

)

Definition at line 313 of file numhash.c.

References charset, debug(), error(), http_create_empty_headers(), http_destroy_headers(), http_get_real(), http_header_get_content_type(), HTTP_METHOD_GET, HTTP_OK, info(), lines, numhash_add_number(), NUMHASH_AUTO_HASH, numhash_init(), octstr_create, octstr_destroy(), octstr_get_cstr, octstr_str_compare(), type, url, and warning().

Referenced by create_onetrans(), create_oneuser(), init_smsbox(), smsc2_reload_lists(), and smsc2_start().

{
    int     loc, lines = 0;
    List    *request_headers, *reply_headers;
    Octstr  *url, *final_url, *reply_body;
    Octstr  *type, *charset;

    char *data, *ptr, numbuf[100];
    int     status;
    Numhash *table;

    url = octstr_create(seek_url);
    request_headers = http_create_empty_headers();
    status = http_get_real(HTTP_METHOD_GET, url, request_headers, &final_url,
                &reply_headers, &reply_body);
    octstr_destroy(url);
    octstr_destroy(final_url);
    http_destroy_headers(request_headers);

    if (status != HTTP_OK) {
    http_destroy_headers(reply_headers);
    octstr_destroy(reply_body);
    error(0, "Cannot load numhash!");
    return NULL;
    }
    http_header_get_content_type(reply_headers, &type, &charset);
    octstr_destroy(charset);
    http_destroy_headers(reply_headers);

    if (octstr_str_compare(type, "text/plain") != 0) {
        octstr_destroy(reply_body);
        error(0, "Strange content type <%s> for numhash - expecting 'text/plain'"
                 ", operatiom fails", octstr_get_cstr(type));
        octstr_destroy(type);
        return NULL;
    }
    octstr_destroy(type);

    ptr = data = octstr_get_cstr(reply_body);
    while(*ptr) {
    if (*ptr == '\n') lines++;
    ptr++;
    }
    debug("numhash", 0, "Total %d lines in %s", lines, seek_url);

    table = numhash_init(lines+10, NUMHASH_AUTO_HASH);      /* automatic hash */

    /* now, parse the number information */

    lines = 0;

    while((ptr = strchr(data, '\n'))) { /* each line is ended with linefeed */
    *ptr = '\0';
    while(*data != '\0' && isspace(*data))
        data++;
    if (*data != '#') {
        loc = 0;
        while (*data != '\0') {
        if (isdigit(*data))
            numbuf[loc++] = *data;
        else if (*data == ' ' || *data == '+' || *data == '-')
            ;
        else break;
        data++;
        }
        if (loc) {
        numbuf[loc] = '\0';
        numhash_add_number(table, numbuf);
        lines++;
        }
        else
        warning(0, "Corrupted line '%s'", data);
    }
    data = ptr+1;   /* next row... */
    }
    octstr_destroy(reply_body);

    info(0, "Read from <%s> total of %ld numbers", seek_url, table->number_total);
    return table;
}

numhash_destroy()

void numhash_destroy

(

Numhash *

table

)

Definition at line 275 of file numhash.c.

References table::numbers.

Referenced by destroy_onetrans(), destroy_oneuser(), main(), smsc2_cleanup(), and smsc2_reload_lists().

{
    if (table == NULL)
    return;
    gw_free(table->numbers);
    gw_free(table->hash);
    gw_free(table);
}

numhash_find_key()

int numhash_find_key	(	Numhash *	table,
		long long	key
	)

Definition at line 228 of file numhash.c.

References numhash_number::key, and numhash_number::next.

Referenced by numhash_find_number().

{
    struct numhash_number *ptr;

    ptr = table->hash[key % table->hash_size];
    while (ptr) {
    if (ptr->key == key) return 1;
    ptr = ptr->next;
    }
    return 0;   /* not found */
}

numhash_find_number()

int numhash_find_number	(	Numhash *	table,
		Octstr *	nro
	)

Definition at line 218 of file numhash.c.

References numhash_number::key, numhash_find_key(), and numhash_get_key().

Referenced by bb_smscconn_receive(), blacklisted(), check_allowed_translation(), smsbox_req_handle(), smsc2_rout(), and whitelisted().

{
    long long key = numhash_get_key(nro);
    if (key < 0)
        return key;

    return numhash_find_key(table, key);
}

numhash_get_char_key()

long long numhash_get_char_key

(

char *

nro

)

Definition at line 257 of file numhash.c.

References numhash_number::key, and precision.

Referenced by numhash_add_number().

{
    int len;
    long long key;

    if (!nro) return -1;

    len = strlen(nro);

    if (len > precision)
        key = strtoll(nro + len - precision, (char**) NULL, 10);
    else
        key = strtoll(nro, (char**) NULL, 10);

    return key;
}

numhash_get_key()

long long numhash_get_key

(

Octstr *

nro

)

Definition at line 242 of file numhash.c.

References numhash_number::key, octstr_get_cstr, octstr_len(), and precision.

Referenced by numhash_find_number().

{
    long long key;

    if (!nro) return -1;

    if (octstr_len(nro) > precision)
        key = strtoll(octstr_get_cstr(nro) + octstr_len(nro) - precision, (char**) NULL, 10);
    else
        key = strtoll(octstr_get_cstr(nro), (char**) NULL, 10);

    return key;
}

numhash_hash_fill()

double numhash_hash_fill	(	Numhash *	table,
		int *	longest
	)

Definition at line 285 of file numhash.c.

References numhash_number::next.

{
    int i, l, max = 0, tot = 0;
    struct numhash_number *ptr;

    for (i=0; i < table->hash_size; i++)
    if (table->hash[i]) {
        tot++;
        ptr = table->hash[i];
        for (l=0; ptr->next; ptr = ptr->next)
        l++;
        if (l > max)
        max = l;
    }

    if (longest != NULL)
    *longest = max;

    return (double)(tot*100.0/(table->hash_size));
}

numhash_init()

static Numhash* numhash_init ( int  max_numbers, int  hash_size  )

static

Definition at line 171 of file numhash.c.

References numhash_table::hash, numhash_table::hash_size, numhash_table::number_total, numhash_table::numbers, NUMHASH_AUTO_HASH, precision, primes, and numhash_table::table_size.

Referenced by numhash_create().

{
    Numhash *ntable = NULL;

    ntable = gw_malloc(sizeof(Numhash));

    if (hash_size > 0)
    ntable->hash_size = hash_size;
    else if (hash_size == NUMHASH_AUTO_HASH) {
    int i;
    for(i=0 ; primes[i] > 0; i++) {
        ntable->hash_size = primes[i];
        if (ntable->hash_size > max_numbers)
        break;
    }
    } else {
    gw_free(ntable);
    return NULL;
    }
    ntable->hash = gw_malloc(ntable->hash_size * sizeof(struct numhash_number *));
    memset(ntable->hash, 0, sizeof(struct numhash_number *) * ntable->hash_size);

    ntable->table_size = max_numbers;
    ntable->numbers = gw_malloc(ntable->table_size * sizeof(struct numhash_number));

    ntable->number_total = 0;

    /* set our accuracy according to the size of long int
     * Ok, we call this many times if we use multiple tables, but
     * that is not a problem...
     */
    if (sizeof(long long) >= 16)
        precision = 38;
    else if (sizeof(long long) >= 8)
        precision = 19;

    return ntable;
}

numhash_size()

int numhash_size

(

Numhash *

table

)

Definition at line 307 of file numhash.c.

{
    return table->number_total;
}

Variable Documentation

precision

int precision = 19

static

Definition at line 117 of file numhash.c.

Referenced by numhash_get_char_key(), numhash_get_key(), and numhash_init().

primes

int primes[]

static

Initial value:

= {
  101, 503, 1009, 2003, 3001, 5003, 7001,
  10007, 20011, 30011, 40009, 50021, 60013, 70001, 80021, 90001,
  100003, 150001, 200003, 300007, 400009, 500009, 600011, 700001,
  800011, 900001, 1000003, 1100009, 1200007, 1300021, 1400017, 1500007,
  1600033, 1700021, 1800017, 1900009, 2000003, 3000017, 4000037, 5000111,
  6000101, 7000127, 8000051, -1
}

Definition at line 83 of file numhash.c.

Referenced by numhash_init().