How genealogies are affected by the speed of evolution