Re: [RFC] textsearch infrastructure + skb_find_text()

[Thomas Graf <tgraf@xxxxxxx>]

* YOSHIFUJI Hideaki / ?$B5HF#1QL@ 
<20050507.091744.106860599.yoshfuji@xxxxxxxxxxxxxx> 2005-05-07 09:17
> In article <20050506214437.GH28419@xxxxxxxxxxxxxx> (at Fri, 6 May 2005 
> 23:44:37 +0200), Thomas Graf <tgraf@xxxxxxx> says:
> 
> > Quite silly regular expression implementation for textsearch
> > infrastructure. Still has issues with textsearch_next() and
> > can probably be optimized a lot but should be a good base
> > to work on.
> 
> Would you add some reference(s) on algorithm etc.?

Comes out of my own mind which means it's probably pretty poor, it
simply takes a deterministic finite state machine and runs it on
the text.