Repository navigation

use pairwise order for mapreduce on arbitrary iterators - #52397

Draft

stevengj wants to merge 22 commits into

masterfrom

sgj/mapreduce_pairwise

Draft

use pairwise order for mapreduce on arbitrary iterators#52397
stevengj wants to merge 22 commits into
masterfrom
sgj/mapreduce_pairwise

Commits on Dec 5, 2023
- use pairwise order for mapreduce on arbitrary iterators
  stevengj
  committed
  5b2b294
- tweak
  stevengj
  committed
  5cdca76
- fallback to mapfoldl if pairwise_blocksize < 3
  stevengj
  committed
  92e0028
- comment
  stevengj
  committed
  ba7ade9
- whoops
  stevengj
  committed
  52d7c75
- handle pairwise_blocksize < 3
  stevengj
  committed
  bc94925
- whoops
  stevengj
  committed
  ee24cb2
- length may not be O(1)
  stevengj
  committed
  106563f
- unify error messages
  stevengj
  committed
  1f8d60b
- don't change the exception type (make sure to call reduce_empty / mapreduce_empty)
  stevengj
  committed
  5e06e36
- simplification
  stevengj
  committed
  c783ea3
- updated sums in doctests (more accurate!)
  stevengj
  committed
  f96f76a
Commits on Dec 6, 2023
- more transducer style implementation
  stevengj
  committed
  f679885
- use mapreduce_impl instead of mapfoldl in mapreduce fallbacks
  stevengj
  committed
  42105bf
- pairwise is not safe for arbitrary init value
  stevengj
  committed
  1e972a1
- make mapreduce_impl argument order consistent with mapfoldl_impl, fix bug
  stevengj
  committed
  c074cb9
Commits on Dec 7, 2023
- pairwise reduction seems incompatible with the transducer style
  stevengj
  committed
  808d61c
- rm unnecessary specialization
  stevengj
  committed
  d4e9420
- cleanup/unify mapreduce_empty_iter
  stevengj
  committed
  43da644
- performance optimization by unrolling
  stevengj
  committed
  a8cf82e
Commits on Dec 19, 2023
- Merge branch 'master' into sgj/mapreduce_pairwise
  stevengj
  authored
  52b2f0b
Commits on Feb 20, 2024
- Merge remote-tracking branch 'origin/master' into sgj/mapreduce_pairwise
  mbauman
  committed
  20a6dea

Commits

Commits on Dec 5, 2023

Commits on Dec 6, 2023

Commits on Dec 7, 2023

Commits on Dec 19, 2023

Commits on Feb 20, 2024