2010-02-04 12:46:26 +03:00
|
|
|
/* $NetBSD: termcap_hash.c,v 1.2 2010/02/04 09:46:26 roy Exp $ */
|
2010-02-03 23:56:54 +03:00
|
|
|
/* DO NOT EDIT
|
|
|
|
* Automatically generated from termcap.c */
|
|
|
|
|
|
|
|
#include <sys/cdefs.h>
|
2010-02-04 12:46:26 +03:00
|
|
|
__RCSID("$NetBSD: termcap_hash.c,v 1.2 2010/02/04 09:46:26 roy Exp $");
|
2010-02-03 23:56:54 +03:00
|
|
|
|
2010-02-04 12:46:26 +03:00
|
|
|
#include <stdint.h>
|
2010-02-03 23:56:54 +03:00
|
|
|
#include <stdlib.h>
|
|
|
|
#include <term_private.h>
|
|
|
|
|
|
|
|
#include <stdlib.h>
|
|
|
|
|
|
|
|
static uint32_t
|
|
|
|
_t_flaghash(const void * __restrict key, size_t keylen)
|
|
|
|
{
|
|
|
|
static const uint8_t g[75] = {
|
2010-02-04 12:46:26 +03:00
|
|
|
0x00, 0x00, 0x00, 0x23, 0x00, 0x1b, 0x0f, 0x00, 0x00, 0x24,
|
|
|
|
0x00, 0x16, 0x00, 0x16, 0x09, 0x00, 0x12, 0x12, 0x1a, 0x05,
|
|
|
|
0x00, 0x00, 0x09, 0x00, 0x21, 0x00, 0x24, 0x0c, 0x00, 0x00,
|
|
|
|
0x00, 0x00, 0x01, 0x00, 0x22, 0x00, 0x04, 0x06, 0x00, 0x18,
|
|
|
|
0x13, 0x00, 0x10, 0x00, 0x20, 0x00, 0x00, 0x1f, 0x1c, 0x00,
|
|
|
|
0x05, 0x0c, 0x12, 0x00, 0x00, 0x00, 0x1e, 0x00, 0x00, 0x00,
|
|
|
|
0x06, 0x00, 0x00, 0x02, 0x02, 0x00, 0x03, 0x00, 0x0a, 0x11,
|
|
|
|
0x20, 0x00, 0x0d, 0x00, 0x00,
|
2010-02-03 23:56:54 +03:00
|
|
|
};
|
|
|
|
uint32_t h[3];
|
|
|
|
|
2010-02-04 12:46:26 +03:00
|
|
|
mi_vector_hash(key, keylen, 0xde3fd8a0U, h);
|
2010-02-03 23:56:54 +03:00
|
|
|
return (g[h[0] % 75] + g[h[1] % 75]) % 37;
|
|
|
|
}
|
|
|
|
|
|
|
|
#include <stdlib.h>
|
|
|
|
|
|
|
|
static uint32_t
|
|
|
|
_t_numhash(const void * __restrict key, size_t keylen)
|
|
|
|
{
|
|
|
|
static const uint8_t g[67] = {
|
2010-02-04 12:46:26 +03:00
|
|
|
0x00, 0x1b, 0x1f, 0x02, 0x00, 0x11, 0x0f, 0x00, 0x17, 0x03,
|
|
|
|
0x0b, 0x00, 0x00, 0x1a, 0x00, 0x00, 0x00, 0x00, 0x1d, 0x00,
|
|
|
|
0x04, 0x19, 0x07, 0x05, 0x00, 0x16, 0x10, 0x00, 0x00, 0x00,
|
|
|
|
0x08, 0x00, 0x15, 0x00, 0x00, 0x03, 0x14, 0x1c, 0x12, 0x00,
|
|
|
|
0x00, 0x00, 0x0a, 0x00, 0x00, 0x16, 0x1f, 0x0e, 0x00, 0x07,
|
|
|
|
0x0f, 0x00, 0x00, 0x09, 0x00, 0x00, 0x00, 0x0a, 0x00, 0x00,
|
|
|
|
0x01, 0x00, 0x00, 0x00, 0x0e, 0x11, 0x00,
|
2010-02-03 23:56:54 +03:00
|
|
|
};
|
|
|
|
uint32_t h[3];
|
|
|
|
|
2010-02-04 12:46:26 +03:00
|
|
|
mi_vector_hash(key, keylen, 0x32181169U, h);
|
2010-02-03 23:56:54 +03:00
|
|
|
return (g[h[0] % 67] + g[h[1] % 67]) % 33;
|
|
|
|
}
|
|
|
|
|
|
|
|
#include <stdlib.h>
|
|
|
|
|
|
|
|
static uint32_t
|
|
|
|
_t_strhash(const void * __restrict key, size_t keylen)
|
|
|
|
{
|
|
|
|
static const uint16_t g[793] = {
|
2010-02-04 12:46:26 +03:00
|
|
|
0x008f, 0x0000, 0x0179, 0x0051, 0x015e, 0x0000, 0x0000, 0x0037,
|
|
|
|
0x0000, 0x0000, 0x0115, 0x00b1, 0x015f, 0x00d8, 0x0000, 0x00ef,
|
|
|
|
0x0004, 0x0000, 0x0000, 0x0000, 0x0025, 0x00e2, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x012a, 0x0000, 0x0000, 0x0000, 0x0128, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x00b8, 0x0185, 0x0182, 0x000d, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x004b, 0x0000, 0x002a, 0x0000, 0x009c, 0x005d, 0x0000,
|
|
|
|
0x0000, 0x00b3, 0x00e4, 0x0000, 0x0000, 0x0014, 0x0119, 0x0144,
|
|
|
|
0x0173, 0x0000, 0x017b, 0x001d, 0x0000, 0x00dd, 0x00f3, 0x0000,
|
|
|
|
0x0071, 0x0158, 0x0033, 0x0000, 0x0000, 0x0000, 0x0000, 0x007f,
|
|
|
|
0x0140, 0x009f, 0x0000, 0x0000, 0x00ae, 0x0015, 0x0000, 0x0109,
|
|
|
|
0x0000, 0x00f2, 0x0000, 0x0000, 0x016d, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x016c, 0x001c, 0x0000, 0x0000, 0x0000, 0x00b1,
|
|
|
|
0x0000, 0x0000, 0x00d4, 0x0000, 0x0000, 0x0069, 0x015b, 0x009b,
|
|
|
|
0x0000, 0x0000, 0x00b3, 0x0010, 0x00a0, 0x0000, 0x000e, 0x0000,
|
|
|
|
0x0083, 0x0000, 0x011e, 0x0148, 0x0163, 0x0000, 0x0000, 0x00a7,
|
|
|
|
0x0000, 0x0072, 0x0000, 0x00ea, 0x002e, 0x0111, 0x003e, 0x0000,
|
|
|
|
0x0000, 0x00df, 0x00ad, 0x0000, 0x0000, 0x0000, 0x0000, 0x0107,
|
|
|
|
0x0000, 0x0134, 0x0000, 0x013b, 0x0000, 0x0143, 0x00bd, 0x0000,
|
|
|
|
0x0186, 0x013a, 0x0000, 0x0000, 0x0000, 0x010f, 0x0000, 0x006a,
|
|
|
|
0x0000, 0x0187, 0x017a, 0x0000, 0x0000, 0x0065, 0x0000, 0x0095,
|
|
|
|
0x0000, 0x00a4, 0x002b, 0x00c6, 0x0000, 0x0095, 0x0000, 0x00cd,
|
|
|
|
0x00d6, 0x006d, 0x00e6, 0x0000, 0x00cb, 0x00b9, 0x00dc, 0x0062,
|
|
|
|
0x0000, 0x0000, 0x007e, 0x00df, 0x0000, 0x0020, 0x005f, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x00df, 0x0051, 0x00cd, 0x00ad, 0x009a, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x003f, 0x0000, 0x00ab, 0x0000, 0x0121, 0x0017,
|
|
|
|
0x0000, 0x0000, 0x0095, 0x0169, 0x0036, 0x0000, 0x001f, 0x0000,
|
|
|
|
0x0000, 0x0154, 0x00ab, 0x003d, 0x0110, 0x0000, 0x0108, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x0156, 0x0000, 0x00e7, 0x0000, 0x000b, 0x0158,
|
|
|
|
0x0031, 0x0027, 0x0000, 0x0141, 0x0073, 0x00fa, 0x0170, 0x017c,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x00d1, 0x0143, 0x0104, 0x00d9, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x00cf, 0x0000, 0x0115, 0x0033, 0x0000, 0x0142,
|
|
|
|
0x0000, 0x0000, 0x00e2, 0x0044, 0x015c, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x0100, 0x0080, 0x0000, 0x0000, 0x0017, 0x0000, 0x0029,
|
|
|
|
0x0000, 0x018b, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0115,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0000, 0x0184, 0x0000, 0x0000, 0x0128,
|
|
|
|
0x0000, 0x0000, 0x0019, 0x00d2, 0x0000, 0x006c, 0x015a, 0x0000,
|
|
|
|
0x0149, 0x0000, 0x0122, 0x0000, 0x0173, 0x0000, 0x0000, 0x0090,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0000, 0x0083, 0x0000, 0x0009, 0x0000,
|
|
|
|
0x0022, 0x000f, 0x008c, 0x0000, 0x004f, 0x016d, 0x012c, 0x0000,
|
|
|
|
0x0140, 0x0000, 0x0000, 0x00bd, 0x00b6, 0x00b8, 0x00d0, 0x0000,
|
|
|
|
0x002c, 0x0001, 0x0000, 0x009c, 0x0000, 0x0124, 0x012a, 0x0000,
|
|
|
|
0x00e1, 0x0142, 0x0000, 0x0079, 0x0000, 0x00c6, 0x009d, 0x0023,
|
|
|
|
0x0000, 0x0094, 0x0000, 0x0113, 0x0000, 0x0000, 0x0061, 0x0141,
|
|
|
|
0x0000, 0x0000, 0x0074, 0x0000, 0x00e8, 0x0000, 0x0000, 0x015c,
|
|
|
|
0x0000, 0x0000, 0x0021, 0x0000, 0x0009, 0x0000, 0x0163, 0x0075,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0000, 0x0010, 0x0000, 0x011b, 0x0000,
|
|
|
|
0x00a5, 0x002c, 0x0000, 0x0100, 0x00e9, 0x0000, 0x0045, 0x0000,
|
|
|
|
0x0108, 0x0000, 0x0131, 0x0000, 0x0000, 0x0000, 0x0136, 0x0000,
|
|
|
|
0x0187, 0x00aa, 0x0000, 0x0000, 0x00aa, 0x0000, 0x006e, 0x012a,
|
|
|
|
0x0180, 0x0070, 0x0000, 0x0000, 0x0000, 0x0049, 0x0000, 0x0000,
|
|
|
|
0x0066, 0x0000, 0x0033, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x00c9, 0x0000, 0x0095, 0x0141, 0x00bf, 0x016a, 0x011a,
|
|
|
|
0x006b, 0x0166, 0x003b, 0x00c2, 0x00d3, 0x00ed, 0x0005, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0000, 0x0034, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0004, 0x0000, 0x0000, 0x0119, 0x0122, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0041, 0x0000, 0x015e, 0x0000, 0x0000, 0x0000, 0x0000, 0x015d,
|
|
|
|
0x0000, 0x0000, 0x00db, 0x0014, 0x017f, 0x0000, 0x017e, 0x0000,
|
|
|
|
0x008d, 0x0000, 0x0000, 0x0133, 0x00c3, 0x0000, 0x004c, 0x007b,
|
|
|
|
0x0000, 0x0000, 0x0057, 0x0000, 0x007c, 0x0078, 0x011e, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x004d, 0x0000, 0x00b7, 0x00fc, 0x002a, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x011d, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x0030, 0x0023, 0x0000, 0x0000, 0x0000, 0x005c, 0x0000,
|
|
|
|
0x0125, 0x0000, 0x0000, 0x001b, 0x0000, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0098, 0x0050, 0x0000, 0x00c2, 0x0000, 0x0000, 0x0000, 0x00bc,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x00f4, 0x008a, 0x018a,
|
|
|
|
0x00e9, 0x0093, 0x0008, 0x0136, 0x0085, 0x0089, 0x0000, 0x0000,
|
|
|
|
0x0166, 0x0000, 0x0163, 0x0000, 0x0000, 0x0000, 0x0035, 0x0000,
|
|
|
|
0x0158, 0x010b, 0x0000, 0x012e, 0x0005, 0x0108, 0x00fd, 0x00d8,
|
|
|
|
0x0000, 0x0055, 0x0000, 0x0000, 0x0000, 0x00ff, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0094, 0x0034, 0x010a, 0x00a5, 0x00d9,
|
|
|
|
0x0000, 0x0084, 0x0161, 0x0067, 0x0087, 0x0000, 0x0000, 0x0012,
|
|
|
|
0x0106, 0x0000, 0x0000, 0x0000, 0x00b0, 0x004d, 0x0000, 0x0000,
|
|
|
|
0x00fb, 0x0001, 0x0144, 0x0000, 0x011f, 0x0016, 0x0000, 0x0000,
|
|
|
|
0x001e, 0x00e5, 0x005b, 0x00f4, 0x0021, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0155, 0x0178, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x00d9, 0x0000, 0x0000, 0x0000, 0x00e3, 0x0000,
|
|
|
|
0x0000, 0x00e9, 0x0000, 0x016d, 0x00df, 0x0060, 0x0000, 0x011e,
|
|
|
|
0x0000, 0x0000, 0x00fe, 0x0000, 0x0062, 0x0000, 0x0000, 0x0010,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0106, 0x0078, 0x00bb, 0x0000, 0x0047,
|
|
|
|
0x0060, 0x00f1, 0x0049, 0x0000, 0x0023, 0x0000, 0x0169, 0x00a0,
|
|
|
|
0x0000, 0x00d8, 0x0000, 0x006b, 0x0000, 0x0000, 0x0001, 0x0153,
|
|
|
|
0x0000, 0x0000, 0x0130, 0x0000, 0x002d, 0x00ee, 0x0000, 0x0003,
|
|
|
|
0x0000, 0x00c7, 0x00dd, 0x0000, 0x0000, 0x0000, 0x0077, 0x008e,
|
|
|
|
0x00b1, 0x0108, 0x0000, 0x0116, 0x0000, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0048, 0x0000, 0x0000,
|
|
|
|
0x0019, 0x00ca, 0x0116, 0x0121, 0x0000, 0x003a, 0x007f, 0x0050,
|
|
|
|
0x0000, 0x0012, 0x0000, 0x0157, 0x00d2, 0x0000, 0x010b, 0x0000,
|
|
|
|
0x0000, 0x0000, 0x0014, 0x007a, 0x0000, 0x0000, 0x0000, 0x0000,
|
|
|
|
0x0188, 0x00fd, 0x016e, 0x0178, 0x0000, 0x0062, 0x0000, 0x0174,
|
|
|
|
0x0000, 0x0038, 0x0000, 0x0034, 0x0000, 0x0000, 0x00e3, 0x0105,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0000, 0x003d, 0x0132, 0x007d, 0x012e,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0086, 0x0000, 0x0136, 0x0000, 0x0000,
|
|
|
|
0x0000, 0x015f, 0x0167, 0x0000, 0x0000, 0x0000, 0x0041, 0x0052,
|
|
|
|
0x00a0, 0x0000, 0x0092, 0x0180, 0x0000, 0x0060, 0x0084, 0x002a,
|
|
|
|
0x00d0, 0x0110, 0x0000, 0x018a, 0x0014, 0x0048, 0x0000, 0x0146,
|
|
|
|
0x0000, 0x0021, 0x009a, 0x009b, 0x0000, 0x0000, 0x0178, 0x00a1,
|
|
|
|
0x001c, 0x0159, 0x00d7, 0x0000, 0x0155, 0x0000, 0x014c, 0x0006,
|
|
|
|
0x0000, 0x0000, 0x0000, 0x0000, 0x0168, 0x0000, 0x002f, 0x0000,
|
|
|
|
0x015b,
|
2010-02-03 23:56:54 +03:00
|
|
|
};
|
|
|
|
uint32_t h[3];
|
|
|
|
|
2010-02-04 12:46:26 +03:00
|
|
|
mi_vector_hash(key, keylen, 0x5dde027eU, h);
|
2010-02-03 23:56:54 +03:00
|
|
|
return (g[h[0] % 793] + g[h[1] % 793]) % 396;
|
|
|
|
}
|