Dos de cada tres de las personas que respondieron mencionaron XOR.
Un gran ejemplo práctico que no vi mencionado es RAID5.
RAID es una tecnología que le permite presentar más de una unidad de disco a una computadora como si fuera una sola unidad. Hay muchas razones por las que desearía hacer esto y hay muchas maneras diferentes de hacerlo para satisfacer esas necesidades.
Tienen varias compensaciones también.
Si desea una velocidad bruta mientras se está ejecutando y no le importa si queda algo si falla, entonces RAID0 (rayas) es lo que desea.
Compre dos unidades, obtenga (casi) la capacidad de dos unidades, ubíquese en algún lugar entre el rendimiento de una y dos unidades, pero, si alguna de las unidades falla, lo pierde todo.
RAID1 (reflejo) le dará redundancia, pero a un costo.
Compre dos unidades y obtenga la capacidad de una unidad.
Pero escribe todo en ambas unidades, por lo que si cualquiera de ellos muere, todavía lo tiene todo. Además, * tienes * que escribir a ambos, pero * obtienes * para leer de cualquiera de ellos. Por lo tanto, más lento en las escrituras más rápido en las lecturas que una sola unidad
- ¿Por qué es tan difícil la combinatoria?
- ¿Cómo sabemos el último dígito del número de Graham?
- Cómo demostrar que el producto de [math] m [/ math] números naturales consecutivos es divisible por [math] m [/ math] usando el principio de inducción matemática
- ¿Cuál es una explicación intuitiva de por qué hay números primos infinitos?
- ¿Cuántos pares ordenados [matemática] (x, y) [/ matemática] existen (donde [matemática] x, y [/ matemática] son números primos), de modo que [matemática] x ^ 2 – 2y ^ 2 = 1 [/ matemáticas]?
Cualquiera de estos se realiza rutinariamente en software con un impacto insignificante en el rendimiento. Incluso puede combinarlos para obtener redundancia y rendimiento a solo el doble del precio.
Ahora RAID5 es mágico. Necesita 3 unidades, pero obtenga la capacidad de 2 de ellas con la redundancia de tener 4 de ellas en comparación con RAID1.
Cualquiera de las unidades puede morir, no pierdes nada y sigues funcionando. Reemplácelo con un disco en blanco, reconstruyelo y estará bien.
RAID5 está XORingando todo lo que escribe como parte del algoritmo.
Esto se puede hacer en software y funciona correctamente, pero la carga en la CPU que induce generalmente hace que sea más barato comprar una tarjeta RAID de hardware si 5 es el nivel RAID correcto para lo que está haciendo.
XOR, no solo una vez, sino millones de veces por segundo.