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=9&rev2=10 processed. - == Basic Goals == + == Basic Ideas == - We would like to be able to deltify everyting against else. \delta* no longer + We would like to be able to deltify everyting against else. {{attachment:delta_star.gif}} no longer considers individual pairs of texts but rather deltifies the text against all - previously processed text. Expected storage size, runtime size, writing and - reconstruction speed should all be O(N). + previously processed text. For each new string {{attachment:x_i.gif}} we only + need to store those parts that could not found in any of the previous strings + plus a set of instructions how to combine those parts. + + {{attachment:star_deltification.gif}} + + Note that only the last line adds to the already existing data. + + Expected storage size, runtime size, writing and reconstruction speed should all + be O(N). '''Note.''' Deltification is only a means to storage size reduction. We do not attach any semantics to the deltification result. It is neither minimal nor
