Stéphane Letz comments

Results 436 comments of


                                            Stéphane Letz

Faust C compiler generates O(n^2) additions for a simple O(n) implementation of prefix sums

This is indeed very strange ! - first this is not related to C versus C++ backend, both use the same internal machinery - I'm not using any special option...

Faust C compiler generates O(n^2) additions for a simple O(n) implementation of prefix sums

(we indeed have a kind of CSE pass, I was wrong this morning...)

Faust C compiler generates O(n^2) additions for a simple O(n) implementation of prefix sums

I activated traces on CI on Linux, see https://github.com/grame-cncm/faust/actions/runs/16230355819/job/45831728967 and there is indeed a problem. We don't have the same behaviour on Linux compared to macOS, already at box then...

Faust C compiler generates O(n^2) additions for a simple O(n) implementation of prefix sums

Tested successfully with gcc14 here: intermediate textual traces are correct and the generated C++ code is also correct. So waiting for some feedback on your side : gcc version, architecture...

Faust C compiler generates O(n^2) additions for a simple O(n) implementation of prefix sums

Tested with success on a Linux VM running on a macOS ARM64, Ubuntu 22.04 and gcc 11.4.0.

removing trait impl from rust generator

The general strategy we have for the C/C++ backend and architecture model is needed to put less in the code generation step, and more in the architecture files, since this...