Module compiler/Sort

sortBlocks

• sortBlocks(start: TealBlock): TealBlock[]

• Topologically sort the graph which starts with the input TealBlock.

  based on Kahn's algorithm from https://en.wikipedia.org/wiki/Topological_sorting

  Parameters

  • start: TealBlock

    The starting point of the graph to sort.

  Returns TealBlock[]

  An ordered list of TealBlocks that is sorted such that every block is guaranteed to appear in the list before all of its outgoing blocks.