rtree

Documentation

Index

• type Bit
• type BitsetReference
• type Edge
  • func (e *Edge) Dst() *Node
  • func (e *Edge) Ref() string
• type Node
  • func (n *Node) BestSolutionsFor(v uint64) []*Solution
  • func (n *Node) Out() []*Edge
  • func (n *Node) Ref() string
  • func (n *Node) UpdateSolutions(src *Node, edge *Edge)
• type Params
• type RTreeBuilder
  • func NewRTreeBuilder(ctx context.Context, p *Params) (*RTreeBuilder, error)
  • func (tb *RTreeBuilder) Build(msgs chan string)
  • func (tb *RTreeBuilder) Result() *Solution
• type Solution
  • func (s *Solution) Combine(rhs *Solution) *Solution
  • func (s *Solution) Extend(e *Edge) *Solution
  • func (s *Solution) Policy() *iapi.RTreePolicy
  • func (s *Solution) String() string
  • func (s *Solution) Weight() int
• type WrappedRTreePolicy
  • func (w *WrappedRTreePolicy) Bitset(ref *BitsetReference) (uint64, error)
  • func (w *WrappedRTreePolicy) GenerateBitsetReference() (*BitsetReference, error)
  • func (w *WrappedRTreePolicy) TTL() int

Types

type Bit

type Bit struct {
	URI string
	Bit uint
}

type BitsetReference

type BitsetReference struct {
	DomainMultihash []byte
	//map permissionset_mh_string -> permission -> bit
	Mapping map[string]map[string][]Bit
	Bits    uint64
}

type Edge

type Edge struct {
	LRes   *engine.LookupResult
	Policy *WrappedRTreePolicy
	Bits   uint64
	// contains filtered or unexported fields
}

func (*Edge) Dst

func (e *Edge) Dst() *Node

func (*Edge) Ref

func (e *Edge) Ref() string

type Node

type Node struct {
	Hash      iapi.HashSchemeInstance
	Solutions []*Solution
	Edges     []*Edge
	// contains filtered or unexported fields
}

func (*Node) BestSolutionsFor

func (n *Node) BestSolutionsFor(v uint64) []*Solution

func (*Node) Out

func (n *Node) Out() []*Edge

func (*Node) Ref

func (n *Node) Ref() string

func (*Node) UpdateSolutions

func (n *Node) UpdateSolutions(src *Node, edge *Edge)

type Params

type Params struct {
	Subject iapi.HashSchemeInstance
	Engine  *engine.Engine
	Policy  *iapi.RTreePolicy
	//Typically the domain authority
	Start        iapi.HashSchemeInstance
	EnableOutput bool
}

type RTreeBuilder

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

func NewRTreeBuilder

func NewRTreeBuilder(ctx context.Context, p *Params) (*RTreeBuilder, error)

func (*RTreeBuilder) Build

func (tb *RTreeBuilder) Build(msgs chan string)

func (*RTreeBuilder) Result

func (tb *RTreeBuilder) Result() *Solution

type Solution

type Solution struct {
	Bits  uint64
	Paths [][]*Edge
	TTL   int
	//Multihash -> attestation
	Set      map[string]*Edge
	Terminal *Node
}

func (*Solution) Combine

func (s *Solution) Combine(rhs *Solution) *Solution

func (*Solution) Extend

func (s *Solution) Extend(e *Edge) *Solution

func (*Solution) Policy

func (s *Solution) Policy() *iapi.RTreePolicy

func (*Solution) String

func (s *Solution) String() string

func (*Solution) Weight

func (s *Solution) Weight() int

type WrappedRTreePolicy

type WrappedRTreePolicy iapi.RTreePolicy

func (*WrappedRTreePolicy) Bitset

func (w *WrappedRTreePolicy) Bitset(ref *BitsetReference) (uint64, error)

func (*WrappedRTreePolicy) GenerateBitsetReference

func (w *WrappedRTreePolicy) GenerateBitsetReference() (*BitsetReference, error)

func (*WrappedRTreePolicy) TTL

func (w *WrappedRTreePolicy) TTL() int