• Stars
    star
    399
  • Rank 108,092 (Top 3 %)
  • Language
    Go
  • License
    BSD 3-Clause "New...
  • Created about 9 years ago
  • Updated about 1 year ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Collection of compression related Go packages.

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 βœ…
bzip2 βœ… βœ…
flate βœ…
xflate βœ… βœ…

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.

More Repositories

1

udptunnel

Daemon for creating a simple VPN over UDP.
Go
173
star
2

termijack

TermiJack surreptitiously hijacks standard streams (stdin, stdout, and/or stderr) from an already running process.
Python
171
star
3

try

Simplified error handling in Go
Go
167
star
4

sshtunnel

SSH daemon for creating forward and reverse tunnels.
Go
72
star
5

motd-generator

Custom message-of-the-day (MOTD) generator intended to be informative about the system you are logging in to.
Python
44
star
6

golib

Collection of mostly unrelated helper Go packages.
Go
30
star
7

playground

Locally hosted Go playground for more advanced functionality.
Go
20
star
8

gotab

Simple bash tab completion for the go command.
Go
10
star
9

tri-approx

Experiments in fixed-point approximation of trigonometric functions.
C
9
star
10

zsync

Daemon for replicating ZFS datasets.
Go
7
star
11

matrix-transpose

Experiments in the efficient transpose of bit-matrices.
C
7
star
12

mario-doorbell

Custom doorbell design that plays the Mario coin sounds upon every press.
C
5
star
13

generate-gallery

Tool for generating static .html files with thumbnails for all images and videos in a directory
Go
5
star
14

codebreaker

Solver for Codenames, a boardgame by VladimΓ­r ChvΓ‘til
HTML
5
star
15

godoc

Go
5
star
16

crypto

Collection of crypto related Go packages.
Go
4
star
17

file-server

Simple HTTP file server.
JavaScript
2
star
18

dns-updater

Dynamically updates DNS records on Rackspace if it differs from the currently assigned external IP address.
Python
1
star
19

remote-keyless-system

Wireless remote keyless system to unlock the dorm door.
C
1
star