Hi,

On Wed, Sep 12, 2012 at 11:29 AM, Marcel Reutegger <[email protected]> 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

Reply via email to