Skip to content

Improve graph#7027

Merged
waruqi merged 4 commits intodevfrom
graph
Nov 15, 2025
Merged

Improve graph#7027
waruqi merged 4 commits intodevfrom
graph

Conversation

@waruqi
Copy link
Member

@waruqi waruqi commented Nov 15, 2025

  • Before adding new features and new modules, please go to issues to submit the relevant feature description first.
  • Write good commit messages and use the same coding conventions as the rest of the project.
  • Please commit code to dev branch and we will merge into master branch in feature
  • Ensure your edited codes with four spaces instead of TAB.

  • 增加新特性和新模块之前,请先到issues提交相关特性说明,经过讨论评估确认后,再进行相应的代码提交,避免做无用工作。
  • 编写友好可读的提交信息,并使用与工程代码相同的代码规范,代码请用4个空格字符代替tab缩进。
  • 请提交代码到dev分支,如果通过,我们会在特定时间合并到master分支上。
  • 为了规范化提交日志的格式,commit消息,不要用中文,请用英文描述。

@waruqi waruqi added this to the v3.0.5 milestone Nov 15, 2025
@gemini-code-assist
Copy link
Contributor

Summary of Changes

Hello @waruqi, I'm Gemini Code Assist1! I'm currently reviewing this pull request and will post my feedback shortly. In the meantime, here's a summary to help you and other reviewers quickly get up to speed!

This pull request significantly enhances the core graph library by introducing explicit edge removal and refining vertex removal, alongside optimizing graph cloning and reversal operations. Furthermore, it introduces a sophisticated "bridge node" system within the jobgraph module to streamline the management of dependencies between job groups, ensuring efficiency and reusability when defining complex job orderings. These changes collectively improve the flexibility, performance, and maintainability of graph-related functionalities.

Highlights

  • Enhanced Graph Manipulation: Introduced remove_edge and improved remove_vertex functionality in the core graph library for more flexible graph modification.
  • Optimized Graph Operations: Refactored clone and reverse methods in the graph library for better performance by directly iterating over edges, reducing computational overhead.
  • Advanced Job Graph Grouping: Implemented a robust 'bridge node' mechanism in jobgraph to efficiently manage and reuse dependencies between job groups, preventing redundant edge creation and improving dependency resolution.
  • Comprehensive Testing: Added new test cases for graph edge/vertex removal, cloning, reversing, and for the new jobgraph group bridge logic, ensuring the correctness and reliability of the new features.
Using Gemini Code Assist

The full guide for Gemini Code Assist can be found on our documentation page, here are some quick tips.

Invoking Gemini

You can request assistance from Gemini at any point by creating a comment using either /gemini <command> or @gemini-code-assist <command>. Below is a summary of the supported commands on the current page.

Feature Command Description
Code Review /gemini review Performs a code review for the current pull request in its current state.
Pull Request Summary /gemini summary Provides a summary of the current pull request in its current state.
Comment @gemini-code-assist Responds in comments when explicitly tagged, both in pull request comments and review comments.
Help /gemini help Displays a list of available commands.

Customization

To customize Gemini Code Assist for GitHub experience, repository maintainers can create a configuration file and/or provide a custom code review style guide (such as PEP-8 for Python) by creating and adding files to a .gemini/ folder in the base of the repository. Detailed instructions can be found here.

Limitations & Feedback

Gemini Code Assist may make mistakes. Please leave feedback on any instances where its feedback is incorrect or counter productive. You can react with 👍 and 👎 on @gemini-code-assist comments. If you're interested in giving your feedback about your experience with Gemini Code Assist for Github and other Google products, sign up here.

You can also get AI-powered code generation, chat, as well as code reviews directly in the IDE at no cost with the Gemini Code Assist IDE Extension.

Footnotes

  1. Review the Privacy Notices, Generative AI Prohibited Use Policy, Terms of Service, and learn how to configure Gemini Code Assist in GitHub here. Gemini can make mistakes, so double check it and use code with caution.

Copy link
Contributor

@gemini-code-assist gemini-code-assist bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Code Review

This pull request introduces significant improvements to the graph and jobgraph modules. In graph.lua, the addition of remove_edge and remove_vertex functions, along with the refactoring of clone and reverse, enhances functionality, correctness, and code clarity. The new implementations are more robust and efficient. In jobgraph.lua, the concept of "bridge nodes" for managing dependencies between job groups is refined, making group dependencies reusable and correctly handling dynamic job additions. New tests have been added to cover these new features, ensuring their correctness. The overall quality of the changes is high, and I have one suggestion to improve the code's robustness.

Comment on lines +419 to +421
if not target_edge then
return
end
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

medium

This check for target_edge is redundant. The function already checks self:has_edge(from, to) at the beginning (line 401). If has_edge returns true, a target_edge should always be found in the preceding loop. If it's not found, it indicates an inconsistency in the graph's internal state (e.g., _edges_map is out of sync with _edges), which is a bug that should not be silently ignored by returning here. Removing this check would make the code cleaner and help surface such potential bugs earlier.

@waruqi waruqi merged commit 6869f15 into dev Nov 15, 2025
44 checks passed
@waruqi waruqi deleted the graph branch November 15, 2025 16:16
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant