Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-25 Thread Alexander Block
On Tue, Jul 24, 2012 at 7:55 AM, Arne Jansen sensi...@gmx.net wrote:
 On 23.07.2012 21:41, Alexander Block wrote:
 On Mon, Jul 16, 2012 at 4:56 PM, Arne Jansen sensi...@gmx.net wrote:
 On 04.07.2012 15:38, Alexander Block wrote:
 +
 + ret = btrfs_update_root(trans, root-fs_info-tree_root,
 + root-root_key, root-root_item);
 + if (ret  0) {
 + goto out;

 are you leaking a trans handle here?

 btrfs_update_root is aborting the transaction in case of failure. Do I
 still need to call end_transaction?

 It's your handle, you should free it.
Ahh...I thought abort_transaction already frees the handle. Fixed.

 ...


 +struct btrfs_ioctl_received_subvol_args {
 + charuuid[BTRFS_UUID_SIZE];  /* in */
 + __u64   stransid;   /* in */
 + __u64   rtransid;   /* out */
 + struct timespec stime;  /* in */
 + struct timespec rtime;  /* out */
 + __u64   reserved[16];

 What is this reserved used for? I don't see a mechanism that could be
 used to signal that there are useful information here, other than
 using a different ioctl.

 The reserved is a result of a suggestion made by David. I can remove
 it again if you want...

 I don't argue against some reserved space, I only have problems to
 see how you can make use of them in the future when there's no way
 to signal that they contain valid information. I should be sufficient
 to define the reserved values to be 0 at the moment.
Misunderstood that. Now I see the problem :) I've added a flags field
before the reserved fields. It's unused for now but can later be used
to signal that new fields are used.

 +};
 +
  #define BTRFS_IOC_SNAP_CREATE _IOW(BTRFS_IOCTL_MAGIC, 1, \
  struct btrfs_ioctl_vol_args)
  #define BTRFS_IOC_DEFRAG _IOW(BTRFS_IOCTL_MAGIC, 2, \
 @@ -359,6 +368,10 @@ struct btrfs_ioctl_get_dev_stats {
   struct btrfs_ioctl_ino_path_args)
  #define BTRFS_IOC_LOGICAL_INO _IOWR(BTRFS_IOCTL_MAGIC, 36, \
   struct btrfs_ioctl_ino_path_args)
 +
 +#define BTRFS_IOC_SET_RECEIVED_SUBVOL _IOWR(BTRFS_IOCTL_MAGIC, 37, \
 + struct btrfs_ioctl_received_subvol_args)
 +
  #define BTRFS_IOC_GET_DEV_STATS _IOWR(BTRFS_IOCTL_MAGIC, 52, \
 struct btrfs_ioctl_get_dev_stats)
  #define BTRFS_IOC_GET_AND_RESET_DEV_STATS _IOWR(BTRFS_IOCTL_MAGIC, 53, \
 diff --git a/fs/btrfs/root-tree.c b/fs/btrfs/root-tree.c
 index 24fb8ce..17d638e 100644
 --- a/fs/btrfs/root-tree.c
 +++ b/fs/btrfs/root-tree.c
 @@ -16,6 +16,7 @@
   * Boston, MA 021110-1307, USA.
   */

 +#include linux/uuid.h
  #include ctree.h
  #include transaction.h
  #include disk-io.h
 @@ -25,6 +26,9 @@
   * lookup the root with the highest offset for a given objectid.  The key 
 we do
   * find is copied into 'key'.  If we find something return 0, otherwise 
 1,  0
   * on error.
 + * We also check if the root was once mounted with an older kernel. If we 
 detect
 + * this, the new fields coming after 'level' get overwritten with zeros 
 so to
 + * invalidate the fields.

 ... This is detected by a mismatch of the 2 generation fields ... or 
 something
 like that.

 The current version (found in git only) has this new function which is
 called in find_last_root:
 void btrfs_read_root_item(struct btrfs_root *root,
struct extent_buffer *eb, int slot,
struct btrfs_root_item *item)

 The comment above this function explains what happens.

 ok. Please regard most of my comments as an expression of my thoughts while
 reading it. So they mark places where it might be useful to add comments
 to make it easier for the next reader :)
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-23 Thread Alexander Block
On Mon, Jul 16, 2012 at 4:56 PM, Arne Jansen sensi...@gmx.net wrote:
 On 04.07.2012 15:38, Alexander Block wrote:
 This patch introduces uuids for subvolumes. Each
 subvolume has it's own uuid. In case it was snapshotted,
 it also contains parent_uuid. In case it was received,
 it also contains received_uuid.

 It also introduces subvolume ctime/otime/stime/rtime. The
 first two are comparable to the times found in inodes. otime
 is the origin/creation time and ctime is the change time.
 stime/rtime are only valid on received subvolumes.
 stime is the time of the subvolume when it was
 sent. rtime is the time of the subvolume when it was
 received.

 Additionally to the times, we have a transid for each
 time. They are updated at the same place as the times.

 btrfs receive uses stransid and rtransid to find out
 if a received subvolume changed in the meantime.

 If an older kernel mounts a filesystem with the
 extented fields, all fields become invalid. The next
 mount with a new kernel will detect this and reset the
 fields.

 Signed-off-by: Alexander Block abloc...@googlemail.com
 ---
  fs/btrfs/ctree.h   |   43 ++
  fs/btrfs/disk-io.c |2 +
  fs/btrfs/inode.c   |4 ++
  fs/btrfs/ioctl.c   |   96 
 ++--
  fs/btrfs/ioctl.h   |   13 +++
  fs/btrfs/root-tree.c   |   92 +++---
  fs/btrfs/transaction.c |   17 +
  7 files changed, 258 insertions(+), 9 deletions(-)

 diff --git a/fs/btrfs/ctree.h b/fs/btrfs/ctree.h
 index 8cfde93..2bd5df8 100644
 --- a/fs/btrfs/ctree.h
 +++ b/fs/btrfs/ctree.h
 @@ -709,6 +709,35 @@ struct btrfs_root_item {
   struct btrfs_disk_key drop_progress;
   u8 drop_level;
   u8 level;
 +
 + /*
 +  * The following fields appear after subvol_uuids+subvol_times
 +  * were introduced.
 +  */
 +
 + /*
 +  * This generation number is used to test if the new fields are valid
 +  * and up to date while reading the root item. Everytime the root item
 +  * is written out, the generation field is copied into this field. If
 +  * anyone ever mounted the fs with an older kernel, we will have
 +  * mismatching generation values here and thus must invalidate the
 +  * new fields. See btrfs_update_root and btrfs_find_last_root for
 +  * details.
 +  * the offset of generation_v2 is also used as the start for the memset
 +  * when invalidating the fields.
 +  */
 + __le64 generation_v2;
 + u8 uuid[BTRFS_UUID_SIZE];
 + u8 parent_uuid[BTRFS_UUID_SIZE];
 + u8 received_uuid[BTRFS_UUID_SIZE];
 + __le64 ctransid; /* updated when an inode changes */
 + __le64 otransid; /* trans when created */
 + __le64 stransid; /* trans when sent. non-zero for received subvol */
 + __le64 rtransid; /* trans when received. non-zero for received subvol 
 */
 + struct btrfs_timespec ctime;
 + struct btrfs_timespec otime;
 + struct btrfs_timespec stime;
 + struct btrfs_timespec rtime;
  } __attribute__ ((__packed__));

  /*
 @@ -1416,6 +1445,8 @@ struct btrfs_root {
   dev_t anon_dev;

   int force_cow;
 +
 + spinlock_t root_times_lock;
  };

  struct btrfs_ioctl_defrag_range_args {
 @@ -2189,6 +2220,16 @@ BTRFS_SETGET_STACK_FUNCS(root_used, struct 
 btrfs_root_item, bytes_used, 64);
  BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 
 64);
  BTRFS_SETGET_STACK_FUNCS(root_last_snapshot, struct btrfs_root_item,
last_snapshot, 64);
 +BTRFS_SETGET_STACK_FUNCS(root_generation_v2, struct btrfs_root_item,
 +  generation_v2, 64);
 +BTRFS_SETGET_STACK_FUNCS(root_ctransid, struct btrfs_root_item,
 +  ctransid, 64);
 +BTRFS_SETGET_STACK_FUNCS(root_otransid, struct btrfs_root_item,
 +  otransid, 64);
 +BTRFS_SETGET_STACK_FUNCS(root_stransid, struct btrfs_root_item,
 +  stransid, 64);
 +BTRFS_SETGET_STACK_FUNCS(root_rtransid, struct btrfs_root_item,
 +  rtransid, 64);

  static inline bool btrfs_root_readonly(struct btrfs_root *root)
  {
 @@ -2829,6 +2870,8 @@ int btrfs_find_orphan_roots(struct btrfs_root 
 *tree_root);
  void btrfs_set_root_node(struct btrfs_root_item *item,
struct extent_buffer *node);
  void btrfs_check_and_init_root_item(struct btrfs_root_item *item);
 +void btrfs_update_root_times(struct btrfs_trans_handle *trans,
 +  struct btrfs_root *root);

  /* dir-item.c */
  int btrfs_insert_dir_item(struct btrfs_trans_handle *trans,
 diff --git a/fs/btrfs/disk-io.c b/fs/btrfs/disk-io.c
 index 7b845ff..d3b49ad 100644
 --- a/fs/btrfs/disk-io.c
 +++ b/fs/btrfs/disk-io.c
 @@ -1182,6 +1182,8 @@ static void __setup_root(u32 nodesize, u32 leafsize, 
 u32 sectorsize,
   root-defrag_running = 0;
   root-root_key.objectid = objectid;
   root-anon_dev = 0;
 +
 +

Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-23 Thread Arne Jansen
On 23.07.2012 21:41, Alexander Block wrote:
 On Mon, Jul 16, 2012 at 4:56 PM, Arne Jansen sensi...@gmx.net wrote:
 On 04.07.2012 15:38, Alexander Block wrote:
 +
 + ret = btrfs_update_root(trans, root-fs_info-tree_root,
 + root-root_key, root-root_item);
 + if (ret  0) {
 + goto out;

 are you leaking a trans handle here?

 btrfs_update_root is aborting the transaction in case of failure. Do I
 still need to call end_transaction?

It's your handle, you should free it.

...


 +struct btrfs_ioctl_received_subvol_args {
 + charuuid[BTRFS_UUID_SIZE];  /* in */
 + __u64   stransid;   /* in */
 + __u64   rtransid;   /* out */
 + struct timespec stime;  /* in */
 + struct timespec rtime;  /* out */
 + __u64   reserved[16];

 What is this reserved used for? I don't see a mechanism that could be
 used to signal that there are useful information here, other than
 using a different ioctl.

 The reserved is a result of a suggestion made by David. I can remove
 it again if you want...

I don't argue against some reserved space, I only have problems to
see how you can make use of them in the future when there's no way
to signal that they contain valid information. I should be sufficient
to define the reserved values to be 0 at the moment.

 +};
 +
  #define BTRFS_IOC_SNAP_CREATE _IOW(BTRFS_IOCTL_MAGIC, 1, \
  struct btrfs_ioctl_vol_args)
  #define BTRFS_IOC_DEFRAG _IOW(BTRFS_IOCTL_MAGIC, 2, \
 @@ -359,6 +368,10 @@ struct btrfs_ioctl_get_dev_stats {
   struct btrfs_ioctl_ino_path_args)
  #define BTRFS_IOC_LOGICAL_INO _IOWR(BTRFS_IOCTL_MAGIC, 36, \
   struct btrfs_ioctl_ino_path_args)
 +
 +#define BTRFS_IOC_SET_RECEIVED_SUBVOL _IOWR(BTRFS_IOCTL_MAGIC, 37, \
 + struct btrfs_ioctl_received_subvol_args)
 +
  #define BTRFS_IOC_GET_DEV_STATS _IOWR(BTRFS_IOCTL_MAGIC, 52, \
 struct btrfs_ioctl_get_dev_stats)
  #define BTRFS_IOC_GET_AND_RESET_DEV_STATS _IOWR(BTRFS_IOCTL_MAGIC, 53, \
 diff --git a/fs/btrfs/root-tree.c b/fs/btrfs/root-tree.c
 index 24fb8ce..17d638e 100644
 --- a/fs/btrfs/root-tree.c
 +++ b/fs/btrfs/root-tree.c
 @@ -16,6 +16,7 @@
   * Boston, MA 021110-1307, USA.
   */

 +#include linux/uuid.h
  #include ctree.h
  #include transaction.h
  #include disk-io.h
 @@ -25,6 +26,9 @@
   * lookup the root with the highest offset for a given objectid.  The key 
 we do
   * find is copied into 'key'.  If we find something return 0, otherwise 1, 
  0
   * on error.
 + * We also check if the root was once mounted with an older kernel. If we 
 detect
 + * this, the new fields coming after 'level' get overwritten with zeros so 
 to
 + * invalidate the fields.

 ... This is detected by a mismatch of the 2 generation fields ... or 
 something
 like that.

 The current version (found in git only) has this new function which is
 called in find_last_root:
 void btrfs_read_root_item(struct btrfs_root *root,
struct extent_buffer *eb, int slot,
struct btrfs_root_item *item)
 
 The comment above this function explains what happens.

ok. Please regard most of my comments as an expression of my thoughts while
reading it. So they mark places where it might be useful to add comments
to make it easier for the next reader :)
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-16 Thread Arne Jansen
On 04.07.2012 15:38, Alexander Block wrote:
 This patch introduces uuids for subvolumes. Each
 subvolume has it's own uuid. In case it was snapshotted,
 it also contains parent_uuid. In case it was received,
 it also contains received_uuid.
 
 It also introduces subvolume ctime/otime/stime/rtime. The
 first two are comparable to the times found in inodes. otime
 is the origin/creation time and ctime is the change time.
 stime/rtime are only valid on received subvolumes.
 stime is the time of the subvolume when it was
 sent. rtime is the time of the subvolume when it was
 received.
 
 Additionally to the times, we have a transid for each
 time. They are updated at the same place as the times.
 
 btrfs receive uses stransid and rtransid to find out
 if a received subvolume changed in the meantime.
 
 If an older kernel mounts a filesystem with the
 extented fields, all fields become invalid. The next
 mount with a new kernel will detect this and reset the
 fields.
 
 Signed-off-by: Alexander Block abloc...@googlemail.com
 ---
  fs/btrfs/ctree.h   |   43 ++
  fs/btrfs/disk-io.c |2 +
  fs/btrfs/inode.c   |4 ++
  fs/btrfs/ioctl.c   |   96 
 ++--
  fs/btrfs/ioctl.h   |   13 +++
  fs/btrfs/root-tree.c   |   92 +++---
  fs/btrfs/transaction.c |   17 +
  7 files changed, 258 insertions(+), 9 deletions(-)
 
 diff --git a/fs/btrfs/ctree.h b/fs/btrfs/ctree.h
 index 8cfde93..2bd5df8 100644
 --- a/fs/btrfs/ctree.h
 +++ b/fs/btrfs/ctree.h
 @@ -709,6 +709,35 @@ struct btrfs_root_item {
   struct btrfs_disk_key drop_progress;
   u8 drop_level;
   u8 level;
 +
 + /*
 +  * The following fields appear after subvol_uuids+subvol_times
 +  * were introduced.
 +  */
 +
 + /*
 +  * This generation number is used to test if the new fields are valid
 +  * and up to date while reading the root item. Everytime the root item
 +  * is written out, the generation field is copied into this field. If
 +  * anyone ever mounted the fs with an older kernel, we will have
 +  * mismatching generation values here and thus must invalidate the
 +  * new fields. See btrfs_update_root and btrfs_find_last_root for
 +  * details.
 +  * the offset of generation_v2 is also used as the start for the memset
 +  * when invalidating the fields.
 +  */
 + __le64 generation_v2;
 + u8 uuid[BTRFS_UUID_SIZE];
 + u8 parent_uuid[BTRFS_UUID_SIZE];
 + u8 received_uuid[BTRFS_UUID_SIZE];
 + __le64 ctransid; /* updated when an inode changes */
 + __le64 otransid; /* trans when created */
 + __le64 stransid; /* trans when sent. non-zero for received subvol */
 + __le64 rtransid; /* trans when received. non-zero for received subvol */
 + struct btrfs_timespec ctime;
 + struct btrfs_timespec otime;
 + struct btrfs_timespec stime;
 + struct btrfs_timespec rtime;
  } __attribute__ ((__packed__));
  
  /*
 @@ -1416,6 +1445,8 @@ struct btrfs_root {
   dev_t anon_dev;
  
   int force_cow;
 +
 + spinlock_t root_times_lock;
  };
  
  struct btrfs_ioctl_defrag_range_args {
 @@ -2189,6 +2220,16 @@ BTRFS_SETGET_STACK_FUNCS(root_used, struct 
 btrfs_root_item, bytes_used, 64);
  BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 64);
  BTRFS_SETGET_STACK_FUNCS(root_last_snapshot, struct btrfs_root_item,
last_snapshot, 64);
 +BTRFS_SETGET_STACK_FUNCS(root_generation_v2, struct btrfs_root_item,
 +  generation_v2, 64);
 +BTRFS_SETGET_STACK_FUNCS(root_ctransid, struct btrfs_root_item,
 +  ctransid, 64);
 +BTRFS_SETGET_STACK_FUNCS(root_otransid, struct btrfs_root_item,
 +  otransid, 64);
 +BTRFS_SETGET_STACK_FUNCS(root_stransid, struct btrfs_root_item,
 +  stransid, 64);
 +BTRFS_SETGET_STACK_FUNCS(root_rtransid, struct btrfs_root_item,
 +  rtransid, 64);
  
  static inline bool btrfs_root_readonly(struct btrfs_root *root)
  {
 @@ -2829,6 +2870,8 @@ int btrfs_find_orphan_roots(struct btrfs_root 
 *tree_root);
  void btrfs_set_root_node(struct btrfs_root_item *item,
struct extent_buffer *node);
  void btrfs_check_and_init_root_item(struct btrfs_root_item *item);
 +void btrfs_update_root_times(struct btrfs_trans_handle *trans,
 +  struct btrfs_root *root);
  
  /* dir-item.c */
  int btrfs_insert_dir_item(struct btrfs_trans_handle *trans,
 diff --git a/fs/btrfs/disk-io.c b/fs/btrfs/disk-io.c
 index 7b845ff..d3b49ad 100644
 --- a/fs/btrfs/disk-io.c
 +++ b/fs/btrfs/disk-io.c
 @@ -1182,6 +1182,8 @@ static void __setup_root(u32 nodesize, u32 leafsize, 
 u32 sectorsize,
   root-defrag_running = 0;
   root-root_key.objectid = objectid;
   root-anon_dev = 0;
 +
 + spin_lock_init(root-root_times_lock);
  }
  
  static 

Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-05 Thread Alexander Block
On Wed, Jul 4, 2012 at 3:38 PM, Alexander Block abloc...@googlemail.com wrote:
 This patch introduces uuids for subvolumes.
 [...]
Stefan and Jan pointed out a problem with this patch that would result
in read_extent_buffer calls that read beyond the leaf size when an old
root item is found at the end of a leaf. I pushed a fix to github that
tries to replace read_extent_buffer calls with a new helper function
(btrfs_read_root_item). The patch also adds a __le64 reserved[8] field
to the root_item struct, which means that when you apply that fix all
your extra information in the root items will get lost on next mount.

As already said in the cover letter, I will not send patches to the
list before it's worth for version 2. Such fixes are only found in my
git repo and will later be squashed together for v2.
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-05 Thread Zach Brown

+static long btrfs_ioctl_set_received_subvol(struct file *file,
+   void __user *arg)
+{
+   struct btrfs_ioctl_received_subvol_args *sa = NULL;



+   ret = copy_to_user(arg, sa, sizeof(*sa));



+struct btrfs_ioctl_received_subvol_args {
+   charuuid[BTRFS_UUID_SIZE];  /* in */
+   __u64   stransid;   /* in */
+   __u64   rtransid;   /* out */
+   struct timespec stime;  /* in */
+   struct timespec rtime;  /* out */
+   __u64   reserved[16];
+};


Careful, timespec will be different sizes in 32bit userspace and a 64bit
kernel.  I'd use btrfs_timespec to get a fixed size timespec and avoid
all the compat_timespec noise.  (I'd then also worry about padding and
might pack the struct.. I always lose track of the best practice across
all archs.)

- z
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-05 Thread Alexander Block
On Thu, Jul 5, 2012 at 7:08 PM, Zach Brown z...@zabbo.net wrote:
 +static long btrfs_ioctl_set_received_subvol(struct file *file,
 +   void __user *arg)
 +{
 +   struct btrfs_ioctl_received_subvol_args *sa = NULL;


 +   ret = copy_to_user(arg, sa, sizeof(*sa));


 +struct btrfs_ioctl_received_subvol_args {
 +   charuuid[BTRFS_UUID_SIZE];  /* in */
 +   __u64   stransid;   /* in */
 +   __u64   rtransid;   /* out */
 +   struct timespec stime;  /* in */
 +   struct timespec rtime;  /* out */
 +   __u64   reserved[16];
 +};


 Careful, timespec will be different sizes in 32bit userspace and a 64bit
 kernel.  I'd use btrfs_timespec to get a fixed size timespec and avoid
 all the compat_timespec noise.  (I'd then also worry about padding and
 might pack the struct.. I always lose track of the best practice across
 all archs.)
Hmm we currently don't have ctree.h in ioctl.h. Can I include it there
or are there problems with that? As an alternative I could define my
own struct for that.

 - z
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-05 Thread Ilya Dryomov
On Thu, Jul 05, 2012 at 10:20:16AM -0700, Zach Brown wrote:
 On 07/05/2012 10:14 AM, Alexander Block wrote:
 On Thu, Jul 5, 2012 at 7:08 PM, Zach Brownz...@zabbo.net  wrote:
 
 Careful, timespec will be different sizes in 32bit userspace and a 64bit
 kernel.  I'd use btrfs_timespec to get a fixed size timespec and avoid
 all the compat_timespec noise.  (I'd then also worry about padding and
 might pack the struct.. I always lose track of the best practice across
 all archs.)
 
 Hmm we currently don't have ctree.h in ioctl.h. Can I include it there
 or are there problems with that? As an alternative I could define my
 own struct for that.
 
 Hmm, yeah, it looks like ioctl.h is well isolated and doesn't really
 have a precedent for pulling in format bits from the kernel
 implementation.
 
 I'd do as you suggested and just make its own ioctl_timespec with a
 comment that its duplicating other similar structures to keep ioctl.h
 from getting tangled up in the kernel-side includes.

This has been done for restriper, see struct btrfs_balance_args vs
struct btrfs_disk_balance_args.  You could do the same thing:

struct btrfs_ioctl_timespec {
__u64 sec;
__u32 nsec;
} __attribute__ ((__packed__));

and take endianess into account with le{64,32}_to_cpu and
cpu_to_le{64,32} macros.

Thanks,

Ilya
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-05 Thread Zach Brown



and take endianess into account with le{64,32}_to_cpu and
cpu_to_le{64,32} macros.


The kernel doesn't support system calls from userspace of a different
endianness, no worries there :)

- z
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-05 Thread Ilya Dryomov
On Thu, Jul 05, 2012 at 11:37:40AM -0700, Zach Brown wrote:
 
 and take endianess into account with le{64,32}_to_cpu and
 cpu_to_le{64,32} macros.
 
 The kernel doesn't support system calls from userspace of a different
 endianness, no worries there :)

What if you are on a big-endian machine with a big-endian kernel and
userspace?  Everything on-disk should be little-endian, so if you are
going to write stuff you got from userspace to disk, at some point you
have to make sure you are writing out bytes in the right order.

Alex already does that, so my remarks are moot ;)

+   root_item-stime.sec = cpu_to_le64(sa-stime.tv_sec);
+   root_item-stime.nsec = cpu_to_le64(sa-stime.tv_nsec);
+   root_item-rtime.sec = cpu_to_le64(sa-rtime.tv_sec);
+   root_item-rtime.nsec = cpu_to_le64(sa-rtime.tv_nsec);

Thanks,

Ilya
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-05 Thread Zach Brown

On 07/05/2012 11:59 AM, Ilya Dryomov wrote:


What if you are on a big-endian machine with a big-endian kernel and
userspace?  Everything on-disk should be little-endian, so if you are
going to write stuff you got from userspace to disk, at some point you
have to make sure you are writing out bytes in the right order.

Alex already does that, so my remarks are moot ;)


Yeah, indeed, we were only talking about the ioctl interface crossing
the user-kernel barrier :).

- z
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-05 Thread Ilya Dryomov
On Thu, Jul 05, 2012 at 09:18:41PM +0200, Alexander Block wrote:
 On Thu, Jul 5, 2012 at 9:01 PM, Zach Brown z...@zabbo.net wrote:
  On 07/05/2012 11:59 AM, Ilya Dryomov wrote:
 
  What if you are on a big-endian machine with a big-endian kernel and
  userspace?  Everything on-disk should be little-endian, so if you are
  going to write stuff you got from userspace to disk, at some point you
  have to make sure you are writing out bytes in the right order.
 
  Alex already does that, so my remarks are moot ;)
 
 
  Yeah, indeed, we were only talking about the ioctl interface crossing
  the user-kernel barrier :).
 
 I decided to not use __leXX variables in the new btrfs_ioctl_timespec
 structure because as most arguments found ioctls are currently in cpu
 dependent endianess. The kernel will then do the endianess conversion
 as it already did with struct timespec.

That's exactly the point of adding btrfs_ioctl_timespec instead of just
copying btrfs_timespec definition.

Thanks,

Ilya
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


Re: [RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-05 Thread Alexander Block
On Thu, Jul 5, 2012 at 9:24 PM, Ilya Dryomov idryo...@gmail.com wrote:
 On Thu, Jul 05, 2012 at 09:18:41PM +0200, Alexander Block wrote:
 On Thu, Jul 5, 2012 at 9:01 PM, Zach Brown z...@zabbo.net wrote:
  On 07/05/2012 11:59 AM, Ilya Dryomov wrote:
 
  What if you are on a big-endian machine with a big-endian kernel and
  userspace?  Everything on-disk should be little-endian, so if you are
  going to write stuff you got from userspace to disk, at some point you
  have to make sure you are writing out bytes in the right order.
 
  Alex already does that, so my remarks are moot ;)
 
 
  Yeah, indeed, we were only talking about the ioctl interface crossing
  the user-kernel barrier :).
 
 I decided to not use __leXX variables in the new btrfs_ioctl_timespec
 structure because as most arguments found ioctls are currently in cpu
 dependent endianess. The kernel will then do the endianess conversion
 as it already did with struct timespec.

 That's exactly the point of adding btrfs_ioctl_timespec instead of just
 copying btrfs_timespec definition.
Pushed to kernel and user space repos.

 Thanks,

 Ilya
--
To unsubscribe from this list: send the line unsubscribe linux-btrfs in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html


[RFC PATCH 4/7] Btrfs: introduce subvol uuids and times

2012-07-04 Thread Alexander Block
This patch introduces uuids for subvolumes. Each
subvolume has it's own uuid. In case it was snapshotted,
it also contains parent_uuid. In case it was received,
it also contains received_uuid.

It also introduces subvolume ctime/otime/stime/rtime. The
first two are comparable to the times found in inodes. otime
is the origin/creation time and ctime is the change time.
stime/rtime are only valid on received subvolumes.
stime is the time of the subvolume when it was
sent. rtime is the time of the subvolume when it was
received.

Additionally to the times, we have a transid for each
time. They are updated at the same place as the times.

btrfs receive uses stransid and rtransid to find out
if a received subvolume changed in the meantime.

If an older kernel mounts a filesystem with the
extented fields, all fields become invalid. The next
mount with a new kernel will detect this and reset the
fields.

Signed-off-by: Alexander Block abloc...@googlemail.com
---
 fs/btrfs/ctree.h   |   43 ++
 fs/btrfs/disk-io.c |2 +
 fs/btrfs/inode.c   |4 ++
 fs/btrfs/ioctl.c   |   96 ++--
 fs/btrfs/ioctl.h   |   13 +++
 fs/btrfs/root-tree.c   |   92 +++---
 fs/btrfs/transaction.c |   17 +
 7 files changed, 258 insertions(+), 9 deletions(-)

diff --git a/fs/btrfs/ctree.h b/fs/btrfs/ctree.h
index 8cfde93..2bd5df8 100644
--- a/fs/btrfs/ctree.h
+++ b/fs/btrfs/ctree.h
@@ -709,6 +709,35 @@ struct btrfs_root_item {
struct btrfs_disk_key drop_progress;
u8 drop_level;
u8 level;
+
+   /*
+* The following fields appear after subvol_uuids+subvol_times
+* were introduced.
+*/
+
+   /*
+* This generation number is used to test if the new fields are valid
+* and up to date while reading the root item. Everytime the root item
+* is written out, the generation field is copied into this field. If
+* anyone ever mounted the fs with an older kernel, we will have
+* mismatching generation values here and thus must invalidate the
+* new fields. See btrfs_update_root and btrfs_find_last_root for
+* details.
+* the offset of generation_v2 is also used as the start for the memset
+* when invalidating the fields.
+*/
+   __le64 generation_v2;
+   u8 uuid[BTRFS_UUID_SIZE];
+   u8 parent_uuid[BTRFS_UUID_SIZE];
+   u8 received_uuid[BTRFS_UUID_SIZE];
+   __le64 ctransid; /* updated when an inode changes */
+   __le64 otransid; /* trans when created */
+   __le64 stransid; /* trans when sent. non-zero for received subvol */
+   __le64 rtransid; /* trans when received. non-zero for received subvol */
+   struct btrfs_timespec ctime;
+   struct btrfs_timespec otime;
+   struct btrfs_timespec stime;
+   struct btrfs_timespec rtime;
 } __attribute__ ((__packed__));
 
 /*
@@ -1416,6 +1445,8 @@ struct btrfs_root {
dev_t anon_dev;
 
int force_cow;
+
+   spinlock_t root_times_lock;
 };
 
 struct btrfs_ioctl_defrag_range_args {
@@ -2189,6 +2220,16 @@ BTRFS_SETGET_STACK_FUNCS(root_used, struct 
btrfs_root_item, bytes_used, 64);
 BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 64);
 BTRFS_SETGET_STACK_FUNCS(root_last_snapshot, struct btrfs_root_item,
 last_snapshot, 64);
+BTRFS_SETGET_STACK_FUNCS(root_generation_v2, struct btrfs_root_item,
+generation_v2, 64);
+BTRFS_SETGET_STACK_FUNCS(root_ctransid, struct btrfs_root_item,
+ctransid, 64);
+BTRFS_SETGET_STACK_FUNCS(root_otransid, struct btrfs_root_item,
+otransid, 64);
+BTRFS_SETGET_STACK_FUNCS(root_stransid, struct btrfs_root_item,
+stransid, 64);
+BTRFS_SETGET_STACK_FUNCS(root_rtransid, struct btrfs_root_item,
+rtransid, 64);
 
 static inline bool btrfs_root_readonly(struct btrfs_root *root)
 {
@@ -2829,6 +2870,8 @@ int btrfs_find_orphan_roots(struct btrfs_root *tree_root);
 void btrfs_set_root_node(struct btrfs_root_item *item,
 struct extent_buffer *node);
 void btrfs_check_and_init_root_item(struct btrfs_root_item *item);
+void btrfs_update_root_times(struct btrfs_trans_handle *trans,
+struct btrfs_root *root);
 
 /* dir-item.c */
 int btrfs_insert_dir_item(struct btrfs_trans_handle *trans,
diff --git a/fs/btrfs/disk-io.c b/fs/btrfs/disk-io.c
index 7b845ff..d3b49ad 100644
--- a/fs/btrfs/disk-io.c
+++ b/fs/btrfs/disk-io.c
@@ -1182,6 +1182,8 @@ static void __setup_root(u32 nodesize, u32 leafsize, u32 
sectorsize,
root-defrag_running = 0;
root-root_key.objectid = objectid;
root-anon_dev = 0;
+
+   spin_lock_init(root-root_times_lock);
 }
 
 static int __must_check find_and_setup_root(struct btrfs_root *tree_root,
diff --git