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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
|
/*
* dict.h
*
* Interface for generic access to dictionary library.
* Copyright (C) 2001-2004 Farooq Mela.
* Copyright (c) 2022 IBM Corporation. All rights reserved.
*
* $Id: dict.h,v 1.6 2001/11/14 05:21:10 farooq Exp farooq $
*/
#ifndef _DICT_H_
#define _DICT_H_
#include <stddef.h>
#define DICT_VERSION_MAJOR 0
#define DICT_VERSION_MINOR 2
#define DICT_VERSION_PATCH 1
#ifndef __P
# if defined(__STDC__) || defined(__cplusplus) || defined(c_plusplus) || \
defined(_MSC_VER)
# define __P(x) x
# else /* !__STDC__ && !__cplusplus && !c_plusplus && !_MSC_VER */
# define __P(x)
# endif
#endif /* !__P */
#ifndef FALSE
#define FALSE 0
#endif
#ifndef TRUE
#define TRUE (!FALSE)
#endif
#if defined(__cplusplus) || defined(c_plusplus)
# define BEGIN_DECL extern "C" {
# define END_DECL }
#else
# define BEGIN_DECL
# define END_DECL
#endif
BEGIN_DECL
typedef void *(*dict_malloc_func)(size_t);
typedef void (*dict_free_func)(void *);
typedef int (*dict_cmp_func) __P((const void *, const void *));
typedef void (*dict_del_func) __P((void *));
typedef int (*dict_vis_func) __P((const void *, void *));
typedef unsigned (*dict_hsh_func) __P((const void *));
typedef struct dict dict;
typedef struct dict_itor dict_itor;
struct dict {
void *_object;
int (*_insert) __P((void *obj, void *k, void *d, int ow));
int (*_probe) __P((void *obj, void *key, void **dat));
void *(*_search) __P((void *obj, const void *k));
int (*_remove) __P((void *obj, const void *key, int del));
void (*_walk) __P((void *obj, dict_vis_func func));
unsigned (*_count) __P((const void *obj));
void (*_empty) __P((void *obj, int del));
void (*_destroy) __P((void *obj, int del));
dict_itor *(*_inew) __P((void *obj));
};
#define dict_private(dct) (dct)->_object
#define dict_insert(dct,k,d,o) (dct)->_insert((dct)->_object, (k), (d), (o))
#define dict_probe(dct,k,d) (dct)->_probe((dct)->_object, (k), (d))
#define dict_search(dct,k) (dct)->_search((dct)->_object, (k))
#define dict_remove(dct,k,del) (dct)->_remove((dct)->_object, (k), (del))
#define dict_walk(dct,f) (dct)->_walk((dct)->_object, (f))
#define dict_count(dct) (dct)->_count((dct)->_object)
#define dict_empty(dct,d) (dct)->_empty((dct)->_object, (d))
#define dict_itor_new(dct) (dct)->_inew((dct)->_object)
struct dict_itor {
void *_itor;
int (*_valid) __P((const void *itor));
void (*_invalid) __P((void *itor));
int (*_next) __P((void *itor));
int (*_prev) __P((void *itor));
int (*_nextn) __P((void *itor, unsigned count));
int (*_prevn) __P((void *itor, unsigned count));
int (*_first) __P((void *itor));
int (*_last) __P((void *itor));
int (*_search) __P((void *itor, const void *key));
const void *(*_key) __P((void *itor));
void *(*_data) __P((void *itor));
const void *(*_cdata) __P((const void *itor));
int (*_setdata) __P((void *itor, void *dat, int del));
int (*_remove) __P((void *itor, int del));
int (*_compare) __P((void *itor1, void *itor2));
void (*_destroy) __P((void *itor));
};
#define dict_itor_private(i) (i)->_itor
#define dict_itor_valid(i) (i)->_valid((i)->_itor)
#define dict_itor_invalidate(i) (i)->_invalid((i)->_itor)
#define dict_itor_next(i) (i)->_next((i)->_itor)
#define dict_itor_prev(i) (i)->_prev((i)->_itor)
#define dict_itor_nextn(i,n) (i)->_nextn((i)->_itor, (n))
#define dict_itor_prevn(i,n) (i)->_prevn((i)->_itor, (n))
#define dict_itor_first(i) (i)->_first((i)->_itor)
#define dict_itor_last(i) (i)->_last((i)->_itor)
#define dict_itor_search(i,k) (i)->_search((i)->_itor, (k))
#define dict_itor_key(i) (i)->_key((i)->_itor)
#define dict_itor_data(i) (i)->_data((i)->_itor)
#define dict_itor_cdata(i) (i)->_cdata((i)->_itor)
#define dict_itor_set_data(i,dat,d) (i)->_setdata((i)->_itor, (dat), (d))
#define dict_itor_remove(i) (i)->_remove((i)->_itor)
int ompi_coll_libnbc_dict_ptr_cmp __P((const void *k1, const void *k2));
void ompi_coll_libnbc_dict_destroy __P((dict *dct, int del));
void ompi_coll_libnbc_dict_itor_destroy __P((dict_itor *itor));
int ompi_coll_libnbc_dict_uint_cmp __P((const void *k1, const void *k2));
int ompi_coll_libnbc_dict_long_cmp __P((const void *k1, const void *k2));
int ompi_coll_libnbc_dict_ulong_cmp __P((const void *k1, const void *k2));
int ompi_coll_libnbc_dict_str_cmp __P((const void *k1, const void *k2));
END_DECL
/*#include "hashtable.h"*/
#include "hb_tree.h"
/*#include "pr_tree.h"
#include "rb_tree.h"
#include "sp_tree.h"
#include "tr_tree.h"
#include "wb_tree.h"*/
#endif /* !_DICT_H_ */
|
