Add Gitaly-based search for tags

Everyone can contribute. Help move this issue forward while earning points, leveling up and collecting rewards.

• Close this issue

Problem

The search for tags is implemented in the Rails application. That means that we have to request all tags from the Gitaly and then select matching tags from the result. It affects the performance of the Tags API.

Related issue for branches: Add Gitaly-based search for branches (#372053 - closed)

Solution

1. Extend Gitaly code to support search patterns from Rails
2. Send search parameter to the Gitaly instead of performing the search on Rails side.