Re: PSA: SI-8835 (Iterator 'drop' method has a complexity bug causing quadratic behavior)

2014-09-12 Thread Reynold Xin
Thanks for the email, Erik. The Scala collection library implementation is a complicated beast ... On Sat, Sep 6, 2014 at 8:27 AM, Erik Erlandson e...@redhat.com wrote: I tripped over this recently while preparing a solution for SPARK-3250 (efficient sampling): Iterator 'drop' method has a

PSA: SI-8835 (Iterator 'drop' method has a complexity bug causing quadratic behavior)

2014-09-06 Thread Erik Erlandson
I tripped over this recently while preparing a solution for SPARK-3250 (efficient sampling): Iterator 'drop' method has a complexity bug causing quadratic behavior https://issues.scala-lang.org/browse/SI-8835 It's something of a corner case, as the impact is serious only if one is repeatedly