Details
-
Type:
Enhancement
-
Status:
Closed
-
Resolution: Completed
-
Affects Version/s: None
-
Fix Version/s: Release 1.3
-
Component/s: None
-
Labels:None
-
Approval:Ok
Description
Currently, calling count() on PersistentQueue can take a long time for large queues. PersistentQueue should implement the Counted interface and provide constant time counting by maintaining a count of the number of elements internally.
Converted from http://www.assembla.com/spaces/clojure/tickets/364
Attachments:
persistent-queue-counted.diff - https://www.assembla.com/spaces/clojure/documents/dNDFA4ADar352MeJe5cbCb/download/dNDFA4ADar352MeJe5cbCb
0364-count-pq-with-tests.patch - https://www.assembla.com/spaces/clojure/documents/aGuueU15Gr347DeJe5cbLA/download/aGuueU15Gr347DeJe5cbLA