You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@zookeeper.apache.org by "Michael Han (JIRA)" <ji...@apache.org> on 2018/06/15 05:42:00 UTC

[jira] [Resolved] (ZOOKEEPER-3063) Track outstanding changes with ArrayDeque

     [ https://issues.apache.org/jira/browse/ZOOKEEPER-3063?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Michael Han resolved ZOOKEEPER-3063.
------------------------------------
       Resolution: Fixed
    Fix Version/s: 3.5.5

Issue resolved by pull request 543
[https://github.com/apache/zookeeper/pull/543]

> 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
>            Priority: Trivial
>              Labels: pull-request-available
>             Fix For: 3.6.0, 3.5.5
>
>          Time Spent: 20m
>  Remaining Estimate: 0h
>
> 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)