diff options
| author | Luc Grosheintz <luc.grosheintz@gmail.com> | 2025-08-11 22:14:55 +0200 |
|---|---|---|
| committer | Tomasz Kamiński <tkaminsk@redhat.com> | 2025-08-21 10:41:53 +0200 |
| commit | 4959739d83c25c37abdc19c3fda7067a70a751f0 (patch) | |
| tree | 4cb10bf82b9427fa84940f0484477d2ddd8c06ad /libjava | |
| parent | d6ed0658f70144dbec0fe7c494cf7a2a11b05d2e (diff) | |
| download | gcc-4959739d83c25c37abdc19c3fda7067a70a751f0.zip gcc-4959739d83c25c37abdc19c3fda7067a70a751f0.tar.gz gcc-4959739d83c25c37abdc19c3fda7067a70a751f0.tar.bz2 | |
libstdc++: Simplify precomputed partial products in <mdspan>.
Prior to this commit, the partial products of static extents in <mdspan>
was done in a loop that calls a function that computes the partial
product. The complexity is quadratic in the rank.
This commit removes the quadratic complexity.
libstdc++-v3/ChangeLog:
* include/std/mdspan (__static_prod): Delete.
(__fwd_partial_prods): Compute at compile-time in O(rank), not
O(rank**2).
(__rev_partial_prods): Ditto.
(__size): Inline __static_prod.
Reviewed-by: Tomasz Kamiński <tkaminsk@redhat.com>
Signed-off-by: Luc Grosheintz <luc.grosheintz@gmail.com>
Diffstat (limited to 'libjava')
0 files changed, 0 insertions, 0 deletions