X-Git-Url: http://git.indexdata.com/?p=idzebra-moved-to-github.git;a=blobdiff_plain;f=index%2Fkcompare.c;h=1951681c7013fa9d2b3b61c0776500a01320dfea;hp=e874af18cacdb63df776717ff46d2336a504d70c;hb=5437b50633032595afe6f87dc0f989bc92a5aea8;hpb=2e4e9c6def27f1e1463dcb6f205fab6a98054f38 diff --git a/index/kcompare.c b/index/kcompare.c index e874af1..1951681 100644 --- a/index/kcompare.c +++ b/index/kcompare.c @@ -1,4 +1,4 @@ -/* $Id: kcompare.c,v 1.47 2004-08-04 08:35:23 adam Exp $ +/* $Id: kcompare.c,v 1.54 2004-11-19 10:26:57 heikki Exp $ Copyright (C) 1995,1996,1997,1998,1999,2000,2001,2002,2003,2004 Index Data Aps @@ -27,19 +27,17 @@ Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA #include "index.h" -#if IT_KEY_NEW -#define INT_CODEC_NEW 1 +#ifdef __GNUC__ +#define CODEC_INLINE inline #else -#define INT_CODEC_NEW 0 +#define CODEC_INLINE #endif -#define CODEC_INLINE inline void key_logdump_txt (int logmask, const void *p, const char *txt) { struct it_key key; if (p) { -#if IT_KEY_NEW char formstr[128]; int i; @@ -48,19 +46,14 @@ void key_logdump_txt (int logmask, const void *p, const char *txt) *formstr = '\0'; for (i = 0; ilen; if (((struct it_key *) p2)->len > l) l = ((struct it_key *) p2)->len; @@ -85,43 +77,22 @@ int key_compare_it (const void *p1, const void *p2) return i-l; } } -#else - if (((struct it_key *) p1)->sysno != ((struct it_key *) p2)->sysno) - { - if (((struct it_key *) p1)->sysno > ((struct it_key *) p2)->sysno) - return 2; - else - return -2; - } - if (((struct it_key *) p1)->seqno != ((struct it_key *) p2)->seqno) - { - if (((struct it_key *) p1)->seqno > ((struct it_key *) p2)->seqno) - return 1; - else - return -1; - } -#endif return 0; } char *key_print_it (const void *p, char *buf) { -#if IT_KEY_NEW strcpy(buf, ""); -#else - const struct it_key *i = p; - sprintf (buf, "%d:%d", i->sysno, i->seqno); -#endif return buf; } int key_compare (const void *p1, const void *p2) { struct it_key i1, i2; + int i, l; memcpy (&i1, p1, sizeof(i1)); memcpy (&i2, p2, sizeof(i2)); -#if IT_KEY_NEW - int i, l = i1.len; + l = i1.len; if (i2.len > l) l = i2.len; assert (l <= 4 && l > 0); @@ -135,34 +106,14 @@ int key_compare (const void *p1, const void *p2) return i-l; } } -#else - if (i1.sysno != i2.sysno) - { - if (i1.sysno > i2.sysno) - return 2; - else - return -2; - } - if (i1.seqno != i2.seqno) - { - if (i1.seqno > i2.seqno) - return 1; - else - return -1; - } -#endif return 0; } -int key_get_seq(const void *p) +zint key_get_seq(const void *p) { struct it_key k; memcpy (&k, p, sizeof(k)); -#if IT_KEY_NEW return k.mem[k.len-1]; -#else - return k.seqno; -#endif } int key_qsort_compare (const void *p1, const void *p2) @@ -192,7 +143,6 @@ void *iscz1_start (void) return p; } -#if IT_KEY_NEW void key_init(struct it_key *key) { int i; @@ -200,20 +150,14 @@ void key_init(struct it_key *key) for (i = 0; imem[i] = 0; } -#endif void iscz1_reset (void *vp) { struct iscz1_code_info *p = (struct iscz1_code_info *) vp; -#if IT_KEY_NEW int i; p->key.len = 0; for (i = 0; i< IT_KEY_LEVEL_MAX; i++) p->key.mem[i] = 0; -#else - p->key.sysno = 0; - p->key.seqno = 0; -#endif } void iscz1_stop (void *p) @@ -221,7 +165,6 @@ void iscz1_stop (void *p) xfree (p); } -#if INT_CODEC_NEW /* small encoder that works with unsigneds of any length */ static CODEC_INLINE void iscz1_encode_int (zint d, char **dst) { @@ -229,10 +172,10 @@ static CODEC_INLINE void iscz1_encode_int (zint d, char **dst) while (d > 127) { - *bp++ = 128 | (d & 127); + *bp++ = (unsigned) (128 | (d & 127)); d = d >> 7; } - *bp++ = d; + *bp++ = (unsigned) d; *dst = (char *) bp; } @@ -251,73 +194,13 @@ static CODEC_INLINE zint iscz1_decode_int (unsigned char **src) d += ((zint) c << r); return d; } -#else -/* ! INT_CODEC_NEW */ - -/* old encoder that works with unsigneds up to 30 bits */ -static CODEC_INLINE void iscz1_encode_int (unsigned d, char **dst) -{ - unsigned char *bp = (unsigned char*) *dst; - - if (d <= 63) - *bp++ = d; - else if (d <= 16383) - { - *bp++ = 64 | (d>>8); - *bp++ = d & 255; - } - else if (d <= 4194303) - { - *bp++ = 128 | (d>>16); - *bp++ = (d>>8) & 255; - *bp++ = d & 255; - } - else - { - *bp++ = 192 | (d>>24); - *bp++ = (d>>16) & 255; - *bp++ = (d>>8) & 255; - *bp++ = d & 255; - } - *dst = (char *) bp; -} - -/* old decoder that works with unsigneds up to 30 bits */ -static CODEC_INLINE int iscz1_decode_int (unsigned char **src) -{ - unsigned c = *(*src)++; - switch (c & 192) - { - case 0: - return c; - case 64: - return ((c & 63) << 8) + *(*src)++; - case 128: - c = ((c & 63) << 8) + *(*src)++; - c = (c << 8) + *(*src)++; - return c; - } - if (c&32) /* expand sign bit to high bits */ - c = ((c | 63) << 8) + *(*src)++; - else - c = ((c & 63) << 8) + *(*src)++; - c = (c << 8) + *(*src)++; - c = (c << 8) + *(*src)++; - - return c; -} -#endif void iscz1_encode (void *vp, char **dst, const char **src) { struct iscz1_code_info *p = (struct iscz1_code_info *) vp; struct it_key tkey; -#if IT_KEY_NEW zint d; int i; -#else - int d; -#endif /* 1 3, 2, 9, 12 @@ -328,7 +211,7 @@ void iscz1_encode (void *vp, char **dst, const char **src) if diff is non-zero, then _may_ be more */ memcpy (&tkey, *src, sizeof(struct it_key)); -#if IT_KEY_NEW + /* deal with leader + delta encoding .. */ d = 0; assert(tkey.len > 0 && tkey.len <= 4); @@ -358,35 +241,14 @@ void iscz1_encode (void *vp, char **dst, const char **src) p->key.mem[i] = tkey.mem[i]; } (*src) += sizeof(struct it_key); -#else - d = tkey.sysno - p->key.sysno; - if (d) - { - iscz1_encode_int (2*tkey.seqno + 1, dst); - iscz1_encode_int (d, dst); - p->key.sysno += d; - p->key.seqno = tkey.seqno; - } - else - { - iscz1_encode_int (2*(tkey.seqno - p->key.seqno), dst); - p->key.seqno = tkey.seqno; - } - (*src) += sizeof(struct it_key); -#endif } void iscz1_decode (void *vp, char **dst, const char **src) { struct iscz1_code_info *p = (struct iscz1_code_info *) vp; -#if IT_KEY_NEW int i; -#else - int d; -#endif - -#if IT_KEY_NEW - int leader = iscz1_decode_int ((unsigned char **) src); + + int leader = (int) iscz1_decode_int ((unsigned char **) src); i = leader & 7; if (leader & 64) p->key.mem[i] += iscz1_decode_int ((unsigned char **) src); @@ -397,18 +259,6 @@ void iscz1_decode (void *vp, char **dst, const char **src) p->key.mem[i] = iscz1_decode_int ((unsigned char **) src); memcpy (*dst, &p->key, sizeof(struct it_key)); (*dst) += sizeof(struct it_key); -#else - d = iscz1_decode_int ((unsigned char **) src); - if (d & 1) - { - p->key.seqno = d>>1; - p->key.sysno += iscz1_decode_int ((unsigned char **) src); - } - else - p->key.seqno += d>>1; - memcpy (*dst, &p->key, sizeof(struct it_key)); - (*dst) += sizeof(struct it_key); -#endif } ISAMS_M *key_isams_m (Res res, ISAMS_M *me)