Question about removing multiple elements from VEC

2010-03-16 Thread Jie Zhang
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

Re: Question about removing multiple elements from VEC

2010-03-16 Thread Richard Guenther
On Tue, Mar 16, 2010 at 5:02 PM, Jie Zhang 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 an

Re: Question about removing multiple elements from VEC

2010-03-16 Thread Jie Zhang
On 03/17/2010 12:08 AM, Richard Guenther wrote: On Tue, Mar 16, 2010 at 5:02 PM, Jie Zhang 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 t