Fix issue 168.
Change the mechanism handling a rr_moved directory,
which is Rockridge extension that can exceed the limitation of
a maximum directory depth of ISO 9660.
  - Stop reading all entries at a time.
  - Connect "CL" entry to "RE" entry dynamically, which "CL" and "RE"
    have information to rebuild a full directory tree.
  - Tweak some related tests since we use Headsort for re-ordering
    entries and it cannot make a steady order when the keies of
    the entries are the same.

SVN-Revision: 3642

Fix build on VS2005.

SVN-Revision: 3641

Explicit no argument function definitions. Some compiler complains about it.

SVN-Revision: 3640

Correct a total number of file entries in test_read_format_iso_2.iso.Z.uu

SVN-Revision: 3639

Fixup errors, distinguising between errors caused by bad RAR files, and unsupported operations.

SVN-Revision: 3638

Fix memory access errors reading corrupted RAR file using LZSS compression.

SVN-Revision: 3637

Try to workaround the fact that zconf.h defines Byte also.

SVN-Revision: 3636

Fix screw-up with r3624.  Thanks to Michihiro for pointing it out.

SVN-Revision: 3635

Make sure to go back to previous directory after test run.

SVN-Revision: 3633

Add test cases for improper use of -C.

SVN-Revision: 3632

Fix build failure with implicit declaration of bsdtar_warnc.
grep did not reveal where bsdtar_warnc was defined, changed to using lafe_warnc.

SVN-Revision: 3631

Quash compiler warnings by explicitly casting to unsigned on both sides
of ? : expressions.

Pointy hat to: cperciva

SVN-Revision: 3630

Canonicalize spelling of "less than or equal to": "<=", not "=<".

Via: Tarsnap

SVN-Revision: 3629

Remove unnecessary call to strlen; we already know how long this string is.

Via: Tarsnap

SVN-Revision: 3628

Fix file flag setting on linux in the event that EXT2_IOC_GETFLAGS fails
the first time we call it and then succeeds a few lines later; prior to
this commit this peculiar scenario would result in 'newflags' being used
uninitialized.

While I'm here, fix spelling ("implicity" -> "implicitly", "occured" ->
"occurred", "SECURE_SYMLINK" -> "SECURE_SYMLINKS"), grammar ("is a
unusable"), and writespace.

Via: Tarsnap

SVN-Revision: 3627

Relax the bidder to accept images created by buggy FreeBSD/NetBSD
"makefs" program.

SVN-Revision: 3625

The old "compression" terminology will be retired in libarchive 4.0.
Make this automatic and document it correctly.

SVN-Revision: 3624

Squawk if we read '-C' '' from consecutive lines.

Via: Tarsnap

SVN-Revision: 3623

memcpy(new_str, NULL, 0) is _technically_ undefined behaviour under C99;
it's hard to imagine this actually being compiled "wrong", but avoid it
anyway.

Via: Tarsnap

SVN-Revision: 3622

-C '' is meaningless; complain and die if we are given it.

Via: Tarsnap

SVN-Revision: 3621

Spelling: similiar -> similar.
Grammar: continue ... and stopped -> continue ... and stop.

Via: Tarsnap

SVN-Revision: 3620

Reference the correct file name.

Via: Tarsnap

SVN-Revision: 3619

Fix whitespace.

Via: Tarsnap

SVN-Revision: 3618

Delete unused "cur_offset" field.

Via: Tarsnap

SVN-Revision: 3617

Update comment: pformat_data went away years ago.

Via: Tarsnap

SVN-Revision: 3615

Typos in comments: "a archive" -> "an archive", "formts" -> "formats",
"noone" -> "no one", "we where" -> "we were", "ar_size filed" -> "ar_size
field", "furtunately" -> "fortunately", "explicity" -> "explicitly",
"noticably" -> "noticeably".

Delete whitespace before a comma.

archive_read_header is called archive_read_next_header.
archive_entry_link_resolver_free is called archive_entry_linkresolver_free.

Via: Tarsnap

SVN-Revision: 3614

Error out of copy_data if get_extract fails.

While I'm here, fix some whitespace.

Via: Tarsnap

SVN-Revision: 3613

Don't leak memory if realloc fails.

Via: Tarsnap

SVN-Revision: 3612

Correct indentation.

Via: Tarsnap

SVN-Revision: 3611

Add missing \n to debug printf.

Via: Tarsnap

SVN-Revision: 3610

Passing -C '' to tar is meaningless; complain about it.

Via: Tarsnap

SVN-Revision: 3609

Fix grammar: it's -> its.

Via: Tarsnap

SVN-Revision: 3608

Fix typo: arc -> argc.

Via: Tarsnap

SVN-Revision: 3607

Fix build failure on Visual Studio.

SVN-Revision: 3606

Add a test to check whether ISO images that interleave files and
directories can be properly read.
Currently, the ISO reader fails this test.

SVN-Revision: 3605

Improve crc32 in archive_crc32.h for its performance.
A use of expansion code can make crc32 fast about 20% -30%
in any gcc optimization option(-O0,-O1,-O2 and -O3).

SVN-Revision: 3604

Minor improvement. Adopt the part of the changes in r3602 to increase
extraction speed.

SVN-Revision: 3603

Rework the handling of a copy of decode data in the lha reader.
This change improves extraction performance; this version is
10% faster than previous version.

SVN-Revision: 3602

Fixup bsdcpio_test so it can be called using relative paths to bsdcpio_test.
Now calling ./bsdcpio_test will run all tests, similar to ./libarchive_test.

SVN-Revision: 3601

Fixup bsdtar_test so it can be called using relative paths to bsdtar_test.
Now calling ./bsdtar_test will run all tests, similar to ./libarchive_test.

SVN-Revision: 3600

Update pkgconfig file to return path to installed libarchive libs and headers.
Thanks to Jonathan Creekmore for this patch.

SVN-Revision: 3599

Fix passing a wrong variable to archive_string_conversion_charset_name.

SVN-Revision: 3597

Move the parser state into the bsdtar structure.

SVN-Revision: 3591

Be a little more verbose about fundamental sanity failures.

SVN-Revision: 3590

If FHD_UNICODE is set but no unicode data, that file name form is UTF-8.

SVN-Revision: 3589

The size of a symlink file should be zero since it does not have its file data.
Fix related problems that the RAR reader returned ARCHIVE_FAILED
with an error message, "CRC error", when archive_read_data was called
on reading a symlink file.

SVN-Revision: 3588

Improve the handling of a string conversion object in the RAR reader
so as to correctly read symbolic-link filenames in multi-byte characters.

SVN-Revision: 3587

Modify r3575. Do not include zlib.h secretly in archive_crc32.h.

SVN-Revision: 3586

Fix a memory leak in the rar reader.
- Free mmpd7_contest before Ppmd7_Construct is called.
- Clean up the code calling Ppmd7_Free function to be surely called in any cases.

SVN-Revision: 3585

Fix memory leaks in the cab reader.

SVN-Revision: 3584

Further plug memory leaks made by reading a broken file.

SVN-Revision: 3583

Plug remaining memory leaks made by reading a broken file in the RAR reader.

SVN-Revision: 3582

Plug memory leaks in the RAR reader.

SVN-Revision: 3581

Remove redundant code about EOF in RAR reader.

SVN-Revision: 3580

Do not go on extracting ppmd after a ppmd context was freed.
This case happend when reading a broken RAR file.

SVN-Revision: 3579

Reduce L1,L2 cache miss in the rar reader.
A use of large memory(over 1M bytes) for an output buffer makes
a lot of cache misses, so we should eliminate it as possible as we can.

SVN-Revision: 3578

Reduce the sum of a calling of write system-call in extracting RAR file.
For example, extracting test_read_format_rar_ppmd_lzss_conversion.rar.uu:
The sum came down from 62947 to 60.

SVN-Revision: 3577

Improve lzss_emit_match() to be faster than previous version.
This cahnge makes user CPU time less about 40% when extracting
test_read_format_rar_ppmd_lzss_conversion.rar.uu.
This idea from our lha reader.

SVN-Revision: 3576

Use zlib's crc32 function if available.

SVN-Revision: 3575

Implement a CRC check of uncompressed data of a RAR file.

SVN-Revision: 3574

Modify ppmd7 code to minimize symbols leaked into the global name space.
Only one extra symbol is add, __archive_ppmd7_functions, which is a global
struct carrying function pointers to ppmd7 functions.

SVN-Revision: 3573

Don't leak PPMD7_kExpEscape into global symbol space.

SVN-Revision: 3572

Add proper locations where reference files can be found for bsdtar and bsdcpio tests.

SVN-Revision: 3571

Add missing reference test files for inclusion in tarball.

SVN-Revision: 3570

Fix generation of tarball.

SVN-Revision: 3569

Rename archive_ppmd*.h headers to archive_ppmd*private.h.
Use private instead of internal as all other private headers end in private.h.

SVN-Revision: 3568

Properly check a header CRC to avoid reading a broken header and extracting
file data based on its unreliable parameters such as a compressed size or
an uncompressed size.

SVN-Revision: 3567

Fix a part of r3559. Correct a condition of realloc() failure.

SVN-Revision: 3566

Kill the possibility that a huffman table can be made in no available
bit lengths, which happens only when reading a broken file.

SVN-Revision: 3565

Sanity check to a copy length of decoded data in order not to cause
a segmentation fault when reading a broken RAR file.

SVN-Revision: 3564

Add a check of remaining bits in the cache buffer of a bit reader;
r3560 was not enough for several LHa files.

SVN-Revision: 3563

Give __archive_read_ahead a correct header size. there was a problm when
reading a large size of lha archive file.

SVN-Revision: 3562

Fix a bug in lha reader. Give plenty bits to a pattern table.
12 bits was too short for a bit length of the pattern table.

SVN-Revision: 3561

Fix a bug in lha reader. Correctly read remaining bits which are close to the end of data.

SVN-Revision: 3560

Properly check the result of realloc() in order not to cause a segmentation faultwhen reading a broken RAR file.

SVN-Revision: 3559

endian.h and sys/endian.h, which I added to use in r3515, are no longer needed.

SVN-Revision: 3558

Add basic test for rar file with binary data.

SVN-Revision: 3557

Provide better test for ppmd lzss conversions in RAR files.
This would test fixes in r3555 and r3552.

SVN-Revision: 3556

Only call rar_br_preparation once.

SVN-Revision: 3555

Partial merge of r2431 from trunk:  Retry writes on EINTR.
This should fix the SIGINT handler in bsdtar.
Note:  The rest of r2431 can't be merged, since it interacts
with a big write-side rearchitecture.

SVN-Revision: 3554

Make sure amount of bits needed is read ahead.

SVN-Revision: 3553

Fix problem with reading RAR files that convert from lzss block to ppmd block.

SVN-Revision: 3552

Add a flag to check if PPMd is initialized in order not to cause
a segmentation fault when reading a broken RAR file.

SVN-Revision: 3551

Effectively read compressed data into a cache buffer of bit readers
without bytes-swap functions. A use of our byte-swap functions needed
extra bit shifts at bit readers.

SVN-Revision: 3550

Place source in proper alphabetical order.

SVN-Revision: 3549

Fix builds using cmake for new ppmd code added.

SVN-Revision: 3548

Support conversions between ppmd blocks and lzss blocks.
This will enable support for large RAR files compressed using method "good" and
"best".

SVN-Revision: 3547

rar_br_read_ahead() must be invoked before using both rar_br_bits() and rar_br_consume().

SVN-Revision: 3546

Throw out a macro optimization for byte swap on x86 processor.

SVN-Revision: 3545

Don't use #pragma pack.

SVN-Revision: 3544

Implement support for RAR files compressed using "best" and "good" method.
PPMd code used is public domain code from p7zip. It seems 7z and RAR "good" and
"best" compressed files had a lot in common. Very little changes were needed
from original code so that it would work with RAR files and work with
libarchive. Currently, this will not work correctly with largefiles compressed
using PPMd.

SVN-Revision: 3543

Merge r2516, r2536 from trunk:  Allow path table offset values of
0 and 18, which are used by some ISO writers.

SVN-Revision: 3542

Back to simply invoke lha_crc16(). Crrently the total cost of the
calculation of CRC16 is almost the same as previous complex code,
so it is better that we make that code simple.

SVN-Revision: 3541

Back out r3539. It was a wrong file I committed.

SVN-Revision: 3540

Improve a CRC16 calculation to be faster.

SVN-Revision: 3539

It would be better to return ARCHIVE_FAILED instead of ARCHIVE_FATAL
when there is something wrong in extracting RAR files, because
you may extract the next entry file in the RAR archive file.

SVN-Revision: 3538

If a extracted size is zero, return ARCHIVE_FAILED so as no to
cause a infinity loop in reading broken RAR files, which made by test_fuzz.

SVN-Revision: 3537

Bring a bit stream reader from our LHA reader.
This is about 10% faster than previous version(r3535) in extracting RAR files.

SVN-Revision: 3536

We should use int64_t instead of off_t in libarchive 3.0 and later.

SVN-Revision: 3535

Fix my silly typo in r3532.

SVN-Revision: 3533