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

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

Fri, 28 February 2014 13:54

mirek
Messages: 14291
Registered: November 2005

Ultimate Member

Well, but that code is definitely not Boyer-Moore, but " Boyer-Moore-like trick " (it is in the comments Wink

Albeit it looks like quite a clever trick, fixing the most profound cases where brute force fails.

Mirek

		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:

] [

]

Current Time: Sat May 16 04:21:45 GMT+2 2026

Total time taken to generate the page: 0.00509 seconds