crc

Documentation

Overview

Package crc implements the checksum algorithm used throughout leveldb.

The algorithm is CRC-32 with Castagnoli's polynomial, followed by a bit rotation and an additional delta. The additional processing is to lessen the probability of arbitrary key/value data coincidental contains bytes that look like a checksum.

To calculate the uint32 checksum of some data:

var u uint32 = crc.New(data).Value()

In leveldb, the uint32 value is then stored in little-endian format.

Index

• type CRC
  • func New(b []byte) CRC
  • func (c CRC) Update(b []byte) CRC
  • func (c CRC) Value() uint32

Types

type CRC

type CRC uint32

func New

func New(b []byte) CRC

func (CRC) Update

func (c CRC) Update(b []byte) CRC

func (CRC) Value

func (c CRC) Value() uint32