Skip to main content
Añadidos dos enlaces
Origen Enlace
ChemaCortes
  • 8.9k
  • 22
  • 36

Después de darle bastantes vueltas, he llegado a la conclusión de que el lenguaje 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, rustuprustup 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.

Después de darle bastantes vueltas, he llegado a la conclusión de que el lenguaje 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án añadiendo con el tiempo.

La cuestión es que 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 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

Después de darle bastantes vueltas, he llegado a la conclusión de que el lenguaje 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 vayan añadiendo con el tiempo.

Finalmente, no he conseguido mejorar los tiempos de cálculo de factorial. Como mucho, 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 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.

Origen Enlace
ChemaCortes
  • 8.9k
  • 22
  • 36

Después de darle bastantes vueltas, he llegado a la conclusión de que el lenguaje 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án añadiendo con el tiempo.

La cuestión es que 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 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