pattern-search is a project to test implementations to solve the problem of searching for patterns in a huge set of items.

Let's supose we have a list of all the cities in the world and want to know which cities starts with a pattern. For example 'new' should match 'new york', 'new orleans', 'new jersey' and so on.

Our goal is to find the better approach to solve this problem with the best performance.