com.soundcloud.lsh

SlidingRDD

class SlidingRDD[T] extends RDD[Seq[T]]

Represents a 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

org.apache.spark.mllib.rdd.RDDFunctions#sliding

Linear Supertypes
RDD[Seq[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)(implicit arg0: ClassTag[T])

    parent

    the parent RDD

    windowSize

    the window size, must be greater than 1

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[Seq[T]]): RDD[Seq[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, Seq[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[(Seq[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)(implicit ord: Ordering[Seq[T]]): RDD[Seq[T]]

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

    Definition Classes
    RDD
  16. def collect(): Array[Seq[T]]

    Definition Classes
    RDD
  17. def compute(split: Partition, context: TaskContext): Iterator[Seq[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
    Annotations
    @Experimental()
  21. def countApproxDistinct(relativeSD: Double): Long

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

    Definition Classes
    RDD
    Annotations
    @Experimental()
  23. def countByValue()(implicit ord: Ordering[Seq[T]]): Map[Seq[T], Long]

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

    Definition Classes
    RDD
    Annotations
    @Experimental()
  25. final def dependencies: Seq[Dependency[_]]

    Definition Classes
    RDD
  26. def distinct(): RDD[Seq[T]]

    Definition Classes
    RDD
  27. def distinct(numPartitions: Int)(implicit ord: Ordering[Seq[T]]): RDD[Seq[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: (Seq[T]) ⇒ Boolean): RDD[Seq[T]]

    Definition Classes
    RDD
  31. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  32. def first(): Seq[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: (Seq[T]) ⇒ TraversableOnce[U])(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD
  35. def fold(zeroValue: Seq[T])(op: (Seq[T], Seq[T]) ⇒ Seq[T]): Seq[T]

    Definition Classes
    RDD
  36. def foreach(f: (Seq[T]) ⇒ Unit): Unit

    Definition Classes
    RDD
  37. def foreachPartition(f: (Iterator[Seq[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. def getPartitions: Array[Partition]

    Definition Classes
    SlidingRDD → RDD
  42. def getPreferredLocations(split: Partition): Seq[String]

    Definition Classes
    SlidingRDD → RDD
  43. def getStorageLevel: StorageLevel

    Definition Classes
    RDD
  44. def glom(): RDD[Array[Seq[T]]]

    Definition Classes
    RDD
  45. def groupBy[K](f: (Seq[T]) ⇒ K, p: Partitioner)(implicit kt: ClassTag[K], ord: Ordering[K]): RDD[(K, Iterable[Seq[T]])]

    Definition Classes
    RDD
  46. def groupBy[K](f: (Seq[T]) ⇒ K, numPartitions: Int)(implicit kt: ClassTag[K]): RDD[(K, Iterable[Seq[T]])]

    Definition Classes
    RDD
  47. def groupBy[K](f: (Seq[T]) ⇒ K)(implicit kt: ClassTag[K]): RDD[(K, Iterable[Seq[T]])]

    Definition Classes
    RDD
  48. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  49. val id: Int

    Definition Classes
    RDD
  50. def intersection(other: RDD[Seq[T]], numPartitions: Int): RDD[Seq[T]]

    Definition Classes
    RDD
  51. def intersection(other: RDD[Seq[T]], partitioner: Partitioner)(implicit ord: Ordering[Seq[T]]): RDD[Seq[T]]

    Definition Classes
    RDD
  52. def intersection(other: RDD[Seq[T]]): RDD[Seq[T]]

    Definition Classes
    RDD
  53. def isCheckpointed: Boolean

    Definition Classes
    RDD
  54. def isEmpty(): Boolean

    Definition Classes
    RDD
  55. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  56. def isTraceEnabled(): Boolean

    Attributes
    protected
    Definition Classes
    Logging
  57. final def iterator(split: Partition, context: TaskContext): Iterator[Seq[T]]

    Definition Classes
    RDD
  58. def keyBy[K](f: (Seq[T]) ⇒ K): RDD[(K, Seq[T])]

    Definition Classes
    RDD
  59. def log: Logger

    Attributes
    protected
    Definition Classes
    Logging
  60. def logDebug(msg: ⇒ String, throwable: Throwable): Unit

    Attributes
    protected
    Definition Classes
    Logging
  61. def logDebug(msg: ⇒ String): Unit

    Attributes
    protected
    Definition Classes
    Logging
  62. def logError(msg: ⇒ String, throwable: Throwable): Unit

    Attributes
    protected
    Definition Classes
    Logging
  63. def logError(msg: ⇒ String): Unit

    Attributes
    protected
    Definition Classes
    Logging
  64. def logInfo(msg: ⇒ String, throwable: Throwable): Unit

    Attributes
    protected
    Definition Classes
    Logging
  65. def logInfo(msg: ⇒ String): Unit

    Attributes
    protected
    Definition Classes
    Logging
  66. def logName: String

    Attributes
    protected
    Definition Classes
    Logging
  67. def logTrace(msg: ⇒ String, throwable: Throwable): Unit

    Attributes
    protected
    Definition Classes
    Logging
  68. def logTrace(msg: ⇒ String): Unit

    Attributes
    protected
    Definition Classes
    Logging
  69. def logWarning(msg: ⇒ String, throwable: Throwable): Unit

    Attributes
    protected
    Definition Classes
    Logging
  70. def logWarning(msg: ⇒ String): Unit

    Attributes
    protected
    Definition Classes
    Logging
  71. def map[U](f: (Seq[T]) ⇒ U)(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD
  72. def mapPartitions[U](f: (Iterator[Seq[T]]) ⇒ Iterator[U], preservesPartitioning: Boolean)(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD
  73. def mapPartitionsWithIndex[U](f: (Int, Iterator[Seq[T]]) ⇒ Iterator[U], preservesPartitioning: Boolean)(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD
  74. def max()(implicit ord: Ordering[Seq[T]]): Seq[T]

    Definition Classes
    RDD
  75. def min()(implicit ord: Ordering[Seq[T]]): Seq[T]

    Definition Classes
    RDD
  76. var name: String

    Definition Classes
    RDD
  77. final def ne(arg0: AnyRef): Boolean

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

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

    Definition Classes
    AnyRef
  80. def parent[U](j: Int)(implicit arg0: ClassTag[U]): RDD[U]

    Attributes
    protected[org.apache.spark]
    Definition Classes
    RDD
  81. val parent: RDD[T]

    the parent RDD

  82. val partitioner: Option[Partitioner]

    Definition Classes
    RDD
  83. final def partitions: Array[Partition]

    Definition Classes
    RDD
  84. def persist(): SlidingRDD.this.type

    Definition Classes
    RDD
  85. def persist(newLevel: StorageLevel): SlidingRDD.this.type

    Definition Classes
    RDD
  86. def pipe(command: Seq[String], env: Map[String, String], printPipeContext: ((String) ⇒ Unit) ⇒ Unit, printRDDElement: (Seq[T], (String) ⇒ Unit) ⇒ Unit, separateWorkingDir: Boolean): RDD[String]

    Definition Classes
    RDD
  87. def pipe(command: String, env: Map[String, String]): RDD[String]

    Definition Classes
    RDD
  88. def pipe(command: String): RDD[String]

    Definition Classes
    RDD
  89. final def preferredLocations(split: Partition): Seq[String]

    Definition Classes
    RDD
  90. def randomSplit(weights: Array[Double], seed: Long): Array[RDD[Seq[T]]]

    Definition Classes
    RDD
  91. def reduce(f: (Seq[T], Seq[T]) ⇒ Seq[T]): Seq[T]

    Definition Classes
    RDD
  92. def repartition(numPartitions: Int)(implicit ord: Ordering[Seq[T]]): RDD[Seq[T]]

    Definition Classes
    RDD
  93. def sample(withReplacement: Boolean, fraction: Double, seed: Long): RDD[Seq[T]]

    Definition Classes
    RDD
  94. def saveAsObjectFile(path: String): Unit

    Definition Classes
    RDD
  95. def saveAsTextFile(path: String, codec: Class[_ <: CompressionCodec]): Unit

    Definition Classes
    RDD
  96. def saveAsTextFile(path: String): Unit

    Definition Classes
    RDD
  97. def setName(_name: String): SlidingRDD.this.type

    Definition Classes
    RDD
  98. def sortBy[K](f: (Seq[T]) ⇒ K, ascending: Boolean, numPartitions: Int)(implicit ord: Ordering[K], ctag: ClassTag[K]): RDD[Seq[T]]

    Definition Classes
    RDD
  99. def sparkContext: SparkContext

    Definition Classes
    RDD
  100. def subtract(other: RDD[Seq[T]], p: Partitioner)(implicit ord: Ordering[Seq[T]]): RDD[Seq[T]]

    Definition Classes
    RDD
  101. def subtract(other: RDD[Seq[T]], numPartitions: Int): RDD[Seq[T]]

    Definition Classes
    RDD
  102. def subtract(other: RDD[Seq[T]]): RDD[Seq[T]]

    Definition Classes
    RDD
  103. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  104. def take(num: Int): Array[Seq[T]]

    Definition Classes
    RDD
  105. def takeOrdered(num: Int)(implicit ord: Ordering[Seq[T]]): Array[Seq[T]]

    Definition Classes
    RDD
  106. def takeSample(withReplacement: Boolean, num: Int, seed: Long): Array[Seq[T]]

    Definition Classes
    RDD
  107. def toDebugString: String

    Definition Classes
    RDD
  108. def toJavaRDD(): JavaRDD[Seq[T]]

    Definition Classes
    RDD
  109. def toLocalIterator: Iterator[Seq[T]]

    Definition Classes
    RDD
  110. def toString(): String

    Definition Classes
    RDD → AnyRef → Any
  111. def top(num: Int)(implicit ord: Ordering[Seq[T]]): Array[Seq[T]]

    Definition Classes
    RDD
  112. def treeAggregate[U](zeroValue: U)(seqOp: (U, Seq[T]) ⇒ U, combOp: (U, U) ⇒ U, depth: Int)(implicit arg0: ClassTag[U]): U

    Definition Classes
    RDD
  113. def treeReduce(f: (Seq[T], Seq[T]) ⇒ Seq[T], depth: Int): Seq[T]

    Definition Classes
    RDD
  114. def union(other: RDD[Seq[T]]): RDD[Seq[T]]

    Definition Classes
    RDD
  115. def unpersist(blocking: Boolean): SlidingRDD.this.type

    Definition Classes
    RDD
  116. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  119. val windowSize: Int

    the window size, must be greater than 1

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

    Definition Classes
    RDD
  121. def zipPartitions[B, C, D, V](rdd2: RDD[B], rdd3: RDD[C], rdd4: RDD[D])(f: (Iterator[Seq[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
  122. def zipPartitions[B, C, D, V](rdd2: RDD[B], rdd3: RDD[C], rdd4: RDD[D], preservesPartitioning: Boolean)(f: (Iterator[Seq[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
  123. def zipPartitions[B, C, V](rdd2: RDD[B], rdd3: RDD[C])(f: (Iterator[Seq[T]], Iterator[B], Iterator[C]) ⇒ Iterator[V])(implicit arg0: ClassTag[B], arg1: ClassTag[C], arg2: ClassTag[V]): RDD[V]

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

    Definition Classes
    RDD
  125. def zipPartitions[B, V](rdd2: RDD[B])(f: (Iterator[Seq[T]], Iterator[B]) ⇒ Iterator[V])(implicit arg0: ClassTag[B], arg1: ClassTag[V]): RDD[V]

    Definition Classes
    RDD
  126. def zipPartitions[B, V](rdd2: RDD[B], preservesPartitioning: Boolean)(f: (Iterator[Seq[T]], Iterator[B]) ⇒ Iterator[V])(implicit arg0: ClassTag[B], arg1: ClassTag[V]): RDD[V]

    Definition Classes
    RDD
  127. def zipWithIndex(): RDD[(Seq[T], Long)]

    Definition Classes
    RDD
  128. def zipWithUniqueId(): RDD[(Seq[T], Long)]

    Definition Classes
    RDD

Deprecated Value Members

  1. def filterWith[A](constructA: (Int) ⇒ A)(p: (Seq[T], A) ⇒ Boolean): RDD[Seq[T]]

    Definition Classes
    RDD
    Annotations
    @deprecated
    Deprecated

    (Since version 1.0.0) use mapPartitionsWithIndex and filter

  2. def flatMapWith[A, U](constructA: (Int) ⇒ A, preservesPartitioning: Boolean)(f: (Seq[T], A) ⇒ Seq[U])(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD
    Annotations
    @deprecated
    Deprecated

    (Since version 1.0.0) use mapPartitionsWithIndex and flatMap

  3. def foreachWith[A](constructA: (Int) ⇒ A)(f: (Seq[T], A) ⇒ Unit): Unit

    Definition Classes
    RDD
    Annotations
    @deprecated
    Deprecated

    (Since version 1.0.0) use mapPartitionsWithIndex and foreach

  4. def mapPartitionsWithContext[U](f: (TaskContext, Iterator[Seq[T]]) ⇒ Iterator[U], preservesPartitioning: Boolean)(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD
    Annotations
    @DeveloperApi() @deprecated
    Deprecated

    (Since version 1.2.0) use TaskContext.get

  5. def mapPartitionsWithSplit[U](f: (Int, Iterator[Seq[T]]) ⇒ Iterator[U], preservesPartitioning: Boolean)(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD
    Annotations
    @deprecated
    Deprecated

    (Since version 0.7.0) use mapPartitionsWithIndex

  6. def mapWith[A, U](constructA: (Int) ⇒ A, preservesPartitioning: Boolean)(f: (Seq[T], A) ⇒ U)(implicit arg0: ClassTag[U]): RDD[U]

    Definition Classes
    RDD
    Annotations
    @deprecated
    Deprecated

    (Since version 1.0.0) use mapPartitionsWithIndex

  7. def toArray(): Array[Seq[T]]

    Definition Classes
    RDD
    Annotations
    @deprecated
    Deprecated

    (Since version 1.0.0) use collect

Inherited from RDD[Seq[T]]

Inherited from Logging

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped