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'vehad no complaints about the speed of those functions (at least not sincewe changed the original O(N^2) method :-().
regards, tom lane