rollsum

Documentation

Overview

Package rollsum implements rolling checksums similar to apenwarr's bup, which is similar to librsync.

The bup project is at https://github.com/apenwarr/bup and its splitting in particular is at https://github.com/apenwarr/bup/blob/master/lib/bup/bupsplit.c

Index

• type RollSum
  • func New() *RollSum
  • func (rs *RollSum) Bits() int
  • func (rs *RollSum) Digest() uint32
  • func (rs *RollSum) OnSplit() bool
  • func (rs *RollSum) OnSplitWithBits(n uint32) bool
  • func (rs *RollSum) Roll(ch byte)

Types

type RollSum

type RollSum struct {
	// contains filtered or unexported fields
}

func New

func New() *RollSum

func (*RollSum) Bits

func (rs *RollSum) Bits() int

func (*RollSum) Digest

func (rs *RollSum) Digest() uint32

func (*RollSum) OnSplit

func (rs *RollSum) OnSplit() bool

OnSplit returns whether at least 13 consecutive trailing bits of the current checksum are set the same way.

func (*RollSum) OnSplitWithBits

func (rs *RollSum) OnSplitWithBits(n uint32) bool

OnSplit returns whether at least n consecutive trailing bits of the current checksum are set the same way.

func (*RollSum) Roll

func (rs *RollSum) Roll(ch byte)