Re: Simple Value Range Propagation

[Josef Zlomek <zlomj9am at artax dot karlin dot mff dot cuni dot cz>]

> > > Josef, could you please try whether there is some change in compile-time
> > > performance if you include either my fibheap speedup patch
> > > http://gcc.gnu.org/ml/gcc-patches/2003-06/msg00698.html or use the
> > > simple heaps from
> > > http://gcc.gnu.org/ml/gcc-patches/2003-04/msg01569.html?
> > 
> >                           insn-attrtab.c   combine.c
> > total time (-O2)          ~ 20 s           ~ 5.5 s
> > VRP + current fibheap     0.30 s           0.09 s
> > VRP + speedup fibheap     0.27 s           0.07 s
> > VRP + normal heap         0.23 s           0.06 s
> 
> OK, seems that there is still some space for speedup in fibheap,

Maybe support for other allocator than calloc (for example alloc-pool.c)
would help. Allocation of each node is what heap.c does not do so
speeding up allocation might help to speed up fibheap.c.

> if we want to have them at least comparable with ordinary heaps.
> Daniel, any idea?