Skip to content

feat: only unique cycles in detectyng cycles #730

@SemyonSinchenko

Description

@SemyonSinchenko

Is your feature request related to a problem? Please describe.

I think the current implementation of the cycles detection is not optimal. We should avoid finding all cycles and look only for unique.

Describe the solution you would like

Store only cycles where the first vertex has the smallest ID.

Component

  • Scala Core Internal
  • Scala API
  • Spark Connect Plugin
  • Infrastructure
  • PySpark Classic
  • PySpark Connect

Additional context

Are you planning on creating a PR?

  • I'm willing to make a pull-request

Metadata

Metadata

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions