Skip to content

Improvements to C4#1369

Open
fare wants to merge 3 commits into
v0.19-stagingfrom
c3-doc
Open

Improvements to C4#1369
fare wants to merge 3 commits into
v0.19-stagingfrom
c3-doc

Conversation

@fare

@fare fare commented Oct 5, 2025

Copy link
Copy Markdown
Contributor
  • Improve C4 to support an arbitrary DAG as local order, not just a total order—but the closure of a list of total orders (the presentation matters slightly for the linearization heuristic).
  • Make C4 O(dn) when Barrett’s original C3 was O(d²n²) where d counts the parents, n the ancestors.
  • Update and improve C4 documentation.

@netlify

netlify Bot commented Oct 5, 2025

Copy link
Copy Markdown

Deploy Preview for elastic-ritchie-8f47f9 ready!

Name Link
🔨 Latest commit ffe9e25
🔍 Latest deploy log https://app.netlify.com/projects/elastic-ritchie-8f47f9/deploys/69b8bd2bab024500081ac113
😎 Deploy Preview https://deploy-preview-1369--elastic-ritchie-8f47f9.netlify.app
📱 Preview on mobile
Toggle QR Code...

QR Code

Use your smartphone camera to open QR code link.

To edit notification comments on pull requests, go to your Netlify project configuration.

@vyzo

vyzo commented Oct 6, 2025

Copy link
Copy Markdown
Collaborator

please target it to the v19 docs pr, no need to create conflicts.

@vyzo vyzo left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

actually it is finr, wont conflict.

@vyzo vyzo changed the base branch from master to v0.19-staging March 17, 2026 05:34
@vyzo

vyzo commented Mar 17, 2026

Copy link
Copy Markdown
Collaborator

we need to target the docs to v19 staging i guess.

@fare fare changed the title Small improvements to C4 documentation Improvements to C4 Mar 31, 2026
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.

2 participants