Re: [PATCH] target/108738 - STV bitmap operations compile-time hog

2023-02-14 Thread Uros Bizjak via Gcc-patches
On Thu, Feb 9, 2023 at 3:25 PM Richard Biener via Gcc-patches wrote: > > When the set of candidates becomes very large then repeated > bit checks on it during the build of an actual chain can become > slow because of the O(n) nature of bitmap tests. The following > switches the candidates bitmaps

Re: [PATCH] target/108738 - STV bitmap operations compile-time hog

2023-02-14 Thread Richard Biener via Gcc-patches
On Thu, 9 Feb 2023, Richard Biener wrote: > When the set of candidates becomes very large then repeated > bit checks on it during the build of an actual chain can become > slow because of the O(n) nature of bitmap tests. The following > switches the candidates bitmaps to the tree representation b