After some research I've added new regular expressions backend to Klogg. It is using Hyperscan
library. I've written a post
about it. TL;DR version is that Klogg now performs regular expression searches almost two times faster in my tests. Old Qt based engine is still available through advanced settings.