Iterators संयोजन प्रदर्शन

Question

ठीक नीचे, Iterator के ++ विधि का कोड:

/** Concatenates this iterator with another. 
     * 
     * @param that the other iterator 
     * @return a new iterator that first yields the values produced by this 
     * iterator followed by the values produced by iterator `that`. 
     * @note Reuse: $consumesTwoAndProducesOneIterator 
     * @usecase def ++(that: => Iterator[A]): Iterator[A] 
     */ 
     def ++[B >: A](that: => GenTraversableOnce[B]): Iterator[B] = new Iterator[B] { 
     // optimize a little bit to prevent n log n behavior. 
     private var cur : Iterator[B] = self 
     // since that is by-name, make sure it's only referenced once - 
     // if "val it = that" is inside the block, then hasNext on an empty 
     // iterator will continually reevaluate it. (ticket #3269) 
     lazy val it = that.toIterator 
     // the eq check is to avoid an infinite loop on "x ++ x" 
     def hasNext = cur.hasNext || ((cur eq self) && { 
      it.hasNext && { 
      cur = it 
      true 
      } 
     }) 
     def next() = { hasNext; cur.next() } 
     } 

टिप्पणी में, यह कहते हैं: // optimize a little bit to prevent n log n behavior.।

दो पुनरावर्तकों को कब और कैसे जोड़ना एन लॉग एन के लिए नेतृत्व करेंगे?

Answer 1

लोकप्रिय मांग करके, मैं अपने ही सवाल का जवाब, बस ऊपर @Paolo Falabella टिप्पणी उद्धृत:

यह में उल्लेख किया गया है "स्काला 2 एड में प्रोग्रामिंग।"। लॉग एन के प्रत्येक चरण पर निर्णय लेने के द्वारा पेश किया गया अतिरिक्त संकेत है, यदि अगला तत्व पहले या दूसरे इटरेटर से आता है तो पुनरावृत्ति।