« Previous | Next » 

Revision e6f4f05c

IDe6f4f05c9c4fb1ddbb3726445fad88f171dab985
Parent d71d0a1d
Child 7e74e7db

Added by Iustin Pop over 14 years ago

Optimize the Utils.stdDev function

This patch optimizes the stdDev function in two respects:
- first, we don't do sum . map which builds an intermediate list, but
instead use a fold over the list to build incrementally the sum;
this should reduce both the time and space characteristics, as we
have fewer objects created
- second, we move from “a ^ 2” to “a * a” as the latter has a much
simpler implementation and thus a higher performance

Since the ‘square’ function is obsoleted by the above the patch also
removes it.

Files

  • added
  • modified
  • copied
  • renamed
  • deleted

View differences