The algorithm of xdelta1 was based on the algorithm of rsync, which is developed by Andrew Tridgell, and using smaller block size than rsync.
Впервые выпущена в 1997 г., первоначальный алгоритм базировался на алгоритме rsync, впервые разработанном Эндрю Триджелом.