Details

Time bar (total: 2.8s)

analyze89.0ms (3.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
Compiler

Compiled 24 to 17 computations (29.2% saved)

sample21.0ms (0.7%)

Algorithm
intervals
Results
7.0ms256×pre128true
5.0ms256×body128valid
Compiler

Compiled 35 to 25 computations (28.6% saved)

simplify49.0ms (1.7%)

Algorithm
egg-herbie
Rules
243×div-sub_binary64
166×associate-/l/_binary64
143×times-frac_binary64
130×associate-/l*_binary64
86×sub-neg_binary64
Counts
1 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11310
22010
33110
44210
56610
611010
718410
830810
946210
1053310
1159910
1256810
1356410
1456810
1557210
1657410
1749810

prune6.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done000
Total011
Error
8.3b
Counts
1 → 1
Alt Table
StatusErrorProgram
8.3b
(-.f64 (/.f64 x0 (-.f64 1 x1)) x0)
Compiler

Compiled 18 to 12 computations (33.3% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

1.0b
(/.f64 x0 (-.f64 1 x1))
7.5b
(-.f64 (/.f64 x0 (-.f64 1 x1)) x0)

rewrite54.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
7.3b
Rules
31×add-sqr-sqrt_binary64
28×*-un-lft-identity_binary64
19×times-frac_binary64
14×add-cube-cbrt_binary64
10×difference-of-squares_binary64
Counts
2 → 58
Calls

2 calls:

12.0ms
(-.f64 (/.f64 x0 (-.f64 1 x1)) x0)
5.0ms
(/.f64 x0 (-.f64 1 x1))
Compiler

Compiled 808 to 492 computations (39.1% saved)

series40.0ms (1.4%)

Error
4.2b
Counts
2 → 18
Calls

2 calls:

18.0ms
(-.f64 (/.f64 x0 (-.f64 1 x1)) x0)
15.0ms
(/.f64 x0 (-.f64 1 x1))
Compiler

Compiled 431 to 279 computations (35.3% saved)

simplify87.0ms (3.1%)

Algorithm
egg-herbie
Rules
424×distribute-rgt-in_binary64
359×distribute-rgt-out_binary64
270×distribute-lft-out_binary64
196×associate-*l*_binary64
189×associate-*r*_binary64
Counts
76 → 41
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01251055
12701020
2635999
32176990
44740990
55034990

prune18.0ms (0.6%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New39241
Fresh000
Picked101
Done000
Total40242
Error
4.2b
Counts
42 → 2
Alt Table
StatusErrorProgram
7.4b
(*.f64 1 (*.f64 (-.f64 (/.f64 1 (-.f64 1 x1)) 1) x0))
17.2b
(*.f64 (+.f64 x1 (*.f64 x1 x1)) (+.f64 x0 (*.f64 x1 (*.f64 x1 x0))))
Compiler

Compiled 408 to 230 computations (43.6% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.5b
(*.f64 (-.f64 (/.f64 1 (-.f64 1 x1)) 1) x0)
7.1b
(-.f64 (/.f64 1 (-.f64 1 x1)) 1)

rewrite71.0ms (2.5%)

Algorithm
rewrite-expression-head
Error
3.6b
Rules
37×add-sqr-sqrt_binary64
23×*-un-lft-identity_binary64
14×associate-*l*_binary64
12×times-frac_binary64 difference-of-squares_binary64
difference-of-sqr-1_binary64
Counts
2 → 56
Calls

2 calls:

18.0ms
(*.f64 (-.f64 (/.f64 1 (-.f64 1 x1)) 1) x0)
12.0ms
(-.f64 (/.f64 1 (-.f64 1 x1)) 1)
Compiler

Compiled 932 to 790 computations (15.2% saved)

series31.0ms (1.1%)

Error
4.1b
Counts
2 → 15
Calls

2 calls:

19.0ms
(*.f64 (-.f64 (/.f64 1 (-.f64 1 x1)) 1) x0)
7.0ms
(-.f64 (/.f64 1 (-.f64 1 x1)) 1)
Compiler

Compiled 384 to 284 computations (26% saved)

simplify114.0ms (4%)

Algorithm
egg-herbie
Rules
618×distribute-rgt-in_binary64
576×distribute-lft-in_binary64
512×div-sub_binary64
319×times-frac_binary64
231×associate-*l/_binary64
Counts
71 → 63
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
0871123
11851042
2468952
31061945
42227944
53826944
64939944
74899944

prune29.0ms (1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New62163
Fresh011
Picked101
Done000
Total63265
Error
3.2b
Counts
65 → 2
Alt Table
StatusErrorProgram
17.2b
(*.f64 (+.f64 x1 (*.f64 x1 x1)) (+.f64 x0 (*.f64 x1 (*.f64 x1 x0))))
6.3b
(*.f64 1 (*.f64 (*.f64 (cbrt.f64 x0) (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (cbrt.f64 x0)))
Compiler

Compiled 730 to 557 computations (23.7% saved)

localize11.0ms (0.4%)

Local error

Found 2 expressions with local error:

0.5b
(*.f64 (cbrt.f64 x0) (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0)))
5.9b
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))

rewrite104.0ms (3.7%)

Algorithm
rewrite-expression-head
Error
2.9b
Rules
47×add-sqr-sqrt_binary64
23×cbrt-prod_binary64
18×cancel-sign-sub-inv_binary64
15×*-un-lft-identity_binary64
12×difference-of-squares_binary64
Counts
2 → 69
Calls

2 calls:

26.0ms
(*.f64 (cbrt.f64 x0) (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0)))
22.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
Compiler

Compiled 1828 to 857 computations (53.1% saved)

series135.0ms (4.8%)

Error
3.2b
Counts
2 → 18
Calls

2 calls:

73.0ms
(*.f64 (cbrt.f64 x0) (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0)))
47.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
Compiler

Compiled 1093 to 829 computations (24.2% saved)

simplify140.0ms (4.9%)

Algorithm
egg-herbie
Rules
390×unswap-sqr_binary64
387×*-commutative_binary64
258×exp-prod_binary64
254×div-sub_binary64
214×unsub-neg_binary64
Counts
87 → 74
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01501978
13641749
212791687
329151647
444311569
547781569
648691569

prune37.0ms (1.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New72274
Fresh101
Picked101
Done000
Total74276
Error
2.9b
Counts
76 → 2
Alt Table
StatusErrorProgram
6.0b
(*.f64 1 (*.f64 (*.f64 (*.f64 (sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (pow.f64 x0 1/6)) (*.f64 (sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (pow.f64 x0 1/6))) (cbrt.f64 x0)))
17.2b
(*.f64 1 (*.f64 (*.f64 (cbrt.f64 x0) (*.f64 (cbrt.f64 x0) (+.f64 x1 (+.f64 (pow.f64 x1 3) (+.f64 (*.f64 x1 x1) (pow.f64 x1 4)))))) (cbrt.f64 x0)))
Compiler

Compiled 1135 to 677 computations (40.4% saved)

localize14.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.5b
(sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0)))
1.0b
(*.f64 (*.f64 (sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (pow.f64 x0 1/6)) (*.f64 (sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (pow.f64 x0 1/6)))
5.9b
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
5.9b
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))

rewrite253.0ms (8.9%)

Algorithm
rewrite-expression-head
Error
2.7b
Rules
58×add-sqr-sqrt_binary64
52×add-exp-log_binary64
40×prod-exp_binary64
21×cbrt-prod_binary64
18×difference-of-squares_binary64
Counts
4 → 114
Calls

4 calls:

52.0ms
(*.f64 (*.f64 (sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (pow.f64 x0 1/6)) (*.f64 (sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (pow.f64 x0 1/6)))
22.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
21.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
19.0ms
(sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0)))
Compiler

Compiled 4943 to 2860 computations (42.1% saved)

series262.0ms (9.2%)

Error
2.9b
Counts
4 → 33
Calls

4 calls:

69.0ms
(*.f64 (*.f64 (sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (pow.f64 x0 1/6)) (*.f64 (sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (pow.f64 x0 1/6)))
55.0ms
(sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0)))
55.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
54.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
Compiler

Compiled 2908 to 2130 computations (26.8% saved)

simplify198.0ms (7%)

Algorithm
egg-herbie
Rules
482×unswap-sqr_binary64
440×*-commutative_binary64
225×exp-prod_binary64
204×log-prod_binary64
179×associate-*l*_binary64
Counts
147 → 119
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02033909
14383280
212033121
329713097
446093097
549973097
649093097

prune81.0ms (2.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1190119
Fresh011
Picked011
Done000
Total1192121
Error
2.9b
Counts
121 → 2
Alt Table
StatusErrorProgram
6.0b
(*.f64 1 (*.f64 (*.f64 (*.f64 (sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (pow.f64 x0 1/6)) (*.f64 (sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (pow.f64 x0 1/6))) (cbrt.f64 x0)))
17.2b
(*.f64 1 (*.f64 (*.f64 (cbrt.f64 x0) (*.f64 (cbrt.f64 x0) (+.f64 x1 (+.f64 (pow.f64 x1 3) (+.f64 (*.f64 x1 x1) (pow.f64 x1 4)))))) (cbrt.f64 x0)))
Compiler

Compiled 2955 to 1843 computations (37.6% saved)

regimes177.0ms (6.2%)

Accuracy

Total -0.2b remaining (-7.9%)

Threshold costs -0.2b (-7.9%)

Compiler

Compiled 3737 to 2569 computations (31.3% saved)

bsearch1.0ms (0%)

Compiler

Compiled 5 to 4 computations (20% saved)

simplify7.0ms (0.3%)

Algorithm
egg-herbie
Rules
13×*-commutative_binary64 +-commutative_binary64
sub-neg_binary64
neg-mul-1_binary64 neg-sub0_binary64
*-lft-identity_binary64
1-exp_binary64 cancel-sign-sub-inv_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
045172
171172
283172
391172
495172
594172

end3.0ms (0.1%)

Compiler

Compiled 111 to 66 computations (40.5% saved)

sample793.0ms (28%)

Algorithm
intervals
Results
221.0ms8000×pre128true
175.0ms8000×body128valid
Compiler

Compiled 199 to 124 computations (37.7% saved)

Profiling

Loading profile data...