[ZOOKEEPER-3347] Improve PathTrie Consistency

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 3.6.0
• Component/s: server
• Labels: pull-request-available
• Assignee: David Mollitor
• Reporter: David Mollitor
• Created: 02/Apr/19 21:33
• Updated: 09/Aug/19 20:17
• Resolved: 09/Aug/19 14:15

Description

There is a bunch of synchronization that occurs in the PathTrie. Each node in the tree requires a lock to view its children, so to traverse a tree that is 8 nodes deep, it is required to lock 8 different times. Also, I'm not really sure that the locking is consistent; a node deep in the tree can be negatively impacted by another thread deleting the node's parent at the same time.

Issue Links

• links to: GitHub Pull Request #888