added odf/sr to odf structure, that will contain odf silly renamed files

rename bug:

if the dst dentry exists at the start of the rename, then at the end
we need to purge its inode's lower inode pointers if it is not used
by anyone else, since it might remain in the cache and the odf might
give this inode number to a new inode, resulting in the new inode
having the old inode's pointers.

rename bug: return EXDEV when destinations parent is opaque at a branch to the left of

source's start branch

link and rename invariants when new_dentry is negative and link/rename happens on

a branch other than leftmost

smaller odf cached dir dirents, and also rearranged dirent contents

to more closely resemble the ext2 dirent structure

looukup bug: moved check if nameidata is null before check for odf whiteout

readdir bug, set fpos back to previous dirent if buffer overflows

fixed opaque dirs invariancy issue

removed unneeded inodeinfo that got left over from last cherry-pick

mmap: file revalidation and fanout invariant validation

Added the newer checks to file revalidation and fanout invariants to the
newly merged mmap code.  Also minor mmap related comments added.

Conflicts:

fs/unionfs/commonfops.c
fs/unionfs/file.c

applied ezk changes to d_splice fix so both branches are synced

rename invariant issues fix

documentaion: say in odf.txt where file came from

debug: left out a line from the previous fix

debug: remove unnecessarily verbose debugging printk's

cleanup: consistent printk messages

bugfix: check if dentry is returned by lookup_backend

fixed some minor issues after applying erez's patches

whitespace cleanup

cleanup: eliminate wrapper function create_parents

Eliminate simple wrapper function create_parents which trivially called
create_parents_named with one more arg derived from the caller.  Instead,
remove the wrapper, rename create_parents_named to create_parents, and make
everyone call create_parents directly.  This clarifies the code a bit more
and saves a bit on stack space.

Conflicts:

fs/unionfs/inode.c
fs/unionfs/subr.c

cleanup: eliminate wrapper function copyup_dentry

Eliminate simple wrapper function copyup_dentry which trivially called
copyup_named_dentry with 2 more args derived from the caller.  Instead,
remove the wrapper, rename copyup_named_dentry to copyup_dentry, and make
everyone call copyup_dentry directly.  This clarifies the code a bit more
and saves a bit on stack space.

Conflicts:

fs/unionfs/inode.c
fs/unionfs/rename.c

cleanup: rewrite do_delayed_copyup more cleanly and clearly

debugging: small fix to Makefile to correct #define typo

cleanup: remove unnecessary macro used in only one place

Remove the UNIONFS_TMPNAM_LEN macro and just use the actual length of the
string file name in question, which is more efficient (and correct).

bug fix: don't revalidate dropped dentries

This fixes a harmless but annoying message that unionfs prints if a dropped
dentry is being revalidated, which could happen if you unlink open files.

bug fix: retry lookup for different silly-renamed files

When we have to copyup an open-but-unlinked file, we have to give it a
temporary name, similar to NFS's silly-renamed files.  So we generate
temporary file names until we find one that doesn't exist, and use it.  The
code had a bug where if the silly-renamed file name already existed, Unionfs
would oops upon copyup to that temp name.

Documentation: better comments for copyup-related code

Verify and maintain fanout invariants.

This somewhat long patch calls various invariant-checking (debugging)
functions in all places where the fanout invariants should hold.  The three
invariant-checking functions, __unionfs_check_{inode,dentry,file}, perform
exhaustive sanity checking on the fan-out of various Unionfs objects.  We
check that no lower objects exist outside the start/end branch range; that
all objects within are non-NULL (with some allowed exceptions); that for
every lower file there's a lower dentry+inode; that the start/end ranges
match for all corresponding lower objects; that open files/symlinks have
only one lower objects, but directories can have several; and more.

The rest of this patch actually fixes many places where these invariants did
not hold, which could lead to bugs or corruptions under heavy loads,
multi-threaded workloads, dynamic branch-management, and mmap operations.
Most of the bugs related to actions involving copyups and whiteouts.  With
these fixes, the entire Unionfs regression suite passes without a single
invariant violated.

Conflicts:

fs/unionfs/commonfops.c
fs/unionfs/file.c
fs/unionfs/inode.c
fs/unionfs/unlink.c

Post-copyup helper functions

Two functions which are very useful to execute common actions needed after a
copy-up had taken place.

Introduce compile-time debugging support to Unionfs

Similar to other file systems, to turn on debugging, one is asked to change
the Makefile slightly.  The vast majority of the debugging utility functions
are in debug.c.  They are useful for developers and users to report to
developers.  The main code has some very useful hooks left behind that are
non-intrusive and cleaner (i.e., no "ifdef DEBUG" clutter).

Conflicts:

fs/unionfs/union.h

fixed some rebase conflicts

mmap: sync_page bug, call sync_page on lower page, not unionfs page

correct readdir implementation: keep calling filldir until it overflows

unionfs_readdir to ingore EINVAL error from filldir so that nfs_readdir does not fail

export: dget root when parent in get_parent is root

export: get_parent now can handle disconnected dentries returned from odf's get_parent

In such cases, get_parent is called on the odf until we get to the odf_root

export: fixed some reference leaks

bugfix: fixed interpose to check if d_splice_alias returns a dentry

and make sure this new dentry's pd is  corrent.
unionfs_interpose now returns a dentry if d_splice_alias has returned
a dentry

store unionfs inum in cached dir, not lower inum

export: get_name export op

export: get_parent: build the route to the parent using the parent from odf

moved dentry_stack declarations in union.h so it can be used by get_parent

export: export ops get_parent, get the parent inode from odf fs's get_parent

export: added export.o in Makefile, and include correct .h in export.c

bugfix: release read lock in file_revalidate properly if error

mmap: also revalidate file passed to unionfs_release

Conflicts:

fs/unionfs/commonfops.c

bugfixes: correctly decrement refcounts of mnt's upon branch management

The old logic was broken in one place, which another place tried to "fix"
incorrectly.  Also added detailed comments to explain the new/correct logic.

bugfix in BUG_ON use: actually catch bad use of unionfs_mntput

export: added empty export.c using default export operations

readdir: set file pos to max possible value on EOF, so

that its bigger than both the union dir file and the odf
cached dirent file

bugfix: was setting uid to oldgid and gid to olduid

mmap: update atime upon successful file reading (via mmap or otherwise)

mmap: proper locking to interoperate with branch-management code

Include proper read un/lock calls as in file.c.  Make unionfs_do_readpage
static as no one else should call this helper function.

mmap: remove unnecessary unionfs_bmap method

Unionfs is not a block-based file system, so it should not define ->bmap.

mmap: trivial sendfile support

small rename bug fix

mmap: minor code and comment reformatting

permission related bugfixes

bugfix: ignore notify_change error when updating mtime in unlink and rmvdir

bugfix: remove defunct unionfs_put_inode method

Removed old workaround code that was needed to get mmap working, is no
longer needed with recent kernels.

optimize branch overlapping test a bit

cleanup: removed some unneeded rdstate code

bugfix: removed unionfs_put_inode which does not apply anymore (must have been

done for very old kernels) and causes dirty pages not to be written on umounts

mmap: #if 0 unneeded code instead of commenting it out

mmap: read upper file instead of lower file

dont touch atimes on reads

Documentation update regarding overlapping branches and new lookup code.

Added detailed comment and updated documentation (issues.txt) to explain why
overlapping branches are disallowed, better explain cache coherency issues,
and mention upcoming do_lookup_lookup changes.

readded odf_reclaim

fsstack: 4th case to do_path_lookup

Signed-off-by: Josef 'Jeff' Sipek <jsipek@cs.sunysb.edu>

branch management: disallow setting leftmost branch to readonly

Unionfs requires the leftmost branch to be writeable for copyup to work
properly and simply.  If, through branch-management commands (add, delete,
or mode change), the leftmost branch will becomes readonly, then return an
error (and tell the user to use "remount,ro" if they want a readonly union).

more duplicate code

removed duplicate/uneeded defines as result of rebasing

removed leftover trailing whitespace and uneeded comments as a result of rebasing with master

cleanup: removed a trailing whitespace

mmap: coding style: reformated a line longer than 80 chars

mmap: remove defunct comments

mmap: file revalidation

odf bug: dget odf/sb when reading/writting sb file

applied mmap patch

removed c++ style comments

removed duplicate BUG_ON's

removed unneeded #defines

cleanup trailing whitespace

bugfix: don't leak resources when copyup fails partially

cleanup: call our unionfs_{unlock,lock}_dentry instead of mutex ops.

This is for consistency with the rest of the code, which helps us place
debugging code when un/locking our special "info" mutex in our dentries.

cleanup: rename our "do_rename" to __unionfs_rename.

To avoid confusion with the VFS-named function do_rename, and to help ctags,
rename our utility (static) function "do_rename" to "__unionfs_rename".

Conflicts:

fs/unionfs/rename.c

cleanup: rename prefix our version of double_lock_dentry with "unionfs_"

To avoid potential confusion with the VFS function of the same name (and
also confusion with ctags), rename our special version of double_lock_dentry
to unionfs_double_lock_dentry.

Cleanup: ensure space between every comma-delimited function argument list

cleanup: rewrite long while(1) loop more cleanly

Move one function off of branchman.c and remove source file.

After branch-management support was added, branchman.c became obsolete: it
used to hold the old ioctl-based branch-management commands, but now we do
those commands via remount (in super.c).  So move the only remaining small
query-file ioctl from branchman.c to commonfops.c, close to unionfs_ioctl;
and remove any leftover extern's which referred to old code in branchman.c

Conflicts:

fs/unionfs/Makefile

cleanup: consistent pointer declaration spacing.

Change instances of "foo * var" to "foo *var" for consistency.

Merge unionfs_write with __unionfs_write.

Merge the two functions because unionfs_write was a small function and the
only one which called the __unionfs_write.  This saves on stack space and
clarifies code a bit.

Commenting the code.

Audited entire code for documentation.  Added comments at top of functions
where it felt necessary (i.e., function's name and size don't make it clear
what it may be doing precisely).  Reformatted some long comments.  Fixed a
few comment typos and spelling errors.

Conflicts:

fs/unionfs/lookup.c
fs/unionfs/rename.c
fs/unionfs/subr.c

cleanup: prefix external functions with 'extern' properly

Conflicts:

fs/unionfs/sioq.h
fs/unionfs/union.h

cleanup: one more trailing whitespace removed.

cleanup: spell check all strings and comments

Conflicts:

fs/unionfs/inode.c
fs/unionfs/rename.c

cleanup: use consistent style for multi-line comments

Conflicts:

fs/unionfs/commonfops.c
fs/unionfs/dirfops.c
fs/unionfs/dirhelper.c
fs/unionfs/inode.c
fs/unionfs/lookup.c
fs/unionfs/rename.c
fs/unionfs/subr.c
fs/unionfs/union.h

cleanup: keep all top-of-function automatic variables clustered together

Conflicts:

fs/unionfs/dirhelper.c
fs/unionfs/lookup.c

cleanup: remove unnecessary blank lines in short code blocks

Conflicts:

fs/unionfs/inode.c
fs/unionfs/subr.c
fs/unionfs/unlink.c

cleanup: add missing copyright notices

coding-style: reformat lines longer than 80 chars (accounting for TABs)

Conflicts:

fs/unionfs/dirfops.c
fs/unionfs/dirhelper.c
fs/unionfs/inode.c
fs/unionfs/lookup.c
fs/unionfs/rename.c
fs/unionfs/subr.c