package varint

  1. Overview
  2. Docs
A simple varint implementation modeled after the one found in Go's standard library.

Install

Dune Dependency

Authors

Maintainers

Sources

v1.0.tar.gz
sha256=5a00476c69cd72e8c3f2bbfbc9321474ce6469db9e68a2df65553ee7786c0b08
md5=591f6b0f54f288bc2950ed597fa9f0e3

Description

Originally I wrote it because I wanted to implement a protocol in ocaml that used it, but did not want to use piqi, or protobuf.

What varint encoding does is that you can input an int32 or int64, and for smaller numbers, it will take up less space, protobuf uses this technique for field length prefixing, as a result it is more space efficient than using an 32 bit or 64 bit int, but on the other hand it does take more CPU time.

Tags

mirage encoding

Published: 23 Jul 2018

README

varint

A simple varint implementation modeled after the one found in Go's standard library.

Originally I wrote it because I wanted to implement a protocol in ocaml that used it, but did not want to use piqi, or protobuf.

What varint encoding does is that you can input an int32 or int64, and for smaller numbers, it will take up less space, protobuf uses this technique for field length prefixing, as a result it is more space efficient than using an 32 bit or 64 bit int, but on the other hand it does take more CPU time.

Also please note it only works with unsigned values meaning you can't encode negatives.

Here are a few examples that show how to use it.

open Varint

let i = 412l in
let buf = VarInt32.to_cstruct i in

Printf.printf "%d \n" (Cstruct.len buf);
VarInt32.of_cstruct buf |> Int32.to_int in


open Varint

let module LFP = LengthFieldPrefixing(VarInt32) in
let hello = "hello friend, this world is an ugly place." in


let msg = Cstruct.of_string hello in 
let buf = LFP.encode msg |> Mstruct.of_cstruct in

let got = LFP.decode buf |> Cstruct.to_string in
Printf.printf "encoded %s\ndecoded %s" hello got;  

Dependencies (3)

  1. mstruct
  2. jbuilder >= "1.0+beta7"
  3. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None

OCaml

Innovation. Community. Security.