Use single-byte Boyer-Moore-Horspool search even with multibyte encodings.

Title

Topic

Performance

Created

2018-10-19 15:38:26

Last modified

2019-01-25 14:34:26 (5 years, 9 months ago)

Latest email

2019-01-28 21:50:42 (5 years, 9 months ago)

Status

2019-01: Committed

2018-11: Moved to next CF

Target version

Authors

Heikki Linnakangas (heikki)

Reviewers

John Naylor (john.naylor)Become reviewer

Committer

Heikki Linnakangas (heikki)

Links

Checkout latest CFbot patchset

Go to your local checkout of the PostgreSQL repository and run:

git remote add commitfest https://github.com/postgresql-cfbot/postgresql.git
git fetch commitfest cf/1834
git checkout commitfest/cf/1834

Emails

Speeding up text_position_next with multibyte encodings: First at 2018-10-19 12:52:59 by Heikki Linnakangas <hlinnaka at iki.fi>
Latest at 2019-01-28 21:50:42 by Bruce Momjian <bruce at momjian.us>
Latest attachment (0001-Use-single-byte-Boyer-Moore-Horspool-search-even-wit-2.patch) at 2018-12-23 00:45:05 from Heikki Linnakangas <hlinnaka at iki.fi>
    Attachment (0001-Use-single-byte-Boyer-Moore-Horspool-search-even-wit-2.patch) at 2018-12-23 00:45:05 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: Yes)
    Attachment (single-byte-bmh-benchmark.patch) at 2018-12-23 00:26:11 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: Yes)
    Attachment (v2-0001-Use-single-byte-Boyer-Moore-Horspool-search-even-.patch) at 2018-12-14 18:20:46 from John Naylor <jcnaylor at gmail.com> (Patch: Yes)
    Attachment (0001-Use-single-byte-Boyer-Moore-Horspool-search-even-wit.patch) at 2018-10-19 12:52:59 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: Yes)

History

When	Who	What
2019-01-25 14:34:26	Heikki Linnakangas (heikki)	Closed in commitfest 2019-01 with status: Committed
2019-01-25 14:34:26	Heikki Linnakangas (heikki)	Changed committer to heikki
2019-01-15 01:01:25	John Naylor (john.naylor)	New status: Ready for Committer
2018-12-27 19:41:52	Heikki Linnakangas (heikki)	New status: Needs review
2018-12-14 21:37:34	John Naylor (john.naylor)	New status: Waiting on Author
2018-11-30 10:17:34	Dmitry Dolgov (erthalion)	Closed in commitfest 2018-11 with status: Moved to next CF
2018-11-05 17:07:22	John Naylor (john.naylor)	Added john.naylor as reviewer
2018-10-19 15:38:38	Heikki Linnakangas (heikki)	Changed authors to Heikki Linnakangas (heikki)
2018-10-19 15:38:26	Heikki Linnakangas (heikki)	Attached mail thread 3173d989-bc1c-fc8a-3b69-f24246f73876@iki.fi
2018-10-19 15:38:26	Heikki Linnakangas (heikki)	Created patch record