]> git.ipfire.org Git - thirdparty/postgresql.git/commitdiff
Remove QueryOperand->istrue flag, it was used only in cover ranking
authorTeodor Sigaev <teodor@sigaev.ru>
Tue, 11 Sep 2007 16:01:40 +0000 (16:01 +0000)
committerTeodor Sigaev <teodor@sigaev.ru>
Tue, 11 Sep 2007 16:01:40 +0000 (16:01 +0000)
(ts_rank_cd). Use palloc'ed array in ranking instead of flag.

src/backend/utils/adt/tsquery.c
src/backend/utils/adt/tsrank.c
src/include/tsearch/ts_type.h

index 521ccf94c8541eb2eddd6245cf4e5650eac15667..7fd018915cd544effa1a70d5571d1d686db28807 100644 (file)
@@ -7,7 +7,7 @@
  *
  *
  * IDENTIFICATION
- *       $PostgreSQL: pgsql/src/backend/utils/adt/tsquery.c,v 1.6 2007/09/10 12:36:40 teodor Exp $
+ *       $PostgreSQL: pgsql/src/backend/utils/adt/tsquery.c,v 1.7 2007/09/11 16:01:40 teodor Exp $
  *
  *-------------------------------------------------------------------------
  */
@@ -784,8 +784,6 @@ tsquerysend(PG_FUNCTION_ARGS)
                        case QI_VAL:
                                pq_sendint(&buf, item->operand.weight, sizeof(uint8));
                                pq_sendstring(&buf, GETOPERAND(query) + item->operand.distance);
-                               /* istrue flag is just for temporary use in tsrank.c/Cover,
-                                * so we don't need to transfer that */
                                break;
                        case QI_OPR:
                                pq_sendint(&buf, item->operator.oper, sizeof(item->operator.oper));
index 453b67df431d53e58f332ebc925688b24789a3ca..4530de7fa68ce9162c73508b66c4503a02e9788c 100644 (file)
@@ -7,7 +7,7 @@
  *
  *
  * IDENTIFICATION
- *       $PostgreSQL: pgsql/src/backend/utils/adt/tsrank.c,v 1.5 2007/09/11 08:46:29 teodor Exp $
+ *       $PostgreSQL: pgsql/src/backend/utils/adt/tsrank.c,v 1.6 2007/09/11 16:01:40 teodor Exp $
  *
  *-------------------------------------------------------------------------
  */
@@ -476,25 +476,20 @@ compareDocR(const void *va, const void *vb)
        return (a->pos > b->pos) ? 1 : -1;
 }
 
-static bool
-checkcondition_QueryOperand(void *checkval, QueryOperand *val)
+typedef struct 
 {
-       return (bool) (val->istrue);
-}
+       TSQuery         query;
+       bool       *operandexist;
+} QueryRepresentation;
 
-static void
-reset_istrue_flag(TSQuery query)
-{
-       QueryItem  *item = GETQUERY(query);
-       int                     i;
+#define        QR_GET_OPERAND_EXISTS(q, v)     ( (q)->operandexist[ ((QueryItem*)(v)) - GETQUERY((q)->query) ] )
+#define QR_SET_OPERAND_EXISTS(q, v)     QR_GET_OPERAND_EXISTS(q,v) = true
 
-       /* reset istrue flag */
-       for (i = 0; i < query->size; i++)
-       {
-               if (item->type == QI_VAL)
-                       item->operand.istrue = 0;
-               item++;
-       }
+static bool
+checkcondition_QueryOperand(void *checkval, QueryOperand *val)
+{
+       QueryRepresentation *qr = (QueryRepresentation*)checkval;
+       return QR_GET_OPERAND_EXISTS(qr, val);
 }
 
 typedef struct
@@ -508,7 +503,7 @@ typedef struct
 
 
 static bool
-Cover(DocRepresentation *doc, int len, TSQuery query, Extention *ext)
+Cover(DocRepresentation *doc, int len, QueryRepresentation  *qr, Extention *ext)
 {
        DocRepresentation *ptr;
        int                     lastpos = ext->pos;
@@ -519,7 +514,7 @@ Cover(DocRepresentation *doc, int len, TSQuery query, Extention *ext)
         * (though any decent compiler will optimize away the tail-recursion.   */
        check_stack_depth();
 
-       reset_istrue_flag(query);
+       memset( qr->operandexist, 0, sizeof(bool)*qr->query->size );
 
        ext->p = 0x7fffffff;
        ext->q = 0;
@@ -531,9 +526,9 @@ Cover(DocRepresentation *doc, int len, TSQuery query, Extention *ext)
                for (i = 0; i < ptr->nitem; i++)
                {
                        if(ptr->item[i]->type == QI_VAL)
-                               ptr->item[i]->operand.istrue = 1;
+                               QR_SET_OPERAND_EXISTS(qr, ptr->item[i]);
                }
-               if (TS_execute(GETQUERY(query), NULL, false, checkcondition_QueryOperand))
+               if (TS_execute(GETQUERY(qr->query), (void*)qr, false, checkcondition_QueryOperand))
                {
                        if (ptr->pos > ext->q)
                        {
@@ -550,7 +545,7 @@ Cover(DocRepresentation *doc, int len, TSQuery query, Extention *ext)
        if (!found)
                return false;
 
-       reset_istrue_flag(query);
+       memset( qr->operandexist, 0, sizeof(bool)*qr->query->size );
 
        ptr = doc + lastpos;
 
@@ -559,8 +554,8 @@ Cover(DocRepresentation *doc, int len, TSQuery query, Extention *ext)
        {
                for (i = 0; i < ptr->nitem; i++)
                        if(ptr->item[i]->type  == QI_VAL)
-                               ptr->item[i]->operand.istrue = 1;
-               if (TS_execute(GETQUERY(query), NULL, true, checkcondition_QueryOperand))
+                               QR_SET_OPERAND_EXISTS(qr, ptr->item[i]);
+               if (TS_execute(GETQUERY(qr->query), (void*)qr, true, checkcondition_QueryOperand))
                {
                        if (ptr->pos < ext->p)
                        {
@@ -583,28 +578,27 @@ Cover(DocRepresentation *doc, int len, TSQuery query, Extention *ext)
        }
 
        ext->pos++;
-       return Cover(doc, len, query, ext);
+       return Cover(doc, len, qr, ext);
 }
 
 static DocRepresentation *
-get_docrep(TSVector txt, TSQuery query, int *doclen)
+get_docrep(TSVector txt, QueryRepresentation *qr, int *doclen)
 {
-       QueryItem  *item = GETQUERY(query);
+       QueryItem  *item = GETQUERY(qr->query);
        WordEntry  *entry;
        WordEntryPos *post;
        int4            dimt,
                                j,
                                i;
-       int                     len = query->size * 4,
+       int                     len = qr->query->size * 4,
                                cur = 0;
        DocRepresentation *doc;
        char       *operand;
 
        doc = (DocRepresentation *) palloc(sizeof(DocRepresentation) * len);
-       operand = GETOPERAND(query);
-       reset_istrue_flag(query);
+       operand = GETOPERAND(qr->query);
 
-       for (i = 0; i < query->size; i++)
+       for (i = 0; i < qr->query->size; i++)
        {
                QueryOperand *curoperand;
 
@@ -613,10 +607,10 @@ get_docrep(TSVector txt, TSQuery query, int *doclen)
                
                curoperand = &item[i].operand;
                
-               if(item[i].operand.istrue)
+               if(QR_GET_OPERAND_EXISTS(qr, &item[i]))
                        continue;
 
-               entry = find_wordentry(txt, query, curoperand);
+               entry = find_wordentry(txt, qr->query, curoperand);
                if (!entry)
                        continue;
 
@@ -644,9 +638,9 @@ get_docrep(TSVector txt, TSQuery query, int *doclen)
                                int                     k;
 
                                doc[cur].nitem = 0;
-                               doc[cur].item = (QueryItem **) palloc(sizeof(QueryItem *) * query->size);
+                               doc[cur].item = (QueryItem **) palloc(sizeof(QueryItem *) * qr->query->size);
 
-                               for (k = 0; k < query->size; k++)
+                               for (k = 0; k < qr->query->size; k++)
                                {
                                        QueryOperand *kptr = &item[k].operand;
                                        QueryOperand *iptr = &item[i].operand;
@@ -658,7 +652,7 @@ get_docrep(TSVector txt, TSQuery query, int *doclen)
                                                /* if k == i, we've already checked above that it's type == Q_VAL */
                                                doc[cur].item[doc[cur].nitem] = item + k;
                                                doc[cur].nitem++;
-                                               item[k].operand.istrue = 1;
+                                               QR_SET_OPERAND_EXISTS( qr, item+k );
                                        }
                                }
                        }
@@ -699,6 +693,8 @@ calc_rank_cd(float4 *arrdata, TSVector txt, TSQuery query, int method)
                                PrevExtPos = 0.0,
                                CurExtPos = 0.0;
        int                     NExtent = 0;
+       QueryRepresentation     qr;
+
 
        for (i = 0; i < lengthof(weights); i++)
        {
@@ -710,12 +706,18 @@ calc_rank_cd(float4 *arrdata, TSVector txt, TSQuery query, int method)
                invws[i] = 1.0 / invws[i];
        }
 
-       doc = get_docrep(txt, query, &doclen);
+       qr.query = query;
+       qr.operandexist = (int*)palloc0(sizeof(bool) * query->size);
+
+       doc = get_docrep(txt, &qr, &doclen);
        if (!doc)
+       {
+               pfree( qr.operandexist );
                return 0.0;
+       }
 
        MemSet(&ext, 0, sizeof(Extention));
-       while (Cover(doc, doclen, query, &ext))
+       while (Cover(doc, doclen, &qr, &ext))
        {
                double          Cpos = 0.0;
                double          InvSum = 0.0;
@@ -771,6 +773,8 @@ calc_rank_cd(float4 *arrdata, TSVector txt, TSQuery query, int method)
 
        pfree(doc);
 
+       pfree( qr.operandexist );
+
        return (float4) Wdoc;
 }
 
@@ -779,7 +783,7 @@ ts_rankcd_wttf(PG_FUNCTION_ARGS)
 {
        ArrayType  *win = (ArrayType *) PG_DETOAST_DATUM(PG_GETARG_DATUM(0));
        TSVector        txt = PG_GETARG_TSVECTOR(1);
-       TSQuery         query = PG_GETARG_TSQUERY_COPY(2); /* copy because we modify the istrue-flag */
+       TSQuery         query = PG_GETARG_TSQUERY(2);
        int                     method = PG_GETARG_INT32(3);
        float           res;
 
@@ -796,7 +800,7 @@ ts_rankcd_wtt(PG_FUNCTION_ARGS)
 {
        ArrayType  *win = (ArrayType *) PG_DETOAST_DATUM(PG_GETARG_DATUM(0));
        TSVector        txt = PG_GETARG_TSVECTOR(1);
-       TSQuery         query = PG_GETARG_TSQUERY_COPY(2); /* copy because we modify the istrue-flag */
+       TSQuery         query = PG_GETARG_TSQUERY(2);
        float           res;
 
        res = calc_rank_cd(getWeights(win), txt, query, DEF_NORM_METHOD);
@@ -811,7 +815,7 @@ Datum
 ts_rankcd_ttf(PG_FUNCTION_ARGS)
 {
        TSVector        txt = PG_GETARG_TSVECTOR(0);
-       TSQuery         query = PG_GETARG_TSQUERY_COPY(1); /* copy because we modify the istrue-flag */
+       TSQuery         query = PG_GETARG_TSQUERY(1);
        int                     method = PG_GETARG_INT32(2);
        float           res;
 
@@ -826,7 +830,7 @@ Datum
 ts_rankcd_tt(PG_FUNCTION_ARGS)
 {
        TSVector        txt = PG_GETARG_TSVECTOR(0);
-       TSQuery         query = PG_GETARG_TSQUERY_COPY(1); /* copy because we modify the istrue-flag */
+       TSQuery         query = PG_GETARG_TSQUERY(1);
        float           res;
 
        res = calc_rank_cd(getWeights(NULL), txt, query, DEF_NORM_METHOD);
index 107fc4a71127fde7422deb21af99e3c2c9f46441..3591ed53e86cb4d3e9e6058516e2473f64b3e62c 100644 (file)
@@ -5,7 +5,7 @@
  *
  * Copyright (c) 1998-2007, PostgreSQL Global Development Group
  *
- * $PostgreSQL: pgsql/src/include/tsearch/ts_type.h,v 1.5 2007/09/11 08:46:29 teodor Exp $
+ * $PostgreSQL: pgsql/src/include/tsearch/ts_type.h,v 1.6 2007/09/11 16:01:40 teodor Exp $
  *
  *-------------------------------------------------------------------------
  */
@@ -187,8 +187,7 @@ typedef struct
 
        /* pointer to text value of operand, must correlate with WordEntry */
        uint32
-                               istrue:1,               /* use for ranking in Cover */
-                               length:11,
+                               length:12,
                                distance:20;
 } QueryOperand;