go/src/compress/flate/deflatefast.go

const tableBits …

const tableSize …

const tableMask …

const tableShift …

const bufferReset …

func load32(b []byte, i int32) uint32 { … }

func load64(b []byte, i int32) uint64 { … }

func hash(u uint32) uint32 { … }

const inputMargin …

const minNonLiteralBlockSize …

type tableEntry …

type deflateFast …

func newDeflateFast() *deflateFast { … }

// encode encodes a block given in src and appends tokens
// to dst and returns the result.
func (e *deflateFast) encode(dst []token, src []byte) []token { … }

func emitLiteral(dst []token, lit []byte) []token { … }

// matchLen returns the match length between src[s:] and src[t:].
// t can be negative to indicate the match is starting in e.prev.
// We assume that src[s-4:s] and src[t-4:t] already match.
func (e *deflateFast) matchLen(s, t int32, src []byte) int32 { … }

// Reset resets the encoding history.
// This ensures that no matches are made to the previous block.
func (e *deflateFast) reset() { … }

// shiftOffsets will shift down all match offset.
// This is only called in rare situations to prevent integer overflow.
//
// See https://golang.org/issue/18636 and https://github.com/golang/go/issues/34121.
func (e *deflateFast) shiftOffsets() { … }