Home » U++ Library support » U++ Core » String should implement the Boyer Moore algo
| Re: String should implement the Boyer Moore algo [message #42221 is a reply to message #42220] |
Fri, 28 February 2014 12:36   |
victorb
Messages: 78
Registered: December 2005
Location: Nice, France
|
Member |
|
|
Mirek,
The one implementation I've linked from FB is without pre-computations. It should be faster in any case - may be there should be a switch when looking one char with a tighter loop.
Folly (the lib from Facebook) is designed to be very fast, they claim a 30x speed increase for "casual cases" FWIW.
I'm really unsure if PCRE can perform as good as BM.
Victor
[Updated on: Fri, 28 February 2014 12:37] Report message to a moderator |
|
|
|
Current Time: Tue Apr 29 16:14:25 CEST 2025
Total time taken to generate the page: 0.00567 seconds
|
Members
Pages
Help
Register
Login
Home
