lzss.h File Reference

#include <stdlib.h>
#include <stdint.h>
#include <stdbool.h>
#include <string.h>

Include dependency graph for lzss.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	LZSS

Functions
static int64_t	lzss_position (LZSS *self)
static int	lzss_mask (LZSS *self)
static int	lzss_size (LZSS *self)
static uint8_t *	lzss_window_pointer (LZSS *self)
static int	lzss_offset_for_position (LZSS *self, int64_t pos)
static uint8_t *	lzss_window_pointer_for_position (LZSS *self, int64_t pos)
static int	lzss_current_window_offset (LZSS *self)
static uint8_t *	lzss_current_window_pointer (LZSS *self)
static int64_t	lzss_next_window_edge_after_position (LZSS *self, int64_t pos)
static int64_t	lzss_next_window_edge (LZSS *self)
static uint8_t	lzss_get_byte_from_window (LZSS *self, int64_t pos)
static void	lzss_emit_literal (LZSS *self, uint8_t literal)
static void	lzss_emit_match (LZSS *self, int offset, int length)
static void	lzss_copy_bytes_from_window (LZSS *self, uint8_t *buffer, int64_t startpos, int length)
static bool	lzss_initialize (LZSS *self, int windowsize)
static void	lzss_cleanup (LZSS *self)

Function Documentation

static void lzss_cleanup ( LZSS *  self)

inlinestatic

Definition at line 86 of file lzss.h.

{ free(self->window); }

Here is the caller graph for this function:

static void lzss_copy_bytes_from_window ( LZSS *  self, uint8_t *  buffer, int64_t  startpos, int  length  )

inlinestatic

Definition at line 61 of file lzss.h.

                                                                                                          {
    int windowoffs = lzss_offset_for_position(self, startpos);
    int firstpart = lzss_size(self) - windowoffs;
    if (length <= firstpart) {
        /* Request fits inside window */
        memcpy(buffer, &self->window[windowoffs], length);
    }
    else {
        /* Request wraps around window */
        memcpy(buffer, &self->window[windowoffs], firstpart);
        memcpy(buffer + firstpart, &self->window[0], length - firstpart);
    }
}

Here is the caller graph for this function:

static int lzss_current_window_offset ( LZSS *  self)

inlinestatic

Definition at line 36 of file lzss.h.

{ return lzss_offset_for_position(self, self->position); }

Here is the caller graph for this function:

static uint8_t* lzss_current_window_pointer ( LZSS *  self)

inlinestatic

Definition at line 38 of file lzss.h.

{ return lzss_window_pointer_for_position(self, self->position); }

Here is the caller graph for this function:

static void lzss_emit_literal ( LZSS *  self, uint8_t  literal  )

inlinestatic

Definition at line 46 of file lzss.h.

                                                                  {
    /* self->window[(self->position & self->mask)] = literal; */
    *lzss_current_window_pointer(self) = literal;
    self->position++;
}

Here is the caller graph for this function:

static void lzss_emit_match ( LZSS *  self, int  offset, int  length  )

inlinestatic

Definition at line 52 of file lzss.h.

                                                                       {
    int windowoffs = lzss_current_window_offset(self);
    int i;
    for (i = 0; i < length; i++) {
        self->window[(windowoffs + i) & lzss_mask(self)] = self->window[(windowoffs + i - offset) & lzss_mask(self)];
    }
    self->position += length;
}

Here is the caller graph for this function:

static uint8_t lzss_get_byte_from_window ( LZSS *  self, int64_t  pos  )

inlinestatic

Definition at line 44 of file lzss.h.

{ return *lzss_window_pointer_for_position(self, pos); }

static bool lzss_initialize ( LZSS *  self, int  windowsize  )

inlinestatic

Definition at line 75 of file lzss.h.

                                                               {
    self->window = malloc(windowsize);
    if (!self->window)
        return false;

    self->mask = windowsize - 1; /* Assume windows are power-of-two sized! */
    memset(self->window, 0, lzss_size(self));
    self->position = 0;
    return true;
}

Here is the caller graph for this function:

static int lzss_mask ( LZSS *  self)

inlinestatic

Definition at line 26 of file lzss.h.

{ return self->mask; }

Here is the caller graph for this function:

static int64_t lzss_next_window_edge ( LZSS *  self)

inlinestatic

Definition at line 42 of file lzss.h.

{ return lzss_next_window_edge_after_position(self, self->position); }

static int64_t lzss_next_window_edge_after_position ( LZSS *  self, int64_t  pos  )

inlinestatic

Definition at line 40 of file lzss.h.

{ return (pos + lzss_size(self)) & ~(int64_t)lzss_mask(self); }

Here is the caller graph for this function:

static int lzss_offset_for_position ( LZSS *  self, int64_t  pos  )

inlinestatic

Definition at line 32 of file lzss.h.

{ return (int)(pos & self->mask); }

Here is the caller graph for this function:

static int64_t lzss_position ( LZSS *  self)

inlinestatic

Definition at line 24 of file lzss.h.

{ return self->position; }

Here is the caller graph for this function:

static int lzss_size ( LZSS *  self)

inlinestatic

Definition at line 28 of file lzss.h.

{ return self->mask + 1; }

Here is the caller graph for this function:

static uint8_t* lzss_window_pointer ( LZSS *  self)

inlinestatic

Definition at line 30 of file lzss.h.

{ return self->window; }

static uint8_t* lzss_window_pointer_for_position ( LZSS *  self, int64_t  pos  )

inlinestatic

Definition at line 34 of file lzss.h.

{ return &self->window[lzss_offset_for_position(self, pos)]; }

Here is the caller graph for this function: