Skip to content

[DBSP] Support recursive circuits that have up to 14 back-edges (up from 12)#5194

Merged
mihaibudiu merged 1 commit into
mainfrom
tuple-14
Dec 1, 2025
Merged

[DBSP] Support recursive circuits that have up to 14 back-edges (up from 12)#5194
mihaibudiu merged 1 commit into
mainfrom
tuple-14

Conversation

@mihaibudiu

Copy link
Copy Markdown
Contributor

Fixes #5193

…rom 12)

Signed-off-by: Mihai Budiu <mbudiu@feldera.com>
Copilot AI review requested due to automatic review settings November 28, 2025 17:58

Copilot AI left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Pull request overview

This PR increases the maximum number of back-edges supported in recursive circuits from 12 to 14 by updating the impl_for_tuples macro parameter across multiple files.

  • Increased tuple implementation limit from 12 to 14 in recursive circuit operators
  • Updated corresponding implementations in non-incremental operators and num_entries trait

Reviewed changes

Copilot reviewed 4 out of 4 changed files in this pull request and generated no comments.

File Description
crates/dbsp/src/operator/recursive.rs Updated impl_for_tuples from 12 to 14 for RecursiveStreams
crates/dbsp/src/operator/non_incremental.rs Updated impl_for_tuples from 12 to 14 for NonIncrementalInputStreams
crates/dbsp/src/operator/dynamic/recursive.rs Updated impl_for_tuples from 12 to 14 for dynamic RecursiveStreams
crates/dbsp/src/num_entries.rs Updated impl_for_tuples from 12 to 14 for NumEntries trait

@mihaibudiu

Copy link
Copy Markdown
Contributor Author

This limitation is not documented anywhere.
We could have the compiler generate the extra tuples, similar with the TupN generation.

@mihaibudiu
mihaibudiu enabled auto-merge November 28, 2025 18:18

@ryzhyk ryzhyk left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Any reason not to push it a bit farther (say, 24?)

@mihaibudiu
mihaibudiu added this pull request to the merge queue Nov 30, 2025
Merged via the queue into main with commit 15aaf94 Dec 1, 2025
5 of 7 checks passed
@mihaibudiu
mihaibudiu deleted the tuple-14 branch December 1, 2025 00:39
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.

[SQL][DBSP] Using more than 14 mutually-recursive views generates Rust compilation errors

3 participants