zll

type BucketAlgo uint8

type BucketHints struct {
	// Elements is the number of (symbol, value) pairs in the bucket.
	Elements int
	// TypeSet is a bitmap containing all of the
	// possible ion types for values in this bucket.
	TypeSet uint16
	// ListTypeSet is a bitmap of all the possible
	// ion types for sub-elements of the top level type
	// when the top-level type is an ion list type.
	// (This may be zero even when the top-level type
	// is only a list type iif the top-level lists are all empty.)
	ListTypeSet uint16
}

type Buckets struct {
	// Shape is used to determine the seed and
	// symbol table used for populating the right buckets.
	Shape *Shape

	// Pos is the starting position of each
	// bucket within Decompressed, or -1 if the bucket
	// has not yet been decoded.
	Pos [NumBuckets]int32
	// Decompressed contains the raw decompressed buckets
	Decompressed []byte
	// Compressed contains the compressed buckets
	Compressed []byte
	// SymbolBits is a bitmap of symbol IDs;
	// only top-level symbols that need to be
	// extracted have their corresponding bit set.
	SymbolBits []uint64
	// BucketBits is a bitmap of buckets;
	// bit N == 1 implies that bucket N has been
	// decompressed.
	BucketBits uint32
	// Decomps is the number of individual bucket
	// decompression operations that have been performed.
	Decomps int

	// SkipPadding, if set, causes the calls to
	// Select and SelectSymbols to omit padding
	// Decompressed. If SkipPadding is not set,
	// then Decompressed is padded so that its
	// capacity allows the byte at len(Decompressed)-1
	// to be read with an 8-byte load.
	SkipPadding bool
}

type Shape struct {
	// Symtab is the current symbol table.
	// Callers may plug in their own symbol table implementation.
	Symtab Symtab
	// Bits is the raw shape bitsream, including the leading symbol table.
	Bits []byte
	// Start is the position within Bits that the actual shape bits start.
	// This may be non-zero if the Bits stream has a leading symbol table.
	Start int
	// Seed is the 32-bit seed stored in the shape preamble;
	// it contains the selector used to hash symbols and the
	// algorithm used to compress buckets. All the other bits
	// are reserved and should be zero.
	Seed uint32
}

type Symtab interface {
	Unmarshal([]byte) ([]byte, error)
	Symbolize(x string) (ion.Symbol, bool)
}