Details

Time bar (total: 14.9s)

analyze2.3s (15.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05144812
088
188
Search
TrueOtherFalseIter
0%99.6%0.4%0
0%99.6%0.4%1
0%99.6%0.4%2
0%99.6%0.4%3
0%99.6%0.4%4
0%99.6%0.4%5
0%99.6%0.4%6
0%99.6%0.4%7
0%99.6%0.4%8
0%99.6%0.4%9
0%99.6%0.4%10
0%99.6%0.4%11
0%99.6%0.4%12
0%99.6%0.4%13
0%99.6%0.4%14
Symmetry

(sort x y)

(sort z t)

Compiler

Compiled 20 to 19 computations (5% saved)

sample86.0ms (0.6%)

Algorithm
intervals
Results
21.0ms228×body128invalid
14.0ms256×body128valid
Compiler

Compiled 39 to 45 computations (-15.4% saved)

simplify486.0ms (3.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (480.0ms)

IterNodesCost
0312628
1312628

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
7.4b
Counts
2 → 1
Compiler

Compiled 38 to 36 computations (5.3% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 x y) (*.f64 z t))
0.0b
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i))
0.1b
(*.f64 (+.f64 a (*.f64 b c)) c)
9.1b
(*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i)

rewrite114.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0.8b
Rules
14×associate-*l/_binary64_16730
11×pow1_binary64_16848 add-exp-log_binary64_16825 add-log-exp_binary64_16826 add-cbrt-cube_binary64_16823
add-sqr-sqrt_binary64_16809
add-cube-cbrt_binary64_16822 *-un-lft-identity_binary64_16787 flip3-+_binary64_16790 flip-+_binary64_16761
associate-*r*_binary64_16727
pow-prod-down_binary64_16858 prod-exp_binary64_16836 cbrt-unprod_binary64_16820 associate-*l*_binary64_16728 frac-sub_binary64_16796
*-commutative_binary64_16718 sum-log_binary64_16878 diff-log_binary64_16879
unswap-sqr_binary64_16755 flip3--_binary64_16791 sub-neg_binary64_16780 flip--_binary64_16762 cancel-sign-sub-inv_binary64_16753 associate--l+_binary64_16724 +-commutative_binary64_16717
Counts
4 → 69
Calls

4 calls:

8.0ms
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i))
7.0ms
(*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i)
6.0ms
(*.f64 (+.f64 a (*.f64 b c)) c)
4.0ms
(+.f64 (*.f64 x y) (*.f64 z t))
Compiler

Compiled 2211 to 463 computations (79.1% saved)

series1.4s (9.6%)

Error
0.6b
Counts
4 → 114
Calls

4 calls:

818.0ms
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i))
235.0ms
(*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i)
144.0ms
(+.f64 (*.f64 x y) (*.f64 z t))
128.0ms
(*.f64 (+.f64 a (*.f64 b c)) c)
Compiler

Compiled 5255 to 3842 computations (26.9% saved)

simplify80.0ms (0.5%)

Algorithm
egg-herbie
Counts
183 → 183
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
050083128

prune162.0ms (1.1%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New17310183
Fresh000
Picked011
Done000
Total17311184
Error
0.5b
Counts
184 → 11
Compiler

Compiled 4103 to 888 computations (78.4% saved)

localize18.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 a (*.f64 b c))
0.0b
(+.f64 (*.f64 x y) (*.f64 z t))
0.0b
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (+.f64 a (*.f64 b c)) (*.f64 i c)))
6.4b
(*.f64 (+.f64 a (*.f64 b c)) (*.f64 i c))

rewrite92.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
0.5b
Rules
13×add-log-exp_binary64_16826
pow1_binary64_16848 add-exp-log_binary64_16825 add-cbrt-cube_binary64_16823
flip3-+_binary64_16790 flip-+_binary64_16761
associate-*l/_binary64_16730
add-cube-cbrt_binary64_16822 add-sqr-sqrt_binary64_16809 *-un-lft-identity_binary64_16787
frac-sub_binary64_16796
pow-prod-down_binary64_16858 prod-exp_binary64_16836 cbrt-unprod_binary64_16820 associate-*l*_binary64_16728 sum-log_binary64_16878
diff-log_binary64_16879 +-commutative_binary64_16717
associate-*r*_binary64_16727 *-commutative_binary64_16718 flip3--_binary64_16791 sub-neg_binary64_16780 flip--_binary64_16762 cancel-sign-sub-inv_binary64_16753 associate--l+_binary64_16724
Counts
4 → 60
Calls

4 calls:

8.0ms
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (+.f64 a (*.f64 b c)) (*.f64 i c)))
7.0ms
(*.f64 (+.f64 a (*.f64 b c)) (*.f64 i c))
4.0ms
(+.f64 (*.f64 x y) (*.f64 z t))
3.0ms
(+.f64 a (*.f64 b c))
Compiler

Compiled 1973 to 397 computations (79.9% saved)

series1.4s (9.5%)

Error
0.5b
Counts
4 → 114
Calls

4 calls:

861.0ms
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (+.f64 a (*.f64 b c)) (*.f64 i c)))
235.0ms
(*.f64 (+.f64 a (*.f64 b c)) (*.f64 i c))
155.0ms
(+.f64 (*.f64 x y) (*.f64 z t))
86.0ms
(+.f64 a (*.f64 b c))
Compiler

Compiled 5201 to 3720 computations (28.5% saved)

simplify59.0ms (0.4%)

Algorithm
egg-herbie
Counts
174 → 174
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
058842950

prune140.0ms (0.9%)

Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New1731174
Fresh099
Picked011
Done011
Total17312185
Error
0.5b
Counts
185 → 12
Compiler

Compiled 3922 to 823 computations (79% saved)

localize17.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 x y) (*.f64 z t))
0.0b
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 c (*.f64 i (+.f64 a (*.f64 b c)))))
0.8b
(*.f64 i (+.f64 a (*.f64 b c)))
3.8b
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))

rewrite112.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0.5b
Rules
14×associate-*r/_binary64_16729
11×pow1_binary64_16848 add-exp-log_binary64_16825 add-log-exp_binary64_16826 add-cbrt-cube_binary64_16823
add-sqr-sqrt_binary64_16809 distribute-rgt-in_binary64_16737 distribute-lft-in_binary64_16736
add-cube-cbrt_binary64_16822 *-un-lft-identity_binary64_16787 flip3-+_binary64_16790 flip-+_binary64_16761
associate-*l*_binary64_16728
pow-prod-down_binary64_16858 prod-exp_binary64_16836 cbrt-unprod_binary64_16820 associate-*r*_binary64_16727 frac-sub_binary64_16796 associate--r+_binary64_16723
*-commutative_binary64_16718 sum-log_binary64_16878 diff-log_binary64_16879
unswap-sqr_binary64_16755 flip3--_binary64_16791 sub-neg_binary64_16780 flip--_binary64_16762 cancel-sign-sub-inv_binary64_16753 associate--l+_binary64_16724 +-commutative_binary64_16717
Counts
4 → 79
Calls

4 calls:

9.0ms
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 c (*.f64 i (+.f64 a (*.f64 b c)))))
7.0ms
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))
6.0ms
(*.f64 i (+.f64 a (*.f64 b c)))
4.0ms
(+.f64 (*.f64 x y) (*.f64 z t))
Compiler

Compiled 2437 to 516 computations (78.8% saved)

series1.4s (9.7%)

Error
0.5b
Counts
4 → 117
Calls

4 calls:

823.0ms
(-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 c (*.f64 i (+.f64 a (*.f64 b c)))))
226.0ms
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))
161.0ms
(+.f64 (*.f64 x y) (*.f64 z t))
154.0ms
(*.f64 i (+.f64 a (*.f64 b c)))
Compiler

Compiled 5426 to 3867 computations (28.7% saved)

simplify80.0ms (0.5%)

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
051723322

prune155.0ms (1%)

Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New1960196
Fresh099
Picked011
Done022
Total19612208
Error
0.5b
Counts
208 → 12
Compiler

Compiled 4408 to 922 computations (79.1% saved)

localize22.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.8b
(*.f64 i (+.f64 a (*.f64 b c)))
3.8b
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))
3.8b
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))
3.8b
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))

rewrite171.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0.5b
Rules
21×pow1_binary64_16848 add-exp-log_binary64_16825 add-cbrt-cube_binary64_16823
14×associate-*r/_binary64_16729
13×distribute-rgt-in_binary64_16737 distribute-lft-in_binary64_16736
12×associate-*l*_binary64_16728
11×add-sqr-sqrt_binary64_16809
10×pow-prod-down_binary64_16858 prod-exp_binary64_16836 cbrt-unprod_binary64_16820
add-cube-cbrt_binary64_16822 *-un-lft-identity_binary64_16787
associate-*r*_binary64_16727
add-log-exp_binary64_16826 flip3-+_binary64_16790 flip-+_binary64_16761 *-commutative_binary64_16718
unswap-sqr_binary64_16755
Counts
4 → 94
Calls

4 calls:

8.0ms
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))
7.0ms
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))
7.0ms
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))
6.0ms
(*.f64 i (+.f64 a (*.f64 b c)))
Compiler

Compiled 6156 to 717 computations (88.4% saved)

series1.0s (6.8%)

Error
0.5b
Counts
4 → 84
Calls

4 calls:

247.0ms
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))
243.0ms
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))
238.0ms
(*.f64 c (*.f64 i (+.f64 a (*.f64 b c))))
181.0ms
(*.f64 i (+.f64 a (*.f64 b c)))
Compiler

Compiled 12716 to 4448 computations (65% saved)

simplify82.0ms (0.5%)

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
050282263

prune212.0ms (1.4%)

Pruning

12 alts after pruning (8 fresh and 4 done)

PrunedKeptTotal
New1780178
Fresh088
Picked011
Done033
Total17812190
Error
0.5b
Counts
190 → 12
Compiler

Compiled 10722 to 883 computations (91.8% saved)

regimes2.1s (14.3%)

Accuracy

Total 1.0b remaining (52%)

Threshold costs 1.0b (52%)

Compiler

Compiled 26320 to 19040 computations (27.7% saved)

bsearch0.0ms (0%)

simplify26.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
09528
19528
Remove

(sort z t)

(sort x y)

Compiler

Compiled 76 to 72 computations (5.3% saved)

end0.0ms (0%)

sample3.0s (20.4%)

Algorithm
intervals
Results
478.0ms8000×body128valid
437.0ms7411×body128invalid
Compiler

Compiled 1731 to 1266 computations (26.9% saved)

Profiling

Loading profile data...