4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * CDDL HEADER START
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * The contents of this file are subject to the terms of the
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * Common Development and Distribution License (the "License").
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * You may not use this file except in compliance with the License.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * See the License for the specific language governing permissions
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * and limitations under the License.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * When distributing Covered Code, include this CDDL HEADER in each
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * If applicable, add the following below this CDDL HEADER, with the
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * fields enclosed by brackets "[]" replaced with your own identifying
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * information: Portions Copyright [yyyy] [name of copyright owner]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * CDDL HEADER END
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * Copyright (c) 2005, 2010, Oracle and/or its affiliates. All rights reserved.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * We keep our own copy of this algorithm for 3 main reasons:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * 1. If we didn't, anyone modifying common/os/compress.c would
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * directly break our on disk format
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * 2. Our version of lzjb does not have a number of checks that the
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * common/os version needs and uses
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * 3. We initialize the lempel to ensure deterministic results,
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * so that identical blocks can always be deduplicated.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * In particular, we are adding the "feature" that compress() can
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * take a destination buffer size and returns the compressed length, or the
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * source length if compression would overflow the destination buffer.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#define MATCH_MAX ((1 << MATCH_BITS) + (MATCH_MIN - 1))
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync/*ARGSUSED*/
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsynclzjb_compress(void *s_start, void *d_start, size_t s_len, size_t d_len, int n)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (dst >= (uchar_t *)d_start + d_len - 1 - 2 * NBBY)