MailboxesProtocol

public protocol MailboxesProtocol

Represents the computation-wide communication abstraction for vertex-parallel algorithms.

Show on GitHub

  • The per-vertex representation of this communication abstraction.

    Declaration

    Swift

    associatedtype Mailbox : MailboxProtocol
    Show on GitHub

  • Transfers messages that were previously sent into the inboxes of the verticies; returns true iff there are messages to be delivered.

    This function is called between every super-step of the vertex-parallel algorithms.

    Declaration

    Swift

    mutating func deliver() -> Bool

    Return Value

    true if there are messages waiting in inboxes; false otherwise.

    Show on GitHub

  • Executes fn passing in the Mailbox for vertex.

    Declaration

    Swift

    mutating func withMailbox(for vertex: Graph.VertexId, _ fn: (inout Mailbox) throws -> Void)
  rethrows
    Show on GitHub

Mailboxes

  • Graph Extension method

    The graph associated with the mailboxes.

    Declaration

    Swift

    public typealias Graph = Mailbox.Graph
    Show on GitHub
  • Message Extension method

    The type of messages that can be sent using this mailbox.

    Declaration

    Swift

    public typealias Message = Mailbox.Message
    Show on GitHub