X-Git-Url: http://jsfdemo.indexdata.com/?a=blobdiff_plain;f=rset%2Frsbool.c;h=e3a07315a077f11823e7224727d016ac68b16c61;hb=bb714813849a0ddc109f8b8028d4c80604a7f860;hp=66501d42098ac2202b85f14da08a776f41645c6d;hpb=10590cc29e076afa175471c1c4d54dd3b2545b51;p=idzebra-moved-to-github.git diff --git a/rset/rsbool.c b/rset/rsbool.c index 66501d4..e3a0731 100644 --- a/rset/rsbool.c +++ b/rset/rsbool.c @@ -1,5 +1,5 @@ -/* $Id: rsbool.c,v 1.25 2004-02-12 15:15:54 heikki Exp $ - Copyright (C) 1995,1996,1997,1998,1999,2000,2001,2002,2003 +/* $Id: rsbool.c,v 1.32.2.1 2005-01-23 15:06:21 adam Exp $ + Copyright (C) 1995,1996,1997,1998,1999,2000,2001,2002,2003,2004 Index Data Aps This file is part of the Zebra server. @@ -20,8 +20,6 @@ Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */ - - #include #include #include @@ -30,8 +28,9 @@ Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA #include #include -#include <../index/index.h> /* for log_keydump. Debugging only */ - +#ifndef RSET_DEBUG +#define RSET_DEBUG 0 +#endif static void *r_create(RSET ct, const struct rset_control *sel, void *parms); static RSFD r_open (RSET ct, int flag); @@ -41,7 +40,8 @@ static void r_rewind (RSFD rfd); static int r_forward(RSET ct, RSFD rfd, void *buf, int *term_index, int (*cmpfunc)(const void *p1, const void *p2), const void *untilbuf); -static int r_count (RSET ct); +/* static void r_pos (RSFD rfd, int *current, int *total); */ +static int r_read_and_forward (RSFD rfd, void *buf, int *term_index); static int r_read_and (RSFD rfd, void *buf, int *term_index); static int r_read_or (RSFD rfd, void *buf, int *term_index); static int r_read_not (RSFD rfd, void *buf, int *term_index); @@ -55,12 +55,26 @@ static const struct rset_control control_and = r_close, r_delete, r_rewind, - r_forward, /* rset_default_forward, */ - r_count, + r_forward, + rset_default_pos, r_read_and, r_write, }; +static const struct rset_control control_and_forward = +{ + "and", + r_create, + r_open, + r_close, + r_delete, + r_rewind, + r_forward, + rset_default_pos, + r_read_and_forward, + r_write, +}; + static const struct rset_control control_or = { "or", @@ -69,12 +83,8 @@ static const struct rset_control control_or = r_close, r_delete, r_rewind, -#if 1 r_forward, -#else - rset_default_forward, -#endif - r_count, + rset_default_pos, r_read_or, r_write, }; @@ -88,13 +98,14 @@ static const struct rset_control control_not = r_delete, r_rewind, r_forward, - r_count, + rset_default_pos, r_read_not, r_write, }; const struct rset_control *rset_kind_and = &control_and; +const struct rset_control *rset_kind_and_forward = &control_and_forward; const struct rset_control *rset_kind_or = &control_or; const struct rset_control *rset_kind_not = &control_not; @@ -104,6 +115,7 @@ struct rset_bool_info { RSET rset_r; int term_index_s; int (*cmp)(const void *p1, const void *p2); + void (*log_item)(int logmask, const void *p, const char *txt); struct rset_bool_rfd *rfd_list; }; @@ -133,6 +145,7 @@ static void *r_create (RSET ct, const struct rset_control *sel, void *parms) if (rset_is_volatile(info->rset_l) || rset_is_volatile(info->rset_r)) ct->flags |= RSET_FLAG_VOLATILE; info->cmp = bool_parms->cmp; + info->log_item = bool_parms->log_item; info->rfd_list = NULL; info->term_index_s = info->rset_l->no_rset_terms; @@ -226,56 +239,34 @@ static int r_forward (RSET ct, RSFD rfd, void *buf, int *term_index, { struct rset_bool_info *info = ((struct rset_bool_rfd*)rfd)->info; struct rset_bool_rfd *p = (struct rset_bool_rfd *) rfd; - int cmp=0; int rc; +#if RSET_DEBUG logf (LOG_DEBUG, "rsbool_forward (L) [%p] '%s' (ct=%p rfd=%p m=%d,%d)", rfd, ct->control->desc, ct, rfd, p->more_l, p->more_r); +#endif if ( p->more_l && ((cmpfunc)(untilbuf,p->buf_l)==2) ) p->more_l = rset_forward(info->rset_l, p->rfd_l, p->buf_l, &p->term_index_l, info->cmp, untilbuf); - +#if RSET_DEBUG logf (LOG_DEBUG, "rsbool_forward (R) [%p] '%s' (ct=%p rfd=%p m=%d,%d)", rfd, ct->control->desc, ct, rfd, p->more_l, p->more_r); +#endif if ( p->more_r && ((cmpfunc)(untilbuf,p->buf_r)==2)) p->more_r = rset_forward(info->rset_r, p->rfd_r, p->buf_r, &p->term_index_r, info->cmp, untilbuf); - +#if RSET_DEBUG logf (LOG_DEBUG, "rsbool_forward [%p] calling read, m=%d,%d t=%d", rfd, p->more_l, p->more_r, p->tail); +#endif p->tail=0; rc = rset_read(ct,rfd,buf,term_index); +#if RSET_DEBUG logf (LOG_DEBUG, "rsbool_forward returning [%p] %d m=%d,%d", rfd, rc, p->more_l, p->more_r); +#endif return rc; - - if (p->more_l && p->more_r) - cmp = (*info->cmp)(p->buf_l, p->buf_r); - else if (p->more_l) - cmp = -2; - else - cmp = 2; - if ( (cmp<0) && (p->more_l) ) - { - memcpy (buf, p->buf_l, info->key_size); - *term_index = p->term_index_l; - logf (LOG_DEBUG, "rsbool_forward returning L (cmp=%d)",cmp); - return 1; - } else if ( (cmp>0) && (p->more_r) ) - { - memcpy (buf, p->buf_r, info->key_size); - *term_index = p->term_index_r + info->term_index_s; - logf (LOG_DEBUG, "rsbool_forward returning R (cmp=%d)",cmp); - return 1; - } - /* return ( p->more_l || p->more_r); */ - return 0; -} - -static int r_count (RSET ct) -{ - return 0; } @@ -309,10 +300,12 @@ static int r_read_and (RSFD rfd, void *buf, int *term_index) cmp = -2; else cmp = 2; +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_and [%p] looping: m=%d/%d c=%d t=%d", rfd, p->more_l, p->more_r, cmp, p->tail); - key_logdump(LOG_DEBUG,p->buf_l); - key_logdump(LOG_DEBUG,p->buf_r); + (*info->log_item)(LOG_DEBUG, p->buf_l, "left "); + (*info->log_item)(LOG_DEBUG, p->buf_r, "right "); +#endif if (!cmp) { memcpy (buf, p->buf_l, info->key_size); @@ -328,9 +321,12 @@ static int r_read_and (RSFD rfd, void *buf, int *term_index) p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r, &p->term_index_r); p->tail = 1; +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_and [%p] returning R m=%d/%d c=%d", rfd, p->more_l, p->more_r, cmp); key_logdump(LOG_DEBUG,buf); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif return 1; } else if (cmp == -1) @@ -340,15 +336,15 @@ static int r_read_and (RSFD rfd, void *buf, int *term_index) p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l, &p->term_index_l); p->tail = 1; +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_and [%p] returning L m=%d/%d c=%d", rfd, p->more_l, p->more_r, cmp); - key_logdump(LOG_DEBUG,buf); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif return 1; } else if (cmp > 1) /* cmp == 2 */ { -#define OLDCODE 0 -#if OLDCODE memcpy (buf, p->buf_r, info->key_size); *term_index = p->term_index_r + info->term_index_s; @@ -358,13 +354,99 @@ static int r_read_and (RSFD rfd, void *buf, int *term_index) { if (!p->more_r || (*info->cmp)(p->buf_r, buf) > 1) p->tail = 0; +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_and returning C m=%d/%d c=%d", p->more_l, p->more_r, cmp); - key_logdump(LOG_DEBUG,buf); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif return 1; } -#else - + } + else /* cmp == -2 */ + { + memcpy (buf, p->buf_l, info->key_size); + *term_index = p->term_index_l; + p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l, + &p->term_index_l); + if (p->tail) + { + if (!p->more_l || (*info->cmp)(p->buf_l, buf) > 1) + p->tail = 0; +#if RSET_DEBUG + logf (LOG_DEBUG, "r_read_and [%p] returning R tail m=%d/%d c=%d", + rfd, p->more_l, p->more_r, cmp); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif + return 1; + } + } + } +#if RSET_DEBUG + logf (LOG_DEBUG, "r_read_and [%p] reached its end",rfd); +#endif + return 0; +} + +static int r_read_and_forward (RSFD rfd, void *buf, int *term_index) +{ + struct rset_bool_rfd *p = (struct rset_bool_rfd *) rfd; + struct rset_bool_info *info = p->info; + + while (p->more_l || p->more_r) + { + int cmp; + + if (p->more_l && p->more_r) + cmp = (*info->cmp)(p->buf_l, p->buf_r); + else if (p->more_l) + cmp = -2; + else + cmp = 2; +#if RSET_DEBUG + logf (LOG_DEBUG, "r_read_and [%p] looping: m=%d/%d c=%d t=%d", + rfd, p->more_l, p->more_r, cmp, p->tail); + (*info->log_item)(LOG_DEBUG, p->buf_l, "left "); + (*info->log_item)(LOG_DEBUG, p->buf_r, "right "); +#endif + if (!cmp) + { + memcpy (buf, p->buf_l, info->key_size); + *term_index = p->term_index_l; + p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l, + &p->term_index_l); + p->tail = 1; + } + else if (cmp == 1) + { + memcpy (buf, p->buf_r, info->key_size); + *term_index = p->term_index_r + info->term_index_s; + p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r, + &p->term_index_r); + p->tail = 1; +#if RSET_DEBUG + logf (LOG_DEBUG, "r_read_and [%p] returning R m=%d/%d c=%d", + rfd, p->more_l, p->more_r, cmp); + key_logdump(LOG_DEBUG,buf); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif + return 1; + } + else if (cmp == -1) + { + memcpy (buf, p->buf_l, info->key_size); + *term_index = p->term_index_l; + p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l, + &p->term_index_l); + p->tail = 1; +#if RSET_DEBUG + logf (LOG_DEBUG, "r_read_and [%p] returning L m=%d/%d c=%d", + rfd, p->more_l, p->more_r, cmp); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif + return 1; + } + else if (cmp > 1) /* cmp == 2 */ + { if (p->tail) { memcpy (buf, p->buf_r, info->key_size); @@ -373,41 +455,32 @@ static int r_read_and (RSFD rfd, void *buf, int *term_index) &p->term_index_r); if (!p->more_r || (*info->cmp)(p->buf_r, buf) > 1) p->tail = 0; +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_and [%p] returning R tail m=%d/%d c=%d", rfd, p->more_l, p->more_r, cmp); - key_logdump(LOG_DEBUG,buf); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif return 1; - } else + } + else { +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_and [%p] about to forward R m=%d/%d c=%d", rfd, p->more_l, p->more_r, cmp); +#endif if (p->more_r && p->more_l) p->more_r = rset_forward( info->rset_r, p->rfd_r, p->buf_r, &p->term_index_r, (info->cmp), p->buf_l); else + { return 0; /* no point in reading further */ + } } -#endif } else /* cmp == -2 */ { -#if OLDCODE - memcpy (buf, p->buf_l, info->key_size); - *term_index = p->term_index_l; - p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l, - &p->term_index_l); - if (p->tail) - { - if (!p->more_l || (*info->cmp)(p->buf_l, buf) > 1) - p->tail = 0; - logf (LOG_DEBUG, "r_read_and [%p] returning R tail m=%d/%d c=%d", - rfd, p->more_l, p->more_r, cmp); - key_logdump(LOG_DEBUG,buf); - return 1; - } -#else if (p->tail) { memcpy (buf, p->buf_l, info->key_size); @@ -416,15 +489,19 @@ static int r_read_and (RSFD rfd, void *buf, int *term_index) &p->term_index_l); if (!p->more_l || (*info->cmp)(p->buf_l, buf) > 1) p->tail = 0; +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_and [%p] returning L tail m=%d/%d c=%d", rfd, p->more_l, p->more_r, cmp); - key_logdump(LOG_DEBUG,buf); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif return 1; } else { +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_and [%p] about to forward L m=%d/%d c=%d", rfd, p->more_l, p->more_r, cmp); +#endif if (p->more_r && p->more_l) p->more_l = rset_forward( /* p->more_l = rset_default_forward( */ @@ -432,12 +509,15 @@ static int r_read_and (RSFD rfd, void *buf, int *term_index) p->buf_l, &p->term_index_l, (info->cmp), p->buf_r); else + { return 0; /* no point in reading further */ + } } -#endif } } +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_and [%p] reached its end",rfd); +#endif return 0; } @@ -464,9 +544,11 @@ static int r_read_or (RSFD rfd, void *buf, int *term_index) &p->term_index_l); p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r, &p->term_index_r); +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_or returning A m=%d/%d c=%d", p->more_l, p->more_r, cmp); - key_logdump(LOG_DEBUG,buf); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif return 1; } else if (cmp > 0) @@ -475,9 +557,11 @@ static int r_read_or (RSFD rfd, void *buf, int *term_index) *term_index = p->term_index_r + info->term_index_s; p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r, &p->term_index_r); +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_or returning B m=%d/%d c=%d", p->more_l, p->more_r, cmp); - key_logdump(LOG_DEBUG,buf); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif return 1; } else @@ -486,9 +570,11 @@ static int r_read_or (RSFD rfd, void *buf, int *term_index) *term_index = p->term_index_l; p->more_l = rset_read (info->rset_l, p->rfd_l, p->buf_l, &p->term_index_l); +#if RSET_DEBUG logf (LOG_DEBUG, "r_read_or returning C m=%d/%d c=%d", p->more_l, p->more_r, cmp); - key_logdump(LOG_DEBUG,buf); + (*info->log_item)(LOG_DEBUG, buf, ""); +#endif return 1; } } @@ -519,15 +605,17 @@ static int r_read_not (RSFD rfd, void *buf, int *term_index) return 1; } else if (cmp > 1) + { #if 0 p->more_r = rset_read (info->rset_r, p->rfd_r, p->buf_r, &p->term_index_r); #else - p->more_r = rset_forward( - info->rset_r, p->rfd_r, - p->buf_r, &p->term_index_r, - (info->cmp), p->buf_l); + p->more_r = rset_forward( + info->rset_r, p->rfd_r, + p->buf_r, &p->term_index_r, + (info->cmp), p->buf_l); #endif + } else { memcpy (buf, p->buf_l, info->key_size);