2 * Copyright (C) 1994-1995, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.7 1995-10-10 14:00:03 adam
8 * Function rset_open changed its wflag parameter to general flags.
10 * Revision 1.6 1995/10/06 14:38:05 adam
11 * New result set method: r_score.
12 * Local no (sysno) and score is transferred to retrieveCtrl.
14 * Revision 1.5 1995/09/08 14:52:41 adam
15 * Work on relevance feedback.
17 * Revision 1.4 1995/09/08 08:54:04 adam
18 * More efficient and operation.
20 * Revision 1.3 1995/09/07 13:58:43 adam
21 * New parameter: result-set file descriptor (RSFD) to support multiple
22 * positions within the same result-set.
23 * Boolean operators: and, or, not implemented.
25 * Revision 1.2 1995/09/06 16:11:55 adam
26 * More work on boolean sets.
28 * Revision 1.1 1995/09/06 13:27:15 adam
29 * New set type: bool. Not finished yet.
39 static rset_control *r_create(const struct rset_control *sel, void *parms);
40 static RSFD r_open (rset_control *ct, int flag);
41 static void r_close (RSFD rfd);
42 static void r_delete (rset_control *ct);
43 static void r_rewind (RSFD rfd);
44 static int r_count (rset_control *ct);
45 static int r_read_and (RSFD rfd, void *buf);
46 static int r_read_or (RSFD rfd, void *buf);
47 static int r_read_not (RSFD rfd, void *buf);
48 static int r_write (RSFD rfd, const void *buf);
49 static int r_score (RSFD rfd, int *score);
51 static const rset_control control_and =
66 static const rset_control control_or =
81 static const rset_control control_not =
97 const rset_control *rset_kind_and = &control_and;
98 const rset_control *rset_kind_or = &control_or;
99 const rset_control *rset_kind_not = &control_not;
101 struct rset_bool_info {
105 int (*cmp)(const void *p1, const void *p2);
106 struct rset_bool_rfd *rfd_list;
109 struct rset_bool_rfd {
116 struct rset_bool_rfd *next;
117 struct rset_bool_info *info;
120 static rset_control *r_create (const struct rset_control *sel, void *parms)
123 rset_bool_parms *bool_parms = parms;
124 struct rset_bool_info *info;
126 newct = xmalloc(sizeof(*newct));
127 memcpy (newct, sel, sizeof(*sel));
128 newct->buf = xmalloc (sizeof(struct rset_bool_info));
129 info = (struct rset_bool_info*) newct->buf;
130 info->key_size = bool_parms->key_size;
131 info->rset_l = bool_parms->rset_l;
132 info->rset_r = bool_parms->rset_r;
133 info->cmp = bool_parms->cmp;
134 info->rfd_list = NULL;
138 static RSFD r_open (rset_control *ct, int flag)
140 struct rset_bool_info *info = ct->buf;
141 struct rset_bool_rfd *rfd;
143 if (flag & RSETF_WRITE)
145 logf (LOG_FATAL, "bool set type is read-only");
148 rfd = xmalloc (sizeof(*rfd));
149 rfd->next = info->rfd_list;
150 info->rfd_list = rfd;
152 rfd->buf_l = xmalloc (info->key_size);
153 rfd->buf_r = xmalloc (info->key_size);
154 rfd->rfd_l = rset_open (info->rset_l, flag);
155 rfd->rfd_r = rset_open (info->rset_r, flag);
156 rfd->more_l = rset_read (info->rset_l, rfd->rfd_l, rfd->buf_l);
157 rfd->more_r = rset_read (info->rset_r, rfd->rfd_r, rfd->buf_r);
162 static void r_close (RSFD rfd)
164 struct rset_bool_info *info = ((struct rset_bool_rfd*)rfd)->info;
165 struct rset_bool_rfd **rfdp;
167 for (rfdp = &info->rfd_list; *rfdp; rfdp = &(*rfdp)->next)
170 xfree ((*rfdp)->buf_l);
171 xfree ((*rfdp)->buf_r);
172 rset_close (info->rset_l, (*rfdp)->rfd_l);
173 rset_close (info->rset_r, (*rfdp)->rfd_r);
174 *rfdp = (*rfdp)->next;
178 logf (LOG_FATAL, "r_close but no rfd match!");
182 static void r_delete (rset_control *ct)
184 struct rset_bool_info *info = ct->buf;
186 assert (info->rfd_list == NULL);
191 static void r_rewind (RSFD rfd)
193 struct rset_bool_info *info = ((struct rset_bool_rfd*)rfd)->info;
194 struct rset_bool_rfd *p = rfd;
196 logf (LOG_DEBUG, "rsbool_rewind");
197 rset_rewind (info->rset_l, p->rfd_l);
198 rset_rewind (info->rset_r, p->rfd_r);
199 p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l);
200 p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r);
203 static int r_count (rset_control *ct)
208 static int r_read_and (RSFD rfd, void *buf)
210 struct rset_bool_rfd *p = rfd;
211 struct rset_bool_info *info = p->info;
213 while (p->more_l && p->more_r)
217 cmp = (*info->cmp)(p->buf_l, p->buf_r);
220 memcpy (buf, p->buf_l, info->key_size);
221 p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l);
222 p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r);
227 memcpy (buf, p->buf_r, info->key_size);
228 p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r);
233 memcpy (buf, p->buf_l, info->key_size);
234 p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l);
238 p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r);
240 p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l);
245 static int r_read_or (RSFD rfd, void *buf)
247 struct rset_bool_rfd *p = rfd;
248 struct rset_bool_info *info = p->info;
250 while (p->more_l || p->more_r)
254 if (p->more_l && p->more_r)
255 cmp = (*info->cmp)(p->buf_l, p->buf_r);
262 memcpy (buf, p->buf_l, info->key_size);
263 p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l);
264 p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r);
269 memcpy (buf, p->buf_r, info->key_size);
270 p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r);
275 memcpy (buf, p->buf_l, info->key_size);
276 p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l);
283 static int r_read_not (RSFD rfd, void *buf)
285 struct rset_bool_rfd *p = rfd;
286 struct rset_bool_info *info = p->info;
288 while (p->more_l || p->more_r)
292 if (p->more_l && p->more_r)
293 cmp = (*info->cmp)(p->buf_l, p->buf_r);
300 memcpy (buf, p->buf_l, info->key_size);
301 p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l);
305 p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r);
308 memcpy (buf, p->buf_l, info->key_size);
311 p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l);
314 cmp = (*info->cmp)(p->buf_l, buf);
315 } while (cmp >= -1 && cmp <= 1);
318 p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r);
321 cmp = (*info->cmp)(p->buf_r, buf);
322 } while (cmp >= -1 && cmp <= 1);
329 static int r_write (RSFD rfd, const void *buf)
331 logf (LOG_FATAL, "bool set type is read-only");
335 static int r_score (RSFD rfd, int *score)