Curtis L. Olson writes: > Andy Ross writes: > > Ah, never mind then. :) > > > > Yeah, O(N^2) deletion behavior with thousands of nodes is bad, and no > > allocator hack is going to fix that for us. I'm with David now; plib > > might have trouble doing constant-time deletion of children, but it > > certainly should handle a plain old recursive destruction just fine. > > Does it not? > > No, unfortunately, it does not handle a plain old recursive > destruction without having to do a linear search to find each kid > first. (Granted it's a short linear search since it should find it > right at the beginning of the list, but still, a lot more overhead > than it would need.)
That sounds like something we should fix in plib rather than in FlightGear. All the best, David -- David Megginson, [EMAIL PROTECTED], http://www.megginson.com/ _______________________________________________ Flightgear-devel mailing list [EMAIL PROTECTED] http://mail.flightgear.org/mailman/listinfo/flightgear-devel
