MCPcopy Index your code
hub / github.com/dsnet/compress

github.com/dsnet/compress @v0.0.1

Chat with this repo
repository ↗ · DeepWiki ↗ · release v0.0.1 ↗ · + Follow
636 symbols 2,160 edges 115 files 225 documented · 35% 77 cross-repo links
What it actually does AI analysis from the code graph — generated when you open this
loading…
README

Collection of compression libraries for Go

GoDoc Build Status Report Card

Introduction

NOTE: This library is in active development. As such, there are no guarantees about the stability of the API. The author reserves the right to arbitrarily break the API for any reason.

This repository hosts a collection of compression related libraries. The goal of this project is to provide pure Go implementations for popular compression algorithms beyond what the Go standard library provides. The goals for these packages are as follows: * Maintainable: That the code remains well documented, well tested, readable, easy to maintain, and easy to verify that it conforms to the specification for the format being implemented. * Performant: To be able to compress and decompress within at least 80% of the rates that the C implementations are able to achieve. * Flexible: That the code provides low-level and fine granularity control over the compression streams similar to what the C APIs would provide.

Of these three, the first objective is often at odds with the other two objectives and provides interesting challenges. Higher performance can often be achieved by muddling abstraction layers or using non-intuitive low-level primitives. Also, more features and functionality, while useful in some situations, often complicates the API. Thus, this package will attempt to satisfy all the goals, but will defer to favoring maintainability when the performance or flexibility benefits are not significant enough.

Library Status

For the packages available, only some features are currently implemented:

Package Reader Writer
brotli :white_check_mark:
bzip2 :white_check_mark: :white_check_mark:
flate :white_check_mark:
xflate :white_check_mark: :white_check_mark:

This library is in active development. As such, there are no guarantees about the stability of the API. The author reserves the right to arbitrarily break the API for any reason. When the library becomes more mature, it is planned to eventually conform to some strict versioning scheme like Semantic Versioning.

However, in the meanwhile, this library does provide some basic API guarantees. For the types defined below, the method signatures are guaranteed to not change. Note that the author still reserves the right to change the fields within each Reader and Writer structs.

type ReaderConfig struct { ... }
type Reader struct { ... }
  func NewReader(io.Reader, *ReaderConfig) (*Reader, error) { ... }
  func (*Reader) Read([]byte) (int, error)                  { ... }
  func (*Reader) Close() error                              { ... }

type WriterConfig struct { ... }
type Writer struct { ... }
  func NewWriter(io.Writer, *WriterConfig) (*Writer, error) { ... }
  func (*Writer) Write([]byte) (int, error)                 { ... }
  func (*Writer) Close() error                              { ... }

To see what work still remains, see the Task List.

Performance

See Performance Metrics.

Frequently Asked Questions

See Frequently Asked Questions.

Installation

Run the command:

go get -u github.com/dsnet/compress

This library requires Go1.9 or higher in order to build.

Packages

Package Description
brotli Package brotli implements the Brotli format, described in RFC 7932.
bzip2 Package bzip2 implements the BZip2 compressed data format.
flate Package flate implements the DEFLATE format, described in RFC 1951.
xflate Package xflate implements the XFLATE format, an random-access extension to DEFLATE.

Extension points exported contracts — how you extend this code

BufferedReader (Interface)
BufferedReader is an interface accepted by all decompression Readers. It guarantees that the decompressor never reads mo [3 …
api.go
Encoder (FuncType)
Section: Encoders and Decoders In order for new encoders and decoders (also called codecs) to be added, the RegisterEnc
internal/tool/bench/config.go
Error (Interface)
The Error interface identifies all compression related errors. [1 implementers]
api.go
Decoder (FuncType)
(no doc)
internal/tool/bench/config.go
ByteReader (Interface)
ByteReader is an interface accepted by all decompression Readers. It guarantees that the decompressor never reads more d
api.go

Core symbols most depended-on inside this repo

Bytes
called by 56
internal/testutil/rand.go
ReadBits
called by 50
brotli/bit_reader.go
MustLoadFile
called by 48
internal/testutil/util.go
Intn
called by 45
internal/testutil/rand.go
Panic
called by 41
internal/errors/errors.go
Len
called by 37
internal/prefix/prefix.go
BytesCompare
called by 27
internal/testutil/util.go
panicf
called by 22
bzip2/common.go

Shape

Function 267
Method 260
Struct 86
TypeAlias 15
Interface 5
FuncType 3

Languages

Go100%

Modules by API surface

internal/tool/bench/config.go24 symbols
internal/prefix/prefix.go23 symbols
internal/testutil/bitgen.go22 symbols
brotli/reader_test.go20 symbols
internal/errors/errors.go17 symbols
brotli/reader.go15 symbols
brotli/bit_reader.go15 symbols
xflate/reader.go14 symbols
internal/prefix/wrap.go14 symbols
xflate/flate.go13 symbols
internal/prefix/reader.go13 symbols
internal/prefix/writer.go12 symbols

For agents

$ claude mcp add compress \
  -- python -m otcore.mcp_server <graph>

⬇ download graph artifact