zigzag: Zigzag encoding of integers into unsigned integers.

[ bsd3, data, library ] [ Propose Tags ]

Zigzag encoding is usually a precursor to a varint encoding such as LEB128. It has the advantage that numbers nearer zero are represented with only the lower-order bits set.

[Skip to Readme]


[Index] [Quick Jump]


Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS],
Change log CHANGELOG.md
Dependencies base (>=4.11.1 && <5) [details]
License BSD-3-Clause
Copyright 2022 Eric Demko
Author Eric Demko
Maintainer amartin@layer3com.com
Category Data
Home page https://github.com/byteverse/zigzag
Bug tracker https://github.com/byteverse/zigzag/issues
Source repo head: git clone git://github.com/byteverse/zigzag.git
Uploaded by l3c_amartin at 2024-02-01T14:20:21Z
Distributions LTSHaskell:, NixOS:, Stackage:
Reverse Dependencies 4 direct, 107 indirect [details]
Downloads 1821 total (61 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2024-02-01 [all 1 reports]

Readme for zigzag-

[back to package description]


Zig-Zag encoding of integers into natural numbers. This encoding scheme has the advantage that LEB128, which is normally only specified for unsigned integers, will naturally represent small-magnitude signed integers (positive or negative) in few bytes.