_ "github.com/envoyproxy/go-control-plane/envoy/extensions/compression/brotli/compressor/v3"
	_ "github.com/envoyproxy/go-control-plane/envoy/extensions/compression/brotli/decompressor/v3"
	_ "github.com/envoyproxy/go-control-plane/envoy/extensions/compression/gzip/compressor/v3"
	_ "github.com/envoyproxy/go-control-plane/envoy/extensions/compression/gzip/decompressor/v3"

	repeats     uint     // the number of copies of lastByte to output.
}

// NewReader returns an io.Reader which decompresses bzip2 data from r.
// If r does not also implement [io.ByteReader],
// the decompressor may read more data than necessary from r.
func NewReader(r io.Reader) io.Reader {
	bz2 := new(reader)
	bz2.br = newBitReader(r)
	return bz2
}

const bzip2FileMagic = 0x425a // "BZ"

		d.window = make([]byte, maxStoreBlockSize)
		d.fill = (*compressor).fillStore
		d.step = (*compressor).store
	case level == HuffmanOnly:
		d.window = make([]byte, maxStoreBlockSize)
		d.fill = (*compressor).fillStore
		d.step = (*compressor).storeHuff
	case level == BestSpeed:
		d.compressionLevel = levels[level]
		d.window = make([]byte, maxStoreBlockSize)
		d.fill = (*compressor).fillStore
		d.step = (*compressor).encSpeed

	z := new(Writer)
	z.init(w, level)
	return z, nil
}

func (z *Writer) init(w io.Writer, level int) {
	compressor := z.compressor
	if compressor != nil {
		compressor.Reset(w)
	}
	*z = Writer{
		Header: Header{
			OS: 255, // unknown
		},
		w:          w,
		level:      level,
		compressor: compressor,
	}
}

// Reset discards the [Writer] z's state and makes it equivalent to the

                  "http_filters": [
                  {{- if .stats_compression }}
                  {
                    "name": "envoy.filters.http.compressor",
                    "typed_config": {
                      "@type": "type.googleapis.com/envoy.extensions.filters.http.compressor.v3.Compressor",
                      {{- if eq .stats_compression "gzip"}}
                      "compressor_library": {

                  },
                  "http_filters": [
                  {
                    "name": "envoy.filters.http.compressor",
                    "typed_config": {
                      "@type": "type.googleapis.com/envoy.extensions.filters.http.compressor.v3.Compressor",
                      "compressor_library": {
                        "name": "text_optimized",
                        "typed_config": {

                  },
                  "http_filters": [
                  {
                    "name": "envoy.filters.http.compressor",
                    "typed_config": {
                      "@type": "type.googleapis.com/envoy.extensions.filters.http.compressor.v3.Compressor",
                      "compressor_library": {
                        "name": "text_optimized",
                        "typed_config": {

                  },
                  "http_filters": [
                  {
                    "name": "envoy.filters.http.compressor",
                    "typed_config": {
                      "@type": "type.googleapis.com/envoy.extensions.filters.http.compressor.v3.Compressor",
                      "compressor_library": {
                        "name": "text_optimized",
                        "typed_config": {

	_ "github.com/envoyproxy/go-control-plane/envoy/extensions/compression/brotli/compressor/v3"
	_ "github.com/envoyproxy/go-control-plane/envoy/extensions/compression/gzip/compressor/v3"
	_ "github.com/envoyproxy/go-control-plane/envoy/extensions/compression/zstd/compressor/v3"
	_ "github.com/envoyproxy/go-control-plane/envoy/extensions/filters/http/compressor/v3"
	_ "github.com/envoyproxy/go-control-plane/envoy/extensions/filters/http/router/v3"

	tableMask = tableSize - 1
	// A hash table entry is a uint32. Zero is an invalid entry since the
	// lower 12 bits of a valid entry must be a non-literal code.
	invalidEntry = 0
)

// Writer is an LZW compressor. It writes the compressed form of the data
// to an underlying writer (see [NewWriter]).
type Writer struct {
	// w is the writer that compressed bytes are written to.
	w writer