>(Insert 100M trues and one false at the end, and find me the false)

That sounds like arrays benefited heavily from the easy branch prediction.