On Tue, Mar 16, 2010 at 5:02 PM, Jie Zhang <j...@codesourcery.com> wrote:
> Hi,
>
> I'm looking at this FIXME in cp/typeck2.c.
>
>      /* FIXME: Ordered removal is O(1) so the whole function is
>         worst-case quadratic. This could be fixed using an aside
>         bitmap to record which elements must be removed and remove
>         them all at the same time. Or by merging
>         split_non_constant_init into process_init_constructor_array,
>         that is separating constants from non-constants while building
>         the vector.  */
>      VEC_ordered_remove (constructor_elt, CONSTRUCTOR_ELTS (init),
>                          idx);
>
> It seems there is no VEC function which can use a bitmap to do a ordered
> multiple remove. Did I miss something or I have to write one?

You have to write one.

Richard.

Reply via email to