phantom

README

phantom

Overview

Package phantom implements the PHANTOM protocol for blockdag ordering and coloring.

Documentation

Index

• func OrderDAG(g *Graph, genesisNode *node, k int, blueSetCache *BlueSetCache) []*node
• type BlueSetCache
  • func NewBlueSetCache() *BlueSetCache
  • func (blueset *BlueSetCache) GetBlueNodes(n *node) []*node
• type Graph
  • func NewGraph() *Graph
  • func (g *Graph) AddEdge(n1 *node, n2 *node) bool
  • func (g *Graph) AddEdgeById(n1 string, n2 string) bool
  • func (g *Graph) AddEdgesById(n1 string, parents []string) []bool
  • func (g *Graph) AddNode(n *node) bool
  • func (g *Graph) AddNodeById(id string) bool
  • func (g *Graph) GetNodeById(nodeId string) *node
  • func (g *Graph) GetSize() int
  • func (g *Graph) GetTips() []*node
  • func (g *Graph) PrintGraph() string

Functions

func OrderDAG

func OrderDAG(g *Graph, genesisNode *node, k int, blueSetCache *BlueSetCache) []*node

need to create a graph with a virtual node

Types

type BlueSetCache

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

func NewBlueSetCache

func NewBlueSetCache() *BlueSetCache

func (*BlueSetCache) GetBlueNodes

func (blueset *BlueSetCache) GetBlueNodes(n *node) []*node

type Graph

type Graph struct {
	sync.RWMutex
	// contains filtered or unexported fields
}

GRAPH

func NewGraph

func NewGraph() *Graph

func (*Graph) AddEdge

func (g *Graph) AddEdge(n1 *node, n2 *node) bool

func (*Graph) AddEdgeById

func (g *Graph) AddEdgeById(n1 string, n2 string) bool

func (*Graph) AddEdgesById

func (g *Graph) AddEdgesById(n1 string, parents []string) []bool

func (*Graph) AddNode

func (g *Graph) AddNode(n *node) bool

func (*Graph) AddNodeById

func (g *Graph) AddNodeById(id string) bool

func (*Graph) GetNodeById

func (g *Graph) GetNodeById(nodeId string) *node

func (*Graph) GetSize

func (g *Graph) GetSize() int

func (*Graph) GetTips

func (g *Graph) GetTips() []*node

func (*Graph) PrintGraph

func (g *Graph) PrintGraph() string