Las buenas personas que crearon el sistema de control de versiones SVN utilizan una estructura a la que se refieren como "omitir deltas" para almacenar internamente el historial de revisión de los archivos. Una revisión se almacena como un delta contra una revisión anterior. Sin embargo, la revisión N no se almacena necesariamente como un delta contra la revisión N-1, como esta:
0 <- 1 <- 2 <- 3 <- 4 <- 5 <- 6 <- 7 <- 8 <- 9
En cambio, la revisión N se almacena como un delta contra Nf (N), donde f (N) es la mayor potencia de dos que divide N:
0 <- 1 2 <- 3 4 <- 5 6 <- 7
0 <------ 2 4 <------ 6
0 <---------------- 4
0 <------------------------------------ 8 <- 9
(Superficialmente parece una lista de omisión, pero en realidad no es tan similar; por ejemplo, los deltas de omisión no están interesados en admitir la inserción en el medio de la lista). Puede leer más sobre esto aquí .
Mi pregunta es: ¿otros sistemas usan deltas de salto? ¿Se conocieron / utilizaron / publicaron deltas de omisión antes de SVN, o los creadores de SVN lo inventaron ellos mismos?