highload-2017-quiz

Быстрая фильтрация метрик из Графита

Привет, участник HighLoad++. Создатели Moira 2.0 приготовили для тебя задание.

Moira — система для отправки уведомлений о нештатных ситуациях. Приложения отправляют в Graphite десятки тысяч метрик в секунду, а Moira получает их полную копию. Уведомления в Moira настроены только на несколько процентов метрик. Поэтому важно уметь быстро фильтровать метрики по известным шаблонам.

Задание. Есть тривиальная, но не очень быстрая реализация фильтра в файле matcher.go. Она проходит модульные тесты на Travis CI. Напишите свою, более быструю реализацию фильтра и пришлите пулл-реквест.

Условия:

• Один участник может отправить только один пулл-реквест.
• В пулл-реквесте можно менять только файл fastmatcher.go.
• В пулл-реквесте должны проходить модульные тесты.
• Из-за погрешности в работе Travis CI, реализации с разницей в скорости менее 2 % считаются имеющими равную скорость.

Пример. Алексей Кирпичников прислал пулл-реквест с другой реализацией фильтра. Она работает на 11 % быстрее, как утверждает Travis CI.

Победители и награждение:

• Победителями считаются 10 участников с самыми производительными реализациями.
• Приём пулл-реквестов заканчивается 8 ноября 2017 в 17:00 (МСК).
• В 17:10 Алексей Кирпичников, один из создателей Moira, прокомментирует самые производительные решения и наградит победителей. У нас есть книжки, тёплые варежки и термокружки от СКБ Контур.