com.twitter.cassovary.graph

SharedArrayBasedDirectedGraph

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: 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. def apply(iteratorFunc: () ⇒ Iterator[NodeIdEdgesMaxId], storedGraphDir: StoredGraphDir): SharedArrayBasedDirectedGraph

    Annotations
    @VisibleForTesting()
  7. def apply(iteratorSeq: Seq[() ⇒ Iterator[NodeIdEdgesMaxId]], executorService: ExecutorService, storedGraphDir: StoredGraphDir, numOfShards: Int): SharedArrayBasedDirectedGraph

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

    Construct a shared array-based graph from a sequence of iterators over NodeIdEdgesMaxId. 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.

    iteratorSeq

    the sequence of nodes each with its own edges

    executorService

    the executor for parallel execution

    storedGraphDir

    the direction of the graph to be built

    numOfShards

    specifies the number of shards to use in creating shared array

  8. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  9. def clone(): AnyRef

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

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

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

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

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

    Definition Classes
    AnyRef → Any
  15. def hashCode(): Int

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

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

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

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

    Definition Classes
    AnyRef
  20. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  21. def toString(): String

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

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped