This page is no longer maintained — Please continue to the home page at www.scala-lang.org

Priority queues broken

1 reply
odersky
Joined: 2008-07-29,
User offline. Last seen 45 weeks 6 days ago.

It's amazing how much wreckage can pile up in unused classes. Latest
example is priority queue. Someone, please do a redesign!

extempore
Joined: 2008-12-17,
User offline. Last seen 35 weeks 3 days ago.
Re: Priority queues broken

On Thu, Sep 10, 2009 at 04:10:21PM +0200, martin odersky wrote:
> It's amazing how much wreckage can pile up in unused classes.

s/unused/untested/

However I do have this all set up for doing lots more sanity tests on
collections, about all that is needed is for the commented out ones to
have factories (like I think all collections should.)

http://lampsvn.epfl.ch/svn-repos/scala/scala/trunk/test/files/run/sequen...

...which currently looks like:

val seqMakers = List[List[Int] => Sequence[Int]](
// scala.Array(_: _*),
mutable.ArrayBuffer(_: _*),
// mutable.ArrayStack(_: _*),
mutable.Buffer(_: _*),
mutable.LinearSequence(_: _*),
// null on Nil
// mutable.LinkedList(_: _*),
mutable.ListBuffer(_: _*),
// mutable.PriorityQueue(_: _*),
// immutable.Queue(_: _*),
// mutable.Queue(_: _*),
immutable.Sequence(_: _*),
mutable.Sequence(_: _*),
// immutable.Stack(_: _*),
// mutable.Stack(_: _*),
immutable.Vector(_: _*),
mutable.Vector(_: _*),
immutable.List(_: _*),
immutable.Stream(_: _*)
)

Copyright © 2012 École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland