[boost] Boost's List of improvements

Subject: [boost] Boost's List of improvements
From: Зайцев Александр (zamazan4ik_at_[hidden])
Date: 2016-06-19 08:33:43

Hello. I will prepared Boost's list of improvements. I can realize it. 

Maybe, some algorithms I only can't find in Boost. And i think, that if i will implement algorithms from this list, it's will be great.

Improvement list for Boost.Algorithm

Boost.Algorithm(String)
1) Manacker's Algorithm: finding all palindromes in string O(N).
2) Different algortihms based on suffix arrays and suffix trees: 

Boost.Algorithm(Numbers)
1) Checking for number's simplicity by BPSW test. O(logN).
2) Effective factorization algorithms: Po, Po-1, Bents algo, Po-Monte-Carlo, Ferms algo.
3) Longest increasing subsequence

Boost. Container
1) Modifications of queue and stack for searching min/max element with O(1).

Maybe, I forgot something.

--Â 
Best regards, Zaitsev Alexander