Re: Snapper snapshot comparison algorithm

2012-12-31 Thread Alex Lyakas
Small correction,I was just hit by this: > # The tuple (inode_number, inode generation) is unique within a > particular btrfs subvolume. Inode numbers can be reused via > "inode_cache" mount option if it is set, however, same inode number > (after deletion of previous one) will have another inode

Re: Snapper snapshot comparison algorithm

2012-12-31 Thread Alex Lyakas
On Thu, Dec 27, 2012 at 9:18 AM, nafisa mandliwala wrote: > Specifically what do the functions btrfs_item_ptr and btrfs_inode_generation > do? You need to spend some time on btrfs basics, specifically look at how btrfs leaf looks like. How items and their data are layed out in a leaf. Wiki has a n

Re: Snapper snapshot comparison algorithm

2012-12-31 Thread Alex Lyakas
Hi, please keep this on the list, if somebody else is following. On Wed, Dec 26, 2012 at 10:38 PM, nafisa mandliwala wrote: > hey :) > I've figured out how to correct the above errors. > I have a few doubts related to the code > > 1.btrfs_compare_trees : >this is the scenario- > > ->my

Re: Snapper snapshot comparison algorithm

2012-12-17 Thread Alex Lyakas
Mohit, (unfortunately, it looks like I can answer emails only once a week:( ) On Mon, Dec 10, 2012 at 3:36 PM, Mohit Bhadade wrote: > Hi, > I started traversing the code and have some doubts in the > btrfs_compare_trees function. > > 1. Can you please explain the transaction join and leav

Re: Snapper snapshot comparison algorithm

2012-12-09 Thread Alex Lyakas
Mohit, Nafisa, you should start reading from "changed_cb" function, which is the one that notifies the send code about a particular change that needs to be addressed. The lowest-level instruction generation happens in functions like "send_rename", "send_link", "send_unlink", "send_truncate" etc.

Re: Snapper snapshot comparison algorithm - send/receive questions

2012-12-09 Thread Alex Lyakas
Arvin, On Mon, Dec 3, 2012 at 1:35 PM, Arvin Schnell wrote: > On Sat, Dec 01, 2012 at 01:24:20PM +0530, nafisa mandliwala wrote: > >> I needed help with understanding the snapshot comparison algorithm >> that snapper uses and its shortcomings. From reading the code, what I >> understood is that i

Re: Snapper snapshot comparison algorithm - send/receive questions

2012-12-03 Thread Arvin Schnell
On Sat, Dec 01, 2012 at 01:24:20PM +0530, nafisa mandliwala wrote: > I needed help with understanding the snapshot comparison algorithm > that snapper uses and its shortcomings. From reading the code, what I > understood is that it does a block by block compare. I'm not very sure > if that's the b

Re: Snapper snapshot comparison algorithm

2012-12-01 Thread Alex Lyakas
Hi nafisa, in order to understand how btrfs send code compares two btrfs file trees, you may read this: http://www.spinics.net/lists/linux-btrfs/msg17731.html (where I am trying to understand it) and further down the thread. It's a very nice algorithm, actually. Thanks, Alex. On Sat, Dec 1, 201