Create accountLogin

Recent searches

No recent searches

Search options

Only available when logged in.
mathstodon.xyz is one of the many independent Mastodon servers you can use to participate in the fediverse.
A Mastodon instance for maths people. We have LaTeX rendering in the web interface!

Administered by:

Server stats:

3K
active users

mathstodon.xyz: AboutStatusProfiles directoryPrivacy policy

Mastodon: AboutGet the appKeyboard shortcutsView source codev4.3.7

0xDE

Fix boyer_moore_searcher with the Rytter correction: github.com/microsoft/STL/pull/

A 40-year-old bugfix to an even older linear-time string matching algorithm finally makes it to production code, with an admonishment that this should have been mentioned in more recent explanations of the algorithm such as Wikipedia's (en.wikipedia.org/wiki/Boyer%E2, since added).

Via news.ycombinator.com/item?id=2

github.comFix boyer_moore_searcher with the Rytter correction by StephanTLavavej · Pull Request #724 · microsoft/STLThis fixes #713, silent bad codegen in an important C++17 feature. The Boyer-Moore algorithm (published 1977) relies on a "delta2" table, but that paper didn't explain how to generate...
Apr 22, 2020, 04:46 AM·Public·Web
2boosts·3favorites
SearchLive feeds
About