1/*
2 * Copyright (c) 1995 Wolfram Schneider <wosch@FreeBSD.org>. Berlin.
3 * Copyright (c) 1989, 1993
4 *	The Regents of the University of California.  All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
8 * are met:
9 * 1. Redistributions of source code must retain the above copyright
10 *    notice, this list of conditions and the following disclaimer.
11 * 2. Redistributions in binary form must reproduce the above copyright
12 *    notice, this list of conditions and the following disclaimer in the
13 *    documentation and/or other materials provided with the distribution.
14 * 3. All advertising materials mentioning features or use of this software
15 *    must display the following acknowledgement:
16 *	This product includes software developed by the University of
17 *	California, Berkeley and its contributors.
18 * 4. Neither the name of the University nor the names of its contributors
19 *    may be used to endorse or promote products derived from this software
20 *    without specific prior written permission.
21 *
22 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32 * SUCH DAMAGE.
33 *
34 *	@(#)locate.h	8.1 (Berkeley) 6/6/93
35 * $FreeBSD$
36 */
37
38/* Symbolic constants shared by locate.c and code.c */
39
40#define	NBG		128		/* number of bigrams considered */
41#define	OFFSET		14		/* abs value of max likely diff */
42#define	PARITY		0200		/* parity bit */
43#define	SWITCH		30		/* switch code */
44#define UMLAUT          31              /* an 8 bit char followed */
45
46/* 	0-28	likeliest differential counts + offset to make nonnegative */
47#define LDC_MIN         0
48#define LDC_MAX        28
49
50/*	128-255 bigram codes (128 most common, as determined by 'updatedb') */
51#define BIGRAM_MIN    (UCHAR_MAX - SCHAR_MAX)
52#define BIGRAM_MAX    UCHAR_MAX
53
54/*	32-127  single character (printable) ascii residue (ie, literal) */
55#define ASCII_MIN      32
56#define ASCII_MAX     SCHAR_MAX
57
58/* #define TO7BIT(x)     (x = ( ((u_char)x) & SCHAR_MAX )) */
59#define TO7BIT(x)     (x = x & SCHAR_MAX )
60
61
62#if UCHAR_MAX >= 4096
63   define TOLOWER(ch)	  tolower(ch)
64#else
65
66u_char myctype[UCHAR_MAX + 1];
67#define TOLOWER(ch)	(myctype[ch])
68#endif
69
70#define INTSIZE (sizeof(int))
71
72#define LOCATE_REG "*?[]\\"  /* fnmatch(3) meta characters */
73