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
In response to
pgsql-patches by date
|Next:||From: Neil Conway||Date: 2007-08-01 23:49:50|
|Subject: Memory leak in tuplestore_end()|
|Previous:||From: Tom Lane||Date: 2007-08-01 22:54:47|
|Subject: Re: Async Commit, v21 (now: v22) |