Packages

  • package root

    The Scala compiler and reflection APIs.

    The Scala compiler and reflection APIs.

    Definition Classes
    root
  • package scala
    Definition Classes
    root
  • package tools
    Definition Classes
    scala
  • package nsc
    Definition Classes
    tools
  • package backend
    Definition Classes
    nsc
  • package jvm
    Definition Classes
    backend
  • package analysis

    Summary on the ASM analyzer framework --------------------------------------

    Summary on the ASM analyzer framework --------------------------------------

    Value

    • Abstract, needs to be implemented for each analysis.
    • Represents the desired information about local variables and stack values, for example:
      • Is this value known to be null / not null?
      • What are the instructions that could potentially have produced this value?

    Interpreter

    • Abstract, needs to be implemented for each analysis. Sometimes one can subclass an existing interpreter, e.g., SourceInterpreter or BasicInterpreter.
    • Multiple abstract methods that receive an instruction and the instruction's input values, and return a value representing the result of that instruction.
      • Note: due to control flow, the interpreter can be invoked multiple times for the same instruction, until reaching a fixed point.
    • Abstract merge function that computes the least upper bound of two values. Used by Frame.merge (see below).

    Frame

    • Can be used directly for many analyses, no subclass required.
    • Every frame has an array of values: one for each local variable and for each stack slot.
      • A top index stores the index of the current stack top
      • NOTE: for a size-2 local variable at index i, the local variable at i+1 is set to an empty value. However, for a size-2 value at index i on the stack, the value at i+1 holds the next stack value. IMPORTANT: this is only the case in ASM's analysis framework, not in bytecode. See comment below.
    • Defines the execute(instruction) method.
      • executing mutates the state of the frame according to the effect of the instruction
        • pop consumed values from the stack
        • pass them to the interpreter together with the instruction
        • if applicable, push the resulting value on the stack
    • Defines the merge(otherFrame) method
      • called by the analyzer when multiple control flow paths lead to an instruction
        • the frame at the branching instruction is merged into the current frame of the instruction (held by the analyzer)
        • mutates the values of the current frame, merges all values using interpreter.merge.

    Analyzer

    • Stores a frame for each instruction
    • merge function takes an instruction and a frame, merges the existing frame for that instr (from the frames array) with the new frame passed as argument. if the frame changed, puts the instruction on the work queue (fixpoint).
    • initial frame: initialized for first instr by calling interpreter.new[...]Value for each slot (locals and params), stored in frames[firstInstr] by calling merge
    • work queue of instructions (queue array, top index for next instruction to analyze)
    • analyze(method): simulate control flow. while work queue non-empty:
      • copy the state of frames[instr] into a local frame current
      • call current.execute(instr, interpreter), mutating the current frame
      • if it's a branching instruction
        • for all potential destination instructions
          • merge the destination instruction frame with the current frame (this enqueues the destination instr if its frame changed)
        • invoke newControlFlowEdge (see below)
    • the analyzer also tracks active exception handlers at each instruction
    • the empty method newControlFlowEdge can be overridden to track control flow if required

    MaxLocals and MaxStack ----------------------

    At the JVM level, long and double values occupy two slots, both as local variables and on the stack, as specified in the JVM spec 2.6.2: "At any point in time, an operand stack has an associated depth, where a value of type long or double contributes two units to the depth and a value of any other type contributes one unit."

    For example, a method class A { def f(a: Long, b: Long) = a + b } has MAXSTACK=4 in the classfile. This value is computed by the ClassWriter / MethodWriter when generating the classfile (we always pass COMPUTE_MAXS to the ClassWriter).

    For running an ASM Analyzer, long and double values occupy two local variable slots, but only a single slot on the call stack, as shown by the following snippet:

    import scala.tools.nsc.backend.jvm._ import scala.tools.nsc.backend.jvm.opt.BytecodeUtils._ import scala.collection.convert.decorateAsScala._ import scala.tools.asm.tree.analysis._

    val cn = AsmUtils.readClass("/Users/luc/scala/scala/sandbox/A.class") val m = cn.methods.iterator.asScala.find(_.name == "f").head

    // the value is read from the classfile, so it's 4 println(s"maxLocals: ${m.maxLocals}, maxStack: ${m.maxStack}") // maxLocals: 5, maxStack: 4

    // we can safely set it to 2 for running the analyzer. m.maxStack = 2

    val a = new Analyzer(new BasicInterpreter) a.analyze(cn.name, m) val addInsn = m.instructions.iterator.asScala.find(_.getOpcode == 97).get // LADD Opcode val addFrame = a.frameAt(addInsn, m)

    addFrame.getStackSize // 2: the two long values only take one slot each addFrame.getLocals // 5: this takes one slot, the two long parameters take 2 slots each

    While running the optimizer, we need to make sure that the maxStack value of a method is large enough for running an ASM analyzer. We don't need to worry if the value is incorrect in the JVM perspective: the value will be re-computed and overwritten in the ClassWriter.

    Lessons learnt while benchmarking the alias tracking analysis -------------------------------------------------------------

    Profiling

    • Use YourKit for finding hotspots (cpu profiling). when it comes to drilling down into the details of a hotspot, don't pay too much attention to the percentages / time counts.
    • Should also try other profilers.
    • Use timers. When a method showed up as a hotspot, I added a timer around that method, and a second one within the method to measure specific parts. The timers slow things down, but the relative numbers show what parts of a method are slow.

    ASM analyzer insights

    • The time for running an analysis depends on the number of locals and the number of instructions. Reducing the number of locals helps speeding up the analysis: there are less values to merge when merging to frames. See also https://github.com/scala/scala-dev/issues/47
    • The common hot spot of an ASM analysis is Frame.merge, for example in producers / consumers.
    • For nullness analysis the time is spent as follows
      • 20% merging nullness values. this is as expected: for example, the same absolute amount of time is spent in merging BasicValues when running a BasicInterpreter.
      • 50% merging alias sets. i tried to optimize what i could out of this.
      • 20% is spent creating new frames from existing ones, see comment on AliasingFrame.init.
    • The implementation of Frame.merge (the main hot spot) contains a megamorphic callsite to interpreter.merge. This can be observed easily by running a test program that either runs a BasicValue analysis only, versus a program that first runs a nullness analysis and then a BasicValue. In an example, the time for the BasicValue analysis goes from 519ms to 1963ms, a 3.8x slowdown.
    • I added counters to the Frame.merge methods for nullness and BasicValue analysis. In the examples I benchmarked, the number of merge invocations was always exactly the same. It would probably be possible to come up with an example where alias set merging forces additional analysis rounds until reaching the fixpoint, but I did not observe such cases.

    To benchmark an analysis, instead of benchmarking analysis while it runs in the compiler backend, one can easily run it from a separate program (or the repl). The bytecode to analyze can simply be parsed from a classfile. See example at the end of this comment.

    Nullness Analysis in Miguel's Optimizer ---------------------------------------

    Miguel implemented alias tracking for nullness analysis differently [1]. Remember that every frame has an array of values. Miguel's idea was to represent aliasing using reference equality in the values array: if two entries in the array point to the same value object, the two entries are aliases in the frame of the given instruction.

    While this idea seems elegant at first sight, Miguel's implementation does not merge frames correctly when it comes to aliasing. Assume in frame 1, values (a, b, c) are aliases, while in frame 2 (a, b) are aliases. When merging the second into the first, we have to make sure that c is removed as an alias of (a, b).

    It would be possible to implement correct alias set merging in Miguel's approach. However, frame merging is the main hot spot of analysis. The computational complexity of implementing alias set merging by traversing the values array and comparing references is too high. The concrete alias set representation that is used in the current implementation (see class AliasingFrame) makes alias set merging more efficient.

    [1] https://github.com/scala-opt/scala/blob/opt/rebase/src/compiler/scala/tools/nsc/backend/bcode/NullnessPropagator.java

    Complexity and scaling of analysis ----------------------------------

    The time complexity of a data flow analysis depends on:

    • The size of the method. The complexity factor is linear (assuming the number of locals and branching instructions remains constant). The main analysis loop runs through all instructions of a method once. Instructions are only re-enqueued if a control flow merge changes the frame at some instruction.
    • The branching instructions. When a second (third, ..) control flow edge arrives at an instruction, the existing frame at the instruction is merged with the one computed on the new branch. If the merge function changes the existing frame, the instruction is enqueued for another analysis. This results in a merge operation for the successors of the instruction.
    • The number of local variables. The hot spot of analysis is frame merging. The merge function iterates through the values in the frame (locals and stack values) and merges them.

    I measured the running time of an analysis for two examples:

    • Keep the number of locals and branching instructions constant, increase the number of instructions. The running time grows linearly with the method size.
    • Increase the size and number of locals in a method. The method size and number of locals grow in the same pace. Here, the running time increase is polynomial. It looks like the complexity is be #instructions * #locals^2 (see below).

    I measured nullness analysis (which tracks aliases) and a SimpleValue analysis. Nullness runs roughly 5x slower (because of alias tracking) at every problem size - this factor doesn't change.

    The numbers below are for nullness. Note that the last column is constant, i.e., the running time is proportional to #ins * #loc^2. Therefore we use this factor when limiting the maximal method size for running an analysis.

    #insns #locals time (ms) time / #ins * #loc2 * 106 1305 156 34 1.07 2610 311 165 0.65 3915 466 490 0.57 5220 621 1200 0.59 6525 776 2220 0.56 7830 931 3830 0.56 9135 1086 6570 0.60 10440 1241 9700 0.60 11745 1396 13800 0.60

    As a second experiment, nullness analysis was run with varying #insns but constant #locals. The last column shows linear complexity with respect to the method size (linearOffset = 2279):

    #insns #locals time (ms) (time + linearOffset) / #insns 5220 621 1090 0.645 6224 621 1690 0.637 7226 621 2280 0.630 8228 621 2870 0.625 9230 621 3530 0.629 10232 621 4130 0.626 11234 621 4770 0.627 12236 621 5520 0.637 13238 621 6170 0.638

    When running a BasicValue analysis, the complexity observation is the same (time is proportional to #ins * #loc^2).

    Measuring analysis execution time ---------------------------------

    See code below.

    Definition Classes
    jvm
  • AliasSet
  • AliasingAnalyzer
  • AliasingFrame
  • BackendUtils
  • ExceptionProducer
  • InitialProducer
  • InitialProducerSourceInterpreter
  • InstructionStackEffect
  • IntIterator
  • NonLubbingTypeFlowInterpreter
  • NotNullValue
  • NullValue
  • NullnessAnalyzer
  • NullnessFrame
  • NullnessInterpreter
  • NullnessValue
  • ParameterProducer
  • ProdConsAnalyzerImpl
  • TypeFlowInterpreter
  • UninitializedLocalProducer
  • UnknownValue1
  • UnknownValue2

abstract class IntIterator extends Iterator[Int]

An iterator over Int (required to prevent boxing the result of next).

Source
AliasingFrame.scala
Linear Supertypes
collection.Iterator[Int], collection.TraversableOnce[Int], GenTraversableOnce[Int], AnyRef, Any
Type Hierarchy
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. IntIterator
  2. Iterator
  3. TraversableOnce
  4. GenTraversableOnce
  5. AnyRef
  6. Any
Implicitly
  1. by MonadOps
  2. by any2stringadd
  3. by StringFormat
  4. by Ensuring
  5. by ArrowAssoc
  6. by alternateImplicit
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new IntIterator()

Type Members

  1. class GroupedIterator[B >: A] extends AbstractIterator[collection.Seq[B]] with collection.Iterator[collection.Seq[B]]
    Definition Classes
    Iterator

Abstract Value Members

  1. abstract def hasNext: Boolean
    Definition Classes
    IntIterator → Iterator
  2. abstract def next(): Int
    Definition Classes
    IntIterator → Iterator

Concrete Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def +(other: String): String
    Implicit
    This member is added by an implicit conversion from IntIterator to any2stringadd[IntIterator] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ++[B >: Int](that: ⇒ GenTraversableOnce[B]): collection.Iterator[B]
    Definition Classes
    Iterator
  5. def ->[B](y: B): (IntIterator, B)
    Implicit
    This member is added by an implicit conversion from IntIterator to ArrowAssoc[IntIterator] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  6. def /:[B](z: B)(op: (B, Int) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  7. def :\[B](z: B)(op: (Int, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  8. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  9. def addString(b: StringBuilder): StringBuilder
    Definition Classes
    TraversableOnce
  10. def addString(b: StringBuilder, sep: String): StringBuilder
    Definition Classes
    TraversableOnce
  11. def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder
    Definition Classes
    TraversableOnce
  12. def aggregate[B](z: ⇒ B)(seqop: (B, Int) ⇒ B, combop: (B, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  13. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  14. def buffered: collection.BufferedIterator[Int]
    Definition Classes
    Iterator
  15. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  16. def collect[B](pf: PartialFunction[Int, B]): collection.Iterator[B]
    Definition Classes
    Iterator
    Annotations
    @migration
    Migration

    (Changed in version 2.8.0) collect has changed. The previous behavior can be reproduced with toSeq.

  17. def collectFirst[B](pf: PartialFunction[Int, B]): Option[B]
    Definition Classes
    TraversableOnce
  18. def contains(elem: Any): Boolean
    Definition Classes
    Iterator
  19. def copyToArray[B >: Int](xs: Array[B], start: Int, len: Int): Unit
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  20. def copyToArray[B >: Int](xs: Array[B]): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  21. def copyToArray[B >: Int](xs: Array[B], start: Int): Unit
    Definition Classes
    TraversableOnce → GenTraversableOnce
  22. def copyToBuffer[B >: Int](dest: Buffer[B]): Unit
    Definition Classes
    TraversableOnce
  23. def corresponds[B](that: GenTraversableOnce[B])(p: (Int, B) ⇒ Boolean): Boolean
    Definition Classes
    Iterator
  24. def count(p: (Int) ⇒ Boolean): Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  25. def drop(n: Int): collection.Iterator[Int]
    Definition Classes
    Iterator
  26. def dropWhile(p: (Int) ⇒ Boolean): collection.Iterator[Int]
    Definition Classes
    Iterator
  27. def duplicate: (collection.Iterator[Int], collection.Iterator[Int])
    Definition Classes
    Iterator
  28. def ensuring(cond: (IntIterator) ⇒ Boolean, msg: ⇒ Any): IntIterator
    Implicit
    This member is added by an implicit conversion from IntIterator to Ensuring[IntIterator] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  29. def ensuring(cond: (IntIterator) ⇒ Boolean): IntIterator
    Implicit
    This member is added by an implicit conversion from IntIterator to Ensuring[IntIterator] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  30. def ensuring(cond: Boolean, msg: ⇒ Any): IntIterator
    Implicit
    This member is added by an implicit conversion from IntIterator to Ensuring[IntIterator] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  31. def ensuring(cond: Boolean): IntIterator
    Implicit
    This member is added by an implicit conversion from IntIterator to Ensuring[IntIterator] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  32. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  33. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  34. def exists(p: (Int) ⇒ Boolean): Boolean
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  35. def filter(p: (Int) ⇒ Boolean): collection.Iterator[Int]
    Definition Classes
    Iterator
  36. def filterNot(p: (Int) ⇒ Boolean): collection.Iterator[Int]
    Definition Classes
    Iterator
  37. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  38. def find(p: (Int) ⇒ Boolean): Option[Int]
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  39. def flatMap[B](f: (Int) ⇒ GenTraversableOnce[B]): collection.Iterator[B]
    Definition Classes
    Iterator
  40. def fold[A1 >: Int](z: A1)(op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  41. def foldLeft[B](z: B)(op: (B, Int) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  42. def foldRight[B](z: B)(op: (Int, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  43. def forall(p: (Int) ⇒ Boolean): Boolean
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  44. def foreach[U](f: (Int) ⇒ U): Unit
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  45. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from IntIterator to StringFormat[IntIterator] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  46. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  47. def grouped[B >: Int](size: Int): GroupedIterator[B]
    Definition Classes
    Iterator
  48. def hasDefiniteSize: Boolean
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  49. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  50. def indexOf[B >: Int](elem: B, from: Int): Int
    Definition Classes
    Iterator
  51. def indexOf[B >: Int](elem: B): Int
    Definition Classes
    Iterator
  52. def indexWhere(p: (Int) ⇒ Boolean, from: Int): Int
    Definition Classes
    Iterator
  53. def indexWhere(p: (Int) ⇒ Boolean): Int
    Definition Classes
    Iterator
  54. def isEmpty: Boolean
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  55. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  56. def isTraversableAgain: Boolean
    Definition Classes
    Iterator → GenTraversableOnce
  57. def length: Int
    Definition Classes
    Iterator
  58. def map[B](f: (Int) ⇒ B): collection.Iterator[B]
    Definition Classes
    Iterator
  59. def max[B >: Int](implicit cmp: Ordering[B]): Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  60. def maxBy[B](f: (Int) ⇒ B)(implicit cmp: Ordering[B]): Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  61. def min[B >: Int](implicit cmp: Ordering[B]): Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  62. def minBy[B](f: (Int) ⇒ B)(implicit cmp: Ordering[B]): Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  63. def mkString: String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  64. def mkString(sep: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  65. def mkString(start: String, sep: String, end: String): String
    Definition Classes
    TraversableOnce → GenTraversableOnce
  66. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  67. def nonEmpty: Boolean
    Definition Classes
    TraversableOnce → GenTraversableOnce
  68. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  69. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  70. def padTo[A1 >: Int](len: Int, elem: A1): collection.Iterator[A1]
    Definition Classes
    Iterator
  71. def partition(p: (Int) ⇒ Boolean): (collection.Iterator[Int], collection.Iterator[Int])
    Definition Classes
    Iterator
  72. def patch[B >: Int](from: Int, patchElems: collection.Iterator[B], replaced: Int): collection.Iterator[B]
    Definition Classes
    Iterator
  73. def product[B >: Int](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  74. def reduce[A1 >: Int](op: (A1, A1) ⇒ A1): A1
    Definition Classes
    TraversableOnce → GenTraversableOnce
  75. def reduceLeft[B >: Int](op: (B, Int) ⇒ B): B
    Definition Classes
    TraversableOnce
  76. def reduceLeftOption[B >: Int](op: (B, Int) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  77. def reduceOption[A1 >: Int](op: (A1, A1) ⇒ A1): Option[A1]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  78. def reduceRight[B >: Int](op: (Int, B) ⇒ B): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  79. def reduceRightOption[B >: Int](op: (Int, B) ⇒ B): Option[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  80. def reversed: List[Int]
    Attributes
    protected[this]
    Definition Classes
    TraversableOnce
  81. def sameElements(that: collection.Iterator[_]): Boolean
    Definition Classes
    Iterator
  82. def scanLeft[B](z: B)(op: (B, Int) ⇒ B): collection.Iterator[B]
    Definition Classes
    Iterator
  83. def scanRight[B](z: B)(op: (Int, B) ⇒ B): collection.Iterator[B]
    Definition Classes
    Iterator
  84. def seq: collection.Iterator[Int]
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  85. def size: Int
    Definition Classes
    TraversableOnce → GenTraversableOnce
  86. def sizeHintIfCheap: Int
    Attributes
    protected[scala.collection]
    Definition Classes
    GenTraversableOnce
  87. def slice(from: Int, until: Int): collection.Iterator[Int]
    Definition Classes
    Iterator
  88. def sliceIterator(from: Int, until: Int): collection.Iterator[Int]
    Attributes
    protected
    Definition Classes
    Iterator
  89. def sliding[B >: Int](size: Int, step: Int): GroupedIterator[B]
    Definition Classes
    Iterator
  90. def span(p: (Int) ⇒ Boolean): (collection.Iterator[Int], collection.Iterator[Int])
    Definition Classes
    Iterator
  91. def sum[B >: Int](implicit num: Numeric[B]): B
    Definition Classes
    TraversableOnce → GenTraversableOnce
  92. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  93. def take(n: Int): collection.Iterator[Int]
    Definition Classes
    Iterator
  94. def takeWhile(p: (Int) ⇒ Boolean): collection.Iterator[Int]
    Definition Classes
    Iterator
  95. def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, Int, Col[Int]]): Col[Int]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  96. def toArray[B >: Int](implicit arg0: ClassTag[B]): Array[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  97. def toBuffer[B >: Int]: Buffer[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  98. def toIndexedSeq: collection.immutable.IndexedSeq[Int]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  99. def toIterable: collection.Iterable[Int]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  100. def toIterator: collection.Iterator[Int]
    Definition Classes
    Iterator → GenTraversableOnce
  101. def toList: List[Int]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  102. def toMap[T, U](implicit ev: <:<[Int, (T, U)]): Map[T, U]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  103. def toSeq: collection.Seq[Int]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  104. def toSet[B >: Int]: Set[B]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  105. def toStream: collection.immutable.Stream[Int]
    Definition Classes
    Iterator → GenTraversableOnce
  106. def toString(): String
    Definition Classes
    Iterator → AnyRef → Any
  107. def toTraversable: collection.Traversable[Int]
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce
  108. def toVector: Vector[Int]
    Definition Classes
    TraversableOnce → GenTraversableOnce
  109. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  110. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  111. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  112. def withFilter(p: (Int) ⇒ Boolean): collection.Iterator[Int]
    Definition Classes
    Iterator
  113. def zip[B](that: collection.Iterator[B]): collection.Iterator[(Int, B)]
    Definition Classes
    Iterator
  114. def zipAll[B, A1 >: Int, B1 >: B](that: collection.Iterator[B], thisElem: A1, thatElem: B1): collection.Iterator[(A1, B1)]
    Definition Classes
    Iterator
  115. def zipWithIndex: collection.Iterator[(Int, Int)]
    Definition Classes
    Iterator
  116. def [B](y: B): (IntIterator, B)
    Implicit
    This member is added by an implicit conversion from IntIterator to ArrowAssoc[IntIterator] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc

Shadowed Implicit Value Members

  1. def filter(p: (Int) ⇒ Boolean): collection.TraversableOnce[Int]
    Implicit
    This member is added by an implicit conversion from IntIterator to MonadOps[Int] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (intIterator: MonadOps[Int]).filter(p)
    Definition Classes
    MonadOps
  2. def flatMap[B](f: (Int) ⇒ GenTraversableOnce[B]): collection.TraversableOnce[B]
    Implicit
    This member is added by an implicit conversion from IntIterator to MonadOps[Int] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (intIterator: MonadOps[Int]).flatMap(f)
    Definition Classes
    MonadOps
  3. def map[B](f: (Int) ⇒ B): collection.TraversableOnce[B]
    Implicit
    This member is added by an implicit conversion from IntIterator to MonadOps[Int] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (intIterator: MonadOps[Int]).map(f)
    Definition Classes
    MonadOps
  4. def withFilter(p: (Int) ⇒ Boolean): collection.Iterator[Int]
    Implicit
    This member is added by an implicit conversion from IntIterator to MonadOps[Int] performed by method MonadOps in scala.collection.TraversableOnce.
    Shadowing
    This implicitly inherited member is shadowed by one or more members in this class.
    To access this member you can use a type ascription:
    (intIterator: MonadOps[Int]).withFilter(p)
    Definition Classes
    MonadOps

Inherited from collection.Iterator[Int]

Inherited from collection.TraversableOnce[Int]

Inherited from GenTraversableOnce[Int]

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion MonadOps from IntIterator to MonadOps[Int]

Inherited by implicit conversion any2stringadd from IntIterator to any2stringadd[IntIterator]

Inherited by implicit conversion StringFormat from IntIterator to StringFormat[IntIterator]

Inherited by implicit conversion Ensuring from IntIterator to Ensuring[IntIterator]

Inherited by implicit conversion ArrowAssoc from IntIterator to ArrowAssoc[IntIterator]

Inherited by implicit conversion alternateImplicit from IntIterator to ForceImplicitAmbiguity

Ungrouped