Saturday, September 19, 2020
- Advertisement -
Speed up your site performance today, Free site transfer, same renewal price
Home Tags Inventors

Tag: Inventors


Fix boyer_moore_searcher with the Rytter correction by StephanTLavavej · Pull Request...

This 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 the table. Another paper by Knuth, Morris, and Pratt (also 1977) provided the algorithm for the delta2 table. Actually, it provided two algorithms producing tables compatible…


Skip to toolbar