1N/A/*
1N/A * GRUB -- GRand Unified Bootloader
1N/A * Copyright (C) 1999,2000,2001,2002,2003,2004 Free Software Foundation, Inc.
1N/A *
1N/A * This program is free software; you can redistribute it and/or modify
1N/A * it under the terms of the GNU General Public License as published by
1N/A * the Free Software Foundation; either version 2 of the License, or
1N/A * (at your option) any later version.
1N/A *
1N/A * This program is distributed in the hope that it will be useful,
1N/A * but WITHOUT ANY WARRANTY; without even the implied warranty of
1N/A * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
1N/A * GNU General Public License for more details.
1N/A *
1N/A * You should have received a copy of the GNU General Public License
1N/A * along with this program; if not, write to the Free Software
1N/A * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
1N/A */
1N/A/*
1N/A * Copyright 2007 Sun Microsystems, Inc. All rights reserved.
1N/A * Use is subject to license terms.
1N/A */
1N/A
1N/A#pragma ident "%Z%%M% %I% %E% SMI"
1N/A
1N/A#include "fsys_zfs.h"
1N/A
1N/A#define MATCH_BITS 6
1N/A#define MATCH_MIN 3
1N/A#define OFFSET_MASK ((1 << (16 - MATCH_BITS)) - 1)
1N/A
1N/A
1N/A/*ARGSUSED*/
1N/Aint
1N/Alzjb_decompress(void *s_start, void *d_start, size_t s_len, size_t d_len)
1N/A{
1N/A uchar_t *src = s_start;
1N/A uchar_t *dst = d_start;
1N/A uchar_t *d_end = (uchar_t *)d_start + d_len;
1N/A uchar_t *cpy, copymap;
1N/A int copymask = 1 << (NBBY - 1);
1N/A
1N/A while (dst < d_end) {
1N/A if ((copymask <<= 1) == (1 << NBBY)) {
1N/A copymask = 1;
1N/A copymap = *src++;
1N/A }
1N/A if (copymap & copymask) {
1N/A int mlen = (src[0] >> (NBBY - MATCH_BITS)) + MATCH_MIN;
1N/A int offset = ((src[0] << NBBY) | src[1]) & OFFSET_MASK;
1N/A src += 2;
1N/A if ((cpy = dst - offset) < (uchar_t *)d_start)
1N/A return (-1);
1N/A while (--mlen >= 0 && dst < d_end)
1N/A *dst++ = *cpy++;
1N/A } else {
1N/A *dst++ = *src++;
1N/A }
1N/A }
1N/A return (0);
1N/A}