Skip to content

Clean up algorithms #611

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.

Sign up for GitHub

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

Jump to bottom
Merged
merged 4 commits into from
Apr 29, 2022
Merged

Clean up algorithms #611

merged 4 commits into from
Apr 29, 2022

Conversation

lukemaurer
Copy link
Contributor

Removing several unimplemented functions from Patricia_tree and deleting the flambda2 copy of Strongly_connected_components (generalizing the upstream API as needed).

@lukemaurer
Clean up algorithms
380e5cc 
Removing several unimplemented functions from `Patricia_tree` and
deleting the flambda2 copy of `Strongly_connected_components`
(generalizing the upstream API as needed).
lthls
lthls approved these changes Apr 13, 2022
View reviewed changes
Copy link
Contributor

@lthls lthls left a comment

Choose a reason for hiding this comment

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

Sounds reasonable. Were there any differences in the actual code for the Strongly_connected_components modules (apart from the signature) ?

@lthls
Copy link
Contributor

lthls commented Apr 13, 2022

Answering my own question: the flambda2 version used a specialised version of List.mem on integers, and allows the input graph to have edges pointing outside the domain of the graph, ignoring those edges. The latter part is what is causing the CI failures, and needs to be fixed in some way (either ensure that all graphs are self-contained or relax the implementation like was done in the Flambda 2 version).
The List.mem specialisation could be added back too, it's quite safe.

@mshinwell mshinwell added the flambda2 Prerequisite for, or part of, flambda2 label Apr 14, 2022
@mshinwell
Copy link
Collaborator

@lukemaurer maybe add back the List.mem specialisation (into the original SCC module this time) and then we can merge this?

@lukemaurer
Copy link
Contributor Author

@lukemaurer maybe add back the List.mem specialisation (into the original SCC module this time) and then we can merge this?

Sure, done.

@mshinwell mshinwell merged commit 416533f into oxcaml:main Apr 29, 2022
lpw25 added a commit that referenced this pull request May 19, 2022
@lpw25
Squashed 'ocaml/' changes from da6ff04..fe8a98b
076ba4d 
fe8a98b flambda-backend: Save Mach as Cfg after Selection (#624)
2b205d8 flambda-backend: Clean up algorithms (#611)
524f0b4 flambda-backend: Initial refactoring of To_cmm (#619)
0bf75de flambda-backend: Refactor and correct the "is pure" and "can raise" (port upstream PR#10354 and PR#10387) (#555)
d234bfd flambda-backend: Cpp mangling is now a configuration option (#614)
20fc614 flambda-backend: Check that stack frames are not too large (#10085) (#561)
5fc2e95 flambda-backend: Allow CSE of immutable loads across stores (port upstream PR#9562) (#562)
2a650de flambda-backend: Backport commit fc95347 from trunk (#584)
31651b8 flambda-backend: Improved ARM64 code generation (port upstream PR#9937) (#556)
f0b6d68 flambda-backend: Simplify processing and remove dead code (error paths) in asmlink (port upstream PR#9943) (#557)
90c6746 flambda-backend: Improve code-generation for inlined comparisons (port upstream PR#10228) (#563)

git-subtree-dir: ocaml
git-subtree-split: fe8a98b
mshinwell pushed a commit that referenced this pull request May 20, 2022
@lukemaurer @mshinwell
Clean up algorithms (#611)
3871ae8
lpw25 added a commit to lpw25/flambda-backend that referenced this pull request May 20, 2022
@lpw25
Squashed 'ocaml/' changes from da6ff04..fe8a98b
5de466d 
fe8a98b flambda-backend: Save Mach as Cfg after Selection (oxcaml#624)
2b205d8 flambda-backend: Clean up algorithms (oxcaml#611)
524f0b4 flambda-backend: Initial refactoring of To_cmm (oxcaml#619)
0bf75de flambda-backend: Refactor and correct the "is pure" and "can raise" (port upstream PR#10354 and PR#10387) (oxcaml#555)
d234bfd flambda-backend: Cpp mangling is now a configuration option (oxcaml#614)
20fc614 flambda-backend: Check that stack frames are not too large (#10085) (oxcaml#561)
5fc2e95 flambda-backend: Allow CSE of immutable loads across stores (port upstream PR#9562) (oxcaml#562)
2a650de flambda-backend: Backport commit fc95347 from trunk (oxcaml#584)
31651b8 flambda-backend: Improved ARM64 code generation (port upstream PR#9937) (oxcaml#556)
f0b6d68 flambda-backend: Simplify processing and remove dead code (error paths) in asmlink (port upstream PR#9943) (oxcaml#557)
90c6746 flambda-backend: Improve code-generation for inlined comparisons (port upstream PR#10228) (oxcaml#563)

git-subtree-dir: ocaml
git-subtree-split: fe8a98b
mshinwell added a commit that referenced this pull request May 24, 2022
@mshinwell
Squashed 'ocaml/' changes from da6ff04..454150b
0cc4b0a 
454150b flambda-backend: Speed up testsuite (#658)
8362f9e flambda-backend: Speed up builds (#585)
a527cab flambda-backend: Update backends for changes from ocaml-jst
ce88833 Merge flambda-backend changes
b7506bb Revert "Cherry-pick of ocaml/ocaml 1eeb0e7fe595f5f9e1ea1edbdf785ff3b49feeeb (#12)"
183f688 Add config option to enable/disable stack allocation (#22)
ee7c849 If both the type and mode of an ident are wrong, complain about the type. (#19)
44bade0 Allow submoding during module inclusion checks (#21)
de3bec9 Add subtyping between arrows of related modes (#20)
fe8a98b flambda-backend: Save Mach as Cfg after Selection (#624)
2b205d8 flambda-backend: Clean up algorithms (#611)
93d8615 Enable the local keywords even when the local extension is off (#18)
524f0b4 flambda-backend: Initial refactoring of To_cmm (#619)
81dd85e Documentation for local allocations
b05519f Fix a GC bug in local stack scanning (#17)
9f879de Fix __FUNCTION__ (#15)
0bf75de flambda-backend: Refactor and correct the "is pure" and "can raise" (port upstream PR#10354 and PR#10387) (#555)
d234bfd flambda-backend: Cpp mangling is now a configuration option (#614)
20fc614 flambda-backend: Check that stack frames are not too large (#10085) (#561)
5fc2e95 flambda-backend: Allow CSE of immutable loads across stores (port upstream PR#9562) (#562)
2a650de flambda-backend: Backport commit fc95347 from trunk (#584)
a78975e Optimise "include struct ... end" in more cases (ocaml/ocaml#11134)
b819c66 Cherry-pick of ocaml/ocaml 1eeb0e7fe595f5f9e1ea1edbdf785ff3b49feeeb (#12)
bb363d4 Optimise the allocation of optional arguments (#11)
31651b8 flambda-backend: Improved ARM64 code generation (port upstream PR#9937) (#556)
f0b6d68 flambda-backend: Simplify processing and remove dead code (error paths) in asmlink (port upstream PR#9943) (#557)
90c6746 flambda-backend: Improve code-generation for inlined comparisons (port upstream PR#10228) (#563)

git-subtree-dir: ocaml
git-subtree-split: 454150b
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@mshinwell mshinwell mshinwell approved these changes

@lthls lthls lthls approved these changes

@chambart chambart Awaiting requested review from chambart

@Gbury Gbury Awaiting requested review from Gbury

Assignees
No one assigned
Labels
flambda2 Prerequisite for, or part of, flambda2
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@lukemaurer @lthls @mshinwell