Details

Time bar (total: 4.4s)

analyze968.0ms (22.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0491491
1491491
044
144
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
3.1%96.7%0.2%8
17.2%82.7%0.2%9
21.8%78%0.2%10
30%68.8%1.2%11
31.8%65.3%2.9%12
40.1%55.3%4.6%13
44.5%50.1%5.4%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample20.0ms (0.5%)

Algorithm
intervals
Results
8.0ms256×body128valid
2.0ms62×body128invalid
Compiler

Compiled 19 to 21 computations (-10.5% saved)

simplify57.0ms (1.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
073413
173413

prune7.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 18 to 16 computations (11.1% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 (/.f64 x y) (-.f64 z t)) t)
7.9b
(*.f64 (/.f64 x y) (-.f64 z t))

rewrite24.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt_binary64_12717
16×*-un-lft-identity_binary64_12695
14×add-cube-cbrt_binary64_12730
13×associate-*l*_binary64_12636
12×cancel-sign-sub-inv_binary64_12661
10×times-frac_binary64_12701
associate-+l+_binary64_12628 distribute-rgt-in_binary64_12645 distribute-lft-in_binary64_12644
add-exp-log_binary64_12733 add-cbrt-cube_binary64_12731
associate-*r*_binary64_12635
sub-neg_binary64_12688 pow1_binary64_12756 add-log-exp_binary64_12734
prod-exp_binary64_12744 frac-times_binary64_12705 flip3--_binary64_12699 flip--_binary64_12670 unswap-sqr_binary64_12663 cbrt-unprod_binary64_12728 associate-*r/_binary64_12637
div-exp_binary64_12746 cbrt-undiv_binary64_12729 distribute-lft-out--_binary64_12647 div-inv_binary64_12692 flip-+_binary64_12669 pow-prod-down_binary64_12766 *-commutative_binary64_12626 difference-of-squares_binary64_12664 flip3-+_binary64_12698 sum-log_binary64_12786 associate-*l/_binary64_12638 +-commutative_binary64_12625
Counts
2 → 65
Calls

2 calls:

11.0ms
(*.f64 (/.f64 x y) (-.f64 z t))
9.0ms
(+.f64 (*.f64 (/.f64 x y) (-.f64 z t)) t)

series102.0ms (2.3%)

Counts
2 → 6
Calls

2 calls:

60.0ms
(*.f64 (/.f64 x y) (-.f64 z t))
41.0ms
(+.f64 (*.f64 (/.f64 x y) (-.f64 z t)) t)

simplify67.0ms (1.5%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
050671022

prune61.0ms (1.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New65671
Fresh000
Picked011
Done000
Total65772
Error
0.0b
Counts
72 → 7
Compiler

Compiled 1144 to 273 computations (76.1% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.0b
(*.f64 (*.f64 (cbrt.f64 (/.f64 x y)) (cbrt.f64 (/.f64 x y))) (*.f64 (-.f64 z t) (cbrt.f64 (/.f64 x y))))
11.6b
(cbrt.f64 (/.f64 x y))
11.6b
(cbrt.f64 (/.f64 x y))
11.6b
(cbrt.f64 (/.f64 x y))

rewrite36.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod_binary64_12726 cbrt-div_binary64_12727
29×frac-times_binary64_12705
27×times-frac_binary64_12701
25×*-un-lft-identity_binary64_12695 add-cube-cbrt_binary64_12730 add-sqr-sqrt_binary64_12717
17×associate-*l/_binary64_12638
16×add-exp-log_binary64_12733 pow1_binary64_12756
15×associate-*r/_binary64_12637
10×add-cbrt-cube_binary64_12731
prod-exp_binary64_12744 flip3--_binary64_12699 pow-prod-down_binary64_12766 flip--_binary64_12670 cbrt-unprod_binary64_12728
add-log-exp_binary64_12734
div-inv_binary64_12692 pow1/3_binary64_12777
associate-*l*_binary64_12636 *-commutative_binary64_12626 associate-*r*_binary64_12635
Counts
4 → 111
Calls

4 calls:

18.0ms
(*.f64 (*.f64 (cbrt.f64 (/.f64 x y)) (cbrt.f64 (/.f64 x y))) (*.f64 (-.f64 z t) (cbrt.f64 (/.f64 x y))))
2.0ms
(cbrt.f64 (/.f64 x y))
2.0ms
(cbrt.f64 (/.f64 x y))
2.0ms
(cbrt.f64 (/.f64 x y))

series233.0ms (5.3%)

Counts
4 → 12
Calls

4 calls:

63.0ms
(*.f64 (*.f64 (cbrt.f64 (/.f64 x y)) (cbrt.f64 (/.f64 x y))) (*.f64 (-.f64 z t) (cbrt.f64 (/.f64 x y))))
59.0ms
(cbrt.f64 (/.f64 x y))
57.0ms
(cbrt.f64 (/.f64 x y))
54.0ms
(cbrt.f64 (/.f64 x y))

simplify125.0ms (2.9%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (97.0ms)

IterNodesCost
049641985
149641985

prune101.0ms (2.3%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1221123
Fresh055
Picked011
Done011
Total1228130
Error
0.0b
Counts
130 → 8
Compiler

Compiled 2932 to 632 computations (78.4% saved)

localize16.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 x)
1.0b
(*.f64 (*.f64 (cbrt.f64 (/.f64 x y)) (cbrt.f64 (/.f64 x y))) (*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) (cbrt.f64 y))))
11.6b
(cbrt.f64 (/.f64 x y))
11.6b
(cbrt.f64 (/.f64 x y))

rewrite37.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
29×cbrt-prod_binary64_12726 frac-times_binary64_12705
26×cbrt-div_binary64_12727
25×add-exp-log_binary64_12733
19×*-un-lft-identity_binary64_12695 add-cube-cbrt_binary64_12730 add-sqr-sqrt_binary64_12717
18×times-frac_binary64_12701
17×associate-*l/_binary64_12638
16×pow1_binary64_12756
15×add-cbrt-cube_binary64_12731 associate-*r/_binary64_12637
13×prod-exp_binary64_12744 cbrt-unprod_binary64_12728
flip3--_binary64_12699 pow-prod-down_binary64_12766 flip--_binary64_12670
add-log-exp_binary64_12734
pow1/3_binary64_12777
div-exp_binary64_12746 cbrt-undiv_binary64_12729 div-inv_binary64_12692
associate-*l*_binary64_12636 *-commutative_binary64_12626 associate-*r*_binary64_12635
Counts
4 → 104
Calls

4 calls:

21.0ms
(*.f64 (*.f64 (cbrt.f64 (/.f64 x y)) (cbrt.f64 (/.f64 x y))) (*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) (cbrt.f64 y))))
2.0ms
(cbrt.f64 (/.f64 x y))
2.0ms
(cbrt.f64 (/.f64 x y))
1.0ms
(cbrt.f64 x)

series254.0ms (5.8%)

Counts
4 → 12
Calls

4 calls:

79.0ms
(cbrt.f64 x)
68.0ms
(*.f64 (*.f64 (cbrt.f64 (/.f64 x y)) (cbrt.f64 (/.f64 x y))) (*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) (cbrt.f64 y))))
54.0ms
(cbrt.f64 (/.f64 x y))
53.0ms
(cbrt.f64 (/.f64 x y))

simplify89.0ms (2%)

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049771719
149771719

prune96.0ms (2.2%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1160116
Fresh055
Picked011
Done022
Total1168124
Error
0.0b
Counts
124 → 8
Compiler

Compiled 2664 to 581 computations (78.2% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
2.6b
(*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y))
3.8b
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) 1) (*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y)))

rewrite47.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
66×add-exp-log_binary64_12733
35×add-cbrt-cube_binary64_12731
33×prod-exp_binary64_12744
32×add-sqr-sqrt_binary64_12717
24×*-un-lft-identity_binary64_12695
23×associate-*r*_binary64_12635 times-frac_binary64_12701
22×add-cube-cbrt_binary64_12730
20×cbrt-unprod_binary64_12728
18×div-exp_binary64_12746
16×cbrt-prod_binary64_12726
12×associate-*l*_binary64_12636
11×frac-times_binary64_12705 pow1_binary64_12756
10×cbrt-undiv_binary64_12729
associate-*r/_binary64_12637
associate-*l/_binary64_12638
flip3--_binary64_12699 flip--_binary64_12670 1-exp_binary64_12739
pow-prod-down_binary64_12766 add-log-exp_binary64_12734
unswap-sqr_binary64_12663
div-inv_binary64_12692 *-commutative_binary64_12626 pow1/3_binary64_12777
distribute-lft-out--_binary64_12647 difference-of-squares_binary64_12664
Counts
4 → 123
Calls

4 calls:

16.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) 1) (*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y)))
13.0ms
(*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)

series394.0ms (9%)

Counts
4 → 12
Calls

4 calls:

112.0ms
(*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y))
111.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) 1) (*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y)))
88.0ms
(cbrt.f64 x)
83.0ms
(cbrt.f64 x)

simplify98.0ms (2.2%)

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
050461717

prune108.0ms (2.5%)

Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New1350135
Fresh044
Picked011
Done033
Total1358143
Error
0.0b
Counts
143 → 8
Compiler

Compiled 2649 to 777 computations (70.7% saved)

regimes382.0ms (8.7%)

Accuracy

Total 1.2b remaining (99.5%)

Threshold costs 0b (0%)

Compiler

Compiled 2747 to 1876 computations (31.7% saved)

bsearch1.0ms (0%)

Compiler

Compiled 3 to 5 computations (-66.7% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06663
16663

end0.0ms (0%)

sample1.0s (23.3%)

Algorithm
intervals
Results
262.0ms8000×body128valid
70.0ms2153×body128invalid
Compiler

Compiled 507 to 333 computations (34.3% saved)

Profiling

Loading profile data...