annotate src/s/isc2-2.h @ 4407:4ee73bbe4f8e

Always use boyer_moore in ASCII or Latin-1 buffers with ASCII search strings. 2007-12-26 Aidan Kehoe <kehoea@parhasard.net> * casetab.c: Extend and correct some case table documentation. * search.c (search_buffer): Correct a bug where only the first entry for a character in the case equivalence table was examined in determining if the Boyer-Moore search algorithm is appropriate. If there are case mappings outside of the charset and row of the characters specified in the search string, those case mappings can be safely ignored (and Boyer-Moore search can be used) if we know from the buffer statistics that the corresponding characters cannot occur. * search.c (boyer_moore): Assert that we haven't been passed a string with varying characters sets or rows within character sets. That's what simple_search is for. In the very rare event that a character in the search string has a canonical case mapping that is not in the same character set and row, don't try to search for the canonical character, search for some other character that is in the the desired character set and row. Assert that the case table isn't corrupt. Do not search for any character case mappings that cannot possibly occur in the buffer, given the buffer metadata about its contents.
author Aidan Kehoe <kehoea@parhasard.net>
date Wed, 26 Dec 2007 17:30:16 +0100
parents c69610198c35
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
1 /* Synched up with: FSF 19.31. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
2
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
3 /* system description file for Interactive (ISC) Unix version 2.2 on
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
4 the 386. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
5
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
6 #include "usg5-3.h"
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
7
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
8 /* select (in -linet) works okay on X ptys, but not on the serial port.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
9 karl@cs.umb.edu says that with that select call, subprocesses made by
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
10 (e.g.) M-x grep don't exit cleanly, they just hang. Similar problems
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
11 have been observed in ISC 3.0. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
12 #define BROKEN_SELECT_NON_X
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
13
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
14 /* karl@cs.umb.edu says that ISC's socket support (in -linet) isn't
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
15 what Emacs needs; it makes interrupt-shell-subjob and the like do
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
16 nothing. But that appears to have been another manifestation of
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
17 the broken select, so it should now be safe to define this again. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
18 #define HAVE_SOCKETS
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
19
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
20 #define NO_SOCKETS_IN_FILE_SYSTEM
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
21 #define NEED_NET_ERRNO_H
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
22
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
23 /* This keeps the .cdbx section that gcc puts out when generating
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
24 stabs-in-coff output, so Emacs can be debugged. --karl@cs.umb.edu. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
25 #define USG_SHARED_LIBRARIES
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
26
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
27 #define NO_FCHMOD
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
28
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
29 #define MAXNAMLEN 512
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
30 #define O_NDELAY O_NONBLOCK
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
31 #define MEMORY_IN_STRING_H
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
32
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
33 /* Tell gmalloc.c that we don't have memmove (system include files to the
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
34 contrary!). */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
35 #define MEMMOVE_MISSING
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
36
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
37 /* -lPW is only needed if not using Gcc. We used to include -lcposix here
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
38 for the rename function, but some people say ISC's rename doesn't
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
39 work correctly with Emacs so we use Emacs' emulation instead. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
40 #if defined (__GNUC__)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
41 # define LIB_STANDARD_1 -lcposix
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
42 #else /* !__GNUC__ */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
43 # define LIB_STANDARD_1 -lPW
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
44 #endif /* !__GNUC__ */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
45
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
46 /* LIB_STANDARD_1 is used both here and in LIBS_SYSTEM
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
47 (the latter for the sake of configure). */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
48 #define LIB_STANDARD LIB_STANDARD_1 -lc
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
49
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
50 #define NO_X_DESTROY_DATABASE
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
51
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
52 /* -linet may be needed to avoid undefined symbols such as gethostname,
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
53 inet_addr, gethostbyname, socket, connect, ... */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
54 #define LIBS_SYSTEM -linet LIB_STANDARD_1
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
55
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
56 /* Inhibit asm code in netinet/in.h. Strictly speaking, only necessary
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
57 when -traditional is being used, but it doesn't hurt to
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
58 unconditionally define this. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
59 #define NO_ASM
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
60
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
61 /* -traditional is not necessary if the system header files are fixed to
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
62 define getc and putc in the absence of _POSIX_SOURCE. GCC's from 2.4.4
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
63 on do this. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
64 #if !defined (__GNUC__) || __GNUC__ < 2
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
65 # define C_SWITCH_SYSTEM "-traditional"
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
66 #endif
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
67
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
68 /* Some versions of ISC are said to define S_IFLNK even tho
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
69 they don't really support symlinks. */
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
70 #undef S_IFLNK