* The complexity of btrfs incremental send vs rsync in batch mode
@ 2023-07-26 18:03 Fadhil Kurnia
0 siblings, 0 replies; only message in thread
From: Fadhil Kurnia @ 2023-07-26 18:03 UTC (permalink / raw)
To: linux-btrfs
Hi btrfs developer,
I am using btrfs-send with the hope that it has logarithmic
complexity compared to linear complexity of rsync in batch mode.
In rsync, to compare what changes between two directory
(or files), it needs to do a linear scan in both the original
and the copy directory to get the differences between them.
In incremental btrfs-send, my expectation is that it can compare
two subvolumes in logarithmic complexity (not linear) since under
the hood the subvolumes are represented in B+Tree; both subvolumes
(snapshots) also share many blocks in the tree. The expected
complexity is logarithmic as in the comparison between
two merkle-tree.
Could anyone confirm my expectation that btrfs-send run in
logarithmic complexity is correct?
Thanks,
Fadhil I. Kurnia
CS PhD Candidate,
University of Massachusetts Amherst
^ permalink raw reply [flat|nested] only message in thread
only message in thread, other threads:[~2023-07-26 18:19 UTC | newest]
Thread overview: (only message) (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2023-07-26 18:03 The complexity of btrfs incremental send vs rsync in batch mode Fadhil Kurnia
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).