Odpovídáte na názor ke zprávičce Lapce - rychlý editor v Rustu.
Ale vždyť Boyer-Moore je O(n*l) ;) Jestli se vyplatí v porovnání s naivním hledáním je dost závislé na datech. A odhadovat to bez profileru (na moderním hardwaru) je takřka nemožné.
Programování pro moderní x86 je na hony vzdálené stylu programování ze 70. let a stylu pro minimalistický hardware, protože ten HW má občas až absurdně odlišné vlastnosti.