[PATCH 00/20] Basic file and xattr operations [v2]

[Valerie Aurora]

This is a respin of the last patch series adding basic file and xatter
operations, with the major additions of:

* btree verification functions
* implementation of btree replace_item()
* fix serious destination/target confusion bug in rename()

As usual, the uncontroversial bug fixes and tweaks are earlier in the
patch series, and the larger, more complex, or more recent patches are
later. This series implements all previous review comments; if a
suggested change isn't in here, it's a mistake.

Valerie Aurora (20):
  Catch errors in calls to ngnfs_tblk_zero_tail()
  Fix check for balancing versus merging btree blocks
  Move inode number and generation into ino_gen struct
  Add inode size to debugfs stat output
  Add parent inode number/generation for directories
  Add auto-generated "." and ".." entries to directories
  Consolidate error printing in debugfs
  Reset dirent args on transaction retry
  Add ngnfs_dir_lookup() and debugfs lookup command
  Extend debugfs stat command to take an optional file name
  Add the cd command to debugfs
  Add replace_item() to btree operations
  Add ngnfs_dir_mkdir() and debugfs command
  Add ngnfs_dir_unlink(), ngnfs_dir_rmdir(), and debugfs commands
  Add ngnfs_dir_rename() and very basic debugfs command
  Add rename benchmark command to debugfs
  Add create benchmark command to debugfs
  Add set/get/remove/list xattrs with up to 508 bytes of name + value
  Add file data and debugfs read/write commands
  Add btree verification

 cli/debugfs.c         | 748 ++++++++++++++++++++++++++++++++++++++++--
 shared/btree.c        | 679 +++++++++++++++++++++++++++++++++++---
 shared/btree.h        |  27 +-
 shared/data.c         | 445 +++++++++++++++++++++++++
 shared/data.h         |  18 +
 shared/dir.c          | 709 ++++++++++++++++++++++++++++++++++++---
 shared/dir.h          |  37 ++-
 shared/format-block.h |  98 +++++-
 shared/inode.c        |  89 ++++-
 shared/inode.h        |  35 +-
 shared/lk/fls.h       |  68 ++++
 shared/lk/log2.h      | 258 +++++++++++++++
 shared/lk/xattr.h     |  10 +
 shared/mkfs.c         |  10 +-
 shared/txn.h          |  11 +-
 shared/xattr.c        | 470 ++++++++++++++++++++++++++
 shared/xattr.h        |  16 +
 17 files changed, 3560 insertions(+), 168 deletions(-)
 create mode 100644 shared/data.c
 create mode 100644 shared/data.h
 create mode 100644 shared/lk/fls.h
 create mode 100644 shared/lk/log2.h
 create mode 100644 shared/lk/xattr.h
 create mode 100644 shared/xattr.c
 create mode 100644 shared/xattr.h

-- 
2.49.0