Después de darle bastantes vueltas, he llegado a la conclusión de que el lenguaje rust todavía se está completando. Las versiones inestables permiten probar algunas características nuevas, pero están bastante limitadas en aplicación ya que no todas las librerías los implementan.
Por ejemplo, centrándonos en la estructura BigUint
que se usan para el cálculo del factorial, ésta carece de los tratos (traits
) necesarios para aplicar algunas de las nuevas extensiones como son el rango inclusivo (...
) o el trato Product
para poder usar el método product()
con iteradores de BigUint
. Espero que estas carencias se iránvayan añadiendo con el tiempo.
La cuestión es queFinalmente, no he conseguido mejorar los tiempos de cálculo de factorial. Como mucho, hay que asegurarse de compilar con las optimizaciones activadas (opción --release
) y de estar usando las versiones de 64bits de las herramientas rust si es posible (por ejemplo, rustup
rustup instala por defecto las versiones de 32bits para windows, aunque sea un windows 64bits).
Por último, una versión final de factorial en rust:
extern crate num;
use num::{ One, BigUint, range_inclusive };
pub fn fact(n: usize) -> BigUint {
range_inclusive(BigUint::one(), BigUint::from(n))
.fold(BigUint::one(), |res, x| x * res)
}
#[test]
fn test_fact5() {
assert_eq!(fact(5), BigUint::from(120usize));
}
#[test]
#[ignore]
fn test_factlarge {
let s = fact(150000);
assert_eq!(s.to_string().len(), 711273);
}
Para ejecutar el primer test:
cargo test --release
Para ejecutar el test ignorado:
cargo test --release -- --ignored
Edición: enlace al repositorio github con el código.