Boost logo

Boost :

Subject: [boost] [algorithm] Adding suffix automata, suffix array
From: Зайцев Александр (zamazan4ik_at_[hidden])
Date: 2016-08-28 10:54:30


I implemented Aho-Corasick to Boost.Algorithm. It's very useful algorithm, but i think that there are more useful algorithms, like suffix automata and suffix array.
They can solve a lot of specific task on sequences of values: searching subsequences, count number of different subsequence, etc.

Can i start work on it?

Best regards, Alexander Zaitsev.

Boost list run by bdawes at, gregod at, cpdaniel at, john at