Repository navigation

Pairwise summation - #577

Open

LukeMathWalker wants to merge 43 commits into

rust-ndarray:masterfrom

LukeMathWalker:pairwise-summation

Open

Pairwise summation#577
LukeMathWalker wants to merge 43 commits into
rust-ndarray:masterfrom
LukeMathWalker:pairwise-summation

Commits on Jan 4, 2019
- Add function declaration for pairwise_sum
  LukeMathWalker
  committed
  483b29a
- Base case: array with 512 elements
  LukeMathWalker
  committed
  75860b6
- Base case: use unrolled_fold
  LukeMathWalker
  committed
  b8304c0
- Implemented algorithm for not-base case branch
  LukeMathWalker
  committed
  ec3722a
- Implemented pairwise summation algorithm for an iterator parameter
  LukeMathWalker
  committed
  70d32b7
- Implemented pairwise summation algorithm for an iterator parameter with array items
  LukeMathWalker
  committed
  c66dc98
- Refactored: use fold to sum
  LukeMathWalker
  committed
  175f9a2
- Refactored: use a constant to reuse size value of recursion base case across implementations
  LukeMathWalker
  committed
  8e403af
- Added documentation
  LukeMathWalker
  committed
  465063f
- Minor edits to the docs
  LukeMathWalker
  committed
  6427d45
- Don't forget to add the sum of the last elements (<512 ending block).
  LukeMathWalker
  committed
  4414450
Commits on Jan 5, 2019
- Add a benchmark for summing a contiguous array
  LukeMathWalker
  committed
  aeaad0e
- Benchmarks for arrays of different length
  LukeMathWalker
  committed
  75109b1
- Don't split midpoint, saving one operation
  LukeMathWalker
  committed
  3085194
- Revert "Don't split midpoint, saving one operation"
  LukeMathWalker
  committed
  797e212
- Benches for sum_axis
  LukeMathWalker
  committed
  d2b636b
- Bench for contiguous sum with integer values
  LukeMathWalker
  committed
  b3d2b42
Commits on Jan 9, 2019
Commits on Jan 22, 2019
- Change threshold names
  LukeMathWalker
  committed
  f73fb2d
- Change sum_axis implementation
  LukeMathWalker
  committed
  c7fa091
- Reduce partial accumulators pairwise in unrolled_fold
  LukeMathWalker
  committed
  f72164a
- Remove unused imports
  LukeMathWalker
  committed
  9f1c4d2
- Get uniform behaviour across all pairwise_sum implementations
  LukeMathWalker
  committed
  bbc4a75
Commits on Feb 3, 2019
- Add more benchmarks of sum/sum_axis
  jturner314
  committed
  b98e30b
- Improve performance of iterator_pairwise_sum
  jturner314
  committed
  ed88e2e
- Make sum pairwise over all dimensions
  jturner314
  committed
  e7835ee
- Implement contiguous sum_axis in terms of Zip
  jturner314
  committed
  8301c25
- Remove redundant len_of call
  jturner314
  committed
  82453df
- Merge pull request #3 from jturner314/pairwise-summation
  LukeMathWalker
  authored
  1d51f70
- Added test for axis independence
  LukeMathWalker
  committed
  978f45a
- Make sure we actually exercise the pairwise technique
  LukeMathWalker
  committed
  fa0ba30
- Test discontinuous arrays
  LukeMathWalker
  committed
  b4136d7
- Add more integer benchmark equivalents
  LukeMathWalker
  committed
  4a63cb3
- Fix min_stride_axis to prefer axes with length > 1
  jturner314
  committed
  f306b5f
- Specialize min_stride_axis for Ix3
  jturner314
  committed
  b7951df
- Enable min_stride_axis as pub(crate) method
  jturner314
  committed
  3326de4
- Simplify fold to use min_stride_axis
  jturner314
  committed
  65b6046
- Improve performance of sum in certain cases
  jturner314
  committed
  b0b391a
- Update quickcheck and use quickcheck_macros
  jturner314
  committed
  7f04e6f
Commits on Feb 4, 2019
- Clarify capacity calculation in iterator_pairwise_sum
  jturner314
  committed
  1ed1a63
- Merge pull request #4 from jturner314/pairwise-summation
  LukeMathWalker
  authored
  1e88385

Commits

Commits on Jan 4, 2019

Commits on Jan 5, 2019

Commits on Jan 9, 2019

Commits on Jan 22, 2019

Commits on Feb 3, 2019

Commits on Feb 4, 2019