| Index: sdk/lib/core/queue.dart
|
| diff --git a/sdk/lib/core/queue.dart b/sdk/lib/core/queue.dart
|
| index 9a000c34143274a16c5d08f0f5829556efc2a59b..8f20efdcc7cb60614b6922238d85b7278d4d4262 100644
|
| --- a/sdk/lib/core/queue.dart
|
| +++ b/sdk/lib/core/queue.dart
|
| @@ -201,6 +201,44 @@ class DoubleLinkedQueue<E> extends Iterable<E> implements Queue<E> {
|
| return _sentinel._next.remove();
|
| }
|
|
|
| + void remove(Object o) {
|
| + DoubleLinkedQueueEntry<E> entry = firstEntry();
|
| + while (!identical(entry, _sentinel)) {
|
| + if (entry.element == o) {
|
| + entry.remove();
|
| + return;
|
| + }
|
| + entry = entry._next;
|
| + }
|
| + }
|
| +
|
| + void removeAll(Iterable elements) {
|
| + // Use this method when remove is slow and removeMatching more efficient.
|
| + IterableMixinWorkaround.removeAllList(this, elements);
|
| + }
|
| +
|
| + void removeMatching(bool test(E element)) {
|
| + DoubleLinkedQueueEntry<E> entry = firstEntry();
|
| + while (!identical(entry, _sentinel)) {
|
| + DoubleLinkedQueueEntry<E> next = entry._next;
|
| + if (test(entry.element)) {
|
| + entry.remove();
|
| + }
|
| + entry = next;
|
| + }
|
| + }
|
| +
|
| + void retainMatching(bool test(E element)) {
|
| + DoubleLinkedQueueEntry<E> entry = firstEntry();
|
| + while (!identical(entry, _sentinel)) {
|
| + DoubleLinkedQueueEntry<E> next = entry._next;
|
| + if (!test(entry.element)) {
|
| + entry.remove();
|
| + }
|
| + entry = next;
|
| + }
|
| + }
|
| +
|
| E get first {
|
| return _sentinel._next.element;
|
| }
|
|
|