annotate src/libsst.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 183866b06e0b
children aa5ed11f473b
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
1 /* libsst.h - include file for SPARC sound tools library
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
2 **
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
3 ** Copyright (C) 1989 by Jef Poskanzer.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
4 **
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
5 ** Permission to use, copy, modify, and distribute this software and its
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
6 ** documentation for any purpose and without fee is hereby granted, provided
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
7 ** that the above copyright notice appear in all copies and that both that
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
8 ** copyright notice and this permission notice appear in supporting
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
9 ** documentation. This software is provided "as is" without express or
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
10 ** implied warranty.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
11 */
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
12
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
13 /* Synched up with: Not in FSF. */
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
14
563
183866b06e0b [xemacs-hg @ 2001-05-24 07:50:48 by ben]
ben
parents: 398
diff changeset
15 /* This file Mule-ized by Ben Wing, 5-15-01. */
183866b06e0b [xemacs-hg @ 2001-05-24 07:50:48 by ben]
ben
parents: 398
diff changeset
16
398
74fd4e045ea6 Import from CVS: tag r21-2-29
cvs
parents: 0
diff changeset
17 #ifndef INCLUDED_libsst_h_
74fd4e045ea6 Import from CVS: tag r21-2-29
cvs
parents: 0
diff changeset
18 #define INCLUDED_libsst_h_
74fd4e045ea6 Import from CVS: tag r21-2-29
cvs
parents: 0
diff changeset
19
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
20 #include <sys/ioctl.h>
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
21 #ifndef SUNOS4_0_3
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
22 #define AUDIO_4_0_3_COMPAT
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
23 #define AUDIO_CHIP
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
24 #define AMD_CHIP /* SparcStation 1, 2, IPC, and IPX */
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
25 #include <sbusdev/audio_79C30.h>
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
26 #include <multimedia/libaudio.h>
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
27 #include <multimedia/audio_device.h>
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
28 #else
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
29 #include <sbusdev/audioreg.h>
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
30 #endif
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
31 #include <sun/audioio.h>
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
32
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
33 #define SAMPLES_PER_SECOND 8192
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
34
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
35 int sst_open( );
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
36 void sst_close( /* int fd */ );
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
37
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
38 void sst_set_ger( /* int fd, value */ );
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
39 void sst_set_gr( /* int fd, value */ );
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
40 void sst_set_gx( /* int fd, value */ );
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
41
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
42 void sst_tones( /* int fd, dhz1, dhz2, thz, rhz, usec */ );
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
43 void sst_dtmf( /* int fd, char *dial, int usecper, usecpause */ );
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
44
398
74fd4e045ea6 Import from CVS: tag r21-2-29
cvs
parents: 0
diff changeset
45 #endif /* INCLUDED_libsst_h_ */