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

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 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:0.0.1.0, NixOS:0.0.1.0, Stackage:0.1.0.0
Reverse Dependencies 4 direct, 107 indirect [details]
Downloads 1766 total (55 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-0.1.0.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.