sys/src/9/port/thwack.h

   1 typedef struct Thwack           Thwack;
   2 typedef struct Unthwack         Unthwack;
   3 typedef struct ThwBlock         ThwBlock;
   4 typedef struct UnthwBlock       UnthwBlock;
   5
   6 enum
   7 {
   8         ThwStats        = 8,
   9         ThwMaxBlock     = 1600,         /* max size of compressible block */
  10
  11         HashLog         = 12,
  12         HashSize        = 1<<HashLog,
  13         HashMask        = HashSize - 1,
  14
  15         MinMatch        = 3,            /* shortest match possible */
  16
  17         MaxOff          = 8,
  18         OffBase         = 6,
  19
  20         MinDecode       = 8,            /* minimum bits to decode a match or lit; >= 8 */
  21
  22         EWinBlocks      = 22,           /* blocks held in encoder window */
  23         DWinBlocks      = 32,           /* blocks held in decoder window */
  24         CompBlocks      = 10,           /* max blocks used to encode data */
  25
  26         MaxSeqMask      = 8,            /* number of bits in coding block mask */
  27         MaxSeqStart     = 256           /* max offset of initial coding block */
  28 };
  29
  30 struct ThwBlock
  31 {
  32         ulong   seq;                    /* sequence number for this data */
  33         uchar   acked;                  /* ok to use this block; the decoder has it */
  34         ushort  begin;                  /* time of first byte in hash */
  35         uchar   *edata;                 /* last byte of valid data */
  36         ushort  maxoff;                 /* time of last valid hash entry */
  37         ushort  *hash;
  38         uchar   *data;
  39 };
  40
  41 struct Thwack
  42 {
  43         int             slot;           /* next block to use */
  44         ThwBlock        blocks[EWinBlocks];
  45         ushort          hash[EWinBlocks][HashSize];
  46         uchar           data[EWinBlocks][ThwMaxBlock];
  47 };
  48
  49 struct UnthwBlock
  50 {
  51         ulong   seq;                    /* sequence number for this data */
  52         ushort  maxoff;                 /* valid data in each block */
  53         uchar   *data;
  54 };
  55
  56 struct Unthwack
  57 {
  58         int             slot;           /* next block to use */
  59         UnthwBlock      blocks[DWinBlocks];
  60         uchar           data[DWinBlocks][ThwMaxBlock];
  61 };
  62
  63 void    thwackinit(Thwack*);
  64 void    unthwackinit(Unthwack*);
  65 int     thwack(Thwack*, uchar *dst, uchar *src, int nsrc, ulong seq, ulong stats[ThwStats]);
  66 void    thwackack(Thwack*, ulong seq, ulong mask);
  67 int     unthwack(Unthwack*, uchar *dst, int ndst, uchar *src, int nsrc, ulong seq);
  68 ulong   unthwackstate(Unthwack *ut, uchar *mask);