Re: Feature suggestion: sum() ought to use a compensated summation algorithm

On May 3, 10:13 pm, hdante <hda...@xxxxxxxxx> wrote:

I believe that moving this to third party could be better. What about
numpy ? Doesn't it already have something similar ?

Yes, Kahan summation makes sence for numpy arrays. But the problem
with this algorithm is optimizing compilers. The programmer will be
forced to use tricks like inline assembly to get around the optimizer.
If not, the optimizer would remove the desired features of the
algorithm. But then we have a serious portability problem.
.

Relevant Pages

  • Re: Feature suggestion: sum() ought to use a compensated summation algorithm
    ... Kahan summation makes sence for numpy arrays. ... with this algorithm is optimizing compilers. ... optimizing compilers shouldn't discard floating point operations ... since it changes program behavior. ...
    (comp.lang.python)
  • Counter Intuitive Results: Optimising an FFT routine for Speed
    ... FFTW 3.0.1 is the latest official version of FFTW ... 20ms ticks and counting in between I could improve resolution to ... algorithm that looks like it came from the Cooley-Tukey paper. ... > It's pretty easy to tell when you've confused the optimizer. ...
    (comp.lang.c)
  • Re: Self Joins and optimization
    ... anything an optimizer can generate. ... compute the above with anything faster than a Oalgorithm. ... I'd argue that windowing functions allow for declarative ... challenge anyone to post any data definition and hypothetical query ...
    (comp.databases.theory)
  • Re: No knowledge of the database?
    ... Not if the optimizer does its job. ... > magnitude slower than a dedicated optimization algorithm except in a few ... Any software that collaborates with the Database Management System to ... BTW if you have a middle tier and the clients can only access to the ...
    (comp.object)
  • Re: No knowledge of the database?
    ... > Although it is very probable that you have to improve the DBMS ... > optimizer to achieve decent performance with more than a few cities. ... > appropiate algorithm behind the scenes. ... query AND it should have oodles of memory at its disposal on the server ...
    (comp.object)