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]

Modules

[Index] [Quick Jump]

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.0.1.0, 0.1.0.0
Change log CHANGELOG.md
Dependencies base (>=4.11.1 && <5) [details]
License BSD-3-Clause
Copyright 2022 Eric Demko
Author Eric Demko
Maintainer edemko@layer3com.com
Revised Revision 2 made by andrewthad at 2023-07-27T12:44:37Z
Category Data
Home page https://github.com/byteverse/zigzag
Bug tracker https://github.com/byteverse/zigzag/issues
Uploaded by edemko at 2022-01-31T15:48:31Z
Distributions LTSHaskell:0.0.1.0, NixOS:0.0.1.0, Stackage:0.1.0.0
Reverse Dependencies 4 direct, 107 indirect [details]
Downloads 1793 total (59 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]

Readme for zigzag-0.0.1.0

[back to package description]

zigzag

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.