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

Standard Moving AI pathfinding benchmarks #8

Merged
merged 14 commits into from
Aug 6, 2024
Merged

Standard Moving AI pathfinding benchmarks #8

merged 14 commits into from
Aug 6, 2024

Commits on Aug 3, 2024

  1. Added prototype for running standard Moving AI pathfinding benchmarks

    @tbvanderwoude
    tbvanderwoude committed Aug 3, 2024
    Configuration menu
    Copy the full SHA
    b0c84b3 View commit details
    Browse the repository at this point in the history

Commits on Aug 5, 2024

  1. Created load_benchmark function and introduced update_all_neighbours … 

    …to PathingGrid for easier use existing BoolGrid
    @tbvanderwoude
    tbvanderwoude committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    2b90f08 View commit details
    Browse the repository at this point in the history

  2. Refactored standard_benchmark, supporting maps and scenarios in folde… 

    …rs and making loading of benchmark far easier
    @tbvanderwoude
    tbvanderwoude committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    860f7cf View commit details
    Browse the repository at this point in the history

  3. Created utility crate grid_pathfinding_benchmark for loading benchmar… 

    …ks and added dao_benchmark to criterion benchmark
    @tbvanderwoude
    tbvanderwoude committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    62cf243 View commit details
    Browse the repository at this point in the history

  4. Changed dao_bench to run maps dao/arena, dao/den312d, dao/arena2

    @tbvanderwoude
    tbvanderwoude committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    6622dc1 View commit details
    Browse the repository at this point in the history

  5. Added GRAPH_PRUNING const flag to toggle JPS pruning of A* neighborhood

    @tbvanderwoude
    tbvanderwoude committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    a9215ef View commit details
    Browse the repository at this point in the history

  6. Fully switched to standard benchmark for each algorithm setting

    @tbvanderwoude
    tbvanderwoude committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    e7da3da View commit details
    Browse the repository at this point in the history

Commits on Aug 6, 2024

  1. Extended README.md to include discussion of new benchmarks and relati… 

    …ve performance, switched to single_bench
    @tbvanderwoude
    tbvanderwoude committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    09fea5f View commit details
    Browse the repository at this point in the history

  2. Disabled equal edge cost

    @tbvanderwoude
    tbvanderwoude committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    e831b96 View commit details
    Browse the repository at this point in the history

  3. Removed redundant Duration and Instant imports in grid_pathfinding_be… 

    …nchmark
    @tbvanderwoude
    tbvanderwoude committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    a783a4d View commit details
    Browse the repository at this point in the history

  4. Implemented support for multiple benchmark sets in maps and scenarios… 

    … folder
    @tbvanderwoude
    tbvanderwoude committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    b3c3044 View commit details
    Browse the repository at this point in the history

  5. Refactored benches to make test function redundant

    @tbvanderwoude
    tbvanderwoude committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    730f855 View commit details
    Browse the repository at this point in the history

  6. Added #[allow(unused)] above Scenario as unused fields are necessary … 

    …for the file format
    @tbvanderwoude
    tbvanderwoude committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    3c46031 View commit details
    Browse the repository at this point in the history

  7. Switched back to default bench (for main)

    @tbvanderwoude
    tbvanderwoude committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    d2d66fd View commit details
    Browse the repository at this point in the history