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

Specialize range operations for better performance #25

Closed
wants to merge 27 commits into from
Closed

Specialize range operations for better performance #25

wants to merge 27 commits into from

Commits on Mar 12, 2024

  1. Initial divergences from upstream (#1)

    @zanieb @konstin
    zanieb authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    2b65107 View commit details
    Browse the repository at this point in the history

  2. Add GitHub workflow to automatically tag each commit on main (#2)

    @zanieb @konstin
    zanieb authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    b82ece6 View commit details
    Browse the repository at this point in the history

  3. Fix-ups to tag generating action (#3) 

    * Use new GitHub output syntax

* Fix tag message
    @zanieb @konstin
    zanieb authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    b2db89b View commit details
    Browse the repository at this point in the history

  4. Add an UnusableDependencies incompatibility kind (#4)

    @zanieb @konstin
    zanieb authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    b10f7f5 View commit details
    Browse the repository at this point in the history

  5. Update Range to match upstream (#5)

    @zanieb @konstin
    zanieb authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    bea5e13 View commit details
    Browse the repository at this point in the history

  6. Add DerivationTree.packages() -> HashSet<&P> (#11) 

    * Add `DeriviationTree.packages -> HashSet<&P>`

* Fixup `main`

* Use FxHashSet
    @zanieb @konstin
    zanieb authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    ec11f77 View commit details
    Browse the repository at this point in the history

  7. Avoid loss of data in Range.simplify (#13) 

    * Add `Range.is_singleton`

* Do not simplify singletons

* Do not return null sets

* Tweak docs
    @zanieb @konstin
    zanieb authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    4ddd38a View commit details
    Browse the repository at this point in the history

  8. Move formatting of explanations into the report formatter (#19)

    @zanieb @konstin
    zanieb authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    f869250 View commit details
    Browse the repository at this point in the history

  9. Consolidate UnusableDependencies into a generic Unavailable incom… 

    …patibility (#20)

* Consolidate `UnusableDependencies` into a generic `Unavailable` incompatibility

* Docs
    @zanieb @konstin
    zanieb authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    5f4c37b View commit details
    Browse the repository at this point in the history

  10. Add a reason to the NoVersions incompatibility (#22) 

    * Add a `reason` to the `NoVersions` incompatibility

* Make optional
    @zanieb @konstin
    zanieb authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    f246be7 View commit details
    Browse the repository at this point in the history

  11. use impl IntoIterator to avoide clones (#24) 

    Co-authored-by: Jacob Finkelman <[email protected]>
    @charliermarsh @Eh2406 @konstin
    2 people authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    b5ead05 View commit details
    Browse the repository at this point in the history

  12. Use binary search for Range::contains

    @konstin
    konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    ce20be0 View commit details
    Browse the repository at this point in the history

  13. Avoid cloning and dropping the term in prior_cause

    @konstin
    konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    88d8d8c View commit details
    Browse the repository at this point in the history

  14. Simplify contains

    @konstin
    konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    60ead6b View commit details
    Browse the repository at this point in the history

  15. Specialize union code

    @Eh2406 @konstin
    Eh2406 authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    85bedc6 View commit details
    Browse the repository at this point in the history

  16. remove a redundant check and reuse helper

    @Eh2406 @konstin
    Eh2406 authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    c213235 View commit details
    Browse the repository at this point in the history

  17. Specialize is_disjoint

    @Eh2406 @konstin
    Eh2406 authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    3fc2b10 View commit details
    Browse the repository at this point in the history

  18. simplify and add tests for is_disjoint

    @Eh2406 @konstin
    Eh2406 authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    d92c042 View commit details
    Browse the repository at this point in the history

  19. Specialize subset_of

    @Eh2406 @konstin
    Eh2406 authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    45ca156 View commit details
    Browse the repository at this point in the history

  20. simplify and add tests for subset_of

    @Eh2406 @konstin
    Eh2406 authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    4a32b76 View commit details
    Browse the repository at this point in the history

  21. Specialize range operations for better performance

    @konstin
    konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    6715dc7 View commit details
    Browse the repository at this point in the history

  22. add tests and use in more places

    @Eh2406 @konstin
    Eh2406 authored and konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    08830f6 View commit details
    Browse the repository at this point in the history

  23. Fix clippy lints

    @konstin
    konstin committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    74f61fb View commit details
    Browse the repository at this point in the history

Commits on Mar 13, 2024

  1. Add Range::is_disjoint() symmetry proptest

    @konstin
    konstin committed Mar 13, 2024
    Configuration menu
    Copy the full SHA
    1965345 View commit details
    Browse the repository at this point in the history

  2. replace a complement with is_disjoint

    @Eh2406 @konstin
    Eh2406 authored and konstin committed Mar 13, 2024
    Configuration menu
    Copy the full SHA
    f7db1f7 View commit details
    Browse the repository at this point in the history

  3. one fewer complement using intersection

    @Eh2406 @konstin
    Eh2406 authored and konstin committed Mar 13, 2024
    Configuration menu
    Copy the full SHA
    0e1d596 View commit details
    Browse the repository at this point in the history

  4. use the symmetry of set functions

    @Eh2406 @konstin
    Eh2406 authored and konstin committed Mar 13, 2024
    Configuration menu
    Copy the full SHA
    10ab631 View commit details
    Browse the repository at this point in the history