X-Git-Url: http://git.indexdata.com/?p=idzebra-moved-to-github.git;a=blobdiff_plain;f=rset%2Frsbetween.c;h=63901cd45463f695295cb09dbd5dd51bdb687b7b;hp=8fd4338b2005e607df82d26956b7f72d95844208;hb=726c42c6ae793b79a5351d2fce805d220d21321e;hpb=70effaa5a4a18f1bef9c6111dc082bb8714e4c19 diff --git a/rset/rsbetween.c b/rset/rsbetween.c index 8fd4338..63901cd 100644 --- a/rset/rsbetween.c +++ b/rset/rsbetween.c @@ -1,4 +1,4 @@ -/* $Id: rsbetween.c,v 1.23 2004-08-31 10:43:36 heikki Exp $ +/* $Id: rsbetween.c,v 1.25 2004-09-09 10:08:06 heikki Exp $ Copyright (C) 1995,1996,1997,1998,1999,2000,2001,2002 Index Data Aps @@ -36,7 +36,7 @@ Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA #include #include -#include +#include #define RSBETWEEN_DEBUG 0 @@ -44,9 +44,7 @@ static RSFD r_open_between (RSET ct, int flag); static void r_close_between (RSFD rfd); static void r_delete_between (RSET ct); static void r_rewind_between (RSFD rfd); -static int r_forward_between(RSFD rfd, void *buf, - int (*cmpfunc)(const void *p1, const void *p2), - const void *untilbuf); +static int r_forward_between(RSFD rfd, void *buf, const void *untilbuf); static int r_read_between (RSFD rfd, void *buf); static int r_write_between (RSFD rfd, const void *buf); static void r_pos_between (RSFD rfd, double *current, double *total); @@ -58,7 +56,7 @@ static const struct rset_control control = r_open_between, r_close_between, r_rewind_between, - r_forward_between, /* rset_default_forward, */ + r_forward_between, r_pos_between, r_read_between, r_write_between, @@ -68,13 +66,10 @@ static const struct rset_control control = const struct rset_control *rset_kind_between = &control; struct rset_between_info { - int key_size; - RSET rset_l; - RSET rset_m; - RSET rset_r; - RSET rset_attr; - int (*cmp)(const void *p1, const void *p2); - char *(*printer)(const void *p1, char *buf); + RSET rset_l; /* left arg, start tag */ + RSET rset_m; /* the thing itself */ + RSET rset_r; /* right arg, end tag */ + RSET rset_attr; /* attributes , optional */ }; struct rset_between_rfd { @@ -90,9 +85,7 @@ struct rset_between_rfd { void *buf_m; void *buf_r; void *buf_attr; - int level; - struct rset_between_rfd *next; - struct rset_between_info *info; + int level; /* counting start/end tags */ zint hits; }; @@ -111,22 +104,17 @@ static void log2 (struct rset_between_rfd *p, char *msg, int cmp_l, int cmp_r) } #endif -RSET rsbetween_create( NMEM nmem, int key_size, - int (*cmp)(const void *p1, const void *p2), - RSET rset_l, RSET rset_m, RSET rset_r, RSET rset_attr, - char *(*printer)(const void *p1, char *buf) ) +RSET rsbetween_create( NMEM nmem, const struct key_control *kcontrol, + int scope, + RSET rset_l, RSET rset_m, RSET rset_r, RSET rset_attr) { - RSET rnew=rset_create_base(&control, nmem); - struct rset_between_info *info; - info = (struct rset_between_info *) nmem_malloc(rnew->nmem,sizeof(*info)); - info->key_size = key_size; + RSET rnew=rset_create_base(&control, nmem, kcontrol, scope); + struct rset_between_info *info= + (struct rset_between_info *) nmem_malloc(rnew->nmem,sizeof(*info)); info->rset_l = rset_l; info->rset_m = rset_m; info->rset_r = rset_r; info->rset_attr = rset_attr; - info->cmp = cmp; - info->printer = printer; - rnew->priv=info; return rnew; } @@ -161,10 +149,10 @@ static RSFD r_open_between (RSET ct, int flag) else { p = (struct rset_between_rfd *) nmem_malloc(ct->nmem, (sizeof(*p))); rfd->priv=p; - p->buf_l = nmem_malloc(ct->nmem, (info->key_size)); - p->buf_m = nmem_malloc(ct->nmem, (info->key_size)); - p->buf_r = nmem_malloc(ct->nmem, (info->key_size)); - p->buf_attr = nmem_malloc(ct->nmem, (info->key_size)); + p->buf_l = nmem_malloc(ct->nmem, (ct->keycontrol->key_size)); + p->buf_m = nmem_malloc(ct->nmem, (ct->keycontrol->key_size)); + p->buf_r = nmem_malloc(ct->nmem, (ct->keycontrol->key_size)); + p->buf_attr = nmem_malloc(ct->nmem, (ct->keycontrol->key_size)); } p->rfd_l = rset_open (info->rset_l, RSETF_READ); @@ -222,11 +210,8 @@ static void r_rewind_between (RSFD rfd) -static int r_forward_between(RSFD rfd, void *buf, - int (*cmpfunc)(const void *p1, const void *p2), - const void *untilbuf) +static int r_forward_between(RSFD rfd, void *buf, const void *untilbuf) { - struct rset_between_info *info =(struct rset_between_info *)rfd->rset->priv; struct rset_between_rfd *p=(struct rset_between_rfd *)rfd->priv; int rc; #if RSBETWEEN_DEBUG @@ -235,8 +220,7 @@ static int r_forward_between(RSFD rfd, void *buf, /* It is enough to forward the m pointer here, the read will */ /* naturally forward the l, m, and attr pointers */ if (p->more_m) - p->more_m=rset_forward(p->rfd_m, p->buf_m, - info->cmp,untilbuf); + p->more_m=rset_forward(p->rfd_m, p->buf_m,untilbuf); #if RSBETWEEN_DEBUG log2( p, "fwd: after forward M", 0,0); #endif @@ -254,6 +238,7 @@ static int r_read_between (RSFD rfd, void *buf) { struct rset_between_info *info =(struct rset_between_info *)rfd->rset->priv; struct rset_between_rfd *p=(struct rset_between_rfd *)rfd->priv; + const struct key_control *kctrl=rfd->rset->keycontrol; int cmp_l=0; int cmp_r=0; int attr_match = 0; @@ -266,11 +251,11 @@ static int r_read_between (RSFD rfd, void *buf) /* forward L until past m, count levels, note rec boundaries */ if (p->more_l) - cmp_l= (*info->cmp)(p->buf_l, p->buf_m); + cmp_l= (*kctrl->cmp)(p->buf_l, p->buf_m); else { p->level = 0; - cmp_l=2; /* past this record */ + cmp_l=rfd->rset->scope; /* past this record */ } #if RSBETWEEN_DEBUG log2( p, "after first L", cmp_l, cmp_r); @@ -278,9 +263,9 @@ static int r_read_between (RSFD rfd, void *buf) while (cmp_l < 0) /* l before m */ { - if (cmp_l == -2) + if (cmp_l <= - rfd->rset->scope) /* ==-2 */ p->level=0; /* earlier record */ - if (cmp_l == -1) + if (cmp_l > - rfd->rset->scope) /* == -1 */ { p->level++; /* relevant start tag */ @@ -292,7 +277,7 @@ static int r_read_between (RSFD rfd, void *buf) attr_match = 0; while (p->more_attr) { - cmp_attr = (*info->cmp)(p->buf_attr, p->buf_l); + cmp_attr = (*kctrl->cmp)(p->buf_attr, p->buf_l); if (cmp_attr == 0) { attr_match = 1; @@ -300,17 +285,18 @@ static int r_read_between (RSFD rfd, void *buf) } else if (cmp_attr > 0) break; - else if (cmp_attr==-1) + else if (cmp_attr > - rfd->rset->scope) /* == -1 */ p->more_attr = rset_read (p->rfd_attr, p->buf_attr); /* if we had a forward that went all the way to * the seqno, we could use that. But fwd only goes * to the sysno */ - else if (cmp_attr==-2) + else if (cmp_attr <= - rfd->rset->scope) /* ==-2 */ { p->more_attr = rset_forward( p->rfd_attr, - p->buf_attr, info->cmp, p->buf_l); + p->buf_attr, p->buf_l); #if RSBETWEEN_DEBUG - logf(LOG_DEBUG, "btw: after frowarding attr m=%d",p->more_attr); + logf(LOG_DEBUG, "btw: after frowarding attr m=%d", + p->more_attr); #endif } } /* while more_attr */ @@ -318,16 +304,15 @@ static int r_read_between (RSFD rfd, void *buf) } #define NEWCODE 1 #if NEWCODE - if (cmp_l==-2) + if (cmp_l <= - rfd->rset->scope )/* ==-2 */ { if (p->more_l) { - p->more_l=rset_forward(p->rfd_l, - p->buf_l, info->cmp, p->buf_m); + p->more_l=rset_forward(p->rfd_l, p->buf_l, p->buf_m); if (p->more_l) - cmp_l= (*info->cmp)(p->buf_l, p->buf_m); + cmp_l= (*kctrl->cmp)(p->buf_l, p->buf_m); else - cmp_l=2; + cmp_l=rfd->rset->scope; /*2*/ #if RSBETWEEN_DEBUG log2( p, "after forwarding L", cmp_l, cmp_r); #endif @@ -341,10 +326,10 @@ static int r_read_between (RSFD rfd, void *buf) #endif if (p->more_l) { - cmp_l= (*info->cmp)(p->buf_l, p->buf_m); + cmp_l= (*kctrl->cmp)(p->buf_l, p->buf_m); } else - cmp_l=2; + cmp_l=rfd->rset->scope; /*2*/ #if RSBETWEEN_DEBUG log2( p, "end of L loop", cmp_l, cmp_r); #endif @@ -356,38 +341,37 @@ static int r_read_between (RSFD rfd, void *buf) log2( p, "Before moving R", cmp_l, cmp_r); #endif if (p->more_r) - cmp_r= (*info->cmp)(p->buf_r, p->buf_m); + cmp_r= (*kctrl->cmp)(p->buf_r, p->buf_m); else - cmp_r=2; + cmp_r=rfd->rset->scope; /*2*/ #if RSBETWEEN_DEBUG log2( p, "after first R", cmp_l, cmp_r); #endif while (cmp_r < 0) /* r before m */ { /* -2, earlier record, don't count level */ - if (cmp_r == -1) + if (cmp_r > -rfd->rset->scope) /* == -1 */ p->level--; /* relevant end tag */ if (p->more_r) { #if NEWCODE - if (cmp_r==-2) + if (cmp_r <= - rfd->rset->scope) /* == -2 */ { - p->more_r=rset_forward(p->rfd_r, - p->buf_r, info->cmp, p->buf_m); + p->more_r=rset_forward(p->rfd_r, p->buf_r, p->buf_m); } else { p->more_r = rset_read (p->rfd_r, p->buf_r); } if (p->more_r) - cmp_r= (*info->cmp)(p->buf_r, p->buf_m); + cmp_r= (*kctrl->cmp)(p->buf_r, p->buf_m); #else p->more_r = rset_read (p->rfd_r, p->buf_r); - cmp_r= (*info->cmp)(p->buf_r, p->buf_m); + cmp_r= (*kctrl->cmp)(p->buf_r, p->buf_m); #endif } else - cmp_r=2; + cmp_r=rfd->rset->scope; /*2*/ #if RSBETWEEN_DEBUG log2( p, "End of R loop", cmp_l, cmp_r); #endif @@ -398,12 +382,12 @@ static int r_read_between (RSFD rfd, void *buf) if ( attr_match && p->level > 0) /* within a tag pair (or deeper) */ { - memcpy (buf, p->buf_m, info->key_size); + memcpy (buf, p->buf_m, kctrl->key_size); #if RSBETWEEN_DEBUG log2( p, "Returning a hit (and forwarding m)", cmp_l, cmp_r); #endif p->more_m = rset_read (p->rfd_m, p->buf_m); - if (cmp_l == 2) + if (cmp_l >= rfd->rset->scope) /* == 2 */ p->level = 0; p->hits++; return 1; @@ -416,17 +400,16 @@ static int r_read_between (RSFD rfd, void *buf) return 0; /* ergo, nothing can be found. stop scanning */ } #if NEWCODE - if (cmp_l == 2) + if (cmp_l >= rfd->rset->scope) /* == 2 */ { p->level = 0; - p->more_m=rset_forward(p->rfd_m, - p->buf_m, info->cmp, p->buf_l); + p->more_m=rset_forward(p->rfd_m, p->buf_m, p->buf_l); } else { p->more_m = rset_read (p->rfd_m, p->buf_m); } #else - if (cmp_l == 2) + if (cmp_l >= rfd->rset->scope ) /* == 2 */ p->level = 0; p->more_m = rset_read (p->rfd_m, p->buf_m); #endif