backward_references_hq.c File Reference

#include "./backward_references_hq.h"
#include <string.h>
#include "../common/constants.h"
#include "../common/context.h"
#include "../common/platform.h"
#include <brotli/types.h>
#include "./command.h"
#include "./fast_log.h"
#include "./find_match_length.h"
#include "./literal_cost.h"
#include "./memory.h"
#include "./params.h"
#include "./prefix.h"
#include "./quality.h"

Data Structures
struct	ZopfliCostModel
struct	PosData
struct	StartPosQueue

Macros
#define	BROTLI_MAX_EFFECTIVE_DISTANCE_ALPHABET_SIZE   544

Typedefs
typedef struct ZopfliCostModel	ZopfliCostModel
typedef struct PosData	PosData
typedef struct StartPosQueue	StartPosQueue

Functions
void	BrotliInitZopfliNodes (ZopfliNode *array, size_t length)
void	BrotliZopfliCreateCommands (const size_t num_bytes, const size_t block_start, const ZopfliNode *nodes, int *dist_cache, size_t *last_insert_len, const BrotliEncoderParams *params, Command *commands, size_t *num_literals)
size_t	BrotliZopfliComputeShortestPath (MemoryManager *m, size_t num_bytes, size_t position, const uint8_t *ringbuffer, size_t ringbuffer_mask, ContextLut literal_context_lut, const BrotliEncoderParams *params, const int *dist_cache, Hasher *hasher, ZopfliNode *nodes)
void	BrotliCreateZopfliBackwardReferences (MemoryManager *m, size_t num_bytes, size_t position, const uint8_t *ringbuffer, size_t ringbuffer_mask, ContextLut literal_context_lut, const BrotliEncoderParams *params, Hasher *hasher, int *dist_cache, size_t *last_insert_len, Command *commands, size_t *num_commands, size_t *num_literals)
void	BrotliCreateHqZopfliBackwardReferences (MemoryManager *m, size_t num_bytes, size_t position, const uint8_t *ringbuffer, size_t ringbuffer_mask, ContextLut literal_context_lut, const BrotliEncoderParams *params, Hasher *hasher, int *dist_cache, size_t *last_insert_len, Command *commands, size_t *num_commands, size_t *num_literals)

Macro Definition Documentation

BROTLI_MAX_EFFECTIVE_DISTANCE_ALPHABET_SIZE

#define BROTLI_MAX_EFFECTIVE_DISTANCE_ALPHABET_SIZE   544

Typedef Documentation

PosData

typedef struct PosData PosData

StartPosQueue

typedef struct StartPosQueue StartPosQueue

ZopfliCostModel

typedef struct ZopfliCostModel ZopfliCostModel

Function Documentation

BrotliCreateHqZopfliBackwardReferences()

void BrotliCreateHqZopfliBackwardReferences	(	MemoryManager *	m,
		size_t	num_bytes,
		size_t	position,
		const uint8_t *	ringbuffer,
		size_t	ringbuffer_mask,
		ContextLut	literal_context_lut,
		const BrotliEncoderParams *	params,
		Hasher *	hasher,
		int *	dist_cache,
		size_t *	last_insert_len,
		Command *	commands,
		size_t *	num_commands,
		size_t *	num_literals )

BrotliCreateZopfliBackwardReferences()

void BrotliCreateZopfliBackwardReferences	(	MemoryManager *	m,
		size_t	num_bytes,
		size_t	position,
		const uint8_t *	ringbuffer,
		size_t	ringbuffer_mask,
		ContextLut	literal_context_lut,
		const BrotliEncoderParams *	params,
		Hasher *	hasher,
		int *	dist_cache,
		size_t *	last_insert_len,
		Command *	commands,
		size_t *	num_commands,
		size_t *	num_literals )

BrotliInitZopfliNodes()

void BrotliInitZopfliNodes	(	ZopfliNode *	array,
		size_t	length )

BrotliZopfliComputeShortestPath()

size_t BrotliZopfliComputeShortestPath	(	MemoryManager *	m,
		size_t	num_bytes,
		size_t	position,
		const uint8_t *	ringbuffer,
		size_t	ringbuffer_mask,
		ContextLut	literal_context_lut,
		const BrotliEncoderParams *	params,
		const int *	dist_cache,
		Hasher *	hasher,
		ZopfliNode *	nodes )

BrotliZopfliCreateCommands()

void BrotliZopfliCreateCommands	(	const size_t	num_bytes,
		const size_t	block_start,
		const ZopfliNode *	nodes,
		int *	dist_cache,
		size_t *	last_insert_len,
		const BrotliEncoderParams *	params,
		Command *	commands,
		size_t *	num_literals )