Add avl_tree_for_each_in_{post,}order() macros and examples

v1.6.2

init_upcase(): Clarify license

dentry.c: A couple small optimizations

avl_tree:  Cleanup and improve comments

avl_tree:  Optimize first iteration of insertion rebalance loop

avl_tree:  Add more optimizations

avl_tree:  Optimize swapping node for removal

avl_tree: Fix comments

avl_tree:  Remove dependency on compiler.h

mount_image.c: don't read freed memory in release_extra_refcnts()

README: Refer to COPYING file, note other licenses

README.WINDOWS: note development of 3rd party GUI

README, README.WINDOWS: Note "ESD" file support

Transition wimlib to AVL tree code

Replace red-black tree code with AVL tree code

inode_fixup.c: Only warn when inconsistent inode detected

Nonrecursive for_dentry_child()

mount_image.c: Lookup inode instead of dentry when sufficient

Cleanups

Improve NOTES in wimexport documentation

Update version number

inode_fixup.c: Print some extra information when inode mismatch detected

inode_fixup.c:  Don't check ADS count when all have zero hashes

inode_fixup.c: Factor out dentry_has_data_streams() logic

Support committing changed mounted WIM image as new image

mount_image.c:  Don't assume inode is resolved

The code should no longer assume that all streams have been resolved
before mounting, since now errors are issued when accessing files with
missing streams.

However this line still appeared to work correctly because FUSE seems to
always call getattr(), which results in stream resolution in
wim_pathname_to_stream(), before unlinking.

wimlib_export_image(): Fix NO_{NAMES,DESCRIPTIONS} flags

Update NEWS

mount_image.c:  Remove unnecessary gotos in alloc_wimfs_fd()

wimlib_mount_image():  Correctly return NOMEM in one case

mount_image.c: Use well-defined check in flags_writable()

No effect on Linux, but it's more correct to explicitly check for
the O_ACCMODE bits being O_WRONLY or O_RDWR.

lzx-compress.c:  Cleanup, mostly comments

compress_parallel.c:  Determine physical memory on OS X

lz_sarray:  Prefetch portion of suffix array to be searched

Seems to improve performance of LZX and LZMS compression on large chunks
by ~5%.  Results may vary.

Allow up to 1 GiB LZMS dictionary

Seemingly not compatible with WIMGAPI, but it works with the format.

wimexport:  Add --compress-slow option

init_upcase(): Fix and cleanup

The previous code used the wrong array size and consequently left 0's in
entries 0x8000 and above.  This would incorrectly cause all characters in
that range to be considered equal to each other case-insensitively.  Fix
it and clean up the code.

Note: the code still does not do real UTF-16 case folding.

v1.6.1

extract_trees(): Correctly destroy stream list in error path

extract.c: Combine {do_,}dentry_delete_from_list()

extract_trees(): Correctly remove dentries from list in error path

make-windows-release:  Include wimlib-imagex.1

extract_resource_to_staging_dir():  Fix memory leak

Put a reference to the stream's underlying resource when switching the
stream to the staging directory.

Don't hold d_unused fields in memory

It's not really worth wasting 16 bytes per dentry on them when they're
not even used for anything.

Minor comment fixes

hasher_end_stream(): Fix format string

imagex_extract(): Remove unused variables

extract.c:  Store dentries to extract in list

This prevents multiple tree traversals of the entire image when perhaps
only a few files are being extracted.

do_wimlib_extract_paths(): Adjust condition to make target dir

Don't make the target directory if called from wimlib_extract_files(),
since in that case the tree itself will be extracted to the target.

Update and consolidate NEWS

lzx_compress(): Fix handling of unlikely case

lzx_get_num_main_syms():  Add comments

The function is correct, but explain why.

do_wimlib_extract_paths(): Always make target dir

do_feature_check(): Fixes, simplify warnings

imagex-extract.1.in:  Add example for wildcard path

do_wimlib_extract_image(): Do not allow GLOB_PATHS

extract_stream_list(): Remove never-executed code

Only allow default RPFIX for wimlib_extract_image{,_from_pipe}()

Add wimlib_get_version()

This allows an application to query the version number at runtime.

wimlib: strict checks for unassigned flags

This prevents programs that specify unassigned flags from working, since
these flags could be assigned in the future.

Update extraction documentation

Allow 'wimextract' to use wildcard paths on command line

And a couple more changes, described in the NEWS.

Update NEWS

imagex-apply.1.in:  Add notes about Windows permissions being annoying

Add support for not extracting file attributes

wimdir:  Add --one-file-only option

verify_inode(): Remove unused variable

Remove some printing code from library

Remove print_lookup_table_entry(), print_dentry(), and
print_security_data() from the library.

Turn wimlib_print_metadata() into a stub and replace it with code in
`wimlib-imagex dir' that uses wimlib_iterate_dir_tree().

Also, on Windows use
ConvertSecurityDescriptorToStringSecurityDescriptorW() to print security
descriptors in string format.

wimlib-imagex: Add and document --pack-chunk-size option

This allows users to change the pack chunk size to 67108864 rather than
the default of 33554432 if they want to.

win32_apply.c:  Simplify and fix win32_create_file()

win32_create_file() can be simplified by using CREATE_NEW and attempting
to delete the existing file if it exists.

This commit also adds FILE_FLAG_OPEN_REPARSE_POINT to the CreateFile()
call.  This is the equivalent to the O_NOFOLLOW addition to the UNIX
version in the previous commit.

Note that MS has contradictory documentation for the combination of
CREATE_ALWAYS and FILE_FLAG_OPEN_REPARSE_POINT, which further supports
the CREATE_NEW method changed to in this commit.

unix_apply.c:  Use O_NOFOLLOW when opening files

If the destination directory contained a symbolic link and wimlib
attempted to extract a regular file to the same location, it would write
the file to the target of the symbolic link, which could point to an
arbitrary location.  Fix this by passing O_NOFOLLOW to open().

lookup_sd():  Make static

Remove dentry.dos_name_invalid

This flag is no longer used.  The extraction code just extracts the DOS
names it finds, which is the best we can do.

imagex-apply.1.in:  Fix typo

lz_sarray_get_matches(): Remove unnecessary check

imagex-apply.1.in:  Add note about directory traversal attacks

imagex-delete.1.in:  Fix typo

imagex-apply.1.in: Update NOTES, remove silly example

imagex-capture.1.in:  Pedantic updates

wimlib_set_output_{,pack_}_compression_type(): Fix chunk size check

Add dotdot.wim, duplicate_names.wim

Refactor read_dentry_tree()

read_dentry_tree() now includes code previously in
read_metadata_resource(), and wraps around read_dentry_tree_recursive()
which is similar to the old read_dentry_tree().

This removes the declaration of a 'struct wim_dentry' on the stack in
read_dentry_tree() and a subsequent copy of the structure, and also
condenses two dentry allocation sites into one.

This also moves the check for '.' and '..' entries to immediately when
reading the dentry tree rather than just before extraction.

read_metadata_resource(): Simplify check for short resource

read_metadata_resource():  Don't decrement stream refcnts in error path

If a metadata resource could not be fully read, the code would decrement
the reference counts of streams referenced by the tree.  However this
should not be done, as there is no corresponding increment.

metadata_resource.c: Remove unneeded header

wim.c: Remove reopen_wim(), close_wim()

wimlib/header.h:  Improve comments

Adjust documentation for alternate chunk sizes

new_wim_struct(): Use filedes_invalidate()

win32_delete_file_wrapper(): Check for INVALID_FILE_ATTRIBUTES

Update NEWS

Simplify two warning messages

win32_set_security_descriptor(): Do not request MAXIMUM_ALLOWED

win32_apply.c:  Work around deleting READONLY files

write_stream_list(): Do not create threads to compress 1 chunk or less

read_wim_lookup_table():  Zero fields of resource spec until known

This code was removed by b6034a5dd44709341c46d553b1c0294ec91f13e4
but it was needed to ensure that 'back_to_back_pack' doesn't get set
at the wrong time.

Fix references to hardlink.c

capture.h:  Remove duplicate definitions

Update version to v1.6.1-BETA