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

feat: refactor graph vertex sorting #2583

Merged
merged 8 commits into from
Jul 10, 2024
Merged

feat: refactor graph vertex sorting #2583

merged 8 commits into from
Jul 10, 2024

Conversation

italojohnny
Copy link
Member

@italojohnny italojohnny commented Jul 8, 2024

This pull request includes a series of commits focused on refactoring and improving the graph code

@italojohnny italojohnny requested a review from ogabrielluiz July 8, 2024 15:19
@italojohnny italojohnny force-pushed the refactor/sort_vertex branch 3 times, most recently from 6eb7f7c to 8f76334 Compare July 10, 2024 13:04
@italojohnny italojohnny force-pushed the refactor/sort_vertex branch from 8f76334 to 38e759b Compare July 10, 2024 13:12
@italojohnny italojohnny changed the title Refactor graph vertex sorting feat: refactor graph vertex sorting Jul 10, 2024
@github-actions github-actions bot added the enhancement New feature or request label Jul 10, 2024
Copy link
Contributor

@ogabrielluiz ogabrielluiz left a comment

Choose a reason for hiding this comment

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

LGTM

@dosubot dosubot bot added the lgtm This PR has been approved by a maintainer label Jul 10, 2024
@ogabrielluiz ogabrielluiz marked this pull request as ready for review July 10, 2024 14:37
@dosubot dosubot bot added the size:L This PR changes 100-499 lines, ignoring generated files. label Jul 10, 2024
@ogabrielluiz ogabrielluiz merged commit aa1958a into main Jul 10, 2024
29 checks passed
@ogabrielluiz ogabrielluiz deleted the refactor/sort_vertex branch July 10, 2024 14:37
nicoloboschi pushed a commit to datastax/ragstack-ai-langflow that referenced this pull request Jul 11, 2024
* refactor: extract method from class to new func

* test: add new tests

* refactor: simplify funcs to improve readability

* refactor: extract new func from larger func

* refactor: remove recursion from func

* refactor: remove coupling with graph and vertex

* refactor: create adapter funcs to use new code

* refactor: add test for sorting up to vertex N with is_start=True

---------

Co-authored-by: Gabriel Luiz Freitas Almeida <[email protected]>
(cherry picked from commit aa1958a)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request lgtm This PR has been approved by a maintainer size:L This PR changes 100-499 lines, ignoring generated files.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants