circlemaster

Documentation

Index

• Constants
• type Graph
  • func (graph *Graph) FormsLoop(from int, to int, now time.Time) bool
  • func (graph *Graph) ReleaseEdge(from int, to int)
  • func (graph *Graph) RequestEdge(from int, to int) time.Time
• type GraphManager
  • func NewGraphManager() *GraphManager
  • func (gm *GraphManager) GetGraph(objectiveFunction string, destination int) *Graph
  • func (gm *GraphManager) ReleaseEdge(objectiveFunction string, destination int, from int, to int)
  • func (gm *GraphManager) RequestEdge(objectiveFunction string, destination int, from int, to int) time.Time
• type NetworkManager
  • func NewNetworkManager() *NetworkManager
  • func (nm *NetworkManager) GetGraphManager(networkId string) *GraphManager

Constants

const EdgeTimeout = time.Duration(30 * time.Second)

const MaxNodes = 50

Types

type Graph

type Graph struct {
	ObjectiveFunction string
	Destination       int

	Edges [MaxNodes][MaxNodes]time.Time
	// contains filtered or unexported fields
}

func (*Graph) FormsLoop

func (graph *Graph) FormsLoop(from int, to int, now time.Time) bool

* Works by trying to find a path from 'to' to 'from', if that exists we would have a loop by adding 'from' to 'to' * edge.

func (*Graph) ReleaseEdge

func (graph *Graph) ReleaseEdge(from int, to int)

func (*Graph) RequestEdge

func (graph *Graph) RequestEdge(from int, to int) time.Time

type GraphManager

type GraphManager struct {
	Graphs map[string]map[int]*Graph // ObjectiveFunction -> Destination -> Graph
}

func NewGraphManager

func NewGraphManager() *GraphManager

func (*GraphManager) GetGraph

func (gm *GraphManager) GetGraph(objectiveFunction string, destination int) *Graph

func (*GraphManager) ReleaseEdge

func (gm *GraphManager) ReleaseEdge(objectiveFunction string, destination int, from int, to int)

func (*GraphManager) RequestEdge

func (gm *GraphManager) RequestEdge(objectiveFunction string, destination int, from int, to int) time.Time

type NetworkManager

type NetworkManager struct {
	GraphManagers sync.Map // networkId -> graphManager
}

func NewNetworkManager

func NewNetworkManager() *NetworkManager

func (*NetworkManager) GetGraphManager

func (nm *NetworkManager) GetGraphManager(networkId string) *GraphManager