diff options
| author | Richard Biener <rguenther@suse.de> | 2023-02-09 11:03:25 +0100 |
|---|---|---|
| committer | Richard Biener <rguenther@suse.de> | 2023-02-15 08:28:08 +0100 |
| commit | ec23e9e25eb64bb066dc408fd498861b8587bec8 (patch) | |
| tree | 355e43af0d628458d36c962120fd36d743f91f04 /libgomp | |
| parent | 05467d08e777b72f57c50f7ef0430f8cf0edd8e1 (diff) | |
| download | gcc-ec23e9e25eb64bb066dc408fd498861b8587bec8.zip gcc-ec23e9e25eb64bb066dc408fd498861b8587bec8.tar.gz gcc-ec23e9e25eb64bb066dc408fd498861b8587bec8.tar.bz2 | |
target/108738 - STV bitmap operations compile-time hog
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 before
building the chains to get O(log n) amortized behavior.
For the testcase at hand this improves STV time by 50%.
PR target/108738
* config/i386/i386-features.cc (convert_scalars_to_vector):
Switch candidates bitmaps to tree view before building the chains.
Diffstat (limited to 'libgomp')
0 files changed, 0 insertions, 0 deletions