**What did you do?** I found that wildcard label matcher such as `app=~".*"` impact on query performance significantly. Then i tried to edit benchmark `BenchmarkPostingsForMatchers` as followed,  The results is amazing!!! The time consumption with wildcard is worser 100K times than without wildcard. ``` BenchmarkPostingsForMatchers/Head/n="1",i=~".*",j="foo"-16 5 213092008 ns/op BenchmarkPostingsForMatchers/Head/n="1",j="foo"-16 593829 1838 ns/op ``` **What did you expect to see?** Label matcher `{n="1",i=~".*",j="foo}` is equal to `label matcher {n="1"j="foo}`, so the evaluation cost should be similar.