Pablo Neira Ayuso 8082e4ed0a [LIB]: Boyer-Moore extension for textsearch infrastructure strike #2 ...

Attached the implementation of the Boyer-Moore string search
algorithm for the new textsearch infrastructure.

I've added as well a note about the limitations that this approach
presents, as Thomas has remarked.

Signed-off-by: Pablo Neira Ayuso <pablo@eurodev.net>
Signed-off-by: David S. Miller <davem@davemloft.net>

2005-08-29 16:11:06 -07:00

..

reed_solomon

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

zlib_deflate

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

zlib_inflate

Revert unnecessary zlib_inflate/inftrees.c fix

2005-08-17 13:07:28 -07:00

bitmap.c

[PATCH] Use ALIGN to remove duplicate code

2005-06-25 16:25:02 -07:00

bust_spinlocks.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

cmdline.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

crc32.c

[PATCH] crc32.c typo fix

2005-08-07 10:00:40 -07:00

crc32defs.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

crc-ccitt.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ctype.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

dec_and_lock.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

div64.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

dump_stack.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

errno.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

extable.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

find_next_bit.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

gen_crc32table.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

genalloc.c

[PATCH] ia64 uncached alloc

2005-06-21 18:46:18 -07:00

halfmd4.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

idr.c

[PATCH] Document idr_get_new_above() semantics, update inotify

2005-08-26 11:32:57 -07:00

inflate.c

[PATCH] Update in-kernel zlib routines

2005-08-05 16:23:21 -07:00

int_sqrt.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

iomap.c

[PATCH] add Big Endian variants of ioread/iowrite

2005-04-16 15:25:54 -07:00

Kconfig

[LIB]: Boyer-Moore extension for textsearch infrastructure strike #2

2005-08-29 16:11:06 -07:00

Kconfig.debug

[PATCH] DEBUG_FS must depend on SYSFS

2005-07-29 13:12:49 -07:00

kernel_lock.c

[PATCH] smp_processor_id() cleanup

2005-06-21 18:46:13 -07:00

klist.c

[PATCH] Don't reference NULL klist pointer in klist_remove().

2005-06-20 15:15:19 -07:00

kobject_uevent.c

[NETLINK]: Add "groups" argument to netlink_kernel_create

2005-08-29 16:01:11 -07:00

kobject.c

[PATCH] Make kobject's name be const char *

2005-06-20 15:15:00 -07:00

kref.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

libcrc32c.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

Makefile

[LIB]: Boyer-Moore extension for textsearch infrastructure strike #2

2005-08-29 16:11:06 -07:00

parser.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

prio_tree.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

radix-tree.c

[PATCH] mostly_read data section

2005-07-07 18:23:46 -07:00

rbtree.c

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

rwsem-spinlock.c

[PATCH] use smp_mb/wmb/rmb where possible

2005-05-01 08:58:47 -07:00

rwsem.c

[PATCH] use smp_mb/wmb/rmb where possible

2005-05-01 08:58:47 -07:00

sha1.c

[PATCH] lib/sha1.c: fix sparse warning

2005-06-25 16:25:02 -07:00

smp_processor_id.c

[PATCH] smp_processor_id() cleanup

2005-06-21 18:46:13 -07:00

sort.c

[PATCH] fix lib/sort regression test

2005-05-05 16:36:50 -07:00

string.c

[PATCH] documentation for strncpy()

2005-05-05 16:36:50 -07:00

textsearch.c

[LIB]: Textsearch infrastructure.

2005-06-23 20:49:30 -07:00

ts_bm.c

[LIB]: Boyer-Moore extension for textsearch infrastructure strike #2

2005-08-29 16:11:06 -07:00

ts_fsm.c

[LIB]: Naive finite state machine based textsearch

2005-06-23 20:59:16 -07:00

ts_kmp.c

[LIB]: Knuth-Morris-Pratt textsearch algorithm

2005-06-23 20:58:37 -07:00

vsprintf.c

[PATCH] %t... in vsnprintf

2005-08-23 18:43:46 -07:00