Re: RFC: One strange idea inspired by the SSSA

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Mon, Aug 21, 2017 at 12:57 PM, Luc Van Oostenryck
<luc.vanoostenryck@xxxxxxxxx> wrote:
> I just made a small change to the ptrmap and I'm back to slightly
> faster than rc5. With all March's pending fixes it's even a bit faster.
> We're talking of something like twice 2%.

Do you have a link for testing? I can run that on my compile server
and report back with testing my numbers.

> With smaller ptrlist it's yet another 2%.

I think the RC5 with the short cut removed is all already a low
starting point. It should be faster.  A cytron el al should be faster
than RC5 too.

> Sorry, but for my part I'll give my trust to a published and well
> received method.

I understand you don't want to think some thing that is new
and unproven. But that is all new ideas are about.

In your reasoning we might want to consider Cytron et al then.
It is published and much more well known in the field. It give
minimal SSA at smaller overhead than SSSA (if we want minimal
SSA from SSSA). It does not have the 2) problem SSSA has.

Also variance of Cytron el al has been implemented in LLVM and
gcc. Due to the 2) problem of SSSA, we might need to implement
it any way.

Chris
--
To unsubscribe from this list: send the line "unsubscribe linux-sparse" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html



[Index of Archives]     [Newbies FAQ]     [LKML]     [IETF Annouce]     [DCCP]     [Netdev]     [Networking]     [Security]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Linux SCSI]     [Trinity Fuzzer Tool]

  Powered by Linux