[Bug libstdc++/58358] [4.7/4.8/4.9 Regression] search_n has a Complexity violation for random access iterator

[chris at bubblescope dot net]

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=58358

--- Comment #4 from Chris Jefferson <chris at bubblescope dot net> ---
Just to say I see this, and fortunately it's not hard to keep the optimisation
and meet the complexity requirements.

Expect patch later today.