Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

use pairwise order for mapreduce on arbitrary iterators #52397

Draft
wants to merge 22 commits into
base: master
Choose a base branch
from
Draft

use pairwise order for mapreduce on arbitrary iterators #52397

wants to merge 22 commits into from

Commits on Dec 5, 2023

  1. use pairwise order for mapreduce on arbitrary iterators

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    5b2b294 View commit details
    Browse the repository at this point in the history

  2. tweak

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    5cdca76 View commit details
    Browse the repository at this point in the history

  3. fallback to mapfoldl if pairwise_blocksize < 3

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    92e0028 View commit details
    Browse the repository at this point in the history

  4. comment

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    ba7ade9 View commit details
    Browse the repository at this point in the history

  5. whoops

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    52d7c75 View commit details
    Browse the repository at this point in the history

  6. handle pairwise_blocksize < 3

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    bc94925 View commit details
    Browse the repository at this point in the history

  7. whoops

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    ee24cb2 View commit details
    Browse the repository at this point in the history

  8. length may not be O(1)

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    106563f View commit details
    Browse the repository at this point in the history

  9. unify error messages

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    1f8d60b View commit details
    Browse the repository at this point in the history

  10. don't change the exception type (make sure to call reduce_empty / map… 

    …reduce_empty)
    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    5e06e36 View commit details
    Browse the repository at this point in the history

  11. simplification

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    c783ea3 View commit details
    Browse the repository at this point in the history

  12. updated sums in doctests (more accurate!)

    @stevengj
    stevengj committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    f96f76a View commit details
    Browse the repository at this point in the history

Commits on Dec 6, 2023

  1. more transducer style implementation

    @stevengj
    stevengj committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    f679885 View commit details
    Browse the repository at this point in the history

  2. use mapreduce_impl instead of mapfoldl in mapreduce fallbacks

    @stevengj
    stevengj committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    42105bf View commit details
    Browse the repository at this point in the history

  3. pairwise is not safe for arbitrary init value

    @stevengj
    stevengj committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    1e972a1 View commit details
    Browse the repository at this point in the history

  4. make mapreduce_impl argument order consistent with mapfoldl_impl, fix… 

    … bug
    @stevengj
    stevengj committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    c074cb9 View commit details
    Browse the repository at this point in the history

Commits on Dec 7, 2023

  1. pairwise reduction seems incompatible with the transducer style

    @stevengj
    stevengj committed Dec 7, 2023
    Configuration menu
    Copy the full SHA
    808d61c View commit details
    Browse the repository at this point in the history

  2. rm unnecessary specialization

    @stevengj
    stevengj committed Dec 7, 2023
    Configuration menu
    Copy the full SHA
    d4e9420 View commit details
    Browse the repository at this point in the history

  3. cleanup/unify mapreduce_empty_iter

    @stevengj
    stevengj committed Dec 7, 2023
    Configuration menu
    Copy the full SHA
    43da644 View commit details
    Browse the repository at this point in the history

  4. performance optimization by unrolling

    @stevengj
    stevengj committed Dec 7, 2023
    Configuration menu
    Copy the full SHA
    a8cf82e View commit details
    Browse the repository at this point in the history

Commits on Dec 19, 2023

  1. Merge branch 'master' into sgj/mapreduce_pairwise

    @stevengj
    stevengj committed Dec 19, 2023
    Configuration menu
    Copy the full SHA
    52b2f0b View commit details
    Browse the repository at this point in the history

Commits on Feb 20, 2024

  1. Merge remote-tracking branch 'origin/master' into sgj/mapreduce_pairwise

    @mbauman
    mbauman committed Feb 20, 2024
    Configuration menu
    Copy the full SHA
    20a6dea View commit details
    Browse the repository at this point in the history