projects / postgresql.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2cf3f66) | patch
Reimplement text_position and related functions to use Boyer-Moore-Horspool
authorTom Lane <[email protected]>
Sun, 7 Sep 2008 04:20:00 +0000 (04:20 +0000)
committerTom Lane <[email protected]>
Sun, 7 Sep 2008 04:20:00 +0000 (04:20 +0000)
commite6a310b281cdca002ba02d419d4c361f90626d99
tree62c0af6a7c42b0a5e13c6dfce3ecfe097642562btree
parent2cf3f6694fc85040c1609c39ca45e7e1f05dea05commit | diff
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
src/backend/utils/adt/varlena.c diff | blob | blame | history
This is the main PostgreSQL git repository.