String attribute support for record filter interface.
[idzebra-moved-to-github.git] / index / extract.c
1 /* $Id: extract.c,v 1.172 2005-03-05 09:19:14 adam Exp $
2    Copyright (C) 1995-2005
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 #include <stdio.h>
24 #include <assert.h>
25 #include <ctype.h>
26 #ifdef WIN32
27 #include <io.h>
28 #else
29 #include <unistd.h>
30 #endif
31 #include <fcntl.h>
32
33 #include "index.h"
34 #include <direntz.h>
35 #include <charmap.h>
36
37 #if _FILE_OFFSET_BITS == 64
38 #define PRINTF_OFF_T "%Ld"
39 #else
40 #define PRINTF_OFF_T "%ld"
41 #endif
42
43 #define USE_SHELLSORT 0
44
45 #if USE_SHELLSORT
46 static void shellsort(void *ar, int r, size_t s,
47                       int (*cmp)(const void *a, const void *b))
48 {
49     char *a = ar;
50     char v[100];
51     int h, i, j, k;
52     static const int incs[16] = { 1391376, 463792, 198768, 86961, 33936,
53                                   13776, 4592, 1968, 861, 336, 
54                                   112, 48, 21, 7, 3, 1 };
55     for ( k = 0; k < 16; k++)
56         for (h = incs[k], i = h; i < r; i++)
57         { 
58             memcpy (v, a+s*i, s);
59             j = i;
60             while (j > h && (*cmp)(a + s*(j-h), v) > 0)
61             {
62                 memcpy (a + s*j, a + s*(j-h), s);
63                 j -= h;
64             }
65             memcpy (a+s*j, v, s);
66         } 
67 }
68 #endif
69
70 static void logRecord (ZebraHandle zh)
71 {
72     ++zh->records_processed;
73     if (!(zh->records_processed % 1000))
74     {
75         yaz_log (YLOG_LOG, "Records: "ZINT_FORMAT" i/u/d "
76                         ZINT_FORMAT"/"ZINT_FORMAT"/"ZINT_FORMAT, 
77               zh->records_processed, zh->records_inserted, zh->records_updated,
78               zh->records_deleted);
79     }
80 }
81
82 static void extract_init (struct recExtractCtrl *p, RecWord *w)
83 {
84     w->zebra_maps = p->zebra_maps;
85     w->seqno = 1;
86     w->attrSet = VAL_BIB1;
87     w->attrUse = 1016;
88     w->attrStr = 0;
89     w->reg_type = 'w';
90     w->extractCtrl = p;
91     w->record_id = 0;
92     w->section_id = 0;
93 }
94
95 static const char **searchRecordKey (ZebraHandle zh,
96                                      struct recKeys *reckeys,
97                                      int attrSetS, int attrUseS)
98 {
99     static const char *ws[32];
100     void *decode_handle = iscz1_start();
101     int off = 0;
102     int startSeq = -1;
103     int seqno = 0;
104     int i;
105
106     for (i = 0; i<32; i++)
107         ws[i] = NULL;
108
109     while (off < reckeys->buf_used)
110     {
111         const char *src = reckeys->buf + off;
112         struct it_key key;
113         char *dst = (char*) &key;
114         int attrSet, attrUse;
115
116         iscz1_decode(decode_handle, &dst, &src);
117         assert(key.len < 4 && key.len > 2);
118
119         attrSet = (int) key.mem[0] >> 16;
120         attrUse = (int) key.mem[0] & 65535;
121         seqno = (int) key.mem[key.len-1];
122
123         if (attrUseS == attrUse && attrSetS == attrSet)
124         {
125             int woff;
126
127             if (startSeq == -1)
128                 startSeq = seqno;
129             woff = seqno - startSeq;
130             if (woff >= 0 && woff < 31)
131                 ws[woff] = src;
132         }
133
134         while (*src++)
135             ;
136         off = src - reckeys->buf;
137     }
138     iscz1_stop(decode_handle);
139     assert (off == reckeys->buf_used);
140     return ws;
141 }
142
143 struct file_read_info {
144     off_t file_max;         /* maximum offset so far */
145     off_t file_offset;      /* current offset */
146     off_t file_moffset;     /* offset of rec/rec boundary */
147     int file_more;
148     int fd;
149     char *sdrbuf;
150     int sdrmax;
151 };
152
153 static struct file_read_info *file_read_start (int fd)
154 {
155     struct file_read_info *fi = (struct file_read_info *)
156         xmalloc (sizeof(*fi));
157
158     fi->fd = fd;
159     fi->file_max = 0;
160     fi->file_moffset = 0;
161     fi->sdrbuf = 0;
162     fi->sdrmax = 0;
163     return fi;
164 }
165
166 static void file_read_stop (struct file_read_info *fi)
167 {
168     xfree (fi);
169 }
170
171 static off_t file_seek (void *handle, off_t offset)
172 {
173     struct file_read_info *p = (struct file_read_info *) handle;
174     p->file_offset = offset;
175     if (p->sdrbuf)
176         return offset;
177     return lseek (p->fd, offset, SEEK_SET);
178 }
179
180 static off_t file_tell (void *handle)
181 {
182     struct file_read_info *p = (struct file_read_info *) handle;
183     return p->file_offset;
184 }
185
186 static int file_read (void *handle, char *buf, size_t count)
187 {
188     struct file_read_info *p = (struct file_read_info *) handle;
189     int fd = p->fd;
190     int r;
191     if (p->sdrbuf)
192     {
193         r = count;
194         if (r > p->sdrmax - p->file_offset)
195             r = p->sdrmax - p->file_offset;
196         if (r)
197             memcpy (buf, p->sdrbuf + p->file_offset, r);
198     }
199     else
200         r = read (fd, buf, count);
201     if (r > 0)
202     {
203         p->file_offset += r;
204         if (p->file_offset > p->file_max)
205             p->file_max = p->file_offset;
206     }
207     return r;
208 }
209
210 static void file_begin (void *handle)
211 {
212     struct file_read_info *p = (struct file_read_info *) handle;
213
214     p->file_offset = p->file_moffset;
215     if (!p->sdrbuf && p->file_moffset)
216         lseek (p->fd, p->file_moffset, SEEK_SET);
217     p->file_more = 0;
218 }
219
220 static void file_end (void *handle, off_t offset)
221 {
222     struct file_read_info *p = (struct file_read_info *) handle;
223
224     assert (p->file_more == 0);
225     p->file_more = 1;
226     p->file_moffset = offset;
227 }
228
229 static char *fileMatchStr (ZebraHandle zh,
230                            struct recKeys *reckeys,
231                            const char *fname, const char *spec)
232 {
233     static char dstBuf[2048];      /* static here ??? */
234     char *dst = dstBuf;
235     const char *s = spec;
236     static const char **w;
237
238     while (1)
239     {
240         while (*s == ' ' || *s == '\t')
241             s++;
242         if (!*s)
243             break;
244         if (*s == '(')
245         {
246             char attset_str[64], attname_str[64];
247             data1_attset *attset;
248             int i;
249             char matchFlag[32];
250             int attSet = 1, attUse = 1;
251             int first = 1;
252
253             s++;
254             for (i = 0; *s && *s != ',' && *s != ')'; s++)
255                 if (i < 63)
256                     attset_str[i++] = *s;
257             attset_str[i] = '\0';
258
259             if (*s == ',')
260             {
261                 s++;
262                 for (i = 0; *s && *s != ')'; s++)
263                     if (i < 63)
264                         attname_str[i++] = *s;
265                 attname_str[i] = '\0';
266             }
267             
268             if ((attset = data1_get_attset (zh->reg->dh, attset_str)))
269             {
270                 data1_att *att;
271                 attSet = attset->reference;
272                 att = data1_getattbyname(zh->reg->dh, attset, attname_str);
273                 if (att)
274                     attUse = att->value;
275                 else
276                     attUse = atoi (attname_str);
277             }
278             w = searchRecordKey (zh, reckeys, attSet, attUse);
279             assert (w);
280
281             if (*s == ')')
282             {
283                 for (i = 0; i<32; i++)
284                     matchFlag[i] = 1;
285             }
286             else
287             {
288                 yaz_log (YLOG_WARN, "Missing ) in match criteria %s in group %s",
289                       spec, zh->m_group ? zh->m_group : "none");
290                 return NULL;
291             }
292             s++;
293
294             for (i = 0; i<32; i++)
295                 if (matchFlag[i] && w[i])
296                 {
297                     if (first)
298                     {
299                         *dst++ = ' ';
300                         first = 0;
301                     }
302                     strcpy (dst, w[i]);
303                     dst += strlen(w[i]);
304                 }
305             if (first)
306             {
307                 yaz_log (YLOG_WARN, "Record didn't contain match"
308                       " fields in (%s,%s)", attset_str, attname_str);
309                 return NULL;
310             }
311         }
312         else if (*s == '$')
313         {
314             int spec_len;
315             char special[64];
316             const char *spec_src = NULL;
317             const char *s1 = ++s;
318             while (*s1 && *s1 != ' ' && *s1 != '\t')
319                 s1++;
320
321             spec_len = s1 - s;
322             if (spec_len > 63)
323                 spec_len = 63;
324             memcpy (special, s, spec_len);
325             special[spec_len] = '\0';
326             s = s1;
327
328             if (!strcmp (special, "group"))
329                 spec_src = zh->m_group;
330             else if (!strcmp (special, "database"))
331                 spec_src = zh->basenames[0];
332             else if (!strcmp (special, "filename")) {
333                 spec_src = fname;
334             }
335             else if (!strcmp (special, "type"))
336                 spec_src = zh->m_record_type;
337             else 
338                 spec_src = NULL;
339             if (spec_src)
340             {
341                 strcpy (dst, spec_src);
342                 dst += strlen (spec_src);
343             }
344         }
345         else if (*s == '\"' || *s == '\'')
346         {
347             int stopMarker = *s++;
348             char tmpString[64];
349             int i = 0;
350
351             while (*s && *s != stopMarker)
352             {
353                 if (i < 63)
354                     tmpString[i++] = *s++;
355             }
356             if (*s)
357                 s++;
358             tmpString[i] = '\0';
359             strcpy (dst, tmpString);
360             dst += strlen (tmpString);
361         }
362         else
363         {
364             yaz_log (YLOG_WARN, "Syntax error in match criteria %s in group %s",
365                   spec, zh->m_group ? zh->m_group : "none");
366             return NULL;
367         }
368         *dst++ = 1;
369     }
370     if (dst == dstBuf)
371     {
372         yaz_log (YLOG_WARN, "No match criteria for record %s in group %s",
373               fname, zh->m_group ? zh->m_group : "none");
374         return NULL;
375     }
376     *dst = '\0';
377     return dstBuf;
378 }
379
380 struct recordLogInfo {
381     const char *fname;
382     int recordOffset;
383     struct recordGroup *rGroup;
384 };
385
386 void create_rec_keys_codec(struct recKeys *keys)
387 {
388     keys->buf_used = 0;
389     iscz1_reset(keys->codec_handle);
390 }
391      
392 static int file_extract_record(ZebraHandle zh,
393                                SYSNO *sysno, const char *fname,
394                                int deleteFlag,
395                                struct file_read_info *fi,
396                                int force_update)
397 {
398     RecordAttr *recordAttr;
399     int r;
400     const char *matchStr = 0;
401     SYSNO sysnotmp;
402     Record rec;
403     off_t recordOffset = 0;
404     RecType recType;
405     void *clientData;
406     
407     if (!(recType =
408           recType_byName (zh->reg->recTypes, zh->res, zh->m_record_type,
409                           &clientData)))
410     {
411         yaz_log (YLOG_WARN, "No such record type: %s", zh->m_record_type);
412         return 0;
413     }
414
415     /* announce database */
416     if (zebraExplain_curDatabase (zh->reg->zei, zh->basenames[0]))
417     {
418         if (zebraExplain_newDatabase (zh->reg->zei, zh->basenames[0],
419                                       zh->m_explain_database))
420             return 0;
421     }
422
423     if (fi->fd != -1)
424     {
425         struct recExtractCtrl extractCtrl;
426
427         /* we are going to read from a file, so prepare the extraction */
428         int i;
429
430         create_rec_keys_codec(&zh->reg->keys);
431
432         zh->reg->sortKeys.buf_used = 0;
433         
434         recordOffset = fi->file_moffset;
435         extractCtrl.offset = fi->file_moffset;
436         extractCtrl.readf = file_read;
437         extractCtrl.seekf = file_seek;
438         extractCtrl.tellf = file_tell;
439         extractCtrl.endf = file_end;
440         extractCtrl.fh = fi;
441         extractCtrl.init = extract_init;
442         extractCtrl.tokenAdd = extract_token_add;
443         extractCtrl.schemaAdd = extract_schema_add;
444         extractCtrl.dh = zh->reg->dh;
445         extractCtrl.match_criteria[0] = '\0';
446         extractCtrl.handle = zh;
447         for (i = 0; i<256; i++)
448         {
449             if (zebra_maps_is_positioned(zh->reg->zebra_maps, i))
450                 extractCtrl.seqno[i] = 1;
451             else
452                 extractCtrl.seqno[i] = 0;
453         }
454         extractCtrl.zebra_maps = zh->reg->zebra_maps;
455         extractCtrl.flagShowRecords = !zh->m_flag_rw;
456
457         if (!zh->m_flag_rw)
458             printf ("File: %s " PRINTF_OFF_T "\n", fname, recordOffset);
459         if (zh->m_flag_rw)
460         {
461             char msg[512];
462             sprintf (msg, "%s:" PRINTF_OFF_T , fname, recordOffset);
463             yaz_log_init_prefix2 (msg);
464         }
465
466         r = (*recType->extract)(clientData, &extractCtrl);
467
468         yaz_log_init_prefix2 (0);
469         if (r == RECCTRL_EXTRACT_EOF)
470             return 0;
471         else if (r == RECCTRL_EXTRACT_ERROR_GENERIC)
472         {
473             /* error occured during extraction ... */
474             if (zh->m_flag_rw &&
475                 zh->records_processed < zh->m_file_verbose_limit)
476             {
477                 yaz_log (YLOG_WARN, "fail %s %s " PRINTF_OFF_T, zh->m_record_type,
478                       fname, recordOffset);
479             }
480             return 0;
481         }
482         else if (r == RECCTRL_EXTRACT_ERROR_NO_SUCH_FILTER)
483         {
484             /* error occured during extraction ... */
485             if (zh->m_flag_rw &&
486                 zh->records_processed < zh->m_file_verbose_limit)
487             {
488                 yaz_log (YLOG_WARN, "no filter for %s %s " 
489                       PRINTF_OFF_T, zh->m_record_type,
490                       fname, recordOffset);
491             }
492             return 0;
493         }
494         if (zh->reg->keys.buf_used == 0)
495         {
496             /* the extraction process returned no information - the record
497                is probably empty - unless flagShowRecords is in use */
498             if (!zh->m_flag_rw)
499                 return 1;
500             
501             if (zh->records_processed < zh->m_file_verbose_limit)
502                 yaz_log (YLOG_WARN, "empty %s %s " PRINTF_OFF_T, zh->m_record_type,
503                     fname, recordOffset);
504             return 1;
505         }
506         if (extractCtrl.match_criteria[0])
507             matchStr = extractCtrl.match_criteria;
508     }
509
510     /* perform match if sysno not known and if match criteria is specified */
511     if (!sysno) 
512     {
513         sysnotmp = 0;
514         sysno = &sysnotmp;
515
516         if (matchStr == 0 && zh->m_record_id && *zh->m_record_id)
517         {
518         
519             matchStr = fileMatchStr (zh, &zh->reg->keys, fname, 
520                                      zh->m_record_id);
521             if (!matchStr)
522             {
523                 yaz_log(YLOG_WARN, "Bad match criteria");
524                 return 0;
525             }
526         }
527         if (matchStr)
528         {
529             char *rinfo = dict_lookup (zh->reg->matchDict, matchStr);
530             if (rinfo)
531             {
532                 assert(*rinfo == sizeof(*sysno));
533                 memcpy (sysno, rinfo+1, sizeof(*sysno));
534             }
535         }
536     }
537
538     if (! *sysno)
539     {
540         /* new record */
541         if (deleteFlag)
542         {
543             yaz_log (YLOG_LOG, "delete %s %s " PRINTF_OFF_T, zh->m_record_type,
544                   fname, recordOffset);
545             yaz_log (YLOG_WARN, "cannot delete record above (seems new)");
546             return 1;
547         }
548         if (zh->records_processed < zh->m_file_verbose_limit)
549             yaz_log (YLOG_LOG, "add %s %s " PRINTF_OFF_T, zh->m_record_type,
550                   fname, recordOffset);
551         rec = rec_new (zh->reg->records);
552
553         *sysno = rec->sysno;
554
555         recordAttr = rec_init_attr (zh->reg->zei, rec);
556
557         if (matchStr)
558         {
559             dict_insert (zh->reg->matchDict, matchStr, sizeof(*sysno), sysno);
560         }
561         extract_flushSortKeys (zh, *sysno, 1, &zh->reg->sortKeys);
562         extract_flushRecordKeys (zh, *sysno, 1, &zh->reg->keys);
563
564         zh->records_inserted++;
565     }
566     else
567     {
568         /* record already exists */
569         struct recKeys delkeys;
570         struct sortKeys sortKeys;
571
572         rec = rec_get (zh->reg->records, *sysno);
573         assert (rec);
574         
575         recordAttr = rec_init_attr (zh->reg->zei, rec);
576
577         if (!force_update && recordAttr->runNumber ==
578             zebraExplain_runNumberIncrement (zh->reg->zei, 0))
579         {
580             yaz_log (YLOG_LOG, "run number = %d", recordAttr->runNumber);
581             yaz_log (YLOG_LOG, "skipped %s %s " PRINTF_OFF_T,
582                      zh->m_record_type, fname, recordOffset);
583             extract_flushSortKeys (zh, *sysno, -1, &zh->reg->sortKeys);
584             rec_rm (&rec);
585             logRecord (zh);
586             return 1;
587         }
588         delkeys.buf_used = rec->size[recInfo_delKeys];
589         delkeys.buf = rec->info[recInfo_delKeys];
590
591         sortKeys.buf_used = rec->size[recInfo_sortKeys];
592         sortKeys.buf = rec->info[recInfo_sortKeys];
593
594         extract_flushSortKeys (zh, *sysno, 0, &sortKeys);
595         extract_flushRecordKeys (zh, *sysno, 0, &delkeys);
596         if (deleteFlag)
597         {
598             /* record going to be deleted */
599             if (!delkeys.buf_used)
600             {
601                 yaz_log (YLOG_LOG, "delete %s %s " PRINTF_OFF_T,
602                       zh->m_record_type, fname, recordOffset);
603                 yaz_log (YLOG_WARN, "cannot delete file above, storeKeys false");
604             }
605             else
606             {
607                 if (zh->records_processed < zh->m_file_verbose_limit)
608                     yaz_log (YLOG_LOG, "delete %s %s " PRINTF_OFF_T,
609                          zh->m_record_type, fname, recordOffset);
610                 zh->records_deleted++;
611                 if (matchStr)
612                     dict_delete (zh->reg->matchDict, matchStr);
613                 rec_del (zh->reg->records, &rec);
614             }
615             rec_rm (&rec);
616             logRecord (zh);
617             return 1;
618         }
619         else
620         {
621             /* record going to be updated */
622             if (!delkeys.buf_used)
623             {
624                 yaz_log (YLOG_LOG, "update %s %s " PRINTF_OFF_T,
625                       zh->m_record_type, fname, recordOffset);
626                 yaz_log (YLOG_WARN, "cannot update file above, storeKeys false");
627             }
628             else
629             {
630                 if (zh->records_processed < zh->m_file_verbose_limit)
631                     yaz_log (YLOG_LOG, "update %s %s " PRINTF_OFF_T,
632                         zh->m_record_type, fname, recordOffset);
633                 extract_flushSortKeys (zh, *sysno, 1, &zh->reg->sortKeys);
634                 extract_flushRecordKeys (zh, *sysno, 1, &zh->reg->keys);
635                 zh->records_updated++;
636             }
637         }
638     }
639     /* update file type */
640     xfree (rec->info[recInfo_fileType]);
641     rec->info[recInfo_fileType] =
642         rec_strdup (zh->m_record_type, &rec->size[recInfo_fileType]);
643
644     /* update filename */
645     xfree (rec->info[recInfo_filename]);
646     rec->info[recInfo_filename] =
647         rec_strdup (fname, &rec->size[recInfo_filename]);
648
649     /* update delete keys */
650     xfree (rec->info[recInfo_delKeys]);
651     if (zh->reg->keys.buf_used > 0 && zh->m_store_keys == 1)
652     {
653         rec->size[recInfo_delKeys] = zh->reg->keys.buf_used;
654         rec->info[recInfo_delKeys] = zh->reg->keys.buf;
655         zh->reg->keys.buf = NULL;
656         zh->reg->keys.buf_max = 0;
657     }
658     else
659     {
660         rec->info[recInfo_delKeys] = NULL;
661         rec->size[recInfo_delKeys] = 0;
662     }
663
664     /* update sort keys */
665     xfree (rec->info[recInfo_sortKeys]);
666
667     rec->size[recInfo_sortKeys] = zh->reg->sortKeys.buf_used;
668     rec->info[recInfo_sortKeys] = zh->reg->sortKeys.buf;
669     zh->reg->sortKeys.buf = NULL;
670     zh->reg->sortKeys.buf_max = 0;
671
672     /* save file size of original record */
673     zebraExplain_recordBytesIncrement (zh->reg->zei,
674                                        - recordAttr->recordSize);
675     recordAttr->recordSize = fi->file_moffset - recordOffset;
676     if (!recordAttr->recordSize)
677         recordAttr->recordSize = fi->file_max - recordOffset;
678     zebraExplain_recordBytesIncrement (zh->reg->zei,
679                                        recordAttr->recordSize);
680
681     /* set run-number for this record */
682     recordAttr->runNumber = zebraExplain_runNumberIncrement (zh->reg->zei,
683                                                              0);
684
685     /* update store data */
686     xfree (rec->info[recInfo_storeData]);
687     if (zh->m_store_data)
688     {
689         rec->size[recInfo_storeData] = recordAttr->recordSize;
690         rec->info[recInfo_storeData] = (char *)
691             xmalloc (recordAttr->recordSize);
692         if (lseek (fi->fd, recordOffset, SEEK_SET) < 0)
693         {
694             yaz_log (YLOG_ERRNO|YLOG_FATAL, "seek to " PRINTF_OFF_T " in %s",
695                   recordOffset, fname);
696             exit (1);
697         }
698         if (read (fi->fd, rec->info[recInfo_storeData], recordAttr->recordSize)
699             < recordAttr->recordSize)
700         {
701             yaz_log (YLOG_ERRNO|YLOG_FATAL, "read %d bytes of %s",
702                   recordAttr->recordSize, fname);
703             exit (1);
704         }
705     }
706     else
707     {
708         rec->info[recInfo_storeData] = NULL;
709         rec->size[recInfo_storeData] = 0;
710     }
711     /* update database name */
712     xfree (rec->info[recInfo_databaseName]);
713     rec->info[recInfo_databaseName] =
714         rec_strdup (zh->basenames[0], &rec->size[recInfo_databaseName]); 
715
716     /* update offset */
717     recordAttr->recordOffset = recordOffset;
718     
719     /* commit this record */
720     rec_put (zh->reg->records, &rec);
721     logRecord (zh);
722     return 1;
723 }
724
725 int fileExtract (ZebraHandle zh, SYSNO *sysno, const char *fname, 
726                  int deleteFlag)
727 {
728     int r, i, fd;
729     char gprefix[128];
730     char ext[128];
731     char ext_res[128];
732     struct file_read_info *fi;
733     const char *original_record_type = 0;
734
735     if (!zh->m_group || !*zh->m_group)
736         *gprefix = '\0';
737     else
738         sprintf (gprefix, "%s.", zh->m_group);
739     
740     yaz_log (YLOG_DEBUG, "fileExtract %s", fname);
741
742     /* determine file extension */
743     *ext = '\0';
744     for (i = strlen(fname); --i >= 0; )
745         if (fname[i] == '/')
746             break;
747         else if (fname[i] == '.')
748         {
749             strcpy (ext, fname+i+1);
750             break;
751         }
752     /* determine file type - depending on extension */
753     original_record_type = zh->m_record_type;
754     if (!zh->m_record_type)
755     {
756         sprintf (ext_res, "%srecordType.%s", gprefix, ext);
757         zh->m_record_type = res_get (zh->res, ext_res);
758     }
759     if (!zh->m_record_type)
760     {
761         if (zh->records_processed < zh->m_file_verbose_limit)
762             yaz_log (YLOG_LOG, "? %s", fname);
763         return 0;
764     }
765     /* determine match criteria */
766     if (!zh->m_record_id)
767     {
768         sprintf (ext_res, "%srecordId.%s", gprefix, ext);
769         zh->m_record_id = res_get (zh->res, ext_res);
770     }
771
772     if (sysno && deleteFlag)
773         fd = -1;
774     else
775     {
776         char full_rep[1024];
777
778         if (zh->path_reg && !yaz_is_abspath (fname))
779         {
780             strcpy (full_rep, zh->path_reg);
781             strcat (full_rep, "/");
782             strcat (full_rep, fname);
783         }
784         else
785             strcpy (full_rep, fname);
786         
787
788         if ((fd = open (full_rep, O_BINARY|O_RDONLY)) == -1)
789         {
790             yaz_log (YLOG_WARN|YLOG_ERRNO, "open %s", full_rep);
791             zh->m_record_type = original_record_type;
792             return 0;
793         }
794     }
795     fi = file_read_start (fd);
796     do
797     {
798         file_begin (fi);
799         r = file_extract_record (zh, sysno, fname, deleteFlag, fi, 1);
800     } while (r && !sysno && fi->file_more);
801     file_read_stop (fi);
802     if (fd != -1)
803         close (fd);
804     zh->m_record_type = original_record_type;
805     return r;
806 }
807
808 /*
809   If sysno is provided, then it's used to identify the reocord.
810   If not, and match_criteria is provided, then sysno is guessed
811   If not, and a record is provided, then sysno is got from there
812   
813  */
814 int buffer_extract_record (ZebraHandle zh, 
815                            const char *buf, size_t buf_size,
816                            int delete_flag,
817                            int test_mode, 
818                            const char *recordType,
819                            SYSNO *sysno,
820                            const char *match_criteria,
821                            const char *fname,
822                            int force_update,
823                            int allow_update)
824 {
825     RecordAttr *recordAttr;
826     struct recExtractCtrl extractCtrl;
827     int i, r;
828     const char *matchStr = 0;
829     RecType recType = NULL;
830     void *clientData;
831     Record rec;
832     long recordOffset = 0;
833     struct zebra_fetch_control fc;
834     const char *pr_fname = fname;  /* filename to print .. */
835
836     if (!pr_fname)
837         pr_fname = "<no file>";  /* make it printable if file is omitted */
838
839     fc.fd = -1;
840     fc.record_int_buf = buf;
841     fc.record_int_len = buf_size;
842     fc.record_int_pos = 0;
843     fc.offset_end = 0;
844     fc.record_offset = 0;
845
846     extractCtrl.offset = 0;
847     extractCtrl.readf = zebra_record_int_read;
848     extractCtrl.seekf = zebra_record_int_seek;
849     extractCtrl.tellf = zebra_record_int_tell;
850     extractCtrl.endf = zebra_record_int_end;
851     extractCtrl.fh = &fc;
852
853     create_rec_keys_codec(&zh->reg->keys);
854
855     zh->reg->sortKeys.buf_used = 0;
856
857     if (zebraExplain_curDatabase (zh->reg->zei, zh->basenames[0]))
858     {
859         if (zebraExplain_newDatabase (zh->reg->zei, zh->basenames[0], 
860                                       zh->m_explain_database))
861             return 0;
862     }
863     
864     if (recordType && *recordType) {
865         yaz_log (YLOG_DEBUG, "Record type explicitly specified: %s", recordType);
866         recType = recType_byName (zh->reg->recTypes, zh->res, recordType,
867                                   &clientData);
868     } else {
869         if (!(zh->m_record_type)) {
870             yaz_log (YLOG_WARN, "No such record type defined");
871             return 0;
872         }
873         yaz_log (YLOG_DEBUG, "Get record type from rgroup: %s",zh->m_record_type);
874         recType = recType_byName (zh->reg->recTypes, zh->res,
875                                   zh->m_record_type, &clientData);
876         recordType = zh->m_record_type;
877     }
878     
879     if (!recType) {
880         yaz_log (YLOG_WARN, "No such record type: %s", zh->m_record_type);
881         return 0;
882     }
883     
884     extractCtrl.init = extract_init;
885     extractCtrl.tokenAdd = extract_token_add;
886     extractCtrl.schemaAdd = extract_schema_add;
887     extractCtrl.dh = zh->reg->dh;
888     extractCtrl.handle = zh;
889     extractCtrl.zebra_maps = zh->reg->zebra_maps;
890     extractCtrl.flagShowRecords = 0;
891     extractCtrl.match_criteria[0] = '\0';
892     for (i = 0; i<256; i++)
893     {
894         if (zebra_maps_is_positioned(zh->reg->zebra_maps, i))
895             extractCtrl.seqno[i] = 1;
896         else
897             extractCtrl.seqno[i] = 0;
898     }
899
900     r = (*recType->extract)(clientData, &extractCtrl);
901
902     if (r == RECCTRL_EXTRACT_EOF)
903         return 0;
904     else if (r == RECCTRL_EXTRACT_ERROR_GENERIC)
905     {
906         /* error occured during extraction ... */
907         yaz_log (YLOG_WARN, "extract error: generic");
908         return 0;
909     }
910     else if (r == RECCTRL_EXTRACT_ERROR_NO_SUCH_FILTER)
911     {
912         /* error occured during extraction ... */
913         yaz_log (YLOG_WARN, "extract error: no such filter");
914         return 0;
915     }
916     if (zh->reg->keys.buf_used == 0)
917     {
918         /* the extraction process returned no information - the record
919            is probably empty - unless flagShowRecords is in use */
920         if (test_mode)
921             return 1;
922         yaz_log (YLOG_WARN, "No keys generated for record");
923         yaz_log (YLOG_WARN, " The file is probably empty");
924         return 1;
925     }
926     /* match criteria */
927     matchStr = NULL;
928
929     if (extractCtrl.match_criteria[0])
930         match_criteria = extractCtrl.match_criteria;
931
932     if (! *sysno) {
933         char *rinfo;
934         if (match_criteria && *match_criteria) {
935             matchStr = match_criteria;
936         } else {
937             if (zh->m_record_id && *zh->m_record_id) {
938                 matchStr = fileMatchStr (zh, &zh->reg->keys, pr_fname, 
939                                          zh->m_record_id);
940                 if (!matchStr)
941                 {
942                     yaz_log (YLOG_WARN, "Bad match criteria (recordID)");
943                     return 1;
944                 }
945             }
946         }
947         if (matchStr) {
948             rinfo = dict_lookup (zh->reg->matchDict, matchStr);
949             if (rinfo)
950             {
951                 assert(*rinfo == sizeof(*sysno));
952                 memcpy (sysno, rinfo+1, sizeof(*sysno));
953             }
954         }
955     }
956
957     if (! *sysno)
958     {
959         /* new record */
960         if (delete_flag)
961         {
962             yaz_log (YLOG_LOG, "delete %s %s %ld", recordType,
963                   pr_fname, (long) recordOffset);
964             yaz_log (YLOG_WARN, "cannot delete record above (seems new)");
965             return 1;
966         }
967         yaz_log (YLOG_LOG, "add %s %s %ld", recordType, pr_fname,
968               (long) recordOffset);
969         rec = rec_new (zh->reg->records);
970
971         *sysno = rec->sysno;
972
973         recordAttr = rec_init_attr (zh->reg->zei, rec);
974
975         if (matchStr)
976         {
977             dict_insert (zh->reg->matchDict, matchStr,
978                          sizeof(*sysno), sysno);
979         }
980         extract_flushSortKeys (zh, *sysno, 1, &zh->reg->sortKeys);
981         extract_flushRecordKeys (zh, *sysno, 1, &zh->reg->keys);
982
983         zh->records_inserted++;
984     } 
985     else
986     {
987         /* record already exists */
988         struct recKeys delkeys;
989         struct sortKeys sortKeys;
990
991         if (!allow_update) {
992               yaz_log (YLOG_LOG, "skipped %s %s %ld", 
993                     recordType, pr_fname, (long) recordOffset);
994               logRecord(zh);
995               return -1;
996         }
997
998         rec = rec_get (zh->reg->records, *sysno);
999         assert (rec);
1000         
1001         recordAttr = rec_init_attr (zh->reg->zei, rec);
1002         
1003         if (!force_update) {
1004             if (recordAttr->runNumber ==
1005                 zebraExplain_runNumberIncrement (zh->reg->zei, 0))
1006             {
1007                 yaz_log (YLOG_LOG, "skipped %s %s %ld", recordType,
1008                       pr_fname, (long) recordOffset);
1009                 extract_flushSortKeys (zh, *sysno, -1, &zh->reg->sortKeys);
1010                 rec_rm (&rec);
1011                 logRecord(zh);
1012                 return -1;
1013             }
1014         }
1015
1016         delkeys.buf_used = rec->size[recInfo_delKeys];
1017         delkeys.buf = rec->info[recInfo_delKeys];
1018
1019         sortKeys.buf_used = rec->size[recInfo_sortKeys];
1020         sortKeys.buf = rec->info[recInfo_sortKeys];
1021
1022         extract_flushSortKeys (zh, *sysno, 0, &sortKeys);
1023         extract_flushRecordKeys (zh, *sysno, 0, &delkeys);
1024         if (delete_flag)
1025         {
1026             /* record going to be deleted */
1027             if (!delkeys.buf_used)
1028             {
1029                 yaz_log (YLOG_LOG, "delete %s %s %ld", recordType,
1030                       pr_fname, (long) recordOffset);
1031                 yaz_log (YLOG_WARN, "cannot delete file above, storeKeys false");
1032             }
1033             else
1034             {
1035                 yaz_log (YLOG_LOG, "delete %s %s %ld", recordType,
1036                       pr_fname, (long) recordOffset);
1037                 zh->records_deleted++;
1038                 if (matchStr)
1039                     dict_delete (zh->reg->matchDict, matchStr);
1040                 rec_del (zh->reg->records, &rec);
1041             }
1042             rec_rm (&rec);
1043             logRecord(zh);
1044             return 0;
1045         }
1046         else
1047         {
1048             /* record going to be updated */
1049             if (!delkeys.buf_used)
1050             {
1051                 yaz_log (YLOG_LOG, "update %s %s %ld", recordType,
1052                       pr_fname, (long) recordOffset);
1053                 yaz_log (YLOG_WARN, "cannot update file above, storeKeys false");
1054             }
1055             else
1056             {
1057                 yaz_log (YLOG_LOG, "update %s %s %ld", recordType,
1058                       pr_fname, (long) recordOffset);
1059                 extract_flushSortKeys (zh, *sysno, 1, &zh->reg->sortKeys);
1060                 extract_flushRecordKeys (zh, *sysno, 1, &zh->reg->keys);
1061                 zh->records_updated++;
1062             }
1063         }
1064     }
1065     /* update file type */
1066     xfree (rec->info[recInfo_fileType]);
1067     rec->info[recInfo_fileType] =
1068         rec_strdup (recordType, &rec->size[recInfo_fileType]);
1069
1070     /* update filename */
1071     xfree (rec->info[recInfo_filename]);
1072     rec->info[recInfo_filename] =
1073         rec_strdup (fname, &rec->size[recInfo_filename]);
1074
1075     /* update delete keys */
1076     xfree (rec->info[recInfo_delKeys]);
1077     if (zh->reg->keys.buf_used > 0 && zh->m_store_keys == 1)
1078     {
1079         rec->size[recInfo_delKeys] = zh->reg->keys.buf_used;
1080         rec->info[recInfo_delKeys] = zh->reg->keys.buf;
1081         zh->reg->keys.buf = NULL;
1082         zh->reg->keys.buf_max = 0;
1083     }
1084     else
1085     {
1086         rec->info[recInfo_delKeys] = NULL;
1087         rec->size[recInfo_delKeys] = 0;
1088     }
1089
1090     /* update sort keys */
1091     xfree (rec->info[recInfo_sortKeys]);
1092
1093     rec->size[recInfo_sortKeys] = zh->reg->sortKeys.buf_used;
1094     rec->info[recInfo_sortKeys] = zh->reg->sortKeys.buf;
1095     zh->reg->sortKeys.buf = NULL;
1096     zh->reg->sortKeys.buf_max = 0;
1097
1098     /* save file size of original record */
1099     zebraExplain_recordBytesIncrement (zh->reg->zei,
1100                                        - recordAttr->recordSize);
1101 #if 0
1102     recordAttr->recordSize = fi->file_moffset - recordOffset;
1103     if (!recordAttr->recordSize)
1104         recordAttr->recordSize = fi->file_max - recordOffset;
1105 #else
1106     recordAttr->recordSize = buf_size;
1107 #endif
1108     zebraExplain_recordBytesIncrement (zh->reg->zei,
1109                                        recordAttr->recordSize);
1110
1111     /* set run-number for this record */
1112     recordAttr->runNumber =
1113         zebraExplain_runNumberIncrement (zh->reg->zei, 0);
1114
1115     /* update store data */
1116     xfree (rec->info[recInfo_storeData]);
1117     if (zh->m_store_data)
1118     {
1119         rec->size[recInfo_storeData] = recordAttr->recordSize;
1120         rec->info[recInfo_storeData] = (char *)
1121             xmalloc (recordAttr->recordSize);
1122         memcpy (rec->info[recInfo_storeData], buf, recordAttr->recordSize);
1123     }
1124     else
1125     {
1126         rec->info[recInfo_storeData] = NULL;
1127         rec->size[recInfo_storeData] = 0;
1128     }
1129     /* update database name */
1130     xfree (rec->info[recInfo_databaseName]);
1131     rec->info[recInfo_databaseName] =
1132         rec_strdup (zh->basenames[0], &rec->size[recInfo_databaseName]); 
1133
1134     /* update offset */
1135     recordAttr->recordOffset = recordOffset;
1136     
1137     /* commit this record */
1138     rec_put (zh->reg->records, &rec);
1139     logRecord(zh);
1140     return 0;
1141 }
1142
1143 int explain_extract (void *handle, Record rec, data1_node *n)
1144 {
1145     ZebraHandle zh = (ZebraHandle) handle;
1146     struct recExtractCtrl extractCtrl;
1147     int i;
1148
1149     if (zebraExplain_curDatabase (zh->reg->zei,
1150                                   rec->info[recInfo_databaseName]))
1151     {
1152         abort();
1153         if (zebraExplain_newDatabase (zh->reg->zei,
1154                                       rec->info[recInfo_databaseName], 0))
1155             abort ();
1156     }
1157
1158     create_rec_keys_codec(&zh->reg->keys);
1159
1160     zh->reg->sortKeys.buf_used = 0;
1161     
1162     extractCtrl.init = extract_init;
1163     extractCtrl.tokenAdd = extract_token_add;
1164     extractCtrl.schemaAdd = extract_schema_add;
1165     extractCtrl.dh = zh->reg->dh;
1166     for (i = 0; i<256; i++)
1167         extractCtrl.seqno[i] = 0;
1168     extractCtrl.zebra_maps = zh->reg->zebra_maps;
1169     extractCtrl.flagShowRecords = 0;
1170     extractCtrl.match_criteria[0] = '\0';
1171     extractCtrl.handle = handle;
1172
1173     if (n)
1174         grs_extract_tree(&extractCtrl, n);
1175
1176     if (rec->size[recInfo_delKeys])
1177     {
1178         struct recKeys delkeys;
1179         struct sortKeys sortkeys;
1180
1181         delkeys.buf_used = rec->size[recInfo_delKeys];
1182         delkeys.buf = rec->info[recInfo_delKeys];
1183
1184         sortkeys.buf_used = rec->size[recInfo_sortKeys];
1185         sortkeys.buf = rec->info[recInfo_sortKeys];
1186
1187         extract_flushSortKeys (zh, rec->sysno, 0, &sortkeys);
1188         extract_flushRecordKeys (zh, rec->sysno, 0, &delkeys);
1189     }
1190     extract_flushRecordKeys (zh, rec->sysno, 1, &zh->reg->keys);
1191     extract_flushSortKeys (zh, rec->sysno, 1, &zh->reg->sortKeys);
1192
1193     xfree (rec->info[recInfo_delKeys]);
1194     rec->size[recInfo_delKeys] = zh->reg->keys.buf_used;
1195     rec->info[recInfo_delKeys] = zh->reg->keys.buf;
1196     zh->reg->keys.buf = NULL;
1197     zh->reg->keys.buf_max = 0;
1198
1199     xfree (rec->info[recInfo_sortKeys]);
1200     rec->size[recInfo_sortKeys] = zh->reg->sortKeys.buf_used;
1201     rec->info[recInfo_sortKeys] = zh->reg->sortKeys.buf;
1202     zh->reg->sortKeys.buf = NULL;
1203     zh->reg->sortKeys.buf_max = 0;
1204
1205     return 0;
1206 }
1207
1208 void extract_flushRecordKeys (ZebraHandle zh, SYSNO sysno,
1209                               int cmd, struct recKeys *reckeys)
1210 {
1211     void *decode_handle = iscz1_start();
1212     int off = 0;
1213     int ch = 0;
1214     ZebraExplainInfo zei = zh->reg->zei;
1215
1216     if (!zh->reg->key_buf)
1217     {
1218         int mem= 1024*1024* atoi( res_get_def( zh->res, "memmax", "8"));
1219         if (mem <= 0)
1220         {
1221             yaz_log(YLOG_WARN, "Invalid memory setting, using default 8 MB");
1222             mem= 1024*1024*8;
1223         }
1224         /* FIXME: That "8" should be in a default settings include */
1225         /* not hard-coded here! -H */
1226         zh->reg->key_buf = (char**) xmalloc (mem);
1227         zh->reg->ptr_top = mem/sizeof(char*);
1228         zh->reg->ptr_i = 0;
1229         zh->reg->key_buf_used = 0;
1230         zh->reg->key_file_no = 0;
1231     }
1232     zebraExplain_recordCountIncrement (zei, cmd ? 1 : -1);
1233
1234     while (off < reckeys->buf_used)
1235     {
1236         const char *src = reckeys->buf + off;
1237         struct it_key key;
1238         char *dst = (char*) &key;
1239
1240         iscz1_decode(decode_handle, &dst, &src);
1241         assert(key.len == 4);
1242
1243         if (zh->reg->key_buf_used + 1024 > 
1244             (zh->reg->ptr_top -zh->reg->ptr_i)*sizeof(char*))
1245             extract_flushWriteKeys (zh,0);
1246         ++(zh->reg->ptr_i);
1247         assert(zh->reg->ptr_i > 0);
1248         (zh->reg->key_buf)[zh->reg->ptr_top - zh->reg->ptr_i] =
1249             (char*)zh->reg->key_buf + zh->reg->key_buf_used;
1250
1251         ch = key.mem[0];  /* ordinal for field/use/attribute */
1252
1253         zh->reg->key_buf_used +=
1254             key_SU_encode (ch,((char*)zh->reg->key_buf) +
1255                            zh->reg->key_buf_used);
1256         while (*src)
1257             ((char*)zh->reg->key_buf) [(zh->reg->key_buf_used)++] = *src++;
1258         src++;
1259         ((char*)(zh->reg->key_buf))[(zh->reg->key_buf_used)++] = '\0';
1260         ((char*)(zh->reg->key_buf))[(zh->reg->key_buf_used)++] = cmd;
1261
1262         key.len = 3;
1263         if (key.mem[1]) /* filter specified record ID */
1264             key.mem[0] = key.mem[1];
1265         else
1266             key.mem[0] = sysno;
1267         key.mem[1] = key.mem[2];  /* section_id */
1268         key.mem[2] = key.mem[3];  /* sequence .. */
1269
1270         memcpy ((char*)zh->reg->key_buf + zh->reg->key_buf_used,
1271                 &key, sizeof(key));
1272         (zh->reg->key_buf_used) += sizeof(key);
1273         off = src - reckeys->buf;
1274     }
1275     assert (off == reckeys->buf_used);
1276     iscz1_stop(decode_handle);
1277 }
1278
1279 void extract_flushWriteKeys (ZebraHandle zh, int final)
1280         /* optimizing: if final=1, and no files written yet */
1281         /* push the keys directly to merge, sidestepping the */
1282         /* temp file altogether. Speeds small updates */
1283 {
1284     FILE *outf;
1285     char out_fname[200];
1286     char *prevcp, *cp;
1287     struct encode_info encode_info;
1288     int ptr_i = zh->reg->ptr_i;
1289     int temp_policy;
1290 #if SORT_EXTRA
1291     int i;
1292 #endif
1293     if (!zh->reg->key_buf || ptr_i <= 0)
1294     {
1295         yaz_log (YLOG_DEBUG, "  nothing to flush section=%d buf=%p i=%d",
1296                zh->reg->key_file_no, zh->reg->key_buf, ptr_i);
1297         yaz_log (YLOG_DEBUG, "  buf=%p ",
1298                zh->reg->key_buf);
1299         yaz_log (YLOG_DEBUG, "  ptr=%d ",zh->reg->ptr_i);
1300         yaz_log (YLOG_DEBUG, "  reg=%p ",zh->reg);
1301                
1302         return;
1303     }
1304
1305     (zh->reg->key_file_no)++;
1306     yaz_log (YLOG_LOG, "sorting section %d", (zh->reg->key_file_no));
1307     yaz_log (YLOG_DEBUG, "  sort_buff at %p n=%d",
1308                     zh->reg->key_buf + zh->reg->ptr_top - ptr_i,ptr_i);
1309 #if !SORT_EXTRA
1310     qsort (zh->reg->key_buf + zh->reg->ptr_top - ptr_i, ptr_i,
1311                sizeof(char*), key_qsort_compare);
1312
1313     /* zebra.cfg: tempfiles:  
1314        Y: always use temp files (old way) 
1315        A: use temp files, if more than one (auto) 
1316           = if this is both the last and the first 
1317        N: never bother with temp files (new) */
1318
1319     temp_policy=toupper(res_get_def(zh->res,"tempfiles","auto")[0]);
1320     if (temp_policy != 'Y' && temp_policy != 'N' && temp_policy != 'A') {
1321         yaz_log (YLOG_WARN, "Illegal tempfiles setting '%c'. using 'Auto' ", 
1322                         temp_policy);
1323         temp_policy='A';
1324     }
1325
1326     if (   ( temp_policy =='N' )   ||     /* always from memory */
1327          ( ( temp_policy =='A' ) &&       /* automatic */
1328              (zh->reg->key_file_no == 1) &&  /* this is first time */
1329              (final) ) )                     /* and last (=only) time */
1330     { /* go directly from memory */
1331         zh->reg->key_file_no =0; /* signal not to read files */
1332         zebra_index_merge(zh); 
1333         zh->reg->ptr_i = 0;
1334         zh->reg->key_buf_used = 0; 
1335         return; 
1336     }
1337
1338     /* Not doing directly from memory, write into a temp file */
1339     extract_get_fname_tmp (zh, out_fname, zh->reg->key_file_no);
1340
1341     if (!(outf = fopen (out_fname, "wb")))
1342     {
1343         yaz_log (YLOG_FATAL|YLOG_ERRNO, "fopen %s", out_fname);
1344         exit (1);
1345     }
1346     yaz_log (YLOG_LOG, "writing section %d", zh->reg->key_file_no);
1347     prevcp = cp = (zh->reg->key_buf)[zh->reg->ptr_top - ptr_i];
1348     
1349     encode_key_init (&encode_info);
1350     encode_key_write (cp, &encode_info, outf);
1351     
1352     while (--ptr_i > 0)
1353     {
1354         cp = (zh->reg->key_buf)[zh->reg->ptr_top - ptr_i];
1355         if (strcmp (cp, prevcp))
1356         {
1357             encode_key_flush ( &encode_info, outf);
1358             encode_key_init (&encode_info);
1359             encode_key_write (cp, &encode_info, outf);
1360             prevcp = cp;
1361         }
1362         else
1363             encode_key_write (cp + strlen(cp), &encode_info, outf);
1364     }
1365     encode_key_flush ( &encode_info, outf);
1366 #else
1367     qsort (key_buf + ptr_top-ptr_i, ptr_i, sizeof(char*), key_x_compare);
1368     extract_get_fname_tmp (out_fname, key_file_no);
1369
1370     if (!(outf = fopen (out_fname, "wb")))
1371     {
1372         yaz_log (YLOG_FATAL|YLOG_ERRNO, "fopen %s", out_fname);
1373         exit (1);
1374     }
1375     yaz_log (YLOG_LOG, "writing section %d", key_file_no);
1376     i = ptr_i;
1377     prevcp =  key_buf[ptr_top-i];
1378     while (1)
1379         if (!--i || strcmp (prevcp, key_buf[ptr_top-i]))
1380         {
1381             key_y_len = strlen(prevcp)+1;
1382 #if 0
1383             yaz_log (YLOG_LOG, "key_y_len: %2d %02x %02x %s",
1384                       key_y_len, prevcp[0], prevcp[1], 2+prevcp);
1385 #endif
1386             qsort (key_buf + ptr_top-ptr_i, ptr_i - i,
1387                                    sizeof(char*), key_y_compare);
1388             cp = key_buf[ptr_top-ptr_i];
1389             --key_y_len;
1390             encode_key_init (&encode_info);
1391             encode_key_write (cp, &encode_info, outf);
1392             while (--ptr_i > i)
1393             {
1394                 cp = key_buf[ptr_top-ptr_i];
1395                 encode_key_write (cp+key_y_len, &encode_info, outf);
1396             }
1397             encode_key_flush ( &encode_info, outf);
1398             if (!i)
1399                 break;
1400             prevcp = key_buf[ptr_top-ptr_i];
1401         }
1402 #endif
1403     if (fclose (outf))
1404     {
1405         yaz_log (YLOG_FATAL|YLOG_ERRNO, "fclose %s", out_fname);
1406         exit (1);
1407     }
1408     yaz_log (YLOG_LOG, "finished section %d", zh->reg->key_file_no);
1409     zh->reg->ptr_i = 0;
1410     zh->reg->key_buf_used = 0;
1411 }
1412
1413 void extract_add_it_key (ZebraHandle zh,
1414                          int reg_type,
1415                          const char *str, int slen, struct it_key *key)
1416 {
1417     char *dst;
1418     struct recKeys *keys = &zh->reg->keys;
1419     const char *src = (char*) key;
1420     
1421     if (keys->buf_used+1024 > keys->buf_max)
1422     {
1423         char *b = (char *) xmalloc (keys->buf_max += 128000);
1424         if (keys->buf_used > 0)
1425             memcpy (b, keys->buf, keys->buf_used);
1426         xfree (keys->buf);
1427         keys->buf = b;
1428     }
1429     dst = keys->buf + keys->buf_used;
1430
1431     iscz1_encode(keys->codec_handle, &dst, &src);
1432
1433     *dst++ = reg_type;
1434     memcpy (dst, str, slen);
1435     dst += slen;
1436     *dst++ = '\0';
1437     keys->buf_used = dst - keys->buf;
1438 }
1439
1440 void extract_add_index_string (RecWord *p, const char *str, int length)
1441 {
1442     struct it_key key;
1443
1444     ZebraHandle zh = p->extractCtrl->handle;
1445     ZebraExplainInfo zei = zh->reg->zei;
1446     int ch;
1447
1448     if (p->attrStr)
1449     {
1450         ch = zebraExplain_lookup_attr_str(zei, p->attrStr);
1451         if (ch < 0)
1452             ch = zebraExplain_add_attr_str(zei, p->attrStr);
1453     }
1454     else
1455     {
1456         ch = zebraExplain_lookup_attr_su(zei, p->attrSet, p->attrUse);
1457         if (ch < 0)
1458             ch = zebraExplain_add_attr_su(zei, p->attrSet, p->attrUse);
1459     }
1460     key.len = 4;
1461     key.mem[0] = ch;
1462     key.mem[1] = p->record_id;
1463     key.mem[2] = p->section_id;
1464     key.mem[3] = p->seqno;
1465
1466 #if 0
1467     /* just for debugging .. */
1468     yaz_log(YLOG_LOG, "add: set=%d use=%d "
1469             "record_id=%lld section_id=%lld seqno=%lld",
1470             p->attrSet, p->attrUse, p->record_id, p->section_id, p->seqno);
1471 #endif
1472
1473     extract_add_it_key(p->extractCtrl->handle,  p->reg_type, str,
1474                        length, &key);
1475 }
1476
1477 static void extract_add_sort_string (RecWord *p, const char *str,
1478                                      int length)
1479 {
1480     ZebraHandle zh = p->extractCtrl->handle;
1481     struct sortKeys *sk = &zh->reg->sortKeys;
1482     int off = 0;
1483
1484     while (off < sk->buf_used)
1485     {
1486         int set, use, slen;
1487
1488         off += key_SU_decode(&set, sk->buf + off);
1489         off += key_SU_decode(&use, sk->buf + off);
1490         off += key_SU_decode(&slen, sk->buf + off);
1491         off += slen;
1492         if (p->attrSet == set && p->attrUse == use)
1493             return;
1494     }
1495     assert (off == sk->buf_used);
1496     
1497     if (sk->buf_used + IT_MAX_WORD > sk->buf_max)
1498     {
1499         char *b;
1500         
1501         b = (char *) xmalloc (sk->buf_max += 128000);
1502         if (sk->buf_used > 0)
1503             memcpy (b, sk->buf, sk->buf_used);
1504         xfree (sk->buf);
1505         sk->buf = b;
1506     }
1507     off += key_SU_encode(p->attrSet, sk->buf + off);
1508     off += key_SU_encode(p->attrUse, sk->buf + off);
1509     off += key_SU_encode(length, sk->buf + off);
1510     memcpy (sk->buf + off, str, length);
1511     sk->buf_used = off + length;
1512 }
1513
1514 void extract_add_string (RecWord *p, const char *string, int length)
1515 {
1516     assert (length > 0);
1517     if (zebra_maps_is_sort (p->zebra_maps, p->reg_type))
1518         extract_add_sort_string (p, string, length);
1519     else
1520         extract_add_index_string (p, string, length);
1521 }
1522
1523 static void extract_add_incomplete_field (RecWord *p)
1524 {
1525     const char *b = p->term_buf;
1526     int remain = p->term_len;
1527     const char **map = 0;
1528     
1529     yaz_log(YLOG_DEBUG, "Incomplete field, w='%.*s'", p->term_len, p->term_buf);
1530
1531     if (remain > 0)
1532         map = zebra_maps_input(p->zebra_maps, p->reg_type, &b, remain, 0);
1533
1534     while (map)
1535     {
1536         char buf[IT_MAX_WORD+1];
1537         int i, remain;
1538
1539         /* Skip spaces */
1540         while (map && *map && **map == *CHR_SPACE)
1541         {
1542             remain = p->term_len - (b - p->term_buf);
1543             if (remain > 0)
1544                 map = zebra_maps_input(p->zebra_maps, p->reg_type, &b, remain, 0);
1545             else
1546                 map = 0;
1547         }
1548         if (!map)
1549             break;
1550         i = 0;
1551         while (map && *map && **map != *CHR_SPACE)
1552         {
1553             const char *cp = *map;
1554
1555             while (i < IT_MAX_WORD && *cp)
1556                 buf[i++] = *(cp++);
1557             remain = p->term_len - (b - p->term_buf);
1558             if (remain > 0)
1559                 map = zebra_maps_input(p->zebra_maps, p->reg_type, &b, remain, 0);
1560             else
1561                 map = 0;
1562         }
1563         if (!i)
1564             return;
1565         extract_add_string (p, buf, i);
1566         p->seqno++;
1567     }
1568 }
1569
1570 static void extract_add_complete_field (RecWord *p)
1571 {
1572     const char *b = p->term_buf;
1573     char buf[IT_MAX_WORD+1];
1574     const char **map = 0;
1575     int i = 0, remain = p->term_len;
1576
1577     yaz_log(YLOG_DEBUG, "Complete field, w='%.*s'",
1578             p->term_len, p->term_buf);
1579
1580     if (remain > 0)
1581         map = zebra_maps_input (p->zebra_maps, p->reg_type, &b, remain, 1);
1582
1583     while (remain > 0 && i < IT_MAX_WORD)
1584     {
1585         while (map && *map && **map == *CHR_SPACE)
1586         {
1587             remain = p->term_len - (b - p->term_buf);
1588
1589             if (remain > 0)
1590             {
1591                 int first = i ? 0 : 1;  /* first position */
1592                 map = zebra_maps_input(p->zebra_maps, p->reg_type, &b, remain, first);
1593             }
1594             else
1595                 map = 0;
1596         }
1597         if (!map)
1598             break;
1599
1600         if (i && i < IT_MAX_WORD)
1601             buf[i++] = *CHR_SPACE;
1602         while (map && *map && **map != *CHR_SPACE)
1603         {
1604             const char *cp = *map;
1605
1606             if (**map == *CHR_CUT)
1607             {
1608                 i = 0;
1609             }
1610             else
1611             {
1612                 if (i >= IT_MAX_WORD)
1613                     break;
1614                 yaz_log(YLOG_DEBUG, "Adding string to index '%d'", **map);
1615                 while (i < IT_MAX_WORD && *cp)
1616                     buf[i++] = *(cp++);
1617             }
1618             remain = p->term_len  - (b - p->term_buf);
1619             if (remain > 0)
1620             {
1621                 map = zebra_maps_input (p->zebra_maps, p->reg_type, &b,
1622                                         remain, 0);
1623             }
1624             else
1625                 map = 0;
1626         }
1627     }
1628     if (!i)
1629         return;
1630     extract_add_string (p, buf, i);
1631 }
1632
1633 void extract_token_add (RecWord *p)
1634 {
1635     WRBUF wrbuf;
1636 #if 0
1637     yaz_log (YLOG_LOG, "token_add "
1638              "reg_type=%c attrSet=%d attrUse=%d seqno=%d s=%.*s",
1639              p->reg_type, p->attrSet, p->attrUse, p->seqno, p->length,
1640              p->string);
1641 #endif
1642     if ((wrbuf = zebra_replace(p->zebra_maps, p->reg_type, 0,
1643                                p->term_buf, p->term_len)))
1644     {
1645         p->term_buf = wrbuf_buf(wrbuf);
1646         p->term_len = wrbuf_len(wrbuf);
1647     }
1648     if (zebra_maps_is_complete (p->zebra_maps, p->reg_type))
1649         extract_add_complete_field (p);
1650     else
1651         extract_add_incomplete_field(p);
1652 }
1653
1654 void extract_schema_add (struct recExtractCtrl *p, Odr_oid *oid)
1655 {
1656     ZebraHandle zh = (ZebraHandle) (p->handle);
1657     zebraExplain_addSchema (zh->reg->zei, oid);
1658 }
1659
1660 void extract_flushSortKeys (ZebraHandle zh, SYSNO sysno,
1661                             int cmd, struct sortKeys *sk)
1662 {
1663     SortIdx sortIdx = zh->reg->sortIdx;
1664     int off = 0;
1665
1666     sortIdx_sysno (sortIdx, sysno);
1667
1668     while (off < sk->buf_used)
1669     {
1670         int set, use, slen;
1671         
1672         off += key_SU_decode(&set, sk->buf + off);
1673         off += key_SU_decode(&use, sk->buf + off);
1674         off += key_SU_decode(&slen, sk->buf + off);
1675         
1676         sortIdx_type(sortIdx, use);
1677         if (cmd == 1)
1678             sortIdx_add(sortIdx, sk->buf + off, slen);
1679         else
1680             sortIdx_add(sortIdx, "", 1);
1681         off += slen;
1682     }
1683 }
1684
1685 void encode_key_init (struct encode_info *i)
1686 {
1687     i->sysno = 0;
1688     i->seqno = 0;
1689     i->cmd = -1;
1690     i->prevsys=0;
1691     i->prevseq=0;
1692     i->prevcmd=-1;
1693     i->keylen=0;
1694     i->encode_handle = iscz1_start();
1695 }
1696
1697 #define OLDENCODE 1
1698
1699 #ifdef OLDENCODE
1700 /* this is the old encode_key_write 
1701  * may be deleted once we are confident that the new works
1702  * HL 15-oct-2002
1703  */
1704 void encode_key_write (char *k, struct encode_info *i, FILE *outf)
1705 {
1706     struct it_key key;
1707     char *bp = i->buf, *bp0;
1708     const char *src = (char *) &key;
1709
1710     /* copy term to output buf */
1711     while ((*bp++ = *k++))
1712         ;
1713     /* and copy & align key so we can mangle */
1714     memcpy (&key, k+1, sizeof(struct it_key));  /* *k is insert/delete */
1715
1716     bp0 = bp++;
1717     iscz1_encode(i->encode_handle, &bp, &src);
1718     *bp0 = (*k * 128) + bp - bp0 - 1; /* length and insert/delete combined */
1719     if (fwrite (i->buf, bp - i->buf, 1, outf) != 1)
1720     {
1721         yaz_log (YLOG_FATAL|YLOG_ERRNO, "fwrite");
1722         exit (1);
1723     }
1724 }
1725
1726 void encode_key_flush (struct encode_info *i, FILE *outf)
1727 { /* dummy routine */
1728     iscz1_stop(i->encode_handle);
1729 }
1730
1731 #else
1732
1733 /* new encode_key_write
1734  * The idea is to buffer one more key, and compare them
1735  * If we are going to delete and insert the same key, 
1736  * we may as well not bother. Should make a difference in 
1737  * updates with small modifications (appending to a mbox)
1738  */
1739 void encode_key_write (char *k, struct encode_info *i, FILE *outf)
1740 {
1741     struct it_key key;
1742     char *bp; 
1743
1744     if (*k)  /* first time for new key */
1745     {
1746         bp = i->buf;
1747         while ((*bp++ = *k++))
1748             ;
1749         i->keylen= bp - i->buf -1;    
1750         assert(i->keylen+1+sizeof(struct it_key) < ENCODE_BUFLEN);
1751     }
1752     else
1753     {
1754         bp=i->buf + i->keylen;
1755         *bp++=0;
1756         k++;
1757     }
1758
1759     memcpy (&key, k+1, sizeof(struct it_key));
1760     if (0==i->prevsys) /* no previous filter, fill up */
1761     {
1762         i->prevsys=key.sysno;
1763         i->prevseq=key.seqno;
1764         i->prevcmd=*k;
1765     }
1766     else if ( (i->prevsys==key.sysno) &&
1767               (i->prevseq==key.seqno) &&
1768               (i->prevcmd!=*k) )
1769     { /* same numbers, diff cmd, they cancel out */
1770         i->prevsys=0;
1771     }
1772     else 
1773     { /* different stuff, write previous, move buf */
1774         bp = encode_key_int ( (i->prevsys - i->sysno) * 2 + i->prevcmd, bp);
1775         if (i->sysno != i->prevsys)
1776         {
1777             i->sysno = i->prevsys;
1778             i->seqno = 0;
1779         }
1780         else if (!i->seqno && !i->prevseq && i->cmd == i->prevcmd)
1781         {
1782             return; /* ??? Filters some sort of duplicates away */
1783                     /* ??? Can this ever happen   -H 15oct02 */
1784         }
1785         bp = encode_key_int (i->prevseq - i->seqno, bp);
1786         i->seqno = i->prevseq;
1787         i->cmd = i->prevcmd;
1788         if (fwrite (i->buf, bp - i->buf, 1, outf) != 1)
1789         {
1790             yaz_log (YLOG_FATAL|YLOG_ERRNO, "fwrite");
1791             exit (1);
1792         }
1793         i->keylen=0; /* ok, it's written, forget it */
1794         i->prevsys=key.sysno;
1795         i->prevseq=key.seqno;
1796         i->prevcmd=*k;
1797     }
1798 }
1799
1800 void encode_key_flush (struct encode_info *i, FILE *outf)
1801 { /* flush the last key from i */
1802     char *bp =i->buf + i->keylen;
1803     if (0==i->prevsys)
1804     {
1805         return; /* nothing to flush */
1806     }
1807     *bp++=0;
1808     bp = encode_key_int ( (i->prevsys - i->sysno) * 2 + i->prevcmd, bp);
1809     if (i->sysno != i->prevsys)
1810     {
1811         i->sysno = i->prevsys;
1812         i->seqno = 0;
1813     }
1814     else if (!i->seqno && !i->prevseq && i->cmd == i->prevcmd)
1815     {
1816         return; /* ??? Filters some sort of duplicates away */
1817                 /* ??? Can this ever happen   -H 15oct02 */
1818     }
1819     bp = encode_key_int (i->prevseq - i->seqno, bp);
1820     i->seqno = i->prevseq;
1821     i->cmd = i->prevcmd;
1822     if (fwrite (i->buf, bp - i->buf, 1, outf) != 1)
1823     {
1824         yaz_log (YLOG_FATAL|YLOG_ERRNO, "fwrite");
1825         exit (1);
1826     }
1827     i->keylen=0; /* ok, it's written, forget it */
1828     i->prevsys=0; /* forget the values too */
1829     i->prevseq=0;
1830 }
1831 #endif