As a point of reference from today.
For 7am flight to LHR, got very conservative and arrived around 4am. Not surprisingly, security checkpoint was empty and passed through in no time.
Non-Schengen passport control for the gate we were using didn't open until 6am and again, no wait to clear.