Skip site navigation (1) Skip section navigation (2)

Re: strpos() && KMP

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Pavel Ajtkulov <ajtkulov(at)acm(dot)org>
Cc: pgsql-patches(at)postgresql(dot)org
Subject: Re: strpos() && KMP
Date: 2007-08-01 23:12:35
Message-ID: 26247.1186009955@sss.pgh.pa.us (view raw or flat)
Thread:
Lists: pgsql-patches
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 ConwayDate: 2007-08-01 23:49:50
Subject: Memory leak in tuplestore_end()
Previous:From: Tom LaneDate: 2007-08-01 22:54:47
Subject: Re: Async Commit, v21 (now: v22)

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group