Details

Time bar (total: 2.8s)

analyze88.0ms (3.1%)

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

Compiled 24 to 17 computations (29.2% saved)

sample20.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

prune2.0ms (0.1%)

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)

localize4.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)

rewrite58.0ms (2.1%)

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:

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

Compiled 808 to 492 computations (39.1% saved)

series41.0ms (1.5%)

Error
4.2b
Counts
2 → 18
Calls

2 calls:

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

Compiled 431 to 279 computations (35.3% saved)

simplify90.0ms (3.2%)

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.0b
(*.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.2b
(-.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×difference-of-squares_binary64
12×times-frac_binary64
Counts
2 → 56
Calls

2 calls:

20.0ms
(*.f64 (-.f64 (/.f64 1 (-.f64 1 x1)) 1) x0)
13.0ms
(-.f64 (/.f64 1 (-.f64 1 x1)) 1)
Compiler

Compiled 932 to 790 computations (15.2% saved)

series33.0ms (1.2%)

Error
4.1b
Counts
2 → 15
Calls

2 calls:

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

Compiled 384 to 284 computations (26% saved)

simplify116.0ms (4.1%)

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
6.3b
(*.f64 1 (*.f64 (*.f64 (cbrt.f64 x0) (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))) (cbrt.f64 x0)))
17.0b
(*.f64 (+.f64 x1 (*.f64 x1 x1)) (+.f64 x0 (*.f64 x1 (*.f64 x1 x0))))
Compiler

Compiled 730 to 557 computations (23.7% saved)

localize8.0ms (0.3%)

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))

rewrite107.0ms (3.8%)

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:

29.0ms
(*.f64 (cbrt.f64 x0) (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0)))
25.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
Compiler

Compiled 1828 to 857 computations (53.1% saved)

series127.0ms (4.5%)

Error
3.2b
Counts
2 → 18
Calls

2 calls:

66.0ms
(*.f64 (cbrt.f64 x0) (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0)))
45.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
Compiler

Compiled 1093 to 829 computations (24.2% saved)

simplify145.0ms (5.2%)

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

prune36.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.0b
(*.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)

localize15.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))

rewrite270.0ms (9.6%)

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:

59.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)))
26.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
23.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
22.0ms
(sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0)))
Compiler

Compiled 4943 to 2860 computations (42.1% saved)

series243.0ms (8.6%)

Error
2.9b
Counts
4 → 33
Calls

4 calls:

62.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)))
51.0ms
(sqrt.f64 (-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0)))
51.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
48.0ms
(-.f64 (/.f64 (cbrt.f64 x0) (-.f64 1 x1)) (cbrt.f64 x0))
Compiler

Compiled 2908 to 2130 computations (26.8% saved)

simplify199.0ms (7.1%)

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

prune82.0ms (2.9%)

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.0b
(*.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.3%)

Accuracy

Total -0.2b remaining (-7.6%)

Threshold costs -0.2b (-7.6%)

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
13×*-commutative_binary64
sub-neg_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
045172
171172
283172
391172
495172
594172

end2.0ms (0.1%)

Compiler

Compiled 111 to 66 computations (40.5% saved)

sample764.0ms (27.2%)

Algorithm
intervals
Results
224.0ms8000×pre128true
156.0ms8000×body128valid
Compiler

Compiled 199 to 124 computations (37.7% saved)

Profiling

Loading profile data...