annotate src/libst.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 74fd4e045ea6
children 697ef44129c6
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 /* libst.h - include file for portable 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
398
74fd4e045ea6 Import from CVS: tag r21-2-29
cvs
parents: 0
diff changeset
15 #ifndef INCLUDED_libst_h_
74fd4e045ea6 Import from CVS: tag r21-2-29
cvs
parents: 0
diff changeset
16 #define INCLUDED_libst_h_
74fd4e045ea6 Import from CVS: tag r21-2-29
cvs
parents: 0
diff changeset
17
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
18 #define SAMPLES_PER_SECOND 8192
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
19
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
20 #define MINLIN -32768
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
21 #define MAXLIN 32767
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
22 #define LINCLIP(x) do { if ( x < MINLIN ) x = MINLIN ; else if ( x > MAXLIN ) x = MAXLIN; } while ( 0 )
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
23
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
24 unsigned char st_linear_to_ulaw( /* int sample */ );
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
25 int st_ulaw_to_linear_slow( /* unsigned char ulawbyte */ );
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
26
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
27 /*
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
28 ** This macro converts from ulaw to 16 bit linear, faster.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
29 **
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
30 ** Jef Poskanzer
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
31 ** 23 October 1989
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
32 **
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
33 ** Input: 8 bit ulaw sample
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
34 ** Output: signed 16 bit linear sample
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
35 */
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
36 #define st_ulaw_to_linear(ulawbyte) ulaw_table[ulawbyte]
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
37
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
38 static int ulaw_table[256] = {
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
39 -32124, -31100, -30076, -29052, -28028, -27004, -25980, -24956,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
40 -23932, -22908, -21884, -20860, -19836, -18812, -17788, -16764,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
41 -15996, -15484, -14972, -14460, -13948, -13436, -12924, -12412,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
42 -11900, -11388, -10876, -10364, -9852, -9340, -8828, -8316,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
43 -7932, -7676, -7420, -7164, -6908, -6652, -6396, -6140,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
44 -5884, -5628, -5372, -5116, -4860, -4604, -4348, -4092,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
45 -3900, -3772, -3644, -3516, -3388, -3260, -3132, -3004,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
46 -2876, -2748, -2620, -2492, -2364, -2236, -2108, -1980,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
47 -1884, -1820, -1756, -1692, -1628, -1564, -1500, -1436,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
48 -1372, -1308, -1244, -1180, -1116, -1052, -988, -924,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
49 -876, -844, -812, -780, -748, -716, -684, -652,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
50 -620, -588, -556, -524, -492, -460, -428, -396,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
51 -372, -356, -340, -324, -308, -292, -276, -260,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
52 -244, -228, -212, -196, -180, -164, -148, -132,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
53 -120, -112, -104, -96, -88, -80, -72, -64,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
54 -56, -48, -40, -32, -24, -16, -8, 0,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
55 32124, 31100, 30076, 29052, 28028, 27004, 25980, 24956,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
56 23932, 22908, 21884, 20860, 19836, 18812, 17788, 16764,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
57 15996, 15484, 14972, 14460, 13948, 13436, 12924, 12412,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
58 11900, 11388, 10876, 10364, 9852, 9340, 8828, 8316,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
59 7932, 7676, 7420, 7164, 6908, 6652, 6396, 6140,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
60 5884, 5628, 5372, 5116, 4860, 4604, 4348, 4092,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
61 3900, 3772, 3644, 3516, 3388, 3260, 3132, 3004,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
62 2876, 2748, 2620, 2492, 2364, 2236, 2108, 1980,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
63 1884, 1820, 1756, 1692, 1628, 1564, 1500, 1436,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
64 1372, 1308, 1244, 1180, 1116, 1052, 988, 924,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
65 876, 844, 812, 780, 748, 716, 684, 652,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
66 620, 588, 556, 524, 492, 460, 428, 396,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
67 372, 356, 340, 324, 308, 292, 276, 260,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
68 244, 228, 212, 196, 180, 164, 148, 132,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
69 120, 112, 104, 96, 88, 80, 72, 64,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
70 56, 48, 40, 32, 24, 16, 8, 0 };
398
74fd4e045ea6 Import from CVS: tag r21-2-29
cvs
parents: 0
diff changeset
71
74fd4e045ea6 Import from CVS: tag r21-2-29
cvs
parents: 0
diff changeset
72 #endif /* INCLUDED_libst_h_ */