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 #42220 is a reply to message #42198]

Fri, 28 February 2014 11:50

mirek
Messages: 14291
Registered: November 2005

Ultimate Member

Thing is, Find is meant for searching in relatively small Strings. IMO, in that case, the cost of precreating search tables in B-M algo outweights any possible gains. It also seams to me that for the same reason, such utility, which would definitely be useful in some cases, should be rather implemented as "search class" - because you can then "compile" the pattern once, then use for searching several times.

So for String::Find, let us consider the "brute force" a feature.

I would be nice to have BM as separate thing (class probably).

But another thing is that perhaps full PCRE has similar characteristics to BM but much more flexible use... (but I might be wrong about this one...)

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: Fri May 15 22:56:26 GMT+2 2026

Total time taken to generate the page: 0.00588 seconds