LCP-interval tree matchfinder improvements

- Adjust the algorithm to remove the need to have an "unvisited" flag in
  normal mode.
- Prefetch upcoming SA_and_LCP entries during LCP construction.
- Get rid of lcpit_matchfinder_templates.h, since the "huge mode"
  algorithm isn't quite the same as the regular algorithm anymore.
- Improve documentation.

Support "destructive" compression to save memory

Reduce unnecessary copying during chunk compression

Add flag for disabling solid sort

Heuristic sorting of streams for solid compression

Update documentation for wimcapture

wimlib-imagex: allow specifying suffix in chunk size options

Consistently use the name "solid resource"

Rewrite of LZMS compressor

- Delta match support
- Multi-step item consideration in selected cases
- Various refactoring; updates to comments and names; some changes to
  decompressor as well
- Remove pthreads dependency

lzms_decompress.c: Adjust names in delta match decompression code

lzms_decompress.c: Add more information about delta matches

Suffix array based matchfinder updates

- Move LCP-interval tree matchfinder to lcpit_matchfinder.c
- Support buffer sizes > 2^25 in LCP-interval tree matchfinder
- Reduce code duplication in LCP-interval tree routines
- Remove linked suffix array matchfinder
- Remove lz_mf matchfinder API
- Update LZMS compressor to use new LCP-interval tree matchfinder routines

1.7.5-BETA3

Move errno translation to win32_replacements.c

Windows: improved error messages

win32_apply.c: in NO_ATTRIBUTES mode, reset file attributes

win32-test-imagex-capture_and_apply.bat: fixes

win32_apply.c: adjust file creation

win32-tree-cmp: Ignore directory sizes

win32-test-imagex-capture_and_apply.bat: add tests for empty named stream

win32-test-imagex-capture_and_apply.bat: add some tests

win32-tree-cmp updates

ntfs-3g_apply.c: Don't claim to support encrypted directories

Update NEWS

win32_apply.c: fix restore of encrypted files and directories

win32_apply.c: test for EFS data before reparse data

extract.c: dentry_is_supported(): check all relevant attributes

win32_capture.c: use NULL instead of INVALID_HANDLE_VALUE

Code was correct, but since this is an NT-level handle NULL makes more
sense.

win32_capture.c: adjust loading stream info from encrypted files

The previous code was not using ReadEncryptedFileRaw() on directories,
which is apparently needed.

extract.c: check for empty extraction list

win32_capture.c: fix for opening encrypted files when key is unavailable

Update NEWS

wimlib_iterate_dir_tree(): iterate in default case order

lz_lcpit: check against min_match_len ahead of time

lz_lcpit: pack SA and LCP into one array

lz_lcpit: simplify and optimize build_LCPIT()

add missing file: include/wimlib/alloca.h

tools/make-windows-release: build with -DLIBXML_STATIC

This is needed to correctly link with xmlFree().

header cleanups

xml.c: Use xmlFree() for memory allocated by libxml2

util.c: Simplify wimlib_aligned_malloc()

update_image.c: handle_conflict(): fix freeing of unused branch

If the directory has alternate data streams, they should be freed here.

Clean up inode alias tracking

New helper functions:

- d_associate()
- d_disassociate()

i_nlink, d_inode, and i_dentry are no longer changed outside of these
functions.  We maintain the invariants:

i_nlink == list_size(&i_dentry) == # of d_inode references

put_inode() is removed; free_inode() is now private to inode.c.

This fixes at least one bug: when freeing a dentry, it was not being
deleted from the inode's dentry list.

lzx_compress.c: adjust saving of length 2 matches

lzx_compress.c: cleanups

LZ hashing cleanup

Ensure validity of max_search_depth

wimlib.h: Fix documentation for compression block sizes

lzx_compress.c:  Clarify some array bounds

v1.7.5-BETA

Merge LZX compression updates

v1.7.4

lzms_compress.c: honor LZMS_MAX_BUFFER_SIZE

Misc. cleanups

Restore -std=gnu99 instead of -std=c99

Adjust endianness detection

__BYTE_ORDER__ isn't available in older gcc, unfortunately.

README: update COMPRESSION RATIO section

Use --enable-ssse3-sha1 for x86_64 Windows builds

Cleanups from recent changes

Adjust naming of (de)compression files

LZMS: decompression optimizations

LZMS: optimize lzms_x86_filter()

resource.c: Don't manually align buffer for uncompressed data

The main reason this was being done was to speed up LZX postprocessing,
but that now can use the vectorized version (with a tiny bit of overhead)
even if the start of the buffer is not 16-byte aligned.

LZX pre/post-processing improvements

- much faster inner loop for non-vectorized version
- use either SSE2 or AVX-2 for vectorized version
- faster inner loop for vectorized version
- support vectorized version on buffers that are not properly aligned

make-windows-release: get version number from configure.ac, not README

Faster XPRESS compression

tools/windeps/Makefile: update sources list

mkwinpeimg.1: missed an autoconf substitution

Windows build updates

Add ax_pthread.m4

configure.ac cleanup

Makefile.am cleanup

utf16le_dupz() input may be misaligned

Don't run man pages through configure

The only remaining reason is to update the version number, but there is
already a sed command being run to update all the dates.  So we might as
well simplify by just having the unmodified man pages.

Remove support for --with-imagex-progname configure option

The program is always called "wimlib-imagex" now.  I expect no one is
using the configuration option, and nothing stops the user from renaming
the binary anyway.

Remove support for --enable-more-assertions configure option

The only uses of wimlib_assert2() were in compression code (where
problems are relatively easy to detect), and this option was disabled by
default anyway.  Simplify by just having one kind of assertion.

ENABLE_MORE_DEBUG no longer exists

inode.h, inode.c cleanup

Clean up util.h and util.c

- Move logging/error code into new file error.c
- Remove ZERO_ARRAY()
- Move path separator macros into paths.h
- Comment improvements
- Remove support for undocumented WIMLIB_DEBUG environmental variable

Header fixes

reference.c: correct rollback in error paths

previous implementation had several problems:

- use of 'out_refcnt' was wrong (it wasn't guaranteed to be 0 beforehand)
- globs were rolled back individually, not together

This commit correctly implements full rollback for both
wimlib_reference_resources() and wimlib_reference_resource_files().

update_image.c: Add file comment

Get rid of wimlib/version.h

Cleanup timestamp conversion code

tagged_items.c: length should be rounded up when adding item

Also 0-fill the new item, including the padding.

These changes have no effect on the only caller of
inode_add_tagged_item() but should be made for correctness in case this
function gets more callers in the future.

wim.h: reorganize WIMStruct fields and update comments

new internal image deletion helper

Define a new helper function delete_wim_image() and use in
wimlib_delete_image() and in the error path of
wimlib_add_image_multisource().

This fixes a bug: current_image wasn't being reset to WIMLIB_NO_IMAGE in
the error path of wimlib_add_image_multisource().  Bad things would
happen if the library user then continued to use the same WIMStruct.

export_image.c: adjust error message

WIMStruct: Rename 'deletion_occurred' to 'image_deletion_occurred'

inode_fixup.h: remove unnecessary #include

lz_extend: little endian CPU is necessary for byte count to work

Annotate yet another unaligned memory access

Update version to v1.7.4-BETA

portability and compression cleanups

- Split compiler.h into compiler.h and compiler-gcc.h
- Compile with -std=c99. Some GCC extensions are still used but they are
  explicitly defined in compiler-gcc.h.
- Add get_unaligned_uXX_le() and put_unaligned_uXX_le() helpers
- Faster lz_copy() in some cases
- Faster lz_extend() in some cases
- New bitops.h header

cleanups

Workaround for FILE_SUPERSEDE being broken in Windows PE ramdisk

Add some missing config.h includes

lzms-compress.c: Remove unused function

mount_image.c: Replace use of zero-length array

Remove unused 'wim' argument to read_metadata_resource()