Hi,
On Wed, Sep 12, 2012 at 11:29 AM, Marcel Reutegger wrote:
> I was wondering why we have the interface ChildNodeEntry?
It allows you to avoid extra name lookups when traversing over all
children of a node.
For example, if on a large node the cost of iterating over all child
nodes is O(n) and that of looking up a specific child is O(log n),
then with the cost difference between the alternatives you outlined is
O(n) versus O(n log n).
BR,
Jukka Zitting