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

Remove petgraph from bevy_ecs #15519

Open
wants to merge 8 commits into
base: main
Choose a base branch
from

Commits on Sep 29, 2024

  1. Remove petgraph from bevy_ecs

    Replaced with specialised solution based on original types.
    bushrat011899 committed Sep 29, 2024
    Configuration menu
    Copy the full SHA
    d48d72b View commit details
    Browse the repository at this point in the history

Commits on Sep 30, 2024

  1. Respond to Feedback

    - Removed instances of `&NodeId` in function arguments since `NodeId` is copy and only two `usize`'s wide.
    - Changed documentation references to `O(V)` to `O(N)` (nodes instead of verticies)
    
    Co-Authored-By: Lixou <82600264+DasLixou@users.noreply.github.com>
    bushrat011899 and DasLixou committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    a5e4e13 View commit details
    Browse the repository at this point in the history
  2. Avoid redundant Vec allocation

    Co-Authored-By: Lixou <82600264+DasLixou@users.noreply.github.com>
    bushrat011899 and DasLixou committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    96c0698 View commit details
    Browse the repository at this point in the history

Commits on Oct 1, 2024

  1. Switched to non-recursive TarjanScc

    Allows for a minimal-allocation iterator interface. Also switched to `SmallVec` to improve performance in sparse graphs (the more likely use-case)
    bushrat011899 committed Oct 1, 2024
    Configuration menu
    Copy the full SHA
    f095210 View commit details
    Browse the repository at this point in the history

Commits on Oct 2, 2024

  1. Use snake_case variable naming

    The `nocase` naming was a hangover from the `petgraph` migration.
    
    Co-Authored-By: vero <11307157+atlv24@users.noreply.github.com>
    bushrat011899 and atlv24 committed Oct 2, 2024
    Configuration menu
    Copy the full SHA
    35f71aa View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    8d18a03 View commit details
    Browse the repository at this point in the history

Commits on Oct 9, 2024

  1. Configuration menu
    Copy the full SHA
    062017c View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2024

  1. Configuration menu
    Copy the full SHA
    06a27eb View commit details
    Browse the repository at this point in the history