Index: corelib/src/implementation/queue.dart |
=================================================================== |
--- corelib/src/implementation/queue.dart (revision 3161) |
+++ corelib/src/implementation/queue.dart (working copy) |
@@ -205,6 +205,18 @@ |
return false; |
} |
+ Queue map(f(E element)) { |
+ Queue other = new Queue(); |
+ DoubleLinkedQueueEntry<E> entry = _sentinel._next; |
+ while (entry !== _sentinel) { |
+ DoubleLinkedQueueEntry<E> nextEntry = entry._next; |
+ other.addLast(f(entry._element)); |
+ entry = nextEntry; |
+ } |
+ return other; |
+ } |
+ |
+ |
Queue<E> filter(bool f(E element)) { |
Queue<E> other = new Queue<E>(); |
DoubleLinkedQueueEntry<E> entry = _sentinel._next; |