getChildByID is slow (has O(n) complexity)

[GoogleCodeExporter]

What steps will reproduce the problem?
1. Node.as getChildByID is dramatically slow. It has O(n) complexity.

What is the expected output? What do you see instead?

Node::addChildAt expects to has O(1) complexity, but it used getChildByID 
internal.

What version of the product are you using? On what operating system?

as3isolib.v1.core

Please provide any additional information below.

If it really NEEDS to check children ids, it's better to make support 
dictionary in parallel to childrenArray. Sample diff provided.

Original issue reported on code.google.com by maxim.ga...@gmail.com on 4 Nov 2012 at 1:35

Attachments:

• getChildByID.diff