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

Fix poor worst case performance of set intersection #57043

Merged
merged 4 commits into from
Jan 15, 2019
Merged

Fix poor worst case performance of set intersection #57043

merged 4 commits into from
Jan 15, 2019

Commits on Dec 21, 2018

  1. Fix poor worst case performance of set intersection (and union, somew… 

    …hat) on asymmetrically sized sets and extend unit tests slightly beyond that
    @ssomers
    ssomers committed Dec 21, 2018
    Configuration menu
    Copy the full SHA
    f9f71cc View commit details
    Browse the repository at this point in the history

Commits on Jan 9, 2019

  1. Merge remote-tracking branch 'upstream/master'

    @ssomers
    ssomers committed Jan 9, 2019
    Configuration menu
    Copy the full SHA
    ccba43d View commit details
    Browse the repository at this point in the history

  2. Fix poor worst case performance of is_disjoint

    @ssomers
    ssomers committed Jan 9, 2019
    Configuration menu
    Copy the full SHA
    8823bf0 View commit details
    Browse the repository at this point in the history

Commits on Jan 10, 2019

  1. Merge remote-tracking branch 'upstream/master'

    @ssomers
    ssomers committed Jan 10, 2019
    Configuration menu
    Copy the full SHA
    cef2e2f View commit details
    Browse the repository at this point in the history