U++ forum: Welcome to the forum

Search on this site

Search in forums

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

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

String should implement the Boyer Moore algo [message #42198]

Thu, 27 February 2014 16:05

victorb
Messages: 78
Registered: December 2005
Location: Nice, France

Member

Hi all,

I used to use and contribute to U++ but it has been a long time since I haven't even started theIDE.

It's even more impressive that it was back then... Mirek, you're a genius!

I'm more developping web apps today and I have been looking at the
Boyer-Moore algo to speed up string search. It seems that U++ uses
a brute force algo, it should be able to do much better.

Please find some reference implementation below:
https://github.com/facebook/folly/blob/master/folly/FBString .h#L1796

http://doxygen.postgresql.org/varlena_8c_source.html

Keep up the good waork guys !

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: Sun Apr 28 21:25:41 CEST 2024

Total time taken to generate the page: 0.04962 seconds