Details

Time bar (total: 9.4s)

analyze1.5s (16.3%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
0%99.8%0.2%9
1.8%98%0.2%10
7.7%92.1%0.2%11
10.4%89.4%0.2%12
12.2%87.6%0.2%13
21.8%77.8%0.4%14
Compiler

Compiled 14 to 12 computations (14.3% saved)

sample33.0ms (0.4%)

Algorithm
intervals
Results
10.0ms215×body128valid
3.0ms20×body512valid
2.0ms42×body128invalid
2.0msbody1024valid
1.0ms11×body256valid
0.0msbody2048valid
Compiler

Compiled 27 to 28 computations (-3.7% saved)

simplify224.0ms (2.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (115.0ms)

IterNodesCost
0493619
1493619

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 25.5b

Counts
2 → 1
Compiler

Compiled 26 to 22 computations (15.4% saved)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

3.3b
(+.f64 x (/.f64 (*.f64 (-.f64 y z) (-.f64 t x)) (-.f64 a z)))
16.8b
(/.f64 (*.f64 (-.f64 y z) (-.f64 t x)) (-.f64 a z))

rewrite27.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64_18833
associate-/l/_binary64_18780 add-sqr-sqrt_binary64_18855
add-cbrt-cube_binary64_18869 flip--_binary64_18808 flip3--_binary64_18837 add-exp-log_binary64_18871
associate-/r*_binary64_18777 times-frac_binary64_18839
add-log-exp_binary64_18872 add-cube-cbrt_binary64_18868 frac-times_binary64_18843
pow1_binary64_18894 associate-*r/_binary64_18775 associate-*l/_binary64_18776 cbrt-undiv_binary64_18867 distribute-lft-out--_binary64_18785 div-exp_binary64_18884 difference-of-squares_binary64_18802 associate-/r/_binary64_18779
+-commutative_binary64_18763 associate-/l*_binary64_18778 div-inv_binary64_18830 sum-log_binary64_18924 cbrt-unprod_binary64_18866 clear-num_binary64_18832 flip3-+_binary64_18836 frac-2neg_binary64_18844 prod-exp_binary64_18882 flip-+_binary64_18807 distribute-lft-out_binary64_18784
Counts
2 → 47
Calls

2 calls:

14.0ms
(/.f64 (*.f64 (-.f64 y z) (-.f64 t x)) (-.f64 a z))
8.0ms
(+.f64 x (/.f64 (*.f64 (-.f64 y z) (-.f64 t x)) (-.f64 a z)))

series467.0ms (5%)

Counts
2 → 6
Calls

2 calls:

273.0ms
(+.f64 x (/.f64 (*.f64 (-.f64 y z) (-.f64 t x)) (-.f64 a z)))
194.0ms
(/.f64 (*.f64 (-.f64 y z) (-.f64 t x)) (-.f64 a z))

simplify38.0ms (0.4%)

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
057761044

prune70.0ms (0.7%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New401353
Fresh000
Picked101
Done000
Total411354

Merged error: 3.1b

Counts
54 → 13
Compiler

Compiled 1334 to 401 computations (69.9% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (-.f64 a z))
0.6b
(cbrt.f64 (-.f64 a z))
1.9b
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z))))
8.4b
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z)))))

rewrite89.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt_binary64_18855
59×*-un-lft-identity_binary64_18833
52×times-frac_binary64_18839
46×associate-*r*_binary64_18773
37×cbrt-prod_binary64_18864
27×add-cube-cbrt_binary64_18868
25×add-exp-log_binary64_18871
18×add-cbrt-cube_binary64_18869 cbrt-div_binary64_18865
17×associate-*l*_binary64_18774
16×distribute-lft-out--_binary64_18785 difference-of-squares_binary64_18802
10×associate-/r/_binary64_18779
flip--_binary64_18808 flip3--_binary64_18837
cbrt-unprod_binary64_18866 prod-exp_binary64_18882
cbrt-undiv_binary64_18867 div-exp_binary64_18884
pow1_binary64_18894 add-log-exp_binary64_18872 unswap-sqr_binary64_18801
frac-times_binary64_18843
associate-*r/_binary64_18775 associate-*l/_binary64_18776
div-inv_binary64_18830 pow1/3_binary64_18915
+-commutative_binary64_18763 pow-prod-down_binary64_18904 *-commutative_binary64_18764 sum-log_binary64_18924 flip3-+_binary64_18836 flip-+_binary64_18807
Counts
4 → 134
Calls

4 calls:

48.0ms
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z))))
4.0ms
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z)))))
3.0ms
(cbrt.f64 (-.f64 a z))
3.0ms
(cbrt.f64 (-.f64 a z))

series896.0ms (9.5%)

Counts
4 → 12
Calls

4 calls:

376.0ms
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z))))
281.0ms
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z)))))
127.0ms
(cbrt.f64 (-.f64 a z))
112.0ms
(cbrt.f64 (-.f64 a z))

simplify75.0ms (0.8%)

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
056053915

prune213.0ms (2.3%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1433146
Fresh21012
Picked101
Done000
Total14613159

Merged error: 3.1b

Counts
159 → 13
Compiler

Compiled 4749 to 908 computations (80.9% saved)

localize17.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (-.f64 a z))
0.6b
(cbrt.f64 (-.f64 a z))
1.4b
(*.f64 (/.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z))))) (/.f64 (-.f64 t x) (cbrt.f64 (cbrt.f64 (-.f64 a z)))))
7.7b
(+.f64 x (*.f64 (/.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z))))) (/.f64 (-.f64 t x) (cbrt.f64 (cbrt.f64 (-.f64 a z))))))

rewrite199.0ms (2.1%)

Algorithm
rewrite-expression-head
Rules
182×times-frac_binary64_18839
166×add-sqr-sqrt_binary64_18855
115×cbrt-prod_binary64_18864
103×*-un-lft-identity_binary64_18833
80×associate-*l*_binary64_18774
76×cbrt-div_binary64_18865
61×associate-*r*_binary64_18773
59×add-cube-cbrt_binary64_18868
42×associate-/r/_binary64_18779
36×add-exp-log_binary64_18871
33×flip--_binary64_18808 flip3--_binary64_18837
22×add-cbrt-cube_binary64_18869 distribute-lft-out--_binary64_18785 difference-of-squares_binary64_18802
21×frac-times_binary64_18843
20×unswap-sqr_binary64_18801
14×cbrt-undiv_binary64_18867 div-exp_binary64_18884
11×associate-*r/_binary64_18775 associate-*l/_binary64_18776
10×cbrt-unprod_binary64_18866 prod-exp_binary64_18882
pow1_binary64_18894 div-inv_binary64_18830 add-log-exp_binary64_18872
pow1/3_binary64_18915
+-commutative_binary64_18763 pow-prod-down_binary64_18904 *-commutative_binary64_18764 sum-log_binary64_18924 flip3-+_binary64_18836 flip-+_binary64_18807
Counts
4 → 230
Calls

4 calls:

117.0ms
(*.f64 (/.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z))))) (/.f64 (-.f64 t x) (cbrt.f64 (cbrt.f64 (-.f64 a z)))))
6.0ms
(cbrt.f64 (-.f64 a z))
5.0ms
(+.f64 x (*.f64 (/.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z))))) (/.f64 (-.f64 t x) (cbrt.f64 (cbrt.f64 (-.f64 a z))))))
3.0ms
(cbrt.f64 (-.f64 a z))

series946.0ms (10%)

Counts
4 → 12
Calls

4 calls:

395.0ms
(*.f64 (/.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z))))) (/.f64 (-.f64 t x) (cbrt.f64 (cbrt.f64 (-.f64 a z)))))
262.0ms
(+.f64 x (*.f64 (/.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z))))) (/.f64 (-.f64 t x) (cbrt.f64 (cbrt.f64 (-.f64 a z))))))
153.0ms
(cbrt.f64 (-.f64 a z))
135.0ms
(cbrt.f64 (-.f64 a z))

simplify153.0ms (1.6%)

Algorithm
egg-herbie
Counts
242 → 242
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
0534712271

prune330.0ms (3.5%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New2411242
Fresh11112
Picked011
Done000
Total24213255

Merged error: 2.9b

Counts
255 → 13
Compiler

Compiled 12660 to 1694 computations (86.6% saved)

localize34.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (-.f64 a z))
0.6b
(cbrt.f64 (-.f64 a z))
0.8b
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z))))))
9.8b
(+.f64 x (*.f64 (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))))) (/.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (cbrt.f64 (-.f64 a z))))))

rewrite83.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
40×add-exp-log_binary64_18871
36×cbrt-div_binary64_18865
26×add-sqr-sqrt_binary64_18855
22×add-cbrt-cube_binary64_18869
17×associate-*l*_binary64_18774
16×*-un-lft-identity_binary64_18833 associate-*r*_binary64_18773 times-frac_binary64_18839 associate-/r/_binary64_18779
15×cbrt-unprod_binary64_18866 prod-exp_binary64_18882
14×flip--_binary64_18808 flip3--_binary64_18837
13×cbrt-prod_binary64_18864
12×cbrt-undiv_binary64_18867 div-exp_binary64_18884
10×add-cube-cbrt_binary64_18868
frac-times_binary64_18843
pow1_binary64_18894 add-log-exp_binary64_18872 unswap-sqr_binary64_18801
associate-*r/_binary64_18775 associate-*l/_binary64_18776
distribute-lft-out--_binary64_18785 difference-of-squares_binary64_18802
div-inv_binary64_18830 pow1/3_binary64_18915
+-commutative_binary64_18763 pow-prod-down_binary64_18904 *-commutative_binary64_18764 sum-log_binary64_18924 flip3-+_binary64_18836 flip-+_binary64_18807
Counts
4 → 110
Calls

4 calls:

48.0ms
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z))))))
5.0ms
(+.f64 x (*.f64 (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))))) (/.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (cbrt.f64 (-.f64 a z))))))
3.0ms
(cbrt.f64 (-.f64 a z))
3.0ms
(cbrt.f64 (-.f64 a z))

series1.3s (13.5%)

Counts
4 → 12
Calls

4 calls:

703.0ms
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z))))))
322.0ms
(+.f64 x (*.f64 (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (*.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (-.f64 t x))) (cbrt.f64 (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))))) (/.f64 (cbrt.f64 (-.f64 t x)) (cbrt.f64 (cbrt.f64 (-.f64 a z))))))
126.0ms
(cbrt.f64 (-.f64 a z))
120.0ms
(cbrt.f64 (-.f64 a z))

simplify108.0ms (1.1%)

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
051185513

prune223.0ms (2.4%)

Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New1220122
Fresh01111
Picked011
Done011
Total12213135

Merged error: 2.9b

Counts
135 → 13
Compiler

Compiled 6839 to 984 computations (85.6% saved)

regimes620.0ms (6.6%)

Compiler

Compiled 5634 to 3212 computations (43% saved)

bsearch4.0ms (0%)

Compiler

Compiled 13 to 11 computations (15.4% saved)

simplify8.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
094126
194126

end0.0ms (0%)

sample1.7s (18.4%)

Algorithm
intervals
Results
348.0ms6703×body128valid
80.0ms489×body512valid
76.0ms389×body1024valid
61.0ms1198×body128invalid
40.0ms361×body256valid
13.0ms58×body2048valid
Compiler

Compiled 1049 to 581 computations (44.6% saved)

Profiling

Loading profile data...