the new multior. Seems to work, forwards OK, does not yet estimate pos.
[idzebra-moved-to-github.git] / index / trunc.c
index c166c94..19ba229 100644 (file)
@@ -1,5 +1,5 @@
-/* $Id: trunc.c,v 1.29 2004-08-04 08:35:23 adam Exp $
-   Copyright (C) 1995,1996,1997,1998,1999,2000,2001,2002
+/* $Id: trunc.c,v 1.35 2004-08-19 12:49:14 heikki Exp $
+   Copyright (C) 1995,1996,1997,1998,1999,2000,2001,2002,2003,2004
    Index Data Aps
 
 This file is part of the Zebra server.
@@ -30,12 +30,12 @@ Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA
 #include <rstemp.h>
 #include <rsnull.h>
 #include <rsisams.h>
-#include <rsisam.h>
 #include <rsisamc.h>
 #include <rsisamb.h>
 #if NEW_TRUNC
 #include <rsm_or.h>
 #endif
+#include <rsmultior.h>
 
 struct trunc_info {
     int  *ptr;
@@ -217,62 +217,6 @@ static RSET rset_trunc_r (ZebraHandle zi, const char *term, int length,
         xfree (rsfd);
         heap_close (ti);
     }
-    else if (zi->reg->isam)
-    {
-        ISPT *ispt;
-        int i;
-        struct trunc_info *ti;
-
-        ispt = (ISPT *) xmalloc (sizeof(*ispt) * (to-from));
-
-        ti = heap_init (to-from, sizeof(struct it_key),
-                        key_compare_it);
-        for (i = to-from; --i >= 0; )
-        {
-            ispt[i] = is_position (zi->reg->isam, isam_p[from+i]);
-            if (is_readkey (ispt[i], ti->tmpbuf))
-                heap_insert (ti, ti->tmpbuf, i);
-            else
-                is_pt_free (ispt[i]);
-        }
-        while (ti->heapnum)
-        {
-            int n = ti->indx[ti->ptr[1]];
-
-            rset_write (result, result_rsfd, ti->heap[ti->ptr[1]]);
-            nn++;
-            if (preserve_position)
-            {
-/* section that preserve all keys */
-                heap_delete (ti);
-                if (is_readkey (ispt[n], ti->tmpbuf))
-                    heap_insert (ti, ti->tmpbuf, n);
-                else
-                    is_pt_free (ispt[n]);
-            }
-            else
-            {
-/* section that preserve all keys with unique sysnos */
-                while (1)
-                {
-                    if (!is_readkey (ispt[n], ti->tmpbuf))
-                    {
-                        heap_delete (ti);
-                        is_pt_free (ispt[n]);
-                        break;
-                    }
-                    if ((*ti->cmp)(ti->tmpbuf, ti->heap[ti->ptr[1]]) > 1)
-                    {
-                        heap_delete (ti);
-                        heap_insert (ti, ti->tmpbuf, n);
-                        break;
-                    }
-                }
-            }
-        }
-        heap_close (ti);
-        xfree (ispt);
-    }
     else if (zi->reg->isamc)
     {
         ISAMC_PP *ispt;
@@ -383,11 +327,13 @@ static RSET rset_trunc_r (ZebraHandle zi, const char *term, int length,
                         key_compare_it);
         for (i = to-from; --i >= 0; )
         {
-            ispt[i] = isamb_pp_open (zi->reg->isamb, isam_p[from+i]);
-            if (isamb_pp_read (ispt[i], ti->tmpbuf))
-                heap_insert (ti, ti->tmpbuf, i);
-            else
-                isamb_pp_close (ispt[i]);
+           if (isam_p[from+i]) {
+                ispt[i] = isamb_pp_open (zi->reg->isamb, isam_p[from+i]);
+                if (isamb_pp_read (ispt[i], ti->tmpbuf))
+                    heap_insert (ti, ti->tmpbuf, i);
+                else
+                    isamb_pp_close (ispt[i]);
+           }
         }
         while (ti->heapnum)
         {
@@ -439,31 +385,27 @@ static int isams_trunc_cmp (const void *p1, const void *p2)
     ISAMS_P i1 = *(ISAMS_P*) p1;
     ISAMS_P i2 = *(ISAMS_P*) p2;
 
-    return i1 - i2;
-}
-
-static int isam_trunc_cmp (const void *p1, const void *p2)
-{
-    ISAM_P i1 = *(ISAM_P*) p1;
-    ISAM_P i2 = *(ISAM_P*) p2;
-    int d;
-
-    d = is_type (i1) - is_type (i2);
-    if (d)
-        return d;
-    return is_block (i1) - is_block (i2);
+    if (i1 > i2)
+        return 1;
+    else if (i1 < i2)
+       return -1;
+    return 0;
 }
 
 static int isamc_trunc_cmp (const void *p1, const void *p2)
 {
     ISAMC_P i1 = *(ISAMC_P*) p1;
     ISAMC_P i2 = *(ISAMC_P*) p2;
-    int d;
-
-    d = isc_type (i1) - isc_type (i2);
-    if (d)
-        return d;
-    return isc_block (i1) - isc_block (i2);
+    zint d;
+
+    d = (isc_type (i1) - isc_type (i2));
+    if (d == 0)
+        d = isc_block (i1) - isc_block (i2);
+    if (d > 0)
+       return 1;
+    else if (d < 0)
+       return -1;
+    return 0;
 }
 
 RSET rset_trunc (ZebraHandle zi, ISAMS_P *isam_p, int no,
@@ -491,20 +433,6 @@ RSET rset_trunc (ZebraHandle zi, ISAMS_P *isam_p, int no,
         }
         qsort (isam_p, no, sizeof(*isam_p), isams_trunc_cmp);
     }
-    else if (zi->reg->isam)
-    {
-        if (no == 1)
-        {
-            rset_isam_parms parms;
-
-            parms.pos = *isam_p;
-            parms.is = zi->reg->isam;
-           parms.rset_term = rset_term_create (term, length, flags,
-                                                term_type);
-            return rset_create (rset_kind_isam, &parms);
-        }
-        qsort (isam_p, no, sizeof(*isam_p), isam_trunc_cmp);
-    }
     else if (zi->reg->isamc)
     {
         if (no == 1)
@@ -542,15 +470,41 @@ RSET rset_trunc (ZebraHandle zi, ISAMS_P *isam_p, int no,
         if (no == 1)
         {
             rset_isamb_parms parms;
-
             parms.key_size = sizeof(struct it_key);
             parms.cmp = key_compare_it;
             parms.pos = *isam_p;
             parms.is = zi->reg->isamb;
-           parms.rset_term = rset_term_create (term, length, flags,
+            parms.rset_term = rset_term_create (term, length, flags,
                                                 term_type);
             return rset_create (rset_kind_isamb, &parms);
         }
+#if 1
+        else if (no <10000 ) /* FIXME - hardcoded number */
+        {
+            rset_multior_parms m_parms;
+            rset_isamb_parms b_parms;
+            int i;
+            m_parms.key_size = sizeof(struct it_key);
+            m_parms.cmp = key_compare_it;
+            m_parms.no_rsets=no;
+            m_parms.rsets=xmalloc(sizeof(*m_parms.rsets)*no);
+            m_parms.rset_term = rset_term_create (term, length, flags,
+                                                term_type);
+            b_parms.key_size = sizeof(struct it_key);
+            b_parms.cmp = key_compare_it;
+            b_parms.is = zi->reg->isamb;
+            /* FIXME - make it so that we can pass a null ptr to term */
+            /* needs changes in all rsets, here and there! */
+            for (i=0;i<no;i++)
+            {
+                b_parms.pos = isam_p[i];
+                b_parms.rset_term = rset_term_create (term, length, flags,
+                                                term_type);
+                m_parms.rsets[i]=rset_create (rset_kind_isamb, &b_parms);
+            }
+            return rset_create (rset_kind_multior, &m_parms);
+        } /* <10000 - rs_multior */
+#endif        
         qsort (isam_p, no, sizeof(*isam_p), isamc_trunc_cmp);
     }
     else