Pavel Ajtkulov <ajtkulov(at)acm(dot)org> writes:
> this patch allow to use Knuth-Morrison-Pratt algorithm for strpos() function
> (see Cormen et al. Introduction to Algorithms, MIT Press, 2001).
This seems like a lot of complexity added to fix a non-problem. We've
had no complaints about the speed of those functions (at least not since
we changed the original O(N^2) method :-().
regards, tom lane