|
Packit |
08bd4c |
/*-
|
|
Packit |
08bd4c |
* Copyright (c) 2003-2007 Tim Kientzle
|
|
Packit |
08bd4c |
* Copyright (c) 2010-2011 Michihiro NAKAJIMA
|
|
Packit |
08bd4c |
* All rights reserved.
|
|
Packit |
08bd4c |
*
|
|
Packit |
08bd4c |
* Redistribution and use in source and binary forms, with or without
|
|
Packit |
08bd4c |
* modification, are permitted provided that the following conditions
|
|
Packit |
08bd4c |
* are met:
|
|
Packit |
08bd4c |
* 1. Redistributions of source code must retain the above copyright
|
|
Packit |
08bd4c |
* notice, this list of conditions and the following disclaimer.
|
|
Packit |
08bd4c |
* 2. Redistributions in binary form must reproduce the above copyright
|
|
Packit |
08bd4c |
* notice, this list of conditions and the following disclaimer in the
|
|
Packit |
08bd4c |
* documentation and/or other materials provided with the distribution.
|
|
Packit |
08bd4c |
*
|
|
Packit |
08bd4c |
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS OR
|
|
Packit |
08bd4c |
* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
|
Packit |
08bd4c |
* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
|
Packit |
08bd4c |
* IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
|
|
Packit |
08bd4c |
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
|
Packit |
08bd4c |
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
Packit |
08bd4c |
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
Packit |
08bd4c |
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
Packit |
08bd4c |
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
|
Packit |
08bd4c |
* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
Packit |
08bd4c |
*/
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
#include "archive_platform.h"
|
|
Packit |
08bd4c |
__FBSDID("$FreeBSD$");
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
#include "archive.h"
|
|
Packit |
08bd4c |
#include "archive_entry.h"
|
|
Packit |
08bd4c |
#include "archive_private.h"
|
|
Packit |
08bd4c |
#include "archive_entry_private.h"
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
/*
|
|
Packit |
08bd4c |
* sparse handling
|
|
Packit |
08bd4c |
*/
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
void
|
|
Packit |
08bd4c |
archive_entry_sparse_clear(struct archive_entry *entry)
|
|
Packit |
08bd4c |
{
|
|
Packit |
08bd4c |
struct ae_sparse *sp;
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
while (entry->sparse_head != NULL) {
|
|
Packit |
08bd4c |
sp = entry->sparse_head->next;
|
|
Packit |
08bd4c |
free(entry->sparse_head);
|
|
Packit |
08bd4c |
entry->sparse_head = sp;
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
entry->sparse_tail = NULL;
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
void
|
|
Packit |
08bd4c |
archive_entry_sparse_add_entry(struct archive_entry *entry,
|
|
Packit |
08bd4c |
la_int64_t offset, la_int64_t length)
|
|
Packit |
08bd4c |
{
|
|
Packit |
08bd4c |
struct ae_sparse *sp;
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
if (offset < 0 || length < 0)
|
|
Packit |
08bd4c |
/* Invalid value */
|
|
Packit |
08bd4c |
return;
|
|
Packit |
08bd4c |
if (offset > INT64_MAX - length ||
|
|
Packit |
08bd4c |
offset + length > archive_entry_size(entry))
|
|
Packit |
08bd4c |
/* A value of "length" parameter is too large. */
|
|
Packit |
08bd4c |
return;
|
|
Packit |
08bd4c |
if ((sp = entry->sparse_tail) != NULL) {
|
|
Packit |
08bd4c |
if (sp->offset + sp->length > offset)
|
|
Packit |
08bd4c |
/* Invalid value. */
|
|
Packit |
08bd4c |
return;
|
|
Packit |
08bd4c |
if (sp->offset + sp->length == offset) {
|
|
Packit |
08bd4c |
if (sp->offset + sp->length + length < 0)
|
|
Packit |
08bd4c |
/* A value of "length" parameter is
|
|
Packit |
08bd4c |
* too large. */
|
|
Packit |
08bd4c |
return;
|
|
Packit |
08bd4c |
/* Expand existing sparse block size. */
|
|
Packit |
08bd4c |
sp->length += length;
|
|
Packit |
08bd4c |
return;
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
if ((sp = (struct ae_sparse *)malloc(sizeof(*sp))) == NULL)
|
|
Packit |
08bd4c |
/* XXX Error XXX */
|
|
Packit |
08bd4c |
return;
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
sp->offset = offset;
|
|
Packit |
08bd4c |
sp->length = length;
|
|
Packit |
08bd4c |
sp->next = NULL;
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
if (entry->sparse_head == NULL)
|
|
Packit |
08bd4c |
entry->sparse_head = entry->sparse_tail = sp;
|
|
Packit |
08bd4c |
else {
|
|
Packit |
08bd4c |
/* Add a new sparse block to the tail of list. */
|
|
Packit |
08bd4c |
if (entry->sparse_tail != NULL)
|
|
Packit |
08bd4c |
entry->sparse_tail->next = sp;
|
|
Packit |
08bd4c |
entry->sparse_tail = sp;
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
/*
|
|
Packit |
08bd4c |
* returns number of the sparse entries
|
|
Packit |
08bd4c |
*/
|
|
Packit |
08bd4c |
int
|
|
Packit |
08bd4c |
archive_entry_sparse_count(struct archive_entry *entry)
|
|
Packit |
08bd4c |
{
|
|
Packit |
08bd4c |
struct ae_sparse *sp;
|
|
Packit |
08bd4c |
int count = 0;
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
for (sp = entry->sparse_head; sp != NULL; sp = sp->next)
|
|
Packit |
08bd4c |
count++;
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
/*
|
|
Packit |
08bd4c |
* Sanity check if this entry is exactly sparse.
|
|
Packit |
08bd4c |
* If amount of sparse blocks is just one and it indicates the whole
|
|
Packit |
08bd4c |
* file data, we should remove it and return zero.
|
|
Packit |
08bd4c |
*/
|
|
Packit |
08bd4c |
if (count == 1) {
|
|
Packit |
08bd4c |
sp = entry->sparse_head;
|
|
Packit |
08bd4c |
if (sp->offset == 0 &&
|
|
Packit |
08bd4c |
sp->length >= archive_entry_size(entry)) {
|
|
Packit |
08bd4c |
count = 0;
|
|
Packit |
08bd4c |
archive_entry_sparse_clear(entry);
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
return (count);
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
int
|
|
Packit |
08bd4c |
archive_entry_sparse_reset(struct archive_entry * entry)
|
|
Packit |
08bd4c |
{
|
|
Packit |
08bd4c |
entry->sparse_p = entry->sparse_head;
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
return archive_entry_sparse_count(entry);
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
int
|
|
Packit |
08bd4c |
archive_entry_sparse_next(struct archive_entry * entry,
|
|
Packit |
08bd4c |
la_int64_t *offset, la_int64_t *length)
|
|
Packit |
08bd4c |
{
|
|
Packit |
08bd4c |
if (entry->sparse_p) {
|
|
Packit |
08bd4c |
*offset = entry->sparse_p->offset;
|
|
Packit |
08bd4c |
*length = entry->sparse_p->length;
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
entry->sparse_p = entry->sparse_p->next;
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
return (ARCHIVE_OK);
|
|
Packit |
08bd4c |
} else {
|
|
Packit |
08bd4c |
*offset = 0;
|
|
Packit |
08bd4c |
*length = 0;
|
|
Packit |
08bd4c |
return (ARCHIVE_WARN);
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
}
|
|
Packit |
08bd4c |
|
|
Packit |
08bd4c |
/*
|
|
Packit |
08bd4c |
* end of sparse handling
|
|
Packit |
08bd4c |
*/
|