Dear Wiki user, You have subscribed to a wiki page or wiki category on "Subversion Wiki" for change notification.
The "StarDelta" page has been changed by StefanFuhrmann: http://wiki.apache.org/subversion/StarDelta?action=diff&rev1=7&rev2=8 == Introduction == FSFS currently uses xdelta to store different version of the same node efficiently. - Basically, we represent node x_i as + Basically, we represent node {{attachment:x_i.gif}} as x_i = x_i-1 o \delta(x_i, x_i-1) x_i-1 = x_i-2 o \delta(x_i-1, x_i-2) ... x_0 = x_0 - and store x_0 plus the incremental \delta information. x_i gets reconstructed by + and store x_0 plus the incremental \delta information. {{attachment:x_i.gif}} gets reconstructed by starting with x_0 and iteratively applying all deltas. Assuming that size(x_i) is roughly proportional to i and the deltas averaging around some constant value, this approach has the following properties:
