Details

Time bar (total: 33.1s)

analyze2.3s (6.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05367148
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
0%99.9%0.1%6
0%99.9%0.1%7
0%99.9%0.1%8
0%96.7%3.3%9
16.4%74.9%8.7%10
17.6%71.8%10.7%11
26.3%59.5%14.2%12
30.7%45.7%23.5%13
31.7%43.5%24.7%14
Compiler

Compiled 30 to 25 computations (16.7% saved)

sample97.0ms (0.3%)

Algorithm
intervals
Results
39.0ms256×body128valid
21.0ms164×body128invalid
Compiler

Compiled 59 to 52 computations (11.9% saved)

simplify95.0ms (0.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
0499937
1499937

prune14.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 79 to 64 computations (19% saved)

localize34.0ms (0.1%)

Local error

Found 4 expressions with local error:

1.2b
(/.f64 (-.f64 1 v) (*.f64 r (*.f64 w w)))
3.1b
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (/.f64 r (/.f64 (-.f64 1 v) (*.f64 r (*.f64 w w)))))
7.2b
(/.f64 r (/.f64 (-.f64 1 v) (*.f64 r (*.f64 w w))))
12.1b
(*.f64 r (*.f64 w w))

rewrite748.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
4.0b
Rules
109×times-frac_binary64
77×add-sqr-sqrt_binary64
71×*-un-lft-identity_binary64
52×add-exp-log_binary64 add-cbrt-cube_binary64
44×add-cube-cbrt_binary64
36×associate-*r*_binary64
18×difference-of-squares_binary64
17×prod-exp_binary64 cbrt-unprod_binary64 div-exp_binary64 cbrt-undiv_binary64
11×pow1_binary64 associate-/r*_binary64
10×div-inv_binary64
distribute-lft-out--_binary64 associate-/l*_binary64
associate-*l*_binary64
pow-prod-down_binary64 add-log-exp_binary64
unswap-sqr_binary64
*-commutative_binary64 frac-2neg_binary64 clear-num_binary64 associate-/r/_binary64 flip3-+_binary64 frac-times_binary64 flip-+_binary64 associate-*l/_binary64 associate-/l/_binary64
associate-*r/_binary64 div-sub_binary64 flip3--_binary64 flip--_binary64
Counts
4 → 177
Calls

4 calls:

51.0ms
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (/.f64 r (/.f64 (-.f64 1 v) (*.f64 r (*.f64 w w)))))
23.0ms
(/.f64 r (/.f64 (-.f64 1 v) (*.f64 r (*.f64 w w))))
19.0ms
(/.f64 (-.f64 1 v) (*.f64 r (*.f64 w w)))
14.0ms
(*.f64 r (*.f64 w w))
Compiler

Compiled 6257 to 3523 computations (43.7% saved)

series1.3s (4%)

Error
11.5b
Counts
4 → 37
Calls

4 calls:

429.0ms
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (/.f64 r (/.f64 (-.f64 1 v) (*.f64 r (*.f64 w w)))))
374.0ms
(/.f64 (-.f64 1 v) (*.f64 r (*.f64 w w)))
298.0ms
(/.f64 r (/.f64 (-.f64 1 v) (*.f64 r (*.f64 w w))))
125.0ms
(*.f64 r (*.f64 w w))
Compiler

Compiled 2733 to 2197 computations (19.6% saved)

simplify142.0ms (0.4%)

Algorithm
egg-herbie
Counts
214 → 214
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
052814346

prune627.0ms (1.9%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New2077214
Fresh101
Picked101
Done000
Total2097216
Error
2.5b
Counts
216 → 7
Compiler

Compiled 6752 to 3865 computations (42.8% saved)

localize31.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.4b
(/.f64 2 (*.f64 r r))
1.2b
(/.f64 (-.f64 1 v) (*.f64 (*.f64 w r) w))
3.1b
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (/.f64 r (/.f64 (-.f64 1 v) (*.f64 (*.f64 w r) w))))
7.2b
(/.f64 r (/.f64 (-.f64 1 v) (*.f64 (*.f64 w r) w)))

rewrite734.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
112×times-frac_binary64
77×add-sqr-sqrt_binary64
72×*-un-lft-identity_binary64
52×add-exp-log_binary64 add-cbrt-cube_binary64
45×add-cube-cbrt_binary64
35×associate-*r*_binary64
19×div-exp_binary64 cbrt-undiv_binary64
18×difference-of-squares_binary64
15×prod-exp_binary64 cbrt-unprod_binary64
12×associate-/l*_binary64 associate-/r*_binary64
11×div-inv_binary64
distribute-lft-out--_binary64
pow1_binary64
add-log-exp_binary64
frac-2neg_binary64 clear-num_binary64 associate-*l*_binary64
associate-/r/_binary64 flip3-+_binary64 frac-times_binary64 flip-+_binary64 unswap-sqr_binary64 associate-*l/_binary64 associate-/l/_binary64
pow-prod-down_binary64 associate-*r/_binary64 *-commutative_binary64 div-sub_binary64 flip3--_binary64 flip--_binary64
Counts
4 → 179
Calls

4 calls:

39.0ms
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (/.f64 r (/.f64 (-.f64 1 v) (*.f64 (*.f64 w r) w))))
21.0ms
(/.f64 r (/.f64 (-.f64 1 v) (*.f64 (*.f64 w r) w)))
17.0ms
(/.f64 (-.f64 1 v) (*.f64 (*.f64 w r) w))
8.0ms
(/.f64 2 (*.f64 r r))
Compiler

Compiled 6318 to 3604 computations (43% saved)

series1.1s (3.5%)

Error
2.5b
Counts
4 → 34
Calls

4 calls:

395.0ms
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (/.f64 r (/.f64 (-.f64 1 v) (*.f64 (*.f64 w r) w))))
347.0ms
(/.f64 (-.f64 1 v) (*.f64 (*.f64 w r) w))
292.0ms
(/.f64 r (/.f64 (-.f64 1 v) (*.f64 (*.f64 w r) w)))
48.0ms
(/.f64 2 (*.f64 r r))
Compiler

Compiled 2508 to 2019 computations (19.5% saved)

simplify146.0ms (0.4%)

Algorithm
egg-herbie
Counts
213 → 213
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
052614423

prune655.0ms (2%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New20310213
Fresh336
Picked101
Done000
Total20713220
Error
0.0b
Counts
220 → 13
Compiler

Compiled 6923 to 4000 computations (42.2% saved)

localize50.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 r)
0.6b
(cbrt.f64 r)
2.7b
(/.f64 (cbrt.f64 r) (/.f64 (cbrt.f64 (-.f64 1 v)) w))
3.1b
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (*.f64 (/.f64 (*.f64 (cbrt.f64 r) (cbrt.f64 r)) (/.f64 (*.f64 (cbrt.f64 (-.f64 1 v)) (cbrt.f64 (-.f64 1 v))) (*.f64 w r))) (/.f64 (cbrt.f64 r) (/.f64 (cbrt.f64 (-.f64 1 v)) w))))

rewrite2.6s (7.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
375×times-frac_binary64
246×add-sqr-sqrt_binary64 *-un-lft-identity_binary64
236×add-exp-log_binary64
228×cbrt-prod_binary64
183×add-cube-cbrt_binary64
146×add-cbrt-cube_binary64
106×prod-exp_binary64 cbrt-unprod_binary64
90×div-exp_binary64 cbrt-undiv_binary64
42×difference-of-squares_binary64
31×associate-/r*_binary64
21×distribute-lft-out--_binary64
pow1_binary64 frac-times_binary64
div-inv_binary64
associate-*r/_binary64 associate-/l*_binary64
associate-*l/_binary64
add-log-exp_binary64 flip3-+_binary64 flip-+_binary64
pow-prod-down_binary64 associate-*l*_binary64
pow1/3_binary64
associate-*r*_binary64 *-commutative_binary64 frac-2neg_binary64 clear-num_binary64 associate-/r/_binary64
Counts
4 → 353
Calls

4 calls:

88.0ms
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (*.f64 (/.f64 (*.f64 (cbrt.f64 r) (cbrt.f64 r)) (/.f64 (*.f64 (cbrt.f64 (-.f64 1 v)) (cbrt.f64 (-.f64 1 v))) (*.f64 w r))) (/.f64 (cbrt.f64 r) (/.f64 (cbrt.f64 (-.f64 1 v)) w))))
33.0ms
(/.f64 (cbrt.f64 r) (/.f64 (cbrt.f64 (-.f64 1 v)) w))
2.0ms
(cbrt.f64 r)
2.0ms
(cbrt.f64 r)
Compiler

Compiled 21094 to 12117 computations (42.6% saved)

series1.6s (4.7%)

Error
0.0b
Counts
4 → 25
Calls

4 calls:

687.0ms
(/.f64 (cbrt.f64 r) (/.f64 (cbrt.f64 (-.f64 1 v)) w))
510.0ms
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (*.f64 (/.f64 (*.f64 (cbrt.f64 r) (cbrt.f64 r)) (/.f64 (*.f64 (cbrt.f64 (-.f64 1 v)) (cbrt.f64 (-.f64 1 v))) (*.f64 w r))) (/.f64 (cbrt.f64 r) (/.f64 (cbrt.f64 (-.f64 1 v)) w))))
154.0ms
(cbrt.f64 r)
134.0ms
(cbrt.f64 r)
Compiler

Compiled 2912 to 2206 computations (24.2% saved)

simplify344.0ms (1%)

Algorithm
egg-herbie
Counts
378 → 378
Iterations

Useful iterations: 0 (121.0ms)

IterNodesCost
0495710895
1495710895

prune2.2s (6.5%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New3771378
Fresh11112
Picked011
Done000
Total37813391
Error
0.0b
Counts
391 → 13
Compiler

Compiled 18425 to 10794 computations (41.4% saved)

localize60.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.7b
(cbrt.f64 w)
0.7b
(cbrt.f64 w)
0.7b
(cbrt.f64 w)
3.1b
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (*.f64 (/.f64 (*.f64 (cbrt.f64 r) (cbrt.f64 r)) (/.f64 (*.f64 (cbrt.f64 (-.f64 1 v)) (cbrt.f64 (-.f64 1 v))) (*.f64 w r))) (/.f64 (*.f64 (cbrt.f64 r) (*.f64 (cbrt.f64 w) (cbrt.f64 w))) (/.f64 (cbrt.f64 (-.f64 1 v)) (cbrt.f64 w)))))

rewrite1.6s (4.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
619×add-exp-log_binary64
339×add-cbrt-cube_binary64
312×prod-exp_binary64 cbrt-unprod_binary64
225×div-exp_binary64 cbrt-undiv_binary64
pow1_binary64 frac-times_binary64 cbrt-prod_binary64
add-cube-cbrt_binary64 add-sqr-sqrt_binary64 *-un-lft-identity_binary64
associate-*r/_binary64
associate-*l/_binary64
add-log-exp_binary64 flip3-+_binary64 flip-+_binary64
pow-prod-down_binary64 associate-*l*_binary64 pow1/3_binary64
associate-*r*_binary64 *-commutative_binary64
Counts
4 → 214
Calls

4 calls:

105.0ms
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (*.f64 (/.f64 (*.f64 (cbrt.f64 r) (cbrt.f64 r)) (/.f64 (*.f64 (cbrt.f64 (-.f64 1 v)) (cbrt.f64 (-.f64 1 v))) (*.f64 w r))) (/.f64 (*.f64 (cbrt.f64 r) (*.f64 (cbrt.f64 w) (cbrt.f64 w))) (/.f64 (cbrt.f64 (-.f64 1 v)) (cbrt.f64 w)))))
3.0ms
(cbrt.f64 w)
2.0ms
(cbrt.f64 w)
2.0ms
(cbrt.f64 w)
Compiler

Compiled 16395 to 8174 computations (50.1% saved)

series1.0s (3.2%)

Error
0.0b
Counts
4 → 18
Calls

4 calls:

560.0ms
(*.f64 (+.f64 3/8 (*.f64 v -1/4)) (*.f64 (/.f64 (*.f64 (cbrt.f64 r) (cbrt.f64 r)) (/.f64 (*.f64 (cbrt.f64 (-.f64 1 v)) (cbrt.f64 (-.f64 1 v))) (*.f64 w r))) (/.f64 (*.f64 (cbrt.f64 r) (*.f64 (cbrt.f64 w) (cbrt.f64 w))) (/.f64 (cbrt.f64 (-.f64 1 v)) (cbrt.f64 w)))))
149.0ms
(cbrt.f64 w)
149.0ms
(cbrt.f64 w)
136.0ms
(cbrt.f64 w)
Compiler

Compiled 2103 to 1549 computations (26.3% saved)

simplify316.0ms (1%)

Algorithm
egg-herbie
Counts
232 → 232
Iterations

Useful iterations: 0 (141.0ms)

IterNodesCost
049456944
149456944

prune725.0ms (2.2%)

Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New2320232
Fresh01111
Picked011
Done011
Total23213245
Error
0.0b
Counts
245 → 13
Compiler

Compiled 8590 to 5151 computations (40% saved)

regimes4.3s (12.9%)

Accuracy

Total 0.9b remaining (98%)

Threshold costs 0.9b (98%)

Compiler

Compiled 39097 to 29318 computations (25% saved)

bsearch0.0ms (0%)

simplify23.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
028055
128055

end0.0ms (0%)

sample10.4s (31.3%)

Algorithm
intervals
Results
1.0s8000×body128valid
614.0ms4897×body128invalid
Compiler

Compiled 6102 to 4583 computations (24.9% saved)

Profiling

Loading profile data...