index/kinput.c

   1 /* $Id: kinput.c,v 1.54 2003-03-05 16:44:02 adam Exp $
   2    Copyright (C) 1995,1996,1997,1998,1999,2000,2001,2002
   3    Index Data Aps
   4
   5 This file is part of the Zebra server.
   6
   7 Zebra is free software; you can redistribute it and/or modify it under
   8 the terms of the GNU General Public License as published by the Free
   9 Software Foundation; either version 2, or (at your option) any later
  10 version.
  11
  12 Zebra is distributed in the hope that it will be useful, but WITHOUT ANY
  13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  14 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  15 for more details.
  16
  17 You should have received a copy of the GNU General Public License
  18 along with Zebra; see the file LICENSE.zebra.  If not, write to the
  19 Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA
  20 02111-1307, USA.
  21 */
  22
  23
  24
  25 #include <fcntl.h>
  26 #ifdef WIN32
  27 #include <io.h>
  28 #else
  29 #include <unistd.h>
  30 #endif
  31 #include <stdlib.h>
  32 #include <string.h>
  33 #include <stdio.h>
  34 #include <assert.h>
  35
  36 #include "index.h"
  37
  38 #define KEY_SIZE (1+sizeof(struct it_key))
  39 #define INP_NAME_MAX 768
  40 #define INP_BUF_START 60000
  41 #define INP_BUF_ADD  400000
  42
  43
  44 struct key_file {
  45     int   no;            /* file no */
  46     off_t offset;        /* file offset */
  47     unsigned char *buf;  /* buffer block */
  48     size_t buf_size;     /* number of read bytes in block */
  49     size_t chunk;        /* number of bytes allocated */
  50     size_t buf_ptr;      /* current position in buffer */
  51     char *prev_name;     /* last word read */
  52     int   sysno;         /* last sysno */
  53     int   seqno;         /* last seqno */
  54     off_t length;        /* length of file */
  55                          /* handler invoked in each read */
  56     void (*readHandler)(struct key_file *keyp, void *rinfo);
  57     void *readInfo;
  58     Res res;
  59 };
  60
  61 void getFnameTmp (Res res, char *fname, int no)
  62 {
  63     const char *pre;
  64
  65     pre = res_get_def (res, "keyTmpDir", ".");
  66     sprintf (fname, "%s/key%d.tmp", pre, no);
  67 }
  68
  69 void extract_get_fname_tmp (ZebraHandle zh, char *fname, int no)
  70 {
  71     const char *pre;
  72
  73     pre = res_get_def (zh->res, "keyTmpDir", ".");
  74     sprintf (fname, "%s/key%d.tmp", pre, no);
  75 }
  76
  77 void key_file_chunk_read (struct key_file *f)
  78 {
  79     int nr = 0, r = 0, fd;
  80     char fname[1024];
  81     getFnameTmp (f->res, fname, f->no);
  82     fd = open (fname, O_BINARY|O_RDONLY);
  83
  84     f->buf_ptr = 0;
  85     f->buf_size = 0;
  86     if (fd == -1)
  87     {
  88         logf (LOG_WARN|LOG_ERRNO, "cannot open %s", fname);
  89         return ;
  90     }
  91     if (!f->length)
  92     {
  93         if ((f->length = lseek (fd, 0L, SEEK_END)) == (off_t) -1)
  94         {
  95             logf (LOG_WARN|LOG_ERRNO, "cannot seek %s", fname);
  96             close (fd);
  97             return ;
  98         }
  99     }
 100     if (lseek (fd, f->offset, SEEK_SET) == -1)
 101     {
 102         logf (LOG_WARN|LOG_ERRNO, "cannot seek %s", fname);
 103         close(fd);
 104         return ;
 105     }
 106     while (f->chunk - nr > 0)
 107     {
 108         r = read (fd, f->buf + nr, f->chunk - nr);
 109         if (r <= 0)
 110             break;
 111         nr += r;
 112     }
 113     if (r == -1)
 114     {
 115         logf (LOG_WARN|LOG_ERRNO, "read of %s", fname);
 116         close (fd);
 117         return;
 118     }
 119     f->buf_size = nr;
 120     if (f->readHandler)
 121         (*f->readHandler)(f, f->readInfo);
 122     close (fd);
 123 }
 124
 125 void key_file_destroy (struct key_file *f)
 126 {
 127     xfree (f->buf);
 128     xfree (f->prev_name);
 129     xfree (f);
 130 }
 131
 132 struct key_file *key_file_init (int no, int chunk, Res res)
 133 {
 134     struct key_file *f;
 135
 136     f = (struct key_file *) xmalloc (sizeof(*f));
 137     f->res = res;
 138     f->sysno = 0;
 139     f->seqno = 0;
 140     f->no = no;
 141     f->chunk = chunk;
 142     f->offset = 0;
 143     f->length = 0;
 144     f->readHandler = NULL;
 145     f->buf = (unsigned char *) xmalloc (f->chunk);
 146     f->prev_name = (char *) xmalloc (INP_NAME_MAX);
 147     *f->prev_name = '\0';
 148     key_file_chunk_read (f);
 149     return f;
 150 }
 151
 152 int key_file_getc (struct key_file *f)
 153 {
 154     if (f->buf_ptr < f->buf_size)
 155         return f->buf[(f->buf_ptr)++];
 156     if (f->buf_size < f->chunk)
 157         return EOF;
 158     f->offset += f->buf_size;
 159     key_file_chunk_read (f);
 160     if (f->buf_ptr < f->buf_size)
 161         return f->buf[(f->buf_ptr)++];
 162     else
 163         return EOF;
 164 }
 165
 166 int key_file_decode (struct key_file *f)
 167 {
 168     int c, d;
 169
 170     c = key_file_getc (f);
 171     switch (c & 192)
 172     {
 173     case 0:
 174         d = c;
 175         break;
 176     case 64:
 177         d = ((c&63) << 8) + (key_file_getc (f) & 0xff);
 178         break;
 179     case 128:
 180         d = ((c&63) << 8) + (key_file_getc (f) & 0xff);
 181         d = (d << 8) + (key_file_getc (f) & 0xff);
 182         break;
 183     case 192:
 184         d = ((c&63) << 8) + (key_file_getc (f) & 0xff);
 185         d = (d << 8) + (key_file_getc (f) & 0xff);
 186         d = (d << 8) + (key_file_getc (f) & 0xff);
 187         break;
 188     }
 189     return d;
 190 }
 191
 192 int key_file_read (struct key_file *f, char *key)
 193 {
 194     int i, d, c;
 195     struct it_key itkey;
 196
 197     c = key_file_getc (f);
 198     if (c == 0)
 199     {
 200         strcpy (key, f->prev_name);
 201         i = 1+strlen (key);
 202     }
 203     else if (c == EOF)
 204         return 0;
 205     else
 206     {
 207         i = 0;
 208         key[i++] = c;
 209         while ((key[i++] = key_file_getc (f)))
 210             ;
 211         strcpy (f->prev_name, key);
 212         f->sysno = 0;
 213     }
 214     d = key_file_decode (f);
 215     key[i++] = d & 1;
 216     d = d >> 1;
 217     itkey.sysno = d + f->sysno;
 218     if (d)
 219     {
 220         f->sysno = itkey.sysno;
 221         f->seqno = 0;
 222     }
 223     d = key_file_decode (f);
 224     itkey.seqno = d + f->seqno;
 225     f->seqno = itkey.seqno;
 226     memcpy (key + i, &itkey, sizeof(struct it_key));
 227     return i + sizeof (struct it_key);
 228 }
 229
 230 struct heap_info {
 231     struct {
 232         struct key_file **file;
 233         char   **buf;
 234     } info;
 235     int    heapnum;
 236     int    *ptr;
 237     int    (*cmp)(const void *p1, const void *p2);
 238     struct zebra_register *reg;
 239
 240     int no_diffs;
 241     int no_updates;
 242     int no_deletions;
 243     int no_insertions;
 244     int no_iterations;
 245 };
 246
 247 struct heap_info *key_heap_init (int nkeys,
 248                                  int (*cmp)(const void *p1, const void *p2))
 249 {
 250     struct heap_info *hi;
 251     int i;
 252
 253     hi = (struct heap_info *) xmalloc (sizeof(*hi));
 254     hi->info.file = (struct key_file **)
 255         xmalloc (sizeof(*hi->info.file) * (1+nkeys));
 256     hi->info.buf = (char **) xmalloc (sizeof(*hi->info.buf) * (1+nkeys));
 257     hi->heapnum = 0;
 258     hi->ptr = (int *) xmalloc (sizeof(*hi->ptr) * (1+nkeys));
 259     hi->cmp = cmp;
 260     for (i = 0; i<= nkeys; i++)
 261     {
 262         hi->ptr[i] = i;
 263         hi->info.buf[i] = (char *) xmalloc (INP_NAME_MAX);
 264     }
 265     hi->no_diffs = 0;
 266     hi->no_diffs = 0;
 267     hi->no_updates = 0;
 268     hi->no_deletions = 0;
 269     hi->no_insertions = 0;
 270     hi->no_iterations = 0;
 271     return hi;
 272 }
 273
 274 void key_heap_destroy (struct heap_info *hi, int nkeys)
 275 {
 276     int i;
 277     yaz_log (LOG_DEBUG, "key_heap_destroy");
 278     for (i = 0; i<=nkeys; i++)
 279         xfree (hi->info.buf[i]);
 280
 281     xfree (hi->info.buf);
 282     xfree (hi->ptr);
 283     xfree (hi->info.file);
 284     xfree (hi);
 285 }
 286
 287 static void key_heap_swap (struct heap_info *hi, int i1, int i2)
 288 {
 289     int swap;
 290
 291     swap = hi->ptr[i1];
 292     hi->ptr[i1] = hi->ptr[i2];
 293     hi->ptr[i2] = swap;
 294 }
 295
 296
 297 static void key_heap_delete (struct heap_info *hi)
 298 {
 299     int cur = 1, child = 2;
 300
 301     assert (hi->heapnum > 0);
 302
 303     key_heap_swap (hi, 1, hi->heapnum);
 304     hi->heapnum--;
 305     while (child <= hi->heapnum) {
 306         if (child < hi->heapnum &&
 307             (*hi->cmp)(&hi->info.buf[hi->ptr[child]],
 308                        &hi->info.buf[hi->ptr[child+1]]) > 0)
 309             child++;
 310         if ((*hi->cmp)(&hi->info.buf[hi->ptr[cur]],
 311                        &hi->info.buf[hi->ptr[child]]) > 0)
 312         {
 313             key_heap_swap (hi, cur, child);
 314             cur = child;
 315             child = 2*cur;
 316         }
 317         else
 318             break;
 319     }
 320 }
 321
 322 static void key_heap_insert (struct heap_info *hi, const char *buf, int nbytes,
 323                              struct key_file *kf)
 324 {
 325     int cur, parent;
 326
 327     cur = ++(hi->heapnum);
 328     memcpy (hi->info.buf[hi->ptr[cur]], buf, nbytes);
 329     hi->info.file[hi->ptr[cur]] = kf;
 330
 331     parent = cur/2;
 332     while (parent && (*hi->cmp)(&hi->info.buf[hi->ptr[parent]],
 333                                 &hi->info.buf[hi->ptr[cur]]) > 0)
 334     {
 335         key_heap_swap (hi, cur, parent);
 336         cur = parent;
 337         parent = cur/2;
 338     }
 339 }
 340
 341 static int heap_read_one (struct heap_info *hi, char *name, char *key)
 342 {
 343     int n, r;
 344     char rbuf[INP_NAME_MAX];
 345     struct key_file *kf;
 346
 347     if (!hi->heapnum)
 348         return 0;
 349     n = hi->ptr[1];
 350     strcpy (name, hi->info.buf[n]);
 351     kf = hi->info.file[n];
 352     r = strlen(name);
 353     memcpy (key, hi->info.buf[n] + r+1, KEY_SIZE);
 354     key_heap_delete (hi);
 355     if ((r = key_file_read (kf, rbuf)))
 356         key_heap_insert (hi, rbuf, r, kf);
 357     hi->no_iterations++;
 358     return 1;
 359 }
 360
 361 struct heap_cread_info {
 362     char prev_name[INP_NAME_MAX];
 363     char cur_name[INP_NAME_MAX];
 364     char *key;
 365     struct heap_info *hi;
 366     int mode;
 367     int more;
 368 };
 369
 370 int heap_cread_item (void *vp, char **dst, int *insertMode)
 371 {
 372     struct heap_cread_info *p = (struct heap_cread_info *) vp;
 373     struct heap_info *hi = p->hi;
 374
 375     if (p->mode == 1)
 376     {
 377         *insertMode = p->key[0];
 378         memcpy (*dst, p->key+1, sizeof(struct it_key));
 379         (*dst) += sizeof(struct it_key);
 380         p->mode = 2;
 381         return 1;
 382     }
 383     strcpy (p->prev_name, p->cur_name);
 384     if (!(p->more = heap_read_one (hi, p->cur_name, p->key)))
 385         return 0;
 386     if (*p->cur_name && strcmp (p->cur_name, p->prev_name))
 387     {
 388         p->mode = 1;
 389         return 0;
 390     }
 391     *insertMode = p->key[0];
 392     memcpy (*dst, p->key+1, sizeof(struct it_key));
 393     (*dst) += sizeof(struct it_key);
 394     return 1;
 395 }
 396
 397 int heap_inpc (struct heap_info *hi)
 398 {
 399     struct heap_cread_info hci;
 400     ISAMC_I isamc_i = (ISAMC_I) xmalloc (sizeof(*isamc_i));
 401
 402     hci.key = (char *) xmalloc (KEY_SIZE);
 403     hci.mode = 1;
 404     hci.hi = hi;
 405     hci.more = heap_read_one (hi, hci.cur_name, hci.key);
 406
 407     isamc_i->clientData = &hci;
 408     isamc_i->read_item = heap_cread_item;
 409
 410     while (hci.more)
 411     {
 412         char this_name[INP_NAME_MAX];
 413         ISAMC_P isamc_p, isamc_p2;
 414         char *dict_info;
 415
 416         strcpy (this_name, hci.cur_name);
 417         assert (hci.cur_name[1]);
 418         hi->no_diffs++;
 419         if ((dict_info = dict_lookup (hi->reg->dict, hci.cur_name)))
 420         {
 421             memcpy (&isamc_p, dict_info+1, sizeof(ISAMC_P));
 422             isamc_p2 = isc_merge (hi->reg->isamc, isamc_p, isamc_i);
 423             if (!isamc_p2)
 424             {
 425                 hi->no_deletions++;
 426                 if (!dict_delete (hi->reg->dict, this_name))
 427                     abort();
 428             }
 429             else
 430             {
 431                 hi->no_updates++;
 432                 if (isamc_p2 != isamc_p)
 433                     dict_insert (hi->reg->dict, this_name,
 434                                  sizeof(ISAMC_P), &isamc_p2);
 435             }
 436         }
 437         else
 438         {
 439             isamc_p = isc_merge (hi->reg->isamc, 0, isamc_i);
 440             hi->no_insertions++;
 441             dict_insert (hi->reg->dict, this_name, sizeof(ISAMC_P), &isamc_p);
 442         }
 443     }
 444     xfree (isamc_i);
 445     xfree (hci.key);
 446     return 0;
 447 }
 448
 449 #if 0
 450 /* for debugging only */
 451 static void print_dict_item (ZebraMaps zm, const char *s)
 452 {
 453     int reg_type = s[1];
 454     char keybuf[IT_MAX_WORD+1];
 455     char *to = keybuf;
 456     const char *from = s + 2;
 457
 458     while (*from)
 459     {
 460         const char *res = zebra_maps_output (zm, reg_type, &from);
 461         if (!res)
 462             *to++ = *from++;
 463         else
 464             while (*res)
 465                 *to++ = *res++;
 466     }
 467     *to = '\0';
 468     yaz_log (LOG_LOG, "%s", keybuf);
 469 }
 470 #endif
 471
 472 int heap_inpb (struct heap_info *hi)
 473 {
 474     struct heap_cread_info hci;
 475     ISAMC_I isamc_i = (ISAMC_I) xmalloc (sizeof(*isamc_i));
 476
 477     hci.key = (char *) xmalloc (KEY_SIZE);
 478     hci.mode = 1;
 479     hci.hi = hi;
 480     hci.more = heap_read_one (hi, hci.cur_name, hci.key);
 481
 482     isamc_i->clientData = &hci;
 483     isamc_i->read_item = heap_cread_item;
 484
 485     while (hci.more)
 486     {
 487         char this_name[INP_NAME_MAX];
 488         ISAMC_P isamc_p, isamc_p2;
 489         char *dict_info;
 490
 491         strcpy (this_name, hci.cur_name);
 492         assert (hci.cur_name[1]);
 493         hi->no_diffs++;
 494
 495 #if 0
 496         print_dict_item (hi->reg->zebra_maps, hci.cur_name);
 497 #endif
 498         if ((dict_info = dict_lookup (hi->reg->dict, hci.cur_name)))
 499         {
 500             memcpy (&isamc_p, dict_info+1, sizeof(ISAMC_P));
 501             isamc_p2 = isamb_merge (hi->reg->isamb, isamc_p, isamc_i);
 502             if (!isamc_p2)
 503             {
 504                 hi->no_deletions++;
 505                 if (!dict_delete (hi->reg->dict, this_name))
 506                     abort();
 507             }
 508             else
 509             {
 510                 hi->no_updates++;
 511                 if (isamc_p2 != isamc_p)
 512                     dict_insert (hi->reg->dict, this_name,
 513                                  sizeof(ISAMC_P), &isamc_p2);
 514             }
 515         }
 516         else
 517         {
 518             isamc_p = isamb_merge (hi->reg->isamb, 0, isamc_i);
 519             hi->no_insertions++;
 520             dict_insert (hi->reg->dict, this_name, sizeof(ISAMC_P), &isamc_p);
 521         }
 522     }
 523     xfree (isamc_i);
 524     xfree (hci.key);
 525     return 0;
 526 }
 527
 528 int heap_inpd (struct heap_info *hi)
 529 {
 530     struct heap_cread_info hci;
 531     ISAMD_I isamd_i = (ISAMD_I) xmalloc (sizeof(*isamd_i));
 532
 533     hci.key = (char *) xmalloc (KEY_SIZE);
 534     hci.mode = 1;
 535     hci.hi = hi;
 536     hci.more = heap_read_one (hi, hci.cur_name, hci.key);
 537
 538     isamd_i->clientData = &hci;
 539     isamd_i->read_item = heap_cread_item;
 540
 541     while (hci.more)
 542     {
 543         char this_name[INP_NAME_MAX];
 544         char *dict_info;
 545         char dictentry[ISAMD_MAX_DICT_LEN+1];
 546         char dictlen;
 547
 548         strcpy (this_name, hci.cur_name);
 549
 550         /* print_dict_item (hi->reg->zebra_maps, hci.cur_name); */
 551         /*!*/ /* FIXME: depend on isamd-debug */
 552
 553         assert (hci.cur_name[1]);
 554         hi->no_diffs++;
 555         if ((dict_info = dict_lookup (hi->reg->dict, hci.cur_name)))
 556         {
 557             dictlen=dict_info[0];
 558             memcpy (dictentry, dict_info+1, dictlen );
 559 #ifdef SKIPTHIS
 560             logf(LOG_LOG,"dictentry before. len=%d: %d %d %d %d %d %d %d %d %d",
 561                dictlen,dictentry[0], dictentry[1], dictentry[2],
 562                        dictentry[3], dictentry[4], dictentry[5],
 563                        dictentry[6], dictentry[7], dictentry[8]); /*!*/
 564 #endif
 565             dictlen= isamd_append(hi->reg->isamd, dictentry, dictlen, isamd_i);
 566              /* logf dictentry after */
 567             if (dictlen)
 568             {
 569                 hi->no_updates++;
 570                 if ( (dictlen!=dict_info[0]) ||
 571                      (0!=memcmp(dictentry, dict_info+1, dictlen)) )
 572                 {
 573                     dict_insert(hi->reg->dict, this_name,
 574                                 dictlen,dictentry);
 575                 }
 576             }
 577             else
 578             {
 579                 hi->no_deletions++;
 580                 if (!dict_delete (hi->reg->dict, this_name))
 581                 {
 582                     logf (LOG_FATAL, "dict_delete failed");
 583                     abort();
 584                 }
 585             }
 586         }
 587         else
 588         {
 589             dictlen=0;
 590             memset (dictentry, '\0', ISAMD_MAX_DICT_LEN);
 591             dictlen= isamd_append(hi->reg->isamd, dictentry, dictlen, isamd_i);
 592              /* logf dictentry first */
 593             hi->no_insertions++;
 594             if (dictlen)
 595                 dict_insert(hi->reg->dict, this_name,
 596                                 dictlen,dictentry);
 597         }
 598     }
 599     xfree (isamd_i);
 600     return 0;
 601 }
 602
 603 int heap_inp (struct heap_info *hi)
 604 {
 605     char *info;
 606     char next_name[INP_NAME_MAX];
 607     char cur_name[INP_NAME_MAX];
 608     int key_buf_size = INP_BUF_START;
 609     int key_buf_ptr;
 610     char *next_key;
 611     char *key_buf;
 612     int more;
 613
 614     next_key = (char *) xmalloc (KEY_SIZE);
 615     key_buf = (char *) xmalloc (key_buf_size);
 616     more = heap_read_one (hi, cur_name, key_buf);
 617     while (more)                   /* EOF ? */
 618     {
 619         int nmemb;
 620         key_buf_ptr = KEY_SIZE;
 621         while (1)
 622         {
 623             if (!(more = heap_read_one (hi, next_name, next_key)))
 624                 break;
 625             if (*next_name && strcmp (next_name, cur_name))
 626                 break;
 627             memcpy (key_buf + key_buf_ptr, next_key, KEY_SIZE);
 628             key_buf_ptr += KEY_SIZE;
 629             if (key_buf_ptr+(int) KEY_SIZE >= key_buf_size)
 630             {
 631                 char *new_key_buf;
 632                 new_key_buf = (char *) xmalloc (key_buf_size + INP_BUF_ADD);
 633                 memcpy (new_key_buf, key_buf, key_buf_size);
 634                 key_buf_size += INP_BUF_ADD;
 635                 xfree (key_buf);
 636                 key_buf = new_key_buf;
 637             }
 638         }
 639         hi->no_diffs++;
 640         nmemb = key_buf_ptr / KEY_SIZE;
 641         assert (nmemb * (int) KEY_SIZE == key_buf_ptr);
 642         if ((info = dict_lookup (hi->reg->dict, cur_name)))
 643         {
 644             ISAM_P isam_p, isam_p2;
 645             memcpy (&isam_p, info+1, sizeof(ISAM_P));
 646             isam_p2 = is_merge (hi->reg->isam, isam_p, nmemb, key_buf);
 647             if (!isam_p2)
 648             {
 649                 hi->no_deletions++;
 650                 if (!dict_delete (hi->reg->dict, cur_name))
 651                     abort ();
 652             }
 653             else
 654             {
 655                 hi->no_updates++;
 656                 if (isam_p2 != isam_p)
 657                     dict_insert (hi->reg->dict, cur_name,
 658                                  sizeof(ISAM_P), &isam_p2);
 659             }
 660         }
 661         else
 662         {
 663             ISAM_P isam_p;
 664             hi->no_insertions++;
 665             isam_p = is_merge (hi->reg->isam, 0, nmemb, key_buf);
 666             dict_insert (hi->reg->dict, cur_name, sizeof(ISAM_P), &isam_p);
 667         }
 668         memcpy (key_buf, next_key, KEY_SIZE);
 669         strcpy (cur_name, next_name);
 670     }
 671     return 0;
 672 }
 673
 674 int heap_inps (struct heap_info *hi)
 675 {
 676     struct heap_cread_info hci;
 677     ISAMS_I isams_i = (ISAMS_I) xmalloc (sizeof(*isams_i));
 678
 679     hci.key = (char *) xmalloc (KEY_SIZE);
 680     hci.mode = 1;
 681     hci.hi = hi;
 682     hci.more = heap_read_one (hi, hci.cur_name, hci.key);
 683
 684     isams_i->clientData = &hci;
 685     isams_i->read_item = heap_cread_item;
 686
 687     while (hci.more)
 688     {
 689         char this_name[INP_NAME_MAX];
 690         ISAMS_P isams_p;
 691         char *dict_info;
 692
 693         strcpy (this_name, hci.cur_name);
 694         assert (hci.cur_name[1]);
 695         hi->no_diffs++;
 696         if (!(dict_info = dict_lookup (hi->reg->dict, hci.cur_name)))
 697         {
 698             isams_p = isams_merge (hi->reg->isams, isams_i);
 699             hi->no_insertions++;
 700             dict_insert (hi->reg->dict, this_name, sizeof(ISAMS_P), &isams_p);
 701         }
 702         else
 703         {
 704             logf (LOG_FATAL, "isams doesn't support this kind of update");
 705             break;
 706         }
 707     }
 708     xfree (isams_i);
 709     return 0;
 710 }
 711
 712 struct progressInfo {
 713     time_t   startTime;
 714     time_t   lastTime;
 715     off_t    totalBytes;
 716     off_t    totalOffset;
 717 };
 718
 719 void progressFunc (struct key_file *keyp, void *info)
 720 {
 721     struct progressInfo *p = (struct progressInfo *) info;
 722     time_t now, remaining;
 723
 724     if (keyp->buf_size <= 0 || p->totalBytes <= 0)
 725         return ;
 726     time (&now);
 727
 728     if (now >= p->lastTime+10)
 729     {
 730         p->lastTime = now;
 731         remaining = (time_t) ((now - p->startTime)*
 732             ((double) p->totalBytes/p->totalOffset - 1.0));
 733         if (remaining <= 130)
 734             logf (LOG_LOG, "Merge %2.1f%% completed; %ld seconds remaining",
 735                  (100.0*p->totalOffset) / p->totalBytes, (long) remaining);
 736         else
 737             logf (LOG_LOG, "Merge %2.1f%% completed; %ld minutes remaining",
 738                  (100.0*p->totalOffset) / p->totalBytes, (long) remaining/60);
 739     }
 740     p->totalOffset += keyp->buf_size;
 741 }
 742
 743 #ifndef R_OK
 744 #define R_OK 4
 745 #endif
 746
 747 void zebra_index_merge (ZebraHandle zh)
 748 {
 749     struct key_file **kf;
 750     char rbuf[1024];
 751     int i, r;
 752     struct heap_info *hi;
 753     struct progressInfo progressInfo;
 754     int nkeys = zh->reg->key_file_no;
 755
 756     if (nkeys < 0)
 757     {
 758         char fname[1024];
 759         nkeys = 0;
 760         while (1)
 761         {
 762             extract_get_fname_tmp  (zh, fname, nkeys+1);
 763             if (access (fname, R_OK) == -1)
 764                 break;
 765             nkeys++;
 766         }
 767         if (!nkeys)
 768             return ;
 769     }
 770     kf = (struct key_file **) xmalloc ((1+nkeys) * sizeof(*kf));
 771     progressInfo.totalBytes = 0;
 772     progressInfo.totalOffset = 0;
 773     time (&progressInfo.startTime);
 774     time (&progressInfo.lastTime);
 775     for (i = 1; i<=nkeys; i++)
 776     {
 777         kf[i] = key_file_init (i, 8192, zh->res);
 778         kf[i]->readHandler = progressFunc;
 779         kf[i]->readInfo = &progressInfo;
 780         progressInfo.totalBytes += kf[i]->length;
 781         progressInfo.totalOffset += kf[i]->buf_size;
 782     }
 783     hi = key_heap_init (nkeys, key_qsort_compare);
 784     hi->reg = zh->reg;
 785
 786     for (i = 1; i<=nkeys; i++)
 787         if ((r = key_file_read (kf[i], rbuf)))
 788             key_heap_insert (hi, rbuf, r, kf[i]);
 789     if (zh->reg->isams)
 790         heap_inps (hi);
 791     if (zh->reg->isamc)
 792         heap_inpc (hi);
 793     if (zh->reg->isam)
 794         heap_inp (hi);
 795     if (zh->reg->isamd)
 796         heap_inpd (hi);
 797     if (zh->reg->isamb)
 798         heap_inpb (hi);
 799
 800     for (i = 1; i<=nkeys; i++)
 801     {
 802         extract_get_fname_tmp  (zh, rbuf, i);
 803         unlink (rbuf);
 804     }
 805     logf (LOG_LOG, "Iterations . . .%7d", hi->no_iterations);
 806     logf (LOG_LOG, "Distinct words .%7d", hi->no_diffs);
 807     logf (LOG_LOG, "Updates. . . . .%7d", hi->no_updates);
 808     logf (LOG_LOG, "Deletions. . . .%7d", hi->no_deletions);
 809     logf (LOG_LOG, "Insertions . . .%7d", hi->no_insertions);
 810     zh->reg->key_file_no = 0;
 811
 812     key_heap_destroy (hi, nkeys);
 813     for (i = 1; i<=nkeys; i++)
 814         key_file_destroy (kf[i]);
 815     xfree (kf);
 816 }
 817
 818