linuxNJE/bintree.h at master · FuzzyMainframes/linuxNJE · GitHub

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
/* bintree.h -- see bintree.c */


/* Routines:

   -- Open by telling filename, element size (checked, if data
      exists, and compare routine returning <0 / 0 / >0

   struct Bintree *bintree_open(char *filename, short eltsize,
   				  int (*eltcompare)());
   -- The usual thing..

   int bintree_close(struct Bintree *BT);


   -- Feed in the new entry

   int bintree_insert(struct Bintree *BT, void *datum);

   -- Find an entry, and delete it

   int bintree_delete(struct Bintree *BT, void *datum);


   -- Find an entry, and return pointer to it

   void *bintree_find(struct Bintree *BT, void *datum);

   -- With found pointer, had the data updated, and now
      tell the system to update it also on the disk

   int bintree_update(struct Bintree *BT, void *datumptr);

 */

#ifndef	__BINTREE_H_
# define __BINTREE_H_

#ifndef	__
# ifdef __STDC__
#  define __(x) x
# else
#  define __(x) ()
# endif
#endif

struct Bintree { void *dummy; };

extern struct Bintree *bintree_open __((const char *filename, const int eltsize, int (*eltcompare)()));
extern int	bintree_close __((struct Bintree *BT));
extern int	bintree_insert __((struct Bintree *BT, const void *datum));
extern int	bintree_delete __((struct Bintree *BT, const void *datum));
extern void    *bintree_find __((struct Bintree *BT, const void *datum));
extern int	bintree_update __((struct Bintree *BT, const void *datum));

#endif /* __BINTREE_H_ */