Search request's timeout doesn't work as expected

The cost is linear with:

  1. the number of docs sampled
  2. the length of the text in each of the docs
  3. the number of unique terms found in the sample that need their background frequency looking up.

The “usual” cost depends on all these factors.
I haven’t seen anything in your trials that suggests the observed costs aren’t following this profile.