search

scala / collection-strawman

Implementation of the new Scala 2.13 Collections
Apache License 2.0
200 stars 72 forks source link

Add ArrayDequeue #490

Closed julienrf closed 6 years ago

julienrf commented 6 years ago

I picked the content of #49, fixed the remaining compilation errors, and rebased on master.

In summary, the PR introduces the ArrayDeque collection and implements Queue on top of it. MutableList and LinkedList are removed.

julienrf commented 6 years ago

@pathikrit I’d be happy to get your feedback on my changes.

julienrf commented 6 years ago

I’ve tried running the benchmarks but for some reason that I ignore appending and prepending elements ot an ArrayBuffer or an ArrayDeque raise a heap memory error (even for small number of elements). Does that sound familiar to someone? I guess the garbage collector is too under pressure?