File: shashlist.h

package info (click to toggle)
xscorch 0.2.0-4
  • links: PTS
  • area: main
  • in suites: etch, etch-m68k, lenny
  • size: 4,636 kB
  • ctags: 3,399
  • sloc: ansic: 31,504; sh: 8,826; makefile: 467; perl: 16
file content (76 lines) | stat: -rw-r--r-- 2,545 bytes parent folder | download | duplicates (2)
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
70
71
72
73
74
75
76
/* $Header: /fridge/cvs/xscorch/sutil/shashlist.h,v 1.4 2004/02/26 06:34:57 justins Exp $ */
/*

   xscorch - shashlist.h      Copyright(c) 2003 Jacob Luna Lundberg
   jacob(at)chaos2.org        http://chaos2.org/~jacob

   Doubly linked hash chain implementation for xscorch.


   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, version 2 of the License ONLY. 

   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.

   You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software Foundation, 
   Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

*/
#ifndef __shashlist_h_included
#define __shashlist_h_included



#define  SHASHLIST_ALL_CLASSES     0
#define  SHASHLIST_UNCLASSIFIED    1
#define  SHASHLIST_FIRST_CLASS     2


#define  SHASHLIST_MAX_KEYSTR_LEN  (1<<8)



typedef struct _shashlist_item {
   struct _shashlist_item *prev;
   struct _shashlist_item *next;
   struct _shashlist_item *chain;
   int class, key;
   char *keystr;
   void *data;
} shashlist_item;


typedef struct _shashlist {
   shashlist_item **hash;
   shashlist_item *head;
   shashlist_item *tail;
   unsigned int hashbits;
} shashlist;



/* Hash DLL creation and obliteration. */
shashlist_item *shashlist_item_new(void *data, int key, const char *keystr, int class);
void shashlist_item_free(shashlist_item **item);
shashlist *shashlist_new(unsigned int hashsize);
void shashlist_free(shashlist **list);


/* Hash DLL item manipulations. */
shashlist_item *shashlist_insert_by_int(shashlist *list, void *data, int class, int key);
shashlist_item *shashlist_insert_by_string(shashlist *list, void *data, int class, const char *key);
shashlist_item *shashlist_remove_by_int(shashlist *list, int key);
shashlist_item *shashlist_remove_by_string(shashlist *list, const char *key);
shashlist_item *shashlist_find_by_int(const shashlist *list, int key);
shashlist_item *shashlist_find_by_string(const shashlist *list, const char *key);
shashlist_item *shashlist_find_next(const shashlist *list, shashlist_item *item, int class);
shashlist_item *shashlist_find_prev(const shashlist *list, shashlist_item *item, int class);



#endif /* __shashlist_h_included */