Nearly Linear Time