zookeeper-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Yisong Yue (JIRA)" <j...@apache.org>
Subject [jira] [Created] (ZOOKEEPER-3063) track outstanding changes with ArrayDeque
Date Wed, 13 Jun 2018 20:45:00 GMT
Yisong Yue created ZOOKEEPER-3063:
-------------------------------------

             Summary: track outstanding changes with ArrayDeque
                 Key: ZOOKEEPER-3063
                 URL: https://issues.apache.org/jira/browse/ZOOKEEPER-3063
             Project: ZooKeeper
          Issue Type: Improvement
          Components: server
            Reporter: Yisong Yue
            Assignee: Yisong Yue
             Fix For: 3.6.0


Outstanding changes are tracked with an ArrayList, which has O(n) remove from head (and possibly
add) performance. This means that as we get further behind, we will slow down the processing
of outstanding changes, which would make us get further behind.
We should switch to using ArrayDeque which achieves O(1) add and remove on both ends, which
should result in much happiness.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

Mime
View raw message