El concepto de Interleaved Deltas, también conocido como 'Weaves', es una técnica de control de versiones histórica que desafía la idea de que el progreso implica siempre mayor complejidad. Desarrollado en los años 70 para el sistema SCCS, funciona de manera muy diferente a sistemas modernos como Git. Mientras que Git almacena 'snapshots' (copia completa del estado del archivo), las Weaves almacenan una secuencia de instrucciones compactas para reconstruir el archivo desde cero.
Funcionalmente, una 'Weave' es un script de instrucciones que incluye tipos como Line, BeginInsert y BeginDelete. Estas instrucciones apuntan a un 'pool global de líneas' mediante índices numéricos, lo que reduce drásticamente el tamaño de almacenamiento. El punto técnico clave es la capacidad de los bloques para superponerse (overlapping). Por ejemplo, una versión puede agregar líneas mientras otra las borra, creando intersecciones complejas en la historia del archivo.
Para reconstruir una versión específica, el sistema utiliza un 'conjunto de revisiones activas' (active revision set). Este conjunto actúa como un interruptor que activa o desactiva ciertos bloques de instrucciones. El algoritmo utiliza una cola de prioridad para gestionar estos bloques superpuestos, decidiendo si copiar una línea o ignorarla basándose en si el bloque correspondiente está activo. Esto permite reconstruir el contenido exacto del archivo en cualquier punto de su historia.
Aunque es una técnica fascinante que ofrece una visión profunda sobre cómo funcionan los diffs y la eficiencia de almacenamiento, las Weaves tienen limitaciones prácticas. Su complejidad para gestionar dependencias y bloques superpuestos las hace menos intuitivas que los snapshots de Git para sistemas distribuidos modernos. Sin embargo, entenderlas es crucial para cualquier ingeniero que desee dominar la arquitectura interna de los sistemas de control de versiones.