> >Can you verify that the implementation is correct? I tend to remember that I
> >introduced the
> >lazy incerementation to inliner both for perofrmance and correctness
> >reasons. I used to get
> >odd orders when keys was increased.
> >
> >Honza
>
> Hello.
>
> What kind of correctness do you
On 11/20/2014 10:13 PM, Jan Hubicka wrote:
Hello.
As I reimplemented fibheap to C++ template, Honza told me that replace_key
method actually
supports just decrement operation. Old implementation suppress any feedback if
we try to increase key:
fibheap.c:
...
/* If we wanted to, we could ac
> Hello.
>
> As I reimplemented fibheap to C++ template, Honza told me that replace_key
> method actually
> supports just decrement operation. Old implementation suppress any feedback
> if we try to increase key:
>
> fibheap.c:
> ...
> /* If we wanted to, we could actually do a real increase
Hello.
As I reimplemented fibheap to C++ template, Honza told me that replace_key
method actually
supports just decrement operation. Old implementation suppress any feedback if
we try to increase key:
fibheap.c:
...
/* If we wanted to, we could actually do a real increase by redeleting and
