← Volver a los ejercicios

mcdEnMemoria: cuántas veces corre el mcd

Cuatro versiones de Racional que un cliente usa igual: val r = new Racional(66, 42), y después r.numer, r.numer y r.denom. Lo que cambia por dentro es dónde se llama a mcd. Llene la tabla con las cuentas y después corra cada variante para mirar los contadores de cada línea.

1. La cadena de mcd(66, 42)

private def mcd(a: Int, b: Int): Int =
if (b == 0) a
else mcd(b, a % b)
mcd(66, 42)→ mcd(42, 24)→ mcd(24, 18)→ mcd(18, 6)→ mcd(6, 0)→ 6

Cinco llamadas de principio a fin, y el resultado es 6. Esa cuenta no cambia entre las variantes: mcd está escrito igual en todas. Lo que cambia es cuántas veces se dispara la cadena.

2. Llene la tabla

Para cada variante: cuántas llamadas a mcd ocurren al construir el objeto, cuántas ocurren durante las tres lecturas (r.numer, r.numer, r.denom), el total, y qué devuelve r.numer.

variantemcd al construirmcd en las 3 lecturastotal de mcdr.numer

3. Corra una variante y mire los contadores

Variante:
Paso 0 de 0
El contador de la línea private def mcd es la respuesta de la fila: una marca por llamada. Las líneas de las otras variantes quedan en gris y en × 0.

4. Lo que se lleva de aquí

Las tres primeras variantes devuelven 11/7 y el cliente las usa con las mismas tres líneas. Por dentro una corre mcd quince veces y otra cinco, y la diferencia está en una palabra: con def el lado derecho se evalúa en cada lectura, con val una sola vez, al construir el objeto. La opción B ya paga una vez por cada selectora porque tiene dos lados derechos que llaman a mcd; private val m deja uno solo y las selectoras se vuelven una división.

mcd y m van marcados private: desde afuera no se pueden nombrar, y por eso cambiar de variante no rompe ninguna línea del cliente. Lo que sí se nota desde afuera es la cuarta: sin mcd en el constructor, r.numer entrega 66 y el racional se imprime 66/42. Ahí el cambio no es de rendimiento, es de resultado.