Home » Community » Coffee corner » Substring search algorithm
Substring search algorithm [message #35531] |
Sun, 26 February 2012 10:55 |
chickenk
Messages: 169 Registered: May 2007 Location: Grenoble, France
|
Experienced Member |
|
|
Hello,
I have a very bad knowledge of algorithms in general (I'm not a math guy...) but I found this article and I thought it could be interesting sharing it, results seem to be good (I know, I know, benchmarks have no value when they are made by the algorithm creator... anyway...) : http://volnitsky.com/project/str_search/index.html
I don't know if there are any specific substring searching algorithm in U++, but that may be interesting to compare and see who can perform better. The reference implementation is in C++, and there are fallbacks to std::search() in some places, which could be replaced by fallbacks to U++ own search implementation. I am really curious about the results from such a combination...
Hope there's something interesting to take from this algo.
Cheers
Lionel
|
|
|
Goto Forum:
Current Time: Fri Mar 29 06:54:39 CET 2024
Total time taken to generate the page: 0.01160 seconds
|