Re: [PATCH] improved algorithm for gcc/expmed.c::choose_multiplier()

2006-08-03 Thread Denis Vlasenko
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28417 On Thursday 03 August 2006 06:55, Roger Sayle wrote: > As mentioned by Jim, the current GCC algorithm is based upon the > paper by Torbjorn Granlund and Peter Montgomery, "Division by > Invariant Integers using Multiplication", PLDI-94. > http://sw

Re: [PATCH] improved algorithm for gcc/expmed.c::choose_multiplier()

2006-08-02 Thread Roger Sayle
Hi Denis, On Mon, 31 Jul 2006, Jim Wilson wrote: > At the moment, there is probably no one who understands this code as > well as you do, so you may not get much help from others. In my defence, I'm struggling to get up to speed with all of the issues. The first and obvious comments are that pa

Re: [PATCH] improved algorithm for gcc/expmed.c::choose_multiplier()

2006-08-02 Thread Denis Vlasenko
On Tuesday 01 August 2006 00:34, Jim Wilson wrote: > Denis Vlasenko wrote: > > I still cannot figure out what precision is, so I restricted new code to > > (n == HOST_BITS_PER_WIDE_INT && precision == HOST_BITS_PER_WIDE_INT) case. > > Need help here. > > At the moment, there is probably no one who

Re: [PATCH] improved algorithm for gcc/expmed.c::choose_multiplier()

2006-08-02 Thread Denis Vlasenko
On Wednesday 02 August 2006 08:30, Daniel Berlin wrote: > Denis Vlasenko wrote: > > http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28417 > > > > Right now Bugzilla internal problem prevents me from creating > > an attachement there. So it goes here. > > What problems? > Please let me know. > > The

Re: [PATCH] improved algorithm for gcc/expmed.c::choose_multiplier()

2006-08-01 Thread Daniel Berlin
Denis Vlasenko wrote: > http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28417 > > Right now Bugzilla internal problem prevents me from creating > an attachement there. So it goes here. What problems? Please let me know. The only issue i ever see is stuff about Fh::slice. This happens when the ip ad

Re: [PATCH] improved algorithm for gcc/expmed.c::choose_multiplier()

2006-07-31 Thread Jim Wilson
Denis Vlasenko wrote: I still cannot figure out what precision is, so I restricted new code to (n == HOST_BITS_PER_WIDE_INT && precision == HOST_BITS_PER_WIDE_INT) case. Need help here. At the moment, there is probably no one who understands this code as well as you do, so you may not get much

[PATCH] improved algorithm for gcc/expmed.c::choose_multiplier()

2006-07-30 Thread Denis Vlasenko
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28417 Right now Bugzilla internal problem prevents me from creating an attachement there. So it goes here. Not nice enough to go into release. I still cannot figure out what precision is, so I restricted new code to (n == HOST_BITS_PER_WIDE_INT && preci