com.soundcloud.lsh

SlidingRDD

class SlidingRDD[T] extends RDD[Array[T]]

Represents an RDD from grouping items of its parent RDD in fixed size blocks by passing a sliding window over them. The ordering is first based on the partition index and then the ordering of items within each partition. This is similar to sliding in Scala collections, except that it becomes an empty RDD if the window size is greater than the total number of items. It needs to trigger a Spark job if the parent RDD has more than one partitions. To make this operation efficient, the number of items per partition should be larger than the window size and the window size should be small, e.g., 2.

See also

Int)*

Int)*

Linear Supertypes
RDD[Array[T]], Logging, Serializable, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. SlidingRDD
  2. RDD
  3. Logging
  4. Serializable
  5. Serializable
  6. AnyRef
  7. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new SlidingRDD(parent: RDD[T], windowSize: Int, step: Int)(implicit arg0: ClassTag[T])

    parent

    the parent RDD

    windowSize

    the window size, must be greater than 1

    step

    step size for windows

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. def ++(other: RDD[Array[T]]): RDD[Array[T]]

    Definition Classes
    RDD

  5. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  6. final def ==(arg0: Any): Boolean

    Definition Classes
    Any

  7. def aggregate[U](zeroValue: U)(seqOp: (U, Array[T]) ⇒ U, combOp: (U, U) ⇒ U)(implicit arg0: ClassTag[U]): U

    Definition Classes
    RDD

  8. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  9. def cache(): SlidingRDD.this.type

    Definition Classes
    RDD

  10. def cartesian[U](other: RDD[U])(implicit arg0: ClassTag[U]): RDD[(Array[T], U)]

    Definition Classes
    RDD

  11. def checkpoint(): Unit

    Definition Classes
    RDD

  12. def clearDependencies(): Unit

    Attributes
    protected
    Definition Classes
    RDD

  13. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  14. def coalesce(numPartitions: Int, shuffle: Boolean, partitionCoalescer: Option[PartitionCoalescer])(implicit ord: Ordering[Array[T]]): RDD[Array[T]]

    Definition Classes
    RDD

  15. def collect[U](f: PartialFunction[Array[T], U])(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD

  16. def collect(): Array[Array[T]]

    Definition Classes
    RDD

  17. def compute(split: Partition, context: TaskContext): Iterator[Array[T]]

    Definition Classes
    SlidingRDD → RDD

  18. def context: SparkContext

    Definition Classes
    RDD

  19. def count(): Long

    Definition Classes
    RDD

  20. def countApprox(timeout: Long, confidence: Double): PartialResult[BoundedDouble]

    Definition Classes
    RDD

  21. def countApproxDistinct(relativeSD: Double): Long

    Definition Classes
    RDD

  22. def countApproxDistinct(p: Int, sp: Int): Long

    Definition Classes
    RDD

  23. def countByValue()(implicit ord: Ordering[Array[T]]): Map[Array[T], Long]

    Definition Classes
    RDD

  24. def countByValueApprox(timeout: Long, confidence: Double)(implicit ord: Ordering[Array[T]]): PartialResult[Map[Array[T], BoundedDouble]]

    Definition Classes
    RDD

  25. final def dependencies: Seq[Dependency[_]]

    Definition Classes
    RDD

  26. def distinct(): RDD[Array[T]]

    Definition Classes
    RDD

  27. def distinct(numPartitions: Int)(implicit ord: Ordering[Array[T]]): RDD[Array[T]]

    Definition Classes
    RDD

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

    Definition Classes
    AnyRef

  29. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  30. def filter(f: (Array[T]) ⇒ Boolean): RDD[Array[T]]

    Definition Classes
    RDD

  31. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  32. def first(): Array[T]

    Definition Classes
    RDD

  33. def firstParent[U](implicit arg0: ClassTag[U]): RDD[U]

    Attributes
    protected[org.apache.spark]
    Definition Classes
    RDD

  34. def flatMap[U](f: (Array[T]) ⇒ TraversableOnce[U])(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD

  35. def fold(zeroValue: Array[T])(op: (Array[T], Array[T]) ⇒ Array[T]): Array[T]

    Definition Classes
    RDD

  36. def foreach(f: (Array[T]) ⇒ Unit): Unit

    Definition Classes
    RDD

  37. def foreachPartition(f: (Iterator[Array[T]]) ⇒ Unit): Unit

    Definition Classes
    RDD

  38. def getCheckpointFile: Option[String]

    Definition Classes
    RDD

  39. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any

  40. def getDependencies: Seq[Dependency[_]]

    Attributes
    protected
    Definition Classes
    RDD

  41. final def getNumPartitions: Int

    Definition Classes
    RDD
    Annotations
    @Since( "1.6.0" )

  42. def getPartitions: Array[Partition]

    Definition Classes
    SlidingRDD → RDD

  43. def getPreferredLocations(split: Partition): Seq[String]

    Definition Classes
    SlidingRDD → RDD

  44. def getStorageLevel: StorageLevel

    Definition Classes
    RDD

  45. def glom(): RDD[Array[Array[T]]]

    Definition Classes
    RDD

  46. def groupBy[K](f: (Array[T]) ⇒ K, p: Partitioner)(implicit kt: ClassTag[K], ord: Ordering[K]): RDD[(K, Iterable[Array[T]])]

    Definition Classes
    RDD

  47. def groupBy[K](f: (Array[T]) ⇒ K, numPartitions: Int)(implicit kt: ClassTag[K]): RDD[(K, Iterable[Array[T]])]

    Definition Classes
    RDD

  48. def groupBy[K](f: (Array[T]) ⇒ K)(implicit kt: ClassTag[K]): RDD[(K, Iterable[Array[T]])]

    Definition Classes
    RDD

  49. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  50. val id: Int

    Definition Classes
    RDD

  51. def initializeLogIfNecessary(isInterpreter: Boolean): Unit

    Attributes
    protected
    Definition Classes
    Logging

  52. def intersection(other: RDD[Array[T]], numPartitions: Int): RDD[Array[T]]

    Definition Classes
    RDD

  53. def intersection(other: RDD[Array[T]], partitioner: Partitioner)(implicit ord: Ordering[Array[T]]): RDD[Array[T]]

    Definition Classes
    RDD

  54. def intersection(other: RDD[Array[T]]): RDD[Array[T]]

    Definition Classes
    RDD

  55. def isCheckpointed: Boolean

    Definition Classes
    RDD

  56. def isEmpty(): Boolean

    Definition Classes
    RDD

  57. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

  58. def isTraceEnabled(): Boolean

    Attributes
    protected
    Definition Classes
    Logging

  59. final def iterator(split: Partition, context: TaskContext): Iterator[Array[T]]

    Definition Classes
    RDD

  60. def keyBy[K](f: (Array[T]) ⇒ K): RDD[(K, Array[T])]

    Definition Classes
    RDD

  61. def localCheckpoint(): SlidingRDD.this.type

    Definition Classes
    RDD

  62. def log: Logger

    Attributes
    protected
    Definition Classes
    Logging

  63. def logDebug(msg: ⇒ String, throwable: Throwable): Unit

    Attributes
    protected
    Definition Classes
    Logging

  64. def logDebug(msg: ⇒ String): Unit

    Attributes
    protected
    Definition Classes
    Logging

  65. def logError(msg: ⇒ String, throwable: Throwable): Unit

    Attributes
    protected
    Definition Classes
    Logging

  66. def logError(msg: ⇒ String): Unit

    Attributes
    protected
    Definition Classes
    Logging

  67. def logInfo(msg: ⇒ String, throwable: Throwable): Unit

    Attributes
    protected
    Definition Classes
    Logging

  68. def logInfo(msg: ⇒ String): Unit

    Attributes
    protected
    Definition Classes
    Logging

  69. def logName: String

    Attributes
    protected
    Definition Classes
    Logging

  70. def logTrace(msg: ⇒ String, throwable: Throwable): Unit

    Attributes
    protected
    Definition Classes
    Logging

  71. def logTrace(msg: ⇒ String): Unit

    Attributes
    protected
    Definition Classes
    Logging

  72. def logWarning(msg: ⇒ String, throwable: Throwable): Unit

    Attributes
    protected
    Definition Classes
    Logging

  73. def logWarning(msg: ⇒ String): Unit

    Attributes
    protected
    Definition Classes
    Logging

  74. def map[U](f: (Array[T]) ⇒ U)(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD

  75. def mapPartitions[U](f: (Iterator[Array[T]]) ⇒ Iterator[U], preservesPartitioning: Boolean)(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD

  76. def mapPartitionsWithIndex[U](f: (Int, Iterator[Array[T]]) ⇒ Iterator[U], preservesPartitioning: Boolean)(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD

  77. def max()(implicit ord: Ordering[Array[T]]): Array[T]

    Definition Classes
    RDD

  78. def min()(implicit ord: Ordering[Array[T]]): Array[T]

    Definition Classes
    RDD

  79. var name: String

    Definition Classes
    RDD

  80. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  81. final def notify(): Unit

    Definition Classes
    AnyRef

  82. final def notifyAll(): Unit

    Definition Classes
    AnyRef

  83. def parent[U](j: Int)(implicit arg0: ClassTag[U]): RDD[U]

    Attributes
    protected[org.apache.spark]
    Definition Classes
    RDD

  84. val parent: RDD[T]

    the parent RDD

  85. val partitioner: Option[Partitioner]

    Definition Classes
    RDD

  86. final def partitions: Array[Partition]

    Definition Classes
    RDD

  87. def persist(): SlidingRDD.this.type

    Definition Classes
    RDD

  88. def persist(newLevel: StorageLevel): SlidingRDD.this.type

    Definition Classes
    RDD

  89. def pipe(command: Seq[String], env: Map[String, String], printPipeContext: ((String) ⇒ Unit) ⇒ Unit, printRDDElement: (Array[T], (String) ⇒ Unit) ⇒ Unit, separateWorkingDir: Boolean, bufferSize: Int, encoding: String): RDD[String]

    Definition Classes
    RDD

  90. def pipe(command: String, env: Map[String, String]): RDD[String]

    Definition Classes
    RDD

  91. def pipe(command: String): RDD[String]

    Definition Classes
    RDD

  92. final def preferredLocations(split: Partition): Seq[String]

    Definition Classes
    RDD

  93. def randomSplit(weights: Array[Double], seed: Long): Array[RDD[Array[T]]]

    Definition Classes
    RDD

  94. def reduce(f: (Array[T], Array[T]) ⇒ Array[T]): Array[T]

    Definition Classes
    RDD

  95. def repartition(numPartitions: Int)(implicit ord: Ordering[Array[T]]): RDD[Array[T]]

    Definition Classes
    RDD

  96. def sample(withReplacement: Boolean, fraction: Double, seed: Long): RDD[Array[T]]

    Definition Classes
    RDD

  97. def saveAsObjectFile(path: String): Unit

    Definition Classes
    RDD

  98. def saveAsTextFile(path: String, codec: Class[_ <: CompressionCodec]): Unit

    Definition Classes
    RDD

  99. def saveAsTextFile(path: String): Unit

    Definition Classes
    RDD

  100. def setName(_name: String): SlidingRDD.this.type

    Definition Classes
    RDD

  101. def sortBy[K](f: (Array[T]) ⇒ K, ascending: Boolean, numPartitions: Int)(implicit ord: Ordering[K], ctag: ClassTag[K]): RDD[Array[T]]

    Definition Classes
    RDD

  102. def sparkContext: SparkContext

    Definition Classes
    RDD

  103. val step: Int

    step size for windows

  104. def subtract(other: RDD[Array[T]], p: Partitioner)(implicit ord: Ordering[Array[T]]): RDD[Array[T]]

    Definition Classes
    RDD

  105. def subtract(other: RDD[Array[T]], numPartitions: Int): RDD[Array[T]]

    Definition Classes
    RDD

  106. def subtract(other: RDD[Array[T]]): RDD[Array[T]]

    Definition Classes
    RDD

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

    Definition Classes
    AnyRef

  108. def take(num: Int): Array[Array[T]]

    Definition Classes
    RDD

  109. def takeOrdered(num: Int)(implicit ord: Ordering[Array[T]]): Array[Array[T]]

    Definition Classes
    RDD

  110. def takeSample(withReplacement: Boolean, num: Int, seed: Long): Array[Array[T]]

    Definition Classes
    RDD

  111. def toDebugString: String

    Definition Classes
    RDD

  112. def toJavaRDD(): JavaRDD[Array[T]]

    Definition Classes
    RDD

  113. def toLocalIterator: Iterator[Array[T]]

    Definition Classes
    RDD

  114. def toString(): String

    Definition Classes
    RDD → AnyRef → Any

  115. def top(num: Int)(implicit ord: Ordering[Array[T]]): Array[Array[T]]

    Definition Classes
    RDD

  116. def treeAggregate[U](zeroValue: U)(seqOp: (U, Array[T]) ⇒ U, combOp: (U, U) ⇒ U, depth: Int)(implicit arg0: ClassTag[U]): U

    Definition Classes
    RDD

  117. def treeReduce(f: (Array[T], Array[T]) ⇒ Array[T], depth: Int): Array[T]

    Definition Classes
    RDD

  118. def union(other: RDD[Array[T]]): RDD[Array[T]]

    Definition Classes
    RDD

  119. def unpersist(blocking: Boolean): SlidingRDD.this.type

    Definition Classes
    RDD

  120. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  121. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  122. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  123. val windowSize: Int

    the window size, must be greater than 1

  124. def zip[U](other: RDD[U])(implicit arg0: ClassTag[U]): RDD[(Array[T], U)]

    Definition Classes
    RDD

  125. def zipPartitions[B, C, D, V](rdd2: RDD[B], rdd3: RDD[C], rdd4: RDD[D])(f: (Iterator[Array[T]], Iterator[B], Iterator[C], Iterator[D]) ⇒ Iterator[V])(implicit arg0: ClassTag[B], arg1: ClassTag[C], arg2: ClassTag[D], arg3: ClassTag[V]): RDD[V]

    Definition Classes
    RDD

  126. def zipPartitions[B, C, D, V](rdd2: RDD[B], rdd3: RDD[C], rdd4: RDD[D], preservesPartitioning: Boolean)(f: (Iterator[Array[T]], Iterator[B], Iterator[C], Iterator[D]) ⇒ Iterator[V])(implicit arg0: ClassTag[B], arg1: ClassTag[C], arg2: ClassTag[D], arg3: ClassTag[V]): RDD[V]

    Definition Classes
    RDD

  127. def zipPartitions[B, C, V](rdd2: RDD[B], rdd3: RDD[C])(f: (Iterator[Array[T]], Iterator[B], Iterator[C]) ⇒ Iterator[V])(implicit arg0: ClassTag[B], arg1: ClassTag[C], arg2: ClassTag[V]): RDD[V]

    Definition Classes
    RDD

  128. def zipPartitions[B, C, V](rdd2: RDD[B], rdd3: RDD[C], preservesPartitioning: Boolean)(f: (Iterator[Array[T]], Iterator[B], Iterator[C]) ⇒ Iterator[V])(implicit arg0: ClassTag[B], arg1: ClassTag[C], arg2: ClassTag[V]): RDD[V]

    Definition Classes
    RDD

  129. def zipPartitions[B, V](rdd2: RDD[B])(f: (Iterator[Array[T]], Iterator[B]) ⇒ Iterator[V])(implicit arg0: ClassTag[B], arg1: ClassTag[V]): RDD[V]

    Definition Classes
    RDD

  130. def zipPartitions[B, V](rdd2: RDD[B], preservesPartitioning: Boolean)(f: (Iterator[Array[T]], Iterator[B]) ⇒ Iterator[V])(implicit arg0: ClassTag[B], arg1: ClassTag[V]): RDD[V]

    Definition Classes
    RDD

  131. def zipWithIndex(): RDD[(Array[T], Long)]

    Definition Classes
    RDD

  132. def zipWithUniqueId(): RDD[(Array[T], Long)]

    Definition Classes
    RDD

Inherited from RDD[Array[T]]

Inherited from Logging

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped