aboutsummaryrefslogtreecommitdiff
path: root/src/liblzma/common/delta_common.h
diff options
context:
space:
mode:
authorLasse Collin <lasse.collin@tukaani.org>2008-01-19 15:19:21 +0200
committerLasse Collin <lasse.collin@tukaani.org>2008-01-19 15:19:21 +0200
commit23c227a864a3b69f38c6a74306161d4e6918d1cc (patch)
tree49bfe24e15c1df35589635f8630a9e44dc7604a2 /src/liblzma/common/delta_common.h
parentAdded the debug directory and the first debug tool (diff)
downloadxz-23c227a864a3b69f38c6a74306161d4e6918d1cc.tar.xz
Revised the Delta filter implementation. The initialization
function is still shared between encoder and decoder, but the actual coding is in separate files for encoder and decoder. There are now separate functions for the actual delta calculation depending on if Delta is the last filter in the chain or not. If it is the last, the new code copies the data from input to output buffer and does the delta calculation at the same time. The old code first copied the data, then did the delta in the target buffer, which required reading through the data twice. Support for LZMA_SYNC_FLUSH was added to the Delta encoder. This doesn't change anything in the file format.
Diffstat (limited to 'src/liblzma/common/delta_common.h')
-rw-r--r--src/liblzma/common/delta_common.h48
1 files changed, 48 insertions, 0 deletions
diff --git a/src/liblzma/common/delta_common.h b/src/liblzma/common/delta_common.h
new file mode 100644
index 00000000..3ec955b7
--- /dev/null
+++ b/src/liblzma/common/delta_common.h
@@ -0,0 +1,48 @@
+///////////////////////////////////////////////////////////////////////////////
+//
+/// \file delta_common.h
+/// \brief Common stuff for Delta encoder and decoder
+//
+// Copyright (C) 2007 Lasse Collin
+//
+// This library is free software; you can redistribute it and/or
+// modify it under the terms of the GNU Lesser General Public
+// License as published by the Free Software Foundation; either
+// version 2.1 of the License, or (at your option) any later version.
+//
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+// Lesser General Public License for more details.
+//
+///////////////////////////////////////////////////////////////////////////////
+
+#ifndef LZMA_DELTA_COMMON_H
+#define LZMA_DELTA_COMMON_H
+
+#include "common.h"
+
+struct lzma_coder_s {
+ /// Next coder in the chain
+ lzma_next_coder next;
+
+ /// Uncompressed size - This is needed when we are the last
+ /// filter in the chain.
+ lzma_vli uncompressed_size;
+
+ /// Delta distance
+ size_t distance;
+
+ /// Position in history[]
+ uint8_t pos;
+
+ /// Buffer to hold history of the original data
+ uint8_t history[LZMA_DELTA_DISTANCE_MAX];
+};
+
+
+extern lzma_ret lzma_delta_coder_init(
+ lzma_next_coder *next, lzma_allocator *allocator,
+ const lzma_filter_info *filters, lzma_code_function code);
+
+#endif