index/kcompare.c

   1 /*
   2  * Copyright (C) 1994-1995, Index Data I/S
   3  * All rights reserved.
   4  * Sebastian Hammer, Adam Dickmeiss
   5  *
   6  * $Log: kcompare.c,v $
   7  * Revision 1.13  1995-10-27 14:00:11  adam
   8  * Implemented detection of database availability.
   9  *
  10  * Revision 1.12  1995/10/17  18:02:08  adam
  11  * New feature: databases. Implemented as prefix to words in dictionary.
  12  *
  13  * Revision 1.11  1995/10/06  16:33:37  adam
  14  * Use attribute mappings.
  15  *
  16  * Revision 1.10  1995/09/29  14:01:41  adam
  17  * Bug fixes.
  18  *
  19  * Revision 1.9  1995/09/28  12:10:32  adam
  20  * Bug fixes. Field prefix used in queries.
  21  *
  22  * Revision 1.8  1995/09/28  09:19:42  adam
  23  * xfree/xmalloc used everywhere.
  24  * Extract/retrieve method seems to work for text records.
  25  *
  26  * Revision 1.7  1995/09/27  12:22:28  adam
  27  * More work on extract in record control.
  28  * Field name is not in isam keys but in prefix in dictionary words.
  29  *
  30  * Revision 1.6  1995/09/14  07:48:23  adam
  31  * Record control management.
  32  *
  33  * Revision 1.5  1995/09/11  13:09:34  adam
  34  * More work on relevance feedback.
  35  *
  36  * Revision 1.4  1995/09/08  14:52:27  adam
  37  * Minor changes. Dictionary is lower case now.
  38  *
  39  * Revision 1.3  1995/09/07  13:58:36  adam
  40  * New parameter: result-set file descriptor (RSFD) to support multiple
  41  * positions within the same result-set.
  42  * Boolean operators: and, or, not implemented.
  43  * Result-set references.
  44  *
  45  * Revision 1.2  1995/09/06  16:11:17  adam
  46  * Option: only one word key per file.
  47  *
  48  * Revision 1.1  1995/09/04  09:10:36  adam
  49  * More work on index add/del/update.
  50  * Merge sort implemented.
  51  * Initial work on z39 server.
  52  *
  53  */
  54
  55 #include <stdlib.h>
  56 #include <string.h>
  57 #include <stdio.h>
  58 #include <ctype.h>
  59 #include <assert.h>
  60
  61 #include "index.h"
  62
  63 void key_logdump (int logmask, const void *p)
  64 {
  65     struct it_key key;
  66
  67     memcpy (&key, p, sizeof(key));
  68     logf (logmask, "%7d s=%-4d", key.sysno, key.seqno);
  69 }
  70
  71 int key_compare (const void *p1, const void *p2)
  72 {
  73     const struct it_key *i1 = p1, *i2 = p2;
  74     if (i1->sysno != i2->sysno)
  75     {
  76         if (i1->sysno > i2->sysno)
  77             return 2;
  78         else
  79             return -2;
  80     }
  81 #if IT_KEY_HAVE_SEQNO
  82     if (i1->seqno != i2->seqno)
  83     {
  84         if (i1->seqno > i2->seqno)
  85             return 1;
  86         else
  87             return -1;
  88     }
  89 #else
  90     if (i1->freq != i2->freq)
  91     {
  92         if (i1->freq > i2->freq)
  93             return 1;
  94         else
  95             return -1;
  96     }
  97 #endif
  98     return 0;
  99 }
 100
 101 int key_qsort_compare (const void *p1, const void *p2)
 102 {
 103     int r;
 104     size_t l;
 105     char *cp1 = *(char **) p1;
 106     char *cp2 = *(char **) p2;
 107
 108     if ((r = strcmp (cp1, cp2)))
 109         return r;
 110     l = strlen(cp1)+1;
 111     if ((r = key_compare (cp1+l+1, cp2+l+1)))
 112         return r;
 113     return cp1[l] - cp2[l];
 114 }
 115
 116 int index_char_cvt (int c)
 117 {
 118     return tolower (c);
 119 }
 120
 121 int index_word_prefix (char *string, int attset_ordinal,
 122                        int local_attribute,
 123                        char *databaseName)
 124 {
 125     int i;
 126     sprintf (string, "%s@%c%04d", databaseName,
 127              attset_ordinal + '0', local_attribute);
 128     for (i = 0; string[i]; i++)
 129         string[i] = index_char_cvt (string[i]);
 130     return i;
 131 }
 132