On fast Birkhoff averaging