add max_ops arg to limit maximum iterations

[lucidfrontier45]

Summary by CodeRabbit

• New Features

  • Introduced max_ops parameter to limit the number of search operations in various search functions (bbs, bfs, bms, dfs, gds).
  • Enhanced search algorithms to respect the max_ops limit, improving control over computational resources and preventing excessive processing times.

• Tests

  • Updated test cases to include the new max_ops parameter.

[coderabbitai]

Warning

Review failed

The pull request is closed.

Walkthrough

The recent modifications across several modules enhance the functionality of bounded search algorithms by introducing a max_ops parameter. This parameter limits the number of operations performed during searches. These changes affect multiple files including main.rs, bbs.rs, bfs.rs, bms.rs, dfs.rs, and gds.rs, comprising updates to function signatures, structs, and tests to incorporate this new capability.

Changes

Files	Change Summary
README.md	Updated summaries for changes in Rust code and function calls.
src/main.rs	Added max_ops variable in main function and updated bbs function call.
examples/bbs_knapsack_problem.rs	Introduced max_ops variable and updated bbs function call.
src/bbs.rs	Added remained_ops to BbsReachable, updated bbs_reach and bbs to accept max_ops.
src/bfs.rs	Updated bfs function to accept max_ops and modified test cases accordingly.
src/bms.rs	Added remained_ops to BmsReachable, updated bms_reach and bms to accept max_ops, tests updated.
src/dfs.rs	Added max_ops parameter to dfs function and modified test cases.
src/gds.rs	Updated gds function to include max_ops and updated test cases accordingly.

Sequence Diagrams

sequenceDiagram
    participant Main
    participant Bbs
    participant Bfs
    participant Bms
    participant Dfs
    participant Gds

    Main ->> Bbs: Call bbs with max_ops
    Bbs ->> BbsReachable: Initialize with max_ops
    BbsReachable ->> BbsReachable: Check and decrement remained_ops

    Main ->> Bfs: Call bfs with max_ops
    Bfs ->> BfsFunction: Process call with max_ops

    Main ->> Bms: Call bms with max_ops
    Bms ->> BmsReachable: Initialize with max_ops
    BmsReachable ->> BmsReachable: Check and decrement remained_ops

    Main ->> Dfs: Call dfs with max_ops
    Dfs ->> DfsFunction: Process call with max_ops

    Main ->> Gds: Call gds with max_ops
    Gds ->> GdsFunction: Process call with max_ops

Loading

Poem

In the world of Rust, we set a new quest,
Limiting operations, putting code to the test.
From BBS to DFS, changes vast and wide,
With max_ops our guide, efficiency is our pride.
A hop, a skip, through code we glide,
With bounded search, we're along for the ride! 🌟🐇🚀

---

Thank you for using CodeRabbit. We offer it for free to the OSS community and would appreciate your support in helping us grow. If you find it useful, would you consider giving us a shout-out on your favorite social media?

Share

• X
• Mastodon
• Reddit
• LinkedIn

Tips

Chat

There are 3 ways to chat with CodeRabbit:

• Review comments: Directly reply to a review comment made by CodeRabbit. Example:
  • I pushed a fix in commit <commit_id>.
  • Generate unit testing code for this file.
  • Open a follow-up GitHub issue for this discussion.
• Files and specific lines of code (under the "Files changed" tab): Tag @coderabbitai in a new review comment at the desired location with your query. Examples:
  • @coderabbitai generate unit testing code for this file.
  • @coderabbitai modularize this function.
• PR comments: Tag @coderabbitai in a new PR comment to ask questions about the PR branch. For the best results, please provide a very specific query, as very limited context is provided in this mode. Examples:
  • @coderabbitai generate interesting stats about this repository and render them as a table.
  • @coderabbitai show all the console.log statements in this repository.
  • @coderabbitai read src/utils.ts and generate unit testing code.
  • @coderabbitai read the files in the src/scheduler package and generate a class diagram using mermaid and a README in the markdown format.
  • @coderabbitai help me debug CodeRabbit configuration file.

Note: Be mindful of the bot's finite context window. It's strongly recommended to break down tasks such as reading entire modules into smaller chunks. For a focused discussion, use review comments to chat about specific files and their changes, instead of using the PR comments.

CodeRabbit Commands (invoked as PR comments)

• @coderabbitai pause to pause the reviews on a PR.
• @coderabbitai resume to resume the paused reviews.
• @coderabbitai review to trigger an incremental review. This is useful when automatic reviews are disabled for the repository.
• @coderabbitai full review to do a full review from scratch and review all the files again.
• @coderabbitai summary to regenerate the summary of the PR.
• @coderabbitai resolve resolve all the CodeRabbit review comments.
• @coderabbitai configuration to show the current CodeRabbit configuration for the repository.
• @coderabbitai help to get help.

Additionally, you can add @coderabbitai ignore anywhere in the PR description to prevent this PR from being reviewed.

CodeRabbit Configration File (.coderabbit.yaml)

• You can programmatically configure CodeRabbit by adding a .coderabbit.yaml file to the root of your repository.
• Please see the configuration documentation for more information.
• If your editor has YAML language server enabled, you can add the path at the top of this file to enable auto-completion and validation: # yaml-language-server: $schema=https://coderabbit.ai/integrations/schema.v2.json

Documentation and Community

• Visit our Documentation for detailed information on how to use CodeRabbit.
• Join our Discord Community to get help, request features, and share feedback.
• Follow us on X/Twitter for updates and announcements.