diff options
| author | Tom Lane <tgl@sss.pgh.pa.us> | 2008-09-07 04:20:00 +0000 |
|---|---|---|
| committer | Tom Lane <tgl@sss.pgh.pa.us> | 2008-09-07 04:20:00 +0000 |
| commit | e6a310b281cdca002ba02d419d4c361f90626d99 (patch) | |
| tree | 62c0af6a7c42b0a5e13c6dfce3ecfe097642562b /src/backend/executor/nodeGroup.c | |
| parent | 2cf3f6694fc85040c1609c39ca45e7e1f05dea05 (diff) | |
| download | postgresql-e6a310b281cdca002ba02d419d4c361f90626d99.tar.gz postgresql-e6a310b281cdca002ba02d419d4c361f90626d99.zip | |
Reimplement text_position and related functions to use Boyer-Moore-Horspool
searching instead of naive matching. In the worst case this has the same
O(M*N) complexity as the naive method, but the worst case is hard to hit,
and the average case is very fast, especially with longer patterns.
David Rowley
Diffstat (limited to 'src/backend/executor/nodeGroup.c')
0 files changed, 0 insertions, 0 deletions