tests(filter): add some benchmark for index match #838
Conversation
| @@ -61,3 +61,55 @@ func TestPatternIndex(t *testing.T) { | |||
| } | |||
| }) | |||
| } | |||
|
|
|||
| func BenchmarkPatternIndex(b *testing.B) { | |||
There was a problem hiding this comment.
мб это перетащить лучше в perfomance_tests/filter?
There was a problem hiding this comment.
Там более высокоуровневые тесты, вот и не стал складывать туда. Это скорее бенчмарк самих хранилищ. Но можно и туда, если считаешь. Другой вопрос, надо ли эти тесты вам ? Собственно зачем они.
Я тут делаю подобную библиотечку для матчинга у себя. Вот и хотел для сравнения. Результаты пока интересные - реализация с префиксными деревьями похожа по производительности на реализацию в Мойре. А реализация без (с индивидуальной проверкой по каждому правилу) оказалась ощутимо быстрее - в 3,5 раза примерно. Подтяну еще может тесты из perofmance_tests/filter. Пусть PR пока повесит - вызреет.
There was a problem hiding this comment.
реализация с префиксными деревьями похожа по производительности на реализацию в Мойре - в мойре же как раз префиксное дерево :)
Some benchmark for check filter match perfomance