zookeeper-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Peter Szecsi (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (ZOOKEEPER-3374) Use GetChildrenList in the BFS utility
Date Mon, 29 Apr 2019 12:54:00 GMT

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

Peter Szecsi updated ZOOKEEPER-3374:
------------------------------------
    Description: 
The multi-version of {{getChildren}} function allows us to traverse a tree using fewer requests
to the server. At the moment, the number of requests for traversal is the same as the number
of nodes, however, this can be changed to only use up as many requests as the height of the
tree.

Currently, {{listSubTreeBFS}} utility function used for the deleteAll command and this improvement
makes it more robust, especially in high latency setups.


  was:
The multi-version of getChildren function allows us to traverse a tree using fewer requests
to the server. At the moment, the number of requests for traversal is the same as the number
of nodes, however, this can be changed to only use up as many requests as the height of the
tree.



> Use GetChildrenList in the BFS utility
> --------------------------------------
>
>                 Key: ZOOKEEPER-3374
>                 URL: https://issues.apache.org/jira/browse/ZOOKEEPER-3374
>             Project: ZooKeeper
>          Issue Type: Improvement
>          Components: java client
>    Affects Versions: 3.6.0
>            Reporter: Peter Szecsi
>            Assignee: Peter Szecsi
>            Priority: Minor
>   Original Estimate: 24h
>  Remaining Estimate: 24h
>
> The multi-version of {{getChildren}} function allows us to traverse a tree using fewer
requests to the server. At the moment, the number of requests for traversal is the same as
the number of nodes, however, this can be changed to only use up as many requests as the height
of the tree.
> Currently, {{listSubTreeBFS}} utility function used for the deleteAll command and this
improvement makes it more robust, especially in high latency setups.



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

Mime
View raw message