← Volver a los ejercicios

Dos réplicas que divergen y vuelven a juntarse

Un contador repartido entre dos réplicas, A y B. Cada una guarda un vector con una casilla por réplica, solo incrementa la suya y el total es la suma de las casillas. Para juntarse toman el máximo casilla por casilla, sin preguntarse nada. Aquí se parte la red, se incrementa en los dos lados y se mira qué queda al fusionar.

1. Dos réplicas que cuentan aparte

A escribe la primera casilla y B la segunda. Con la red sana, cada incremento llega a la otra de inmediato; con la red partida, se queda en casa.

RéplicaVectorTotal

2. El total que deja la fusión

Con los dos vectores de arriba a la vista, antes de fusionar: ¿en qué total queda el contador cuando las dos réplicas se junten?

Total después de la fusión
El total no es el mayor de los dos totales: es la suma del vector que deja el máximo casilla por casilla. Vale la pena repetir el ejercicio partiendo la red en otro momento y repartiendo los incrementos de otra forma.

3. La misma secuencia con un entero suelto

La versión ingenua guarda un solo número por réplica y fusiona quedándose con el mayor. Las dos últimas columnas son esa versión, corrida con la misma secuencia de la izquierda.

PasoABTotal Con un entero suelto, A y B
¿Cuántos incrementos pierde la versión del entero suelto?

4. Por qué converge sin coordinarse

Las réplicas incrementan mientras la red está partida, nadie pide permiso y al fusionar coinciden. ¿Qué lo hace funcionar?

De ahí sale la propiedad que importa en producción: la fusión da lo mismo en cualquier orden y repetirla no cambia nada, así que un mensaje duplicado o que llega tarde no daña la cuenta. Lo que este contador no admite es restar, porque una casilla que baja sí perdería trabajo al pasar por el máximo.