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

TermInterface Version 2 #609

Merged
merged 30 commits into from
Jul 27, 2024
Merged

TermInterface Version 2 #609

merged 30 commits into from
Jul 27, 2024

Conversation

0x0f0f0f
Copy link
Member

@0x0f0f0f 0x0f0f0f commented Jun 8, 2024

No description provided.

@0x0f0f0f 0x0f0f0f requested a review from bowenszhu June 9, 2024 11:25
@0x0f0f0f
Copy link
Member Author

0x0f0f0f commented Jun 9, 2024

Have to adjust docs

Copy link
Contributor

github-actions bot commented Jun 9, 2024

Benchmark Results

master b11fbec... master/b11fbec6bfc3a9...
overhead/acrule/a+2 0.738 ± 0.019 μs 0.742 ± 0.019 μs 0.995
overhead/acrule/a+2+b 0.713 ± 0.021 μs 0.729 ± 0.022 μs 0.978
overhead/acrule/a+b 0.27 ± 0.012 μs 0.263 ± 0.012 μs 1.02
overhead/acrule/noop:Int 25.6 ± 0.05 ns 25.1 ± 0.92 ns 1.02
overhead/acrule/noop:Sym 0.0368 ± 0.0054 μs 0.0366 ± 0.0054 μs 1
overhead/rule/noop:Int 0.0454 ± 0.0011 μs 0.0449 ± 0.001 μs 1.01
overhead/rule/noop:Sym 0.0544 ± 0.0028 μs 0.0563 ± 0.003 μs 0.966
overhead/rule/noop:Term 0.0552 ± 0.0033 μs 0.0559 ± 0.0028 μs 0.987
overhead/ruleset/noop:Int 0.131 ± 0.0035 μs 0.128 ± 0.003 μs 1.02
overhead/ruleset/noop:Sym 0.152 ± 0.0042 μs 0.159 ± 0.0048 μs 0.955
overhead/ruleset/noop:Term 3.46 ± 0.15 μs 3.28 ± 0.15 μs 1.05
overhead/simplify/noop:Int 0.153 ± 0.0045 μs 0.143 ± 0.0023 μs 1.07
overhead/simplify/noop:Sym 0.165 ± 0.0067 μs 0.157 ± 0.0055 μs 1.06
overhead/simplify/noop:Term 0.038 ± 0.0018 ms 0.0369 ± 0.0019 ms 1.03
overhead/simplify/randterm (+, *):serial 0.0906 ± 0.0012 s 0.0871 ± 0.0016 s 1.04
overhead/simplify/randterm (+, *):thread 0.052 ± 0.03 s 0.0515 ± 0.031 s 1.01
overhead/simplify/randterm (/, *):serial 0.218 ± 0.0062 ms 0.21 ± 0.0078 ms 1.04
overhead/simplify/randterm (/, *):thread 0.252 ± 0.0081 ms 0.236 ± 0.0086 ms 1.07
overhead/substitute/a 0.0541 ± 0.0015 ms 0.0599 ± 0.0018 ms 0.903
overhead/substitute/a,b 0.0486 ± 0.0014 ms 0.0531 ± 0.0021 ms 0.916
overhead/substitute/a,b,c 17.4 ± 0.71 μs 16.7 ± 0.71 μs 1.04
polyform/easy_iszero 31.3 ± 1.7 μs 28.4 ± 2.2 μs 1.1
polyform/isone 2.79 ± 0.01 ns 2.79 ± 0.01 ns 1
polyform/iszero 1.17 ± 0.031 ms 1.12 ± 0.033 ms 1.05
polyform/simplify_fractions 1.8 ± 0.041 ms 1.6 ± 0.04 ms 1.12
time_to_load 4.52 ± 0.029 s 4.64 ± 0.058 s 0.975

Benchmark Plots

A plot of the benchmark results have been uploaded as an artifact to the workflow run for this PR.
Go to "Actions"->"Benchmark a pull request"->[the most recent run]->"Artifacts" (at the bottom).

src/types.jl Outdated Show resolved Hide resolved
src/types.jl Outdated Show resolved Hide resolved
src/types.jl Outdated Show resolved Hide resolved
docs/src/manual/interface.md Outdated Show resolved Hide resolved
docs/src/manual/interface.md Outdated Show resolved Hide resolved
docs/src/manual/interface.md Outdated Show resolved Hide resolved
src/types.jl Outdated Show resolved Hide resolved
src/types.jl Outdated Show resolved Hide resolved
src/types.jl Outdated Show resolved Hide resolved
src/types.jl Outdated Show resolved Hide resolved
Project.toml Outdated Show resolved Hide resolved
src/types.jl Outdated Show resolved Hide resolved
Copy link
Member

@YingboMa YingboMa left a comment

Choose a reason for hiding this comment

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

Term manipulation could change symtype. If we don't want maketerm to take symtype, we should call promote_symtype but that's a dynamic dispatch and expensive. Should we make symtype a keyword argument that defaults to promote_symtype?

@0x0f0f0f
Copy link
Member Author

Term manipulation could change symtype. If we don't want maketerm to take symtype, we should call promote_symtype but that's a dynamic dispatch and expensive. Should we make symtype a keyword argument that defaults to promote_symtype?

Mmmmh. This is specific to SymbolicUtils.jl and promote_symtype would not make sense in TermInterface.jl because other dependents do not use it.

@0x0f0f0f
Copy link
Member Author

Term manipulation could change symtype. If we don't want maketerm to take symtype, we should call promote_symtype but that's a dynamic dispatch and expensive. Should we make symtype a keyword argument that defaults to promote_symtype?

Mmmmh. This is specific to SymbolicUtils.jl and promote_symtype would not make sense in TermInterface.jl because other dependents do not use it.

@YingboMa the issue you've reported makes sense though and should be fixed.

Since maketerm will most likely be a dynamic dispatch anyways, does it make sense to specialize this on the operation (in this case typeof(==) to infer the correct symtype?

@0x0f0f0f
Copy link
Member Author

Term manipulation could change symtype. If we don't want maketerm to take symtype, we should call promote_symtype but that's a dynamic dispatch and expensive. Should we make symtype a keyword argument that defaults to promote_symtype?

Mmmmh. This is specific to SymbolicUtils.jl and promote_symtype would not make sense in TermInterface.jl because other dependents do not use it.

@YingboMa the issue you've reported makes sense though and should be fixed.

Since maketerm will most likely be a dynamic dispatch anyways, does it make sense to specialize this on the operation (in this case typeof(==) to infer the correct symtype?

@YingboMa @ChrisRackauckas I'm preparing for conference tomorrow. I can't update at the moment, but happy to do in the next weeks/days if I find some time.

@ChrisRackauckas
Copy link
Member

@bowenszhu is your #615 reliant on this?

@bowenszhu
Copy link
Member

@bowenszhu is your #615 reliant on this?

No. It’s not.

Copy link
Member

@bowenszhu bowenszhu left a comment

Choose a reason for hiding this comment

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

In the commit e9ebd8f, you replaced all instances of arguments with sorted_arguments, which was not fully addressed in the subsequent merge commit bfb672d. The intention behind updating arguments was to avoid unnecessary sorting, as it is computationally expensive and not required in many cases.

@0x0f0f0f
Copy link
Member Author

In the commit e9ebd8f, you replaced all instances of arguments with sorted_arguments, which was not fully addressed in the subsequent merge commit bfb672d. The intention behind updating arguments was to avoid unnecessary sorting, as it is computationally expensive and not required in many cases.

Yeah, I wanted to address them one-by-one, but I guess you did already in your MR? I can align to your changes then.

@ChrisRackauckas
Copy link
Member

Yes that PR already went one by one to make the choices so just match that

src/code.jl Outdated Show resolved Hide resolved
src/code.jl Outdated Show resolved Hide resolved
src/code.jl Outdated Show resolved Hide resolved
src/code.jl Outdated Show resolved Hide resolved
src/code.jl Outdated Show resolved Hide resolved
src/code.jl Outdated Show resolved Hide resolved
src/matchers.jl Outdated Show resolved Hide resolved
src/utils.jl Outdated Show resolved Hide resolved
src/utils.jl Outdated Show resolved Hide resolved
src/utils.jl Outdated Show resolved Hide resolved
src/utils.jl Outdated Show resolved Hide resolved
src/utils.jl Outdated Show resolved Hide resolved
@0x0f0f0f
Copy link
Member Author

Yes that PR already went one by one to make the choices so just match that

I went to the PRs side by side and reverted the non-fundamental sorted_arguments. However I think that many of these cases will cause correctness issues in the futures, and may be already holding flakily because the possible permutations of small dictionaries (multisets with unordered dicts) are few. The fuzzing is supposed to cover this but I'm not sure how many functions the actual tests check

src/types.jl Outdated Show resolved Hide resolved
Co-authored-by: Bowen S. Zhu <[email protected]>
@0x0f0f0f
Copy link
Member Author

0x0f0f0f commented Jul 2, 2024

Ready for review again

@0x0f0f0f
Copy link
Member Author

0x0f0f0f commented Jul 6, 2024

@ChrisRackauckas @bowenszhu any news for this PR?

@0x0f0f0f
Copy link
Member Author

0x0f0f0f commented Jul 9, 2024

In the commit e9ebd8f, you replaced all instances of arguments with sorted_arguments, which was not fully addressed in the subsequent merge commit bfb672d. The intention behind updating arguments was to avoid unnecessary sorting, as it is computationally expensive and not required in many cases.

@bowenszhu this was addressed

@0x0f0f0f
Copy link
Member Author

Hey guys @ChrisRackauckas @bowenszhu ping

src/types.jl Show resolved Hide resolved
@0x0f0f0f
Copy link
Member Author

@bowenszhu added tests covering new maketerm symtype propagation in latest commit

@ChrisRackauckas ChrisRackauckas merged commit da9267e into master Jul 27, 2024
11 of 12 checks passed
@ChrisRackauckas ChrisRackauckas deleted the ale/terminterface1 branch July 27, 2024 22:09
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.

5 participants