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.

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

Build Set and Map more efficiently and consistently #1042

Open
wants to merge 3 commits into
base: master
Choose a base branch
from

Commits on Sep 16, 2024

  1. Configuration menu
    Copy the full SHA
    d7d4718 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    1395671 View commit details
    Browse the repository at this point in the history

Commits on Sep 17, 2024

  1. Build Set and Map more efficiently

    Use "Builder"s to implement some Set and Map construction functions.
    As a result, some have become good consumers in terms of list fusion,
    and all are now O(n) for non-decreasing input.
    
                         Fusible  Fusible  O(n) for     O(n) for
                         before   after    before       after
    Set.fromList         No       Yes      Strict incr  Non-decr
    Set.map              -        -        Strict incr  Non-decr
    Map.fromList         No       Yes      Strict incr  Non-decr
    Map.fromListWith     Yes      Yes      Never        Non-decr
    Map.fromListWithKey  Yes      Yes      Never        Non-decr
    Map.mapKeys          -        -        Strict incr  Non-decr
    Map.mapKeysWith      -        -        Never        Non-decr
    meooow25 committed Sep 17, 2024
    Configuration menu
    Copy the full SHA
    b7d639b View commit details
    Browse the repository at this point in the history