LibLangly icon indicating copy to clipboard operation
LibLangly copied to clipboard

Published 20 hours ago • verified publisher icon Entomy

Boyer-Moore

Open Entomy opened this issue 4 years ago • 0 comments

Currently, the simplified Boyer-Moore-Horspool algorithm is implemented. The more complex Boyer-Moore should be supported as well.

Conveniently, the table type for the Horspool variant can be inherited, for the creation of the Boyer-Moore table, as the Horspool variant merely uses part of the Boyer-Moore table for its algorithm. This reduces the amount of coding that needs to be done.

Entomy avatar Aug 23 '20 13:08 Entomy