c++ projects depending on sorting and search algorithms

Question

I've been trying to study datastrucutres and algorithms for many times and I feel everytime that I'm spending time on the theoretical part.
I wanted to know if there are some common famous projects to implement that mainly depend on sorting and search algorithms using C++ in order to practice more.

Answer 1

Any RDBMS, i.e. PostgreSQL, MySQL etc. Any spell checker, though searching there is rather different and is based on string similarity algorithms (like Levenstein distance). There are also open-source search engines. They do all sort of things - similarity, semantics analysis, data collection, search etcetera. Some of the interesting C++ projects in this regard is Google's Spare Hash - a collection of amazing hash tables. In other words - sorting and searching is everywhere.