File: hash.h

package info (click to toggle)
dspam 3.10.1+dfsg-11
  • links: PTS, VCS
  • area: main
  • in suites: wheezy
  • size: 6,656 kB
  • sloc: ansic: 26,034; sh: 12,546; perl: 5,469; makefile: 690; sql: 379
file content (69 lines) | stat: -rw-r--r-- 2,003 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
/* $Id: hash.h,v 1.6 2011/06/28 00:13:48 sbajic Exp $ */

/*
  Bayesian Noise Reduction - Jonathan A. Zdziarski
  http://www.zdziarski.com/papers/bnr.html
  COPYRIGHT (C) 2004-2011 DSPAM PROJECT

 This program is free software: you can redistribute it and/or modify
 it under the terms of the GNU Affero General Public License as
 published by the Free Software Foundation, either version 3 of the
 License, 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 Affero General Public License for more details.

 You should have received a copy of the GNU Affero General Public License
 along with this program.  If not, see <http://www.gnu.org/licenses/>.

*/

#ifndef _BNR_HASH_H
#define _BNR_HASH_H

enum
{ bnr_hash_num_primes = 28 };

/* bnr_hash root */
struct bnr_hash
{
  unsigned long size;
  unsigned long items;
  struct bnr_hash_node **tbl;
};

/* bnr_hash node */
struct bnr_hash_node
{
  struct bnr_hash_node *next;

  char *name;
  float value;
};

/* bnr_hash cursor */
struct bnr_hash_c
{
  unsigned long iter_index;
  struct bnr_hash_node *iter_next;
};

/* constructor and destructor */
struct bnr_hash *	bnr_hash_create (unsigned long size);
int		bnr_hash_destroy (struct bnr_hash *hash);

int bnr_hash_set	(struct bnr_hash *hash, const char *name, float value);
int bnr_hash_hit	(struct bnr_hash *hash, const char *name);
int bnr_hash_delete	(struct bnr_hash *hash, const char *name);
float bnr_hash_value(struct bnr_hash *hash, const char *name);

struct bnr_hash_node *bnr_hash_node_create (const char *name);
long bnr_hash_hashcode(struct bnr_hash *hash, const char *name);

/* iteration functions */
struct bnr_hash_node *c_bnr_hash_first	(struct bnr_hash *hash, struct bnr_hash_c *c);
struct bnr_hash_node *c_bnr_hash_next	(struct bnr_hash *hash, struct bnr_hash_c *c);

#endif /* _BNR_HASH_H */