92 lines
3.2 KiB
C
92 lines
3.2 KiB
C
/*
|
|
** Copyright (c) 2001, 2002, 2003
|
|
** Adel I. Mirzazhanov. All rights reserved
|
|
**
|
|
** Redistribution and use in source and binary forms, with or without
|
|
** modification, are permitted provided that the following conditions
|
|
** are met:
|
|
**
|
|
** 1.Redistributions of source code must retain the above copyright notice,
|
|
** this list of conditions and the following disclaimer.
|
|
** 2.Redistributions in binary form must reproduce the above copyright
|
|
** notice, this list of conditions and the following disclaimer in the
|
|
** documentation and/or other materials provided with the distribution.
|
|
** 3.The name of the author may not be used to endorse or promote products
|
|
** derived from this software without specific prior written permission.
|
|
**
|
|
** THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
|
|
** OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
|
** WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
** ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
|
|
** DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
** DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
|
|
** GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
** INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
|
|
** WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
|
|
** NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
|
|
** SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
*/
|
|
|
|
|
|
|
|
/*
|
|
** Header file for bloom filter algorithm implementation
|
|
*/
|
|
#ifndef APG_BLOOM_H
|
|
#define APG_BLOOM_H 1
|
|
|
|
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
#if !defined(WIN32) && !defined(_WIN32) && !defined(__WIN32) && !defined(__WIN32__)
|
|
#include <strings.h>
|
|
#endif /* WIN32 */
|
|
#include <math.h>
|
|
|
|
#include "sha/sha.h"
|
|
|
|
#define APGBF_ID "APGBF"
|
|
#define APGBF_VERSION "110" /* Version 1.1.0 */
|
|
|
|
/* Bloom filter modes flags */
|
|
#define BF_CASE_INSENSITIVE 0x01
|
|
#define BF_RESERVED1 0x02
|
|
#define BF_RESERVED2 0x04
|
|
#define BF_RESERVED3 0x08
|
|
#define BF_RESERVED4 0x10
|
|
#define BF_RESERVED5 0x20
|
|
#define BF_RESERVED6 0x40
|
|
#define BF_RESERVED7 0x80
|
|
|
|
#define APGBFHDRSIZE 13
|
|
|
|
#define TRUE 1
|
|
#define FALSE 0
|
|
|
|
#define MAX_DICT_STRLEN 255
|
|
#define H_NUM 5
|
|
|
|
typedef unsigned long int h_val; /* should be 32-bit */
|
|
typedef unsigned short int flag;
|
|
typedef unsigned char f_mode;
|
|
|
|
struct apg_bf_hdr {
|
|
char id[5]; /* filter ID */
|
|
char version[3]; /* filter version */
|
|
unsigned long int fs; /* filter size */
|
|
f_mode mode; /* filter flags */
|
|
};
|
|
|
|
extern int insert_word(char *word, FILE *file, h_val filter_size, f_mode mode);
|
|
extern int check_word(char *word, FILE *file, h_val filter_size, f_mode mode);
|
|
extern FILE * create_filter(char * f_name, unsigned long int n_words, f_mode mode);
|
|
extern FILE * open_filter(char * f_name, const char *mode);
|
|
extern int close_filter(FILE *f_dsk);
|
|
extern h_val get_filtersize(FILE *f);
|
|
extern f_mode get_filtermode(FILE *f);
|
|
extern h_val count_words(FILE *dict_file);
|
|
#ifdef APGBFM
|
|
extern int print_flt_info(FILE * filter);
|
|
#endif /* APGBFM */
|
|
#endif /* APG_BLOOM_H */
|