light

Documentation

Overview

TODO(@Wondertan): Instead of doing sampling over the coordinates do a random walk over NMT trees.

Index

• Variables
• type Option
  • func WithSampleAmount(sampleAmount uint) Option
• type Parameters
  • func DefaultParameters() Parameters
  • func (p *Parameters) Validate() error
• type Sample
  • func SampleSquare(squareWidth int, num int) ([]Sample, error)
• type ShareAvailability
  • func NewShareAvailability(getter share.Getter, ds datastore.Batching, opts ...Option) *ShareAvailability
  • func (la *ShareAvailability) Close(ctx context.Context) error
  • func (la *ShareAvailability) SharesAvailable(ctx context.Context, header *header.ExtendedHeader) error

Variables

var (
	DefaultSampleAmount uint = 16
)

SampleAmount specifies the minimum required amount of samples a light node must perform before declaring that a block is available

Types

type Option

type Option func(*Parameters)

Option is a function that configures light availability Parameters

func WithSampleAmount

func WithSampleAmount(sampleAmount uint) Option

WithSampleAmount is a functional option that the Availability interface implementers use to set the SampleAmount configuration param

type Parameters

type Parameters struct {
	SampleAmount uint // The minimum required amount of samples to perform
}

Parameters is the set of Parameters that must be configured for the light availability implementation

func DefaultParameters

func DefaultParameters() Parameters

DefaultParameters returns the default Parameters' configuration values for the light availability implementation

func (*Parameters) Validate

func (p *Parameters) Validate() error

Validate validates the values in Parameters

type Sample

type Sample struct {
	Row, Col int
}

Sample is a point in 2D space over square.

func SampleSquare

func SampleSquare(squareWidth int, num int) ([]Sample, error)

SampleSquare randomly picks *num* unique points from the given *width* square and returns them as samples.

type ShareAvailability

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

ShareAvailability implements share.Availability using Data Availability Sampling technique. It is light because it does not require the downloading of all the data to verify its availability. It is assumed that there are a lot of lightAvailability instances on the network doing sampling over the same Root to collectively verify its availability.

func NewShareAvailability

func NewShareAvailability(
	getter share.Getter,
	ds datastore.Batching,
	opts ...Option,
) *ShareAvailability

NewShareAvailability creates a new light Availability.

func (*ShareAvailability) Close

func (la *ShareAvailability) Close(ctx context.Context) error

Close flushes all queued writes to disk.

func (*ShareAvailability) SharesAvailable

func (la *ShareAvailability) SharesAvailable(ctx context.Context, header *header.ExtendedHeader) error

SharesAvailable randomly samples `params.SampleAmount` amount of Shares committed to the given ExtendedHeader. This way SharesAvailable subjectively verifies that Shares are available.