com.twitter.cassovary.graph

NodeUtils

object NodeUtils

This class contains common graph node based utilities and convenience functions. In general, only utilities that are local to a node are kept here. Utility methods that touch many nodes are found in GraphUtils.

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. NodeUtils
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Value Members

  1. final def !=(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

    Definition Classes
    AnyRef → Any
  4. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  5. final def ==(arg0: Any): Boolean

    Definition Classes
    Any
  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  9. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  10. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  11. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  12. def hasTooManyEdges(dir: GraphDir, thresh: Option[Int])(node: Node): Boolean

    Checks if a node has too many edges.

    Checks if a node has too many edges.

    thresh

    the threshold (maximum value to be checked against)

    node

    the relevant node

  13. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  14. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  15. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  16. final def notify(): Unit

    Definition Classes
    AnyRef
  17. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  18. def pickRandNodeId(nodeIds: Seq[Int], randNumGen: Random): Int

    Returns the id of some random home node

    Returns the id of some random home node

    nodeIds

    the list of home node ids

    randNumGen

    some random number generator

    returns

    the id of some random home node

  19. def removeFromList[T](discardSet: Set[Int], universe: List[T], extractFunc: (T) ⇒ Int): List[T]

    Removes from a given universe of elements, those that belong to discardSet

    Removes from a given universe of elements, those that belong to discardSet

    discardSet

    set of ints identifying elements that need to be discarded

    universe

    the list of all elements

    extractFunc

    function to extract the int from one element in the universe

    returns

    universe without those elements that are present in discardSet

  20. def removeSelfAndNodesDirectlyFollowing[T](node: Node, allNodeInfos: List[T], extractIdFunc: (T) ⇒ Int): List[T]

    Removes node and those nodes that node directly follows from a given set

    Removes node and those nodes that node directly follows from a given set

    node

    the relevant node

    allNodeInfos

    the information about a set of nodes

    extractIdFunc

    function to extract the id from the information about a node

    returns

    allNodeInfos without node and nodes directly followed by node

  21. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  22. def toString(): String

    Definition Classes
    AnyRef → Any
  23. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  24. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  25. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped