U++ framework: U++ Core » String should implement the Boyer Moore algo

Home » U++ Library support » U++ Core » String should implement the Boyer Moore algo

Show: Today's Messages :: Polls :: Message Navigator
E-mail to friend

Re: String should implement the Boyer Moore algo [message #42246 is a reply to message #42223]

Sat, 01 March 2014 17:05

mirek
Messages: 14290
Registered: November 2005

Ultimate Member

After further analysing folly code, I am quite confused by where that 30x times speedup claim comes from.

If I can see the code right, the about only situation where any speedup compared to brute force happens is when the last character of string is matched, which is perhaps important for some corner cases, but for general case it is virtually useless...

(In contrast, _proper_ Boyer-Moore skips almost always, but well, that requires prebuilding those skip tables...)

But perhaps I am missing something?

Mirek

Report message to a moderator

[Message index]

		String should implement the Boyer Moore algo By: victorb on Thu, 27 February 2014 16:05
		Re: String should implement the Boyer Moore algo By: mirek on Fri, 28 February 2014 11:50
		Re: String should implement the Boyer Moore algo By: victorb on Fri, 28 February 2014 12:36
		Re: String should implement the Boyer Moore algo By: mirek on Fri, 28 February 2014 13:54
		Re: String should implement the Boyer Moore algo By: mirek on Sat, 01 March 2014 17:05
		Re: String should implement the Boyer Moore algo By: mirek on Sat, 01 March 2014 20:19
		Re: String should implement the Boyer Moore algo By: zsolt on Sun, 02 March 2014 15:36
		Re: String should implement the Boyer Moore algo By: victorb on Sun, 02 March 2014 17:32
		Re: String should implement the Boyer Moore algo By: nlneilson on Sun, 02 March 2014 19:17
		Re: String should implement the Boyer Moore algo By: mirek on Sun, 02 March 2014 19:22

Previous Topic:	Bug: AString<B>::ReverseFind broken for wchar
Next Topic:	AMap's FindAdd, FindPut API changed

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Wed Apr 29 09:52:34 GMT+2 2026

Total time taken to generate the page: 0.01934 seconds