integer-sorting/radix-sort Home Manual Reference Source

src/array/core/accumulate.js

  1. import assert from 'assert';
  2.  
  3. /**
  4. * O(M) time where M=j-i.
  5. */
  6. const accumulate = (array, i, j) => {
  7. assert(i >= 0 && j <= array.length);
  8. for (++i; i < j; ++i) {
  9. array[i] += array[i - 1];
  10. }
  11. };
  12.  
  13. export default accumulate;