encoding

package
v0.0.0-...-1f6221e Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Apr 4, 2015 License: Apache-2.0 Imports: 9 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

View Source
var (
	// Infinity compares greater than every other encoded value.
	Infinity = []byte{0xff, 0xff}
)

Functions

func Decode

func Decode(k []byte, wrappedValue []byte) (interface{}, error)

Decode decodes a Go datatype from a value stored in the key-value store. It returns either an error or a variable of the decoded value.

func DecodeBytes

func DecodeBytes(b []byte) ([]byte, []byte)

DecodeBytes decodes a []byte value from the input buffer which was encoded using EncodeBytes. The remainder of the input buffer and the decoded []byte are returned.

func DecodeNumericFloat

func DecodeNumericFloat(buf []byte) ([]byte, float64)

DecodeNumericFloat returns the remaining byte slice after decoding and the decoded float64 from buf.

func DecodeNumericInt

func DecodeNumericInt(buf []byte) ([]byte, int64)

DecodeNumericInt returns the remaining byte slice after decoding and the decoded int64 from buf.

func DecodeNumericIntDecreasing

func DecodeNumericIntDecreasing(buf []byte) ([]byte, int64)

DecodeNumericIntDecreasing returns the remaining byte slice after decoding and the decoded int64 in decreasing order from buf.

func DecodeUint32

func DecodeUint32(b []byte) ([]byte, uint32)

DecodeUint32 decodes a uint32 from the input buffer, treating the input as a big-endian 8 byte uint32 representation. The remainder of the input buffer and the decoded uint32 are returned.

func DecodeUint32Decreasing

func DecodeUint32Decreasing(b []byte) ([]byte, uint32)

DecodeUint32Decreasing decodes a uint32 value which was encoded using EncodeUint32Decreasing.

func DecodeUint64

func DecodeUint64(b []byte) ([]byte, uint64)

DecodeUint64 decodes a uint64 from the input buffer, treating the input as a big-endian 8 byte uint64 representation. The remainder of the input buffer and the decoded uint64 are returned.

func DecodeUint64Decreasing

func DecodeUint64Decreasing(b []byte) ([]byte, uint64)

DecodeUint64Decreasing decodes a uint64 value which was encoded using EncodeUint64Decreasing.

func DecodeUvarint

func DecodeUvarint(b []byte) ([]byte, uint64)

DecodeUvarint decodes a varint encoded uint64 from the input buffer. The remainder of the input buffer and the decoded uint64 are returned.

func DecodeUvarintDecreasing

func DecodeUvarintDecreasing(b []byte) ([]byte, uint64)

DecodeUvarintDecreasing decodes a uint64 value which was encoded using EncodeUvarintDecreasing.

func DecodeVarint

func DecodeVarint(b []byte) ([]byte, int64)

DecodeVarint decodes a varint encoded int64 from the input buffer. The remainder of the input buffer and the decoded int64 are returned.

func DecodeVarintDecreasing

func DecodeVarintDecreasing(b []byte) ([]byte, int64)

DecodeVarintDecreasing decodes a uint64 value which was encoded using EncodeVarintDecreasing.

func Encode

func Encode(k []byte, v interface{}) ([]byte, error)

Encode translates the given value into a byte representation used to store it in the underlying key-value store. It typically applies to user-level keys, but not to keys operated on internally, such as accounting keys. It returns a byte slice containing, in order, the internal representation of v and a checksum of (k+v).

func EncodeBytes

func EncodeBytes(b []byte, data []byte) []byte

EncodeBytes encodes the []byte value using an escape-based encoding. The encoded value is terminated with the sequence "\x00\x01" which is guaranteed to not occur elsewhere in the encoded value. The encoded bytes are append to the supplied buffer and the resulting buffer is returned.

The encoded data is guaranteed to compare less than the Infinity symbol \xff\xff. This is accomplished by transforming \xff to \xff\x00 when it occurs at the beginning of the bytes to encode.

func EncodeNumericFloat

func EncodeNumericFloat(b []byte, f float64) []byte

EncodeNumericFloat returns the resulting byte slice with the encoded float64 appended to b.

Values are classified as large, medium, or small according to the value of E. If E is 11 or more, the value is large. For E between 0 and 10, the value is medium. For E less than zero, the value is small.

Large positive values are encoded as a single byte 0x22 followed by E as a varint and then M. Medium positive values are a single byte of 0x17+E followed by M. Small positive values are encoded as a single byte 0x16 followed by the ones-complement of the varint for -E followed by M.

Small negative values are encoded as a single byte 0x14 followed by -E as a varint and then the ones-complement of M. Medium negative values are encoded as a byte 0x13-E followed by the ones-complement of M. Large negative values consist of the single byte 0x08 followed by the ones-complement of the varint encoding of E followed by the ones-complement of M.

The resulting numeric encodings are all comparable. That is, the result from EncodeNumericInt is comparable with the result from EncodeNumericFloat. But this flexibility comes at the cost of speed. Prefer the EncodeUvarint{32,64} routines for speed.

func EncodeNumericInt

func EncodeNumericInt(b []byte, i int64) []byte

EncodeNumericInt returns the resulting byte slice with the encoded int64 appended to b. See the notes for EncodeNumericFloat for a complete description.

func EncodeNumericIntDecreasing

func EncodeNumericIntDecreasing(b []byte, i int64) []byte

EncodeNumericIntDecreasing returns the resulting byte slice with the encoded int64 value in decreasing order appended to b.

func EncodeUint32

func EncodeUint32(b []byte, v uint32) []byte

EncodeUint32 encodes the uint32 value using a big-endian 8 byte representation. The bytes are appended to the supplied buffer and the final buffer is returned.

func EncodeUint32Decreasing

func EncodeUint32Decreasing(b []byte, v uint32) []byte

EncodeUint32Decreasing encodes the uint32 value so that it sorts in reverse order, from largest to smallest.

func EncodeUint64

func EncodeUint64(b []byte, v uint64) []byte

EncodeUint64 encodes the uint64 value using a big-endian 8 byte representation. The bytes are appended to the supplied buffer and the final buffer is returned.

func EncodeUint64Decreasing

func EncodeUint64Decreasing(b []byte, v uint64) []byte

EncodeUint64Decreasing encodes the uint64 value so that it sorts in reverse order, from largest to smallest.

func EncodeUvarint

func EncodeUvarint(b []byte, v uint64) []byte

EncodeUvarint encodes the uint64 value using a variable length (length-prefixed) representation. The length is encoded as a single byte indicating the number of encoded bytes (-8) to follow. See EncodeVarint for rationale. The encoded bytes are appended to the supplied buffer and the final buffer is returned.

func EncodeUvarintDecreasing

func EncodeUvarintDecreasing(b []byte, v uint64) []byte

EncodeUvarintDecreasing encodes the uint64 value so that it sorts in reverse order, from largest to smallest.

func EncodeVarint

func EncodeVarint(b []byte, v int64) []byte

EncodeVarint encodes the int64 value using a variable length (length-prefixed) representation. The length is encoded as a single byte. If the value to be encoded is negative the length is encoded as 8-numBytes. If the value is positive it is encoded as 8+numBytes. The encoded bytes are appended to the supplied buffer and the final buffer is returned.

func EncodeVarintDecreasing

func EncodeVarintDecreasing(b []byte, v int64) []byte

EncodeVarintDecreasing encodes the uint64 value so that it sorts in reverse order, from largest to smallest.

func NewCRC32Checksum

func NewCRC32Checksum(b []byte) hash.Hash32

NewCRC32Checksum returns a CRC32 checksum computed from the input byte slice.

func ReleaseCRC32Checksum

func ReleaseCRC32Checksum(crc hash.Hash32)

ReleaseCRC32Checksum releases a CRC32 back to the allocation pool.

func WillOverflow

func WillOverflow(a, b int64) bool

WillOverflow returns true if and only if adding both inputs would under- or overflow the 64 bit integer range.

Types

This section is empty.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL