com.twitter.cassovary.graph

SharedArrayBasedDirectedGraph

Related Docs: class SharedArrayBasedDirectedGraph | package graph

object SharedArrayBasedDirectedGraph

provides methods for constructing a shared array based graph

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. SharedArrayBasedDirectedGraph
  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: Any): Boolean

    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

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

    Definition Classes
    AnyRef → Any
  4. def apply(iterable: Iterable[NodeIdEdgesMaxId], storedGraphDir: StoredGraphDir): SharedArrayBasedDirectedGraph

    Annotations
    @VisibleForTesting()
  5. def apply(iterableSeq: Seq[Iterable[NodeIdEdgesMaxId]], parallelismLimit: Int, storedGraphDir: StoredGraphDir, numOfShards: Int): SharedArrayBasedDirectedGraph

    Construct a shared array-based graph from a sequence of NodeIdEdgesMaxId iterables.

    Construct a shared array-based graph from a sequence of NodeIdEdgesMaxId iterables. Eg each NodeIdEdgesMaxId could correspond to one graph dump file.

    This function builds the graph using similar steps as in ArrayBasedDirectedGraph. The main difference here is that instead of each node has a separate edge array, here one shared array is used, thus each node can find its edges through an offset into this shared array. The avoid huge arrays, this edge array is also sharded based on node's id.

    iterableSeq

    the sequence of nodes each with its own edges

    parallelismLimit

    number of threads construction uses

    storedGraphDir

    the direction of the graph to be built

    numOfShards

    specifies the number of shards to use in creating shared array

  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. val emptyArray: Array[Int]

  9. final def eq(arg0: AnyRef): Boolean

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

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

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

    Definition Classes
    AnyRef → Any
  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. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  19. def toString(): String

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

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped