Yeah, this optimization was bad. Everybody expects that query with keys will last proportional to keys length.