zstd_edist.c File Reference

#include <stdlib.h>
#include <assert.h>
#include "zstd_edist.h"
#include "mem.h"

Data Structures
struct	ZSTD_eDist_match
struct	ZSTD_eDist_state
struct	ZSTD_eDist_partition

Macros
#define	ZSTD_EDIST_DIAG_MAX   (S32)(1 << 30)
#define	ZSTD_EDIST_SNAKE_THRESH   20
#define	ZSTD_EDIST_SNAKE_ITER_THRESH   200
#define	ZSTD_EDIST_EXPENSIVE_THRESH   1024

Functions
size_t	ZSTD_eDist_genSequences (ZSTD_Sequence *sequences, const void *dict, size_t dictSize, const void *src, size_t srcSize, int useHeuristics)

Macro Definition Documentation

ZSTD_EDIST_DIAG_MAX

#define ZSTD_EDIST_DIAG_MAX   (S32)(1 << 30)

ZSTD_EDIST_EXPENSIVE_THRESH

#define ZSTD_EDIST_EXPENSIVE_THRESH   1024

ZSTD_EDIST_SNAKE_ITER_THRESH

#define ZSTD_EDIST_SNAKE_ITER_THRESH   200

ZSTD_EDIST_SNAKE_THRESH

#define ZSTD_EDIST_SNAKE_THRESH   20

Function Documentation

ZSTD_eDist_genSequences()

size_t ZSTD_eDist_genSequences	(	ZSTD_Sequence *	sequences,
		const void *	dict,
		size_t	dictSize,
		const void *	src,
		size_t	srcSize,
		int	useHeuristics )

ZSTD_eDist_genSequences() : Will populate the provided ZSTD_Sequence buffer with sequences based on the optimal or near-optimal (depending on 'useHeuristics') edit script between 'dict' and 'src.'

Returns

: the number of sequences found