annotate modules/strstr @ 10264:ebb7ea0c94e8

Rename isnand.h to isnand-nolibm.h, similarly for isnanf.h.
author Ben Pfaff <blp@cs.stanford.edu>
date Sat, 12 Jul 2008 10:41:34 -0700
parents fbf94c8a908a
children 59047bad770e
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
9600
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
1 Description:
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
2 strstr() function: efficiently locate first substring in a buffer.
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
3
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
4 Files:
9601
fbf94c8a908a Share two-way algorithm.
Eric Blake <ebb9@byu.net>
parents: 9600
diff changeset
5 lib/str-two-way.h
9600
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
6 lib/strstr.c
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
7 m4/strstr.m4
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
8
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
9 Depends-on:
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
10 string
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
11 stdbool
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
12 memchr
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
13 memcmp
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
14
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
15 configure.ac:
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
16 gl_FUNC_STRSTR
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
17 gl_STRING_MODULE_INDICATOR([strstr])
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
18
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
19 Makefile.am:
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
20
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
21 Include:
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
22 <string.h>
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
23
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
24 License:
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
25 LGPLv2+
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
26
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
27 Maintainer:
99268e709d31 Avoid quadratic strstr implementations.
Eric Blake <ebb9@byu.net>
parents:
diff changeset
28 all, Eric Blake