Boost mailing page: [boost] [algorithm] New search algorithms

Date view	Thread view	Subject view	Author view

Subject: [boost] [algorithm] New search algorithms
From: Ð—Ð°Ð¹Ñ†ÐµÐ² ÐÐ»ÐµÐºÑÐ°Ð½Ð´Ñ€ (zamazan4ik_at_[hidden])
Date: 2016-10-14 17:43:17

Next message: Michael Marcin: "[boost] interest in structure of arrays container?"
Previous message: Roger Martin: "[boost] [program_options] -d directory is falling into positional input-files 1_62_0"

Hello.

Now in Boost. Algorithm there are 3 algorithms for searching: Knuth-Morris-Prata, Boyer-Moore, Boyer-Moore-Horspool. They are good algorithms, but there are other efficient algorithms like Turbo-Boyer-Moore, Quick Search, etc. You can find some more here: http://www-igm.univ-mlv.fr/~lecroq/string/index.html

Now i am working on new search algorithms for Boost.Algorithm. Maybe are there anybody,who familiar with string search algorithms?

--Â
Best regards, Alexander Zaitsev

Next message: Michael Marcin: "[boost] interest in structure of arrays container?"
Previous message: Roger Martin: "[boost] [program_options] -d directory is falling into positional input-files 1_62_0"

Date view	Thread view	Subject view	Author view