/***********************************************************************
  This file is part of HA, a general purpose file archiver.
  Copyright (C) 1995 Harri Hirvola

  This program is free software; you can redistribute it and/or modify
  it under the terms of the GNU General Public License as published by
  the Free Software Foundation; either version 2 of the License, or
  (at your option) any later version.

  This program 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 General Public License for more details.

  You should have received a copy of the GNU General Public License
  along with this program; if not, write to the Free Software
  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
************************************************************************
	HA sliding window dictionary
***********************************************************************/

#ifndef Included_swdict_h
#define Included_swdict_h

#include "ha.h"
#include "haio.h"


#define MINLEN 	3	/* Minimum possible match lenght for this */
							/* implementation */

struct swdict
{
	U16B swd_bpos,swd_mlf;
	S16B swd_char;
	U16B cblen,binb;
	U16B bbf,bbl,inptr;
	U16B *ccnt,*ll,*cr,*best;
	unsigned char *b;
	U16B blen,iblen;
};

struct swdict *swd_init(struct haio *haio, U16B maxl, U16B bufl);	/* maxl=max len to be found  */
																						/* bufl=dictionary buffer len */
																						/* bufl+2*maxl-1<32768 !!! */
void swd_cleanup(struct swdict *swd);
void swd_accept(struct swdict *swd, struct haio *haio);
void swd_findbest(struct swdict *swd, struct haio *haio);
struct swdict *swd_dinit(struct haio *haio, U16B bufl);
void swd_dpair(struct swdict *swd, struct haio *haio, U16B l, U16B p);
void swd_dchar(struct swdict *swd, struct haio *haio, S16B c);

#endif/* !Included_swdict_h */