Details

Time bar (total: 10.8s)

analyze623.0ms (5.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
026364
126364
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
25%74.9%0.1%6
25%74.9%0.1%7
43.7%56.2%0.1%8
62.4%37.4%0.1%9
65.5%34.3%0.1%10
71.8%27.7%0.5%11
79.2%19.7%1.1%12
80.2%18.7%1.1%13
82.8%15%2.2%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample44.0ms (0.4%)

Algorithm
intervals
Results
17.0ms256×body128valid
1.0ms18×body128invalid
Compiler

Compiled 23 to 24 computations (-4.3% saved)

simplify22.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (7.0ms)

IterNodesCost
011116
111116

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
8.1b
Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize15.0ms (0.1%)

Local error

Found 2 expressions with local error:

4.1b
(*.f64 y (+.f64 1 (*.f64 z z)))
4.3b
(/.f64 (/.f64 1 x) (*.f64 y (+.f64 1 (*.f64 z z))))

rewrite37.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
31×times-frac_binary64_9973
26×add-exp-log_binary64_10005
20×add-sqr-sqrt_binary64_9989
18×add-cube-cbrt_binary64_10002 *-un-lft-identity_binary64_9967
16×add-cbrt-cube_binary64_10003
13×associate-/l*_binary64_9912
12×div-exp_binary64_10018
cbrt-undiv_binary64_10001
prod-exp_binary64_10016
associate-*r/_binary64_9909 pow1_binary64_10028
cbrt-unprod_binary64_10000 associate-*l*_binary64_9908 associate-*r*_binary64_9907 div-inv_binary64_9964
flip3-+_binary64_9970 1-exp_binary64_10011 rec-exp_binary64_10017 flip-+_binary64_9941 add-log-exp_binary64_10006 associate-/r/_binary64_9913
associate-/l/_binary64_9914 distribute-lft-in_binary64_9916 pow-prod-down_binary64_10038 distribute-rgt-in_binary64_9917 unswap-sqr_binary64_9935 associate-/r*_binary64_9911 frac-2neg_binary64_9978 clear-num_binary64_9966 *-commutative_binary64_9898
Counts
2 → 74
Calls

2 calls:

16.0ms
(/.f64 (/.f64 1 x) (*.f64 y (+.f64 1 (*.f64 z z))))
10.0ms
(*.f64 y (+.f64 1 (*.f64 z z)))

series480.0ms (4.5%)

Counts
2 → 25
Calls

2 calls:

344.0ms
(/.f64 (/.f64 1 x) (*.f64 y (+.f64 1 (*.f64 z z))))
136.0ms
(*.f64 y (+.f64 1 (*.f64 z z)))
Compiler

Compiled 518 to 464 computations (10.4% saved)

simplify139.0ms (1.3%)

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (105.0ms)

IterNodesCost
049651732
149651732

prune161.0ms (1.5%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New92799
Fresh000
Picked101
Done000
Total937100
Error
6.1b
Counts
100 → 7
Compiler

Compiled 1706 to 1008 computations (40.9% saved)

localize22.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 x)
0.5b
(cbrt.f64 x)
2.2b
(/.f64 (/.f64 1 (cbrt.f64 x)) (+.f64 1 (*.f64 z z)))
5.7b
(*.f64 (/.f64 (/.f64 1 (*.f64 (cbrt.f64 x) (cbrt.f64 x))) y) (/.f64 (/.f64 1 (cbrt.f64 x)) (+.f64 1 (*.f64 z z))))

rewrite205.0ms (1.9%)

Algorithm
rewrite-expression-head
Rules
354×times-frac_binary64_9973
245×add-sqr-sqrt_binary64_9989
193×add-exp-log_binary64_10005
171×*-un-lft-identity_binary64_9967
157×add-cube-cbrt_binary64_10002
109×div-exp_binary64_10018
77×cbrt-prod_binary64_9998
72×associate-*r*_binary64_9907
55×prod-exp_binary64_10016
52×add-cbrt-cube_binary64_10003
30×cbrt-undiv_binary64_10001
25×associate-*l*_binary64_9908
24×unswap-sqr_binary64_9935
22×associate-/l*_binary64_9912
19×1-exp_binary64_10011 rec-exp_binary64_10017
15×cbrt-unprod_binary64_10000
13×div-inv_binary64_9964
pow1_binary64_10028
add-log-exp_binary64_10006 associate-/r/_binary64_9913
associate-/r*_binary64_9911
flip3-+_binary64_9970 pow1/3_binary64_10049 flip-+_binary64_9941
frac-times_binary64_9977 associate-*l/_binary64_9910 associate-/l/_binary64_9914 pow-prod-down_binary64_10038 associate-*r/_binary64_9909 frac-2neg_binary64_9978 clear-num_binary64_9966 *-commutative_binary64_9898
Counts
4 → 317
Calls

4 calls:

95.0ms
(*.f64 (/.f64 (/.f64 1 (*.f64 (cbrt.f64 x) (cbrt.f64 x))) y) (/.f64 (/.f64 1 (cbrt.f64 x)) (+.f64 1 (*.f64 z z))))
17.0ms
(/.f64 (/.f64 1 (cbrt.f64 x)) (+.f64 1 (*.f64 z z)))
2.0ms
(cbrt.f64 x)
2.0ms
(cbrt.f64 x)

series1.1s (10.6%)

Counts
4 → 34
Calls

4 calls:

438.0ms
(/.f64 (/.f64 1 (cbrt.f64 x)) (+.f64 1 (*.f64 z z)))
433.0ms
(*.f64 (/.f64 (/.f64 1 (*.f64 (cbrt.f64 x) (cbrt.f64 x))) y) (/.f64 (/.f64 1 (cbrt.f64 x)) (+.f64 1 (*.f64 z z))))
135.0ms
(cbrt.f64 x)
131.0ms
(cbrt.f64 x)
Compiler

Compiled 1141 to 972 computations (14.8% saved)

simplify301.0ms (2.8%)

Algorithm
egg-herbie
Counts
351 → 351
Iterations

Useful iterations: 0 (138.0ms)

IterNodesCost
049649196
149649196

prune921.0ms (8.6%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New3501351
Fresh066
Picked011
Done000
Total3508358
Error
6.1b
Counts
358 → 8
Compiler

Compiled 9500 to 5163 computations (45.7% saved)

localize18.0ms (0.2%)

Local error

Found 2 expressions with local error:

3.6b
(*.f64 (/.f64 1 y) (/.f64 (/.f64 1 x) (+.f64 1 (*.f64 z z))))
5.0b
(/.f64 (/.f64 1 x) (+.f64 1 (*.f64 z z)))

rewrite113.0ms (1%)

Algorithm
rewrite-expression-head
Rules
173×times-frac_binary64_9973
126×add-sqr-sqrt_binary64_9989
93×*-un-lft-identity_binary64_9967
86×add-cube-cbrt_binary64_10002
76×add-exp-log_binary64_10005
45×associate-*r*_binary64_9907
40×div-exp_binary64_10018
28×add-cbrt-cube_binary64_10003
20×prod-exp_binary64_10016
13×associate-*l*_binary64_9908 associate-/l*_binary64_9912
12×cbrt-undiv_binary64_10001 unswap-sqr_binary64_9935
10×1-exp_binary64_10011 rec-exp_binary64_10017 div-inv_binary64_9964
cbrt-unprod_binary64_10000
pow1_binary64_10028 associate-/r/_binary64_9913
associate-/r*_binary64_9911
flip3-+_binary64_9970 flip-+_binary64_9941 add-log-exp_binary64_10006
frac-times_binary64_9977 associate-*l/_binary64_9910 associate-/l/_binary64_9914 pow-prod-down_binary64_10038 associate-*r/_binary64_9909 frac-2neg_binary64_9978 clear-num_binary64_9966 *-commutative_binary64_9898
Counts
2 → 182
Calls

2 calls:

52.0ms
(*.f64 (/.f64 1 y) (/.f64 (/.f64 1 x) (+.f64 1 (*.f64 z z))))
16.0ms
(/.f64 (/.f64 1 x) (+.f64 1 (*.f64 z z)))

series554.0ms (5.1%)

Counts
2 → 29
Calls

2 calls:

349.0ms
(*.f64 (/.f64 1 y) (/.f64 (/.f64 1 x) (+.f64 1 (*.f64 z z))))
204.0ms
(/.f64 (/.f64 1 x) (+.f64 1 (*.f64 z z)))
Compiler

Compiled 664 to 588 computations (11.4% saved)

simplify205.0ms (1.9%)

Algorithm
egg-herbie
Counts
211 → 211
Iterations

Useful iterations: 0 (122.0ms)

IterNodesCost
049924771
149924771

prune397.0ms (3.7%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New2074211
Fresh336
Picked011
Done011
Total2109219
Error
6.1b
Counts
219 → 9
Compiler

Compiled 4534 to 2799 computations (38.3% saved)

localize13.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.2b
(/.f64 (/.f64 1 x) y)
7.4b
(/.f64 (/.f64 (/.f64 1 x) y) (+.f64 1 (*.f64 z z)))

rewrite104.0ms (1%)

Algorithm
rewrite-expression-head
Rules
468×times-frac_binary64_9973
228×add-sqr-sqrt_binary64_9989 add-cube-cbrt_binary64_10002 *-un-lft-identity_binary64_9967
56×associate-/l*_binary64_9912
26×add-exp-log_binary64_10005
22×div-inv_binary64_9964
17×div-exp_binary64_10018
16×add-cbrt-cube_binary64_10003
cbrt-undiv_binary64_10001
associate-/r*_binary64_9911
1-exp_binary64_10011 associate-/l/_binary64_9914 rec-exp_binary64_10017 add-log-exp_binary64_10006 pow1_binary64_10028 frac-2neg_binary64_9978 clear-num_binary64_9966 associate-/r/_binary64_9913
flip3-+_binary64_9970 flip-+_binary64_9941
Counts
2 → 268
Calls

2 calls:

33.0ms
(/.f64 (/.f64 (/.f64 1 x) y) (+.f64 1 (*.f64 z z)))
11.0ms
(/.f64 (/.f64 1 x) y)

series466.0ms (4.3%)

Counts
2 → 22
Calls

2 calls:

373.0ms
(/.f64 (/.f64 (/.f64 1 x) y) (+.f64 1 (*.f64 z z)))
93.0ms
(/.f64 (/.f64 1 x) y)
Compiler

Compiled 495 to 434 computations (12.3% saved)

simplify248.0ms (2.3%)

Algorithm
egg-herbie
Counts
290 → 290
Iterations

Useful iterations: 0 (114.0ms)

IterNodesCost
055378308

prune614.0ms (5.7%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New2891290
Fresh156
Picked101
Done022
Total2918299
Error
6.1b
Counts
299 → 8
Compiler

Compiled 6659 to 3608 computations (45.8% saved)

regimes1.2s (11.5%)

Accuracy

Total 0.4b remaining (7%)

Threshold costs 0.4b (7%)

Compiler

Compiled 6731 to 5515 computations (18.1% saved)

bsearch3.0ms (0%)

Compiler

Compiled 7 to 7 computations (0% saved)

simplify17.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02350
12350
Compiler

Compiled 68 to 48 computations (29.4% saved)

end0.0ms (0%)

sample2.7s (24.8%)

Algorithm
intervals
Results
539.0ms8000×body128valid
29.0ms451×body128invalid
Compiler

Compiled 901 to 726 computations (19.4% saved)

Profiling

Loading profile data...