------- Comment #12 from dfranke at gcc dot gnu dot org 2010-05-06 10:32 ------- (In reply to comment #11) > Question: what is the origin of the O(N^3) time?
Building of and operating on a tree of 10.000, 40.000, 90.000, ... elements respectively? Probably cheaper then linked lists, but not free either. -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=43996