Re: [PATCH v2 3/3] Simplify switch bit test clustering algorithm

2024-10-29 Thread Andi Kleen
On Tue, Oct 29, 2024 at 01:50:57PM +0100, Richard Biener wrote: > On Mon, Oct 28, 2024 at 9:58 PM Andi Kleen wrote: > > > > From: Andi Kleen > > > > The current switch bit test clustering enumerates all possible case > > clusters combinations to find ones that fit the bit test constrains > > best

Re: [PATCH v2 3/3] Simplify switch bit test clustering algorithm

2024-10-29 Thread Andrew Pinski
On Tue, Oct 29, 2024 at 3:04 PM Andi Kleen wrote: > > On Tue, Oct 29, 2024 at 01:50:57PM +0100, Richard Biener wrote: > > On Mon, Oct 28, 2024 at 9:58 PM Andi Kleen wrote: > > > > > > From: Andi Kleen > > > > > > The current switch bit test clustering enumerates all possible case > > > clusters

Re: [PATCH v2 3/3] Simplify switch bit test clustering algorithm

2024-10-29 Thread Richard Biener
On Mon, Oct 28, 2024 at 9:58 PM Andi Kleen wrote: > > From: Andi Kleen > > The current switch bit test clustering enumerates all possible case > clusters combinations to find ones that fit the bit test constrains > best. This causes performance problems with very large switches. > > For bit test

[PATCH v2 3/3] Simplify switch bit test clustering algorithm

2024-10-28 Thread Andi Kleen
From: Andi Kleen The current switch bit test clustering enumerates all possible case clusters combinations to find ones that fit the bit test constrains best. This causes performance problems with very large switches. For bit test clustering which happens naturally in word sized chunks I don't