Maybe we should store the stuff in a SortedSet which allows fast find of child with id == x