Comment by notyourwork

Scale of the data behind the service likely contributes. This data is fixed. Therefore it’s easily indexed once into a cache or memory. Your Gmail is ever changing which results in some lost optimization without dramatic cost increase.