Details

Time bar (total: 4.9s)

analyze273.0ms (5.6%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%50%0%3
62.5%37.5%0%4
68.7%31.2%0%5
71.8%28.1%0%6
73.4%26.5%0%7
74.2%25.8%0%8
74.6%25.4%0%9
74.8%25.2%0%10
74.9%25.1%0%11
74.9%25%0%12
74.9%25%0%13
75%25%0%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample68.0ms (1.4%)

Algorithm
intervals
Results
32.0ms74×body1024valid
12.0ms38×body2048valid
10.0ms45×body512valid
4.0ms75×body128valid
3.0ms23×body256valid
1.0msbody4096valid
Compiler

Compiled 19 to 16 computations (15.8% saved)

simplify8.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01014
11014

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 51.6b

Counts
2 → 1
Compiler

Compiled 18 to 14 computations (22.2% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1)))
3.4b
(log.f64 (+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1))))
12.8b
(sqrt.f64 (+.f64 (*.f64 x x) 1))

rewrite22.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-log-exp_binary64 pow1_binary64 add-cube-cbrt_binary64
log-prod_binary64 add-exp-log_binary64
flip3-+_binary64 add-cbrt-cube_binary64 sqrt-prod_binary64 flip-+_binary64
distribute-lft-out_binary64 log-div_binary64 sqrt-div_binary64
pow1/2_binary64 rem-log-exp_binary64 log-pow_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 +-commutative_binary64 sum-log_binary64
Counts
3 → 42
Calls

3 calls:

7.0ms
(log.f64 (+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1))))
7.0ms
(+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1)))
5.0ms
(sqrt.f64 (+.f64 (*.f64 x x) 1))

series188.0ms (3.8%)

Counts
3 → 9
Calls

3 calls:

102.0ms
(log.f64 (+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1))))
49.0ms
(+.f64 x (sqrt.f64 (+.f64 (*.f64 x x) 1)))
36.0ms
(sqrt.f64 (+.f64 (*.f64 x x) 1))

simplify55.0ms (1.1%)

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
04924862
14924862

prune266.0ms (5.4%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New47451
Fresh000
Picked101
Done000
Total48452

Merged error: 0b

Counts
52 → 4
Compiler

Compiled 3796 to 2752 computations (27.5% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.1b
(*.f64 3/40 (pow.f64 x 5))
0.1b
(*.f64 (pow.f64 x 3) 1/6)
18.9b
(-.f64 (+.f64 x (*.f64 3/40 (pow.f64 x 5))) (*.f64 (pow.f64 x 3) 1/6))

rewrite26.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt_binary64
15×associate-*l*_binary64
13×add-exp-log_binary64
10×*-un-lft-identity_binary64 associate-*r*_binary64 add-cube-cbrt_binary64
add-log-exp_binary64 unpow-prod-down_binary64
add-cbrt-cube_binary64 unswap-sqr_binary64
prod-exp_binary64
sqr-pow_binary64 cube-prod_binary64
pow1_binary64
pow-to-exp_binary64 diff-log_binary64 cbrt-unprod_binary64 pow-exp_binary64 *-commutative_binary64
sub-neg_binary64 flip3--_binary64 cancel-sign-sub-inv_binary64 flip--_binary64 unpow3_binary64 associate--l+_binary64 sum-log_binary64 cube-mult_binary64
Counts
3 → 70
Calls

3 calls:

7.0ms
(-.f64 (+.f64 x (*.f64 3/40 (pow.f64 x 5))) (*.f64 (pow.f64 x 3) 1/6))
7.0ms
(*.f64 (pow.f64 x 3) 1/6)
6.0ms
(*.f64 3/40 (pow.f64 x 5))

series164.0ms (3.3%)

Counts
3 → 9
Calls

3 calls:

64.0ms
(*.f64 3/40 (pow.f64 x 5))
53.0ms
(-.f64 (+.f64 x (*.f64 3/40 (pow.f64 x 5))) (*.f64 (pow.f64 x 3) 1/6))
47.0ms
(*.f64 (pow.f64 x 3) 1/6)

simplify92.0ms (1.9%)

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
048451006
148451006

prune86.0ms (1.7%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New79079
Fresh033
Picked011
Done000
Total79483

Merged error: 0b

Counts
83 → 4
Compiler

Compiled 1450 to 1123 computations (22.6% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 1/8 (pow.f64 x 3))
0.3b
(/.f64 1/16 (pow.f64 x 5))
11.4b
(log.f64 (-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5)))))
18.4b
(-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5))))

rewrite125.0ms (2.5%)

Algorithm
rewrite-expression-head
Rules
75×*-un-lft-identity_binary64
73×add-sqr-sqrt_binary64 times-frac_binary64
47×add-cube-cbrt_binary64
26×unpow-prod-down_binary64
19×associate-/r*_binary64
15×add-exp-log_binary64
14×cube-prod_binary64
11×log-prod_binary64
10×sqr-pow_binary64 difference-of-squares_binary64
add-log-exp_binary64
add-cbrt-cube_binary64
distribute-lft-out_binary64 associate-/l*_binary64 distribute-lft-out--_binary64 div-exp_binary64 frac-sub_binary64
pow1_binary64 cancel-sign-sub-inv_binary64 log-div_binary64
unpow3_binary64 cube-mult_binary64
pow-to-exp_binary64 flip3-+_binary64 flip3--_binary64 diff-log_binary64 cbrt-undiv_binary64 frac-add_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 flip--_binary64 flip-+_binary64 pow-exp_binary64
sub-neg_binary64 associate--r+_binary64 rem-log-exp_binary64 log-pow_binary64 sum-log_binary64
Counts
4 → 164
Calls

4 calls:

48.0ms
(-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5))))
47.0ms
(log.f64 (-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5)))))
6.0ms
(/.f64 1/8 (pow.f64 x 3))
5.0ms
(/.f64 1/16 (pow.f64 x 5))

series237.0ms (4.8%)

Counts
4 → 12
Calls

4 calls:

77.0ms
(log.f64 (-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5)))))
64.0ms
(/.f64 1/16 (pow.f64 x 5))
53.0ms
(-.f64 (/.f64 1/8 (pow.f64 x 3)) (+.f64 (/.f64 1/2 x) (/.f64 1/16 (pow.f64 x 5))))
43.0ms
(/.f64 1/8 (pow.f64 x 3))

simplify89.0ms (1.8%)

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
049683700
149683700

prune260.0ms (5.3%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1760176
Fresh022
Picked011
Done011
Total1764180

Merged error: 0b

Counts
180 → 4
Compiler

Compiled 4193 to 3334 computations (20.5% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 x (-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3))))
0.0b
(-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))
0.1b
(/.f64 1/8 (pow.f64 x 3))
8.3b
(log.f64 (+.f64 x (-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))))

rewrite125.0ms (2.5%)

Algorithm
rewrite-expression-head
Rules
112×times-frac_binary64
97×*-un-lft-identity_binary64
87×add-sqr-sqrt_binary64
80×cancel-sign-sub-inv_binary64
74×add-cube-cbrt_binary64
42×associate-+r+_binary64
31×unpow-prod-down_binary64 cube-prod_binary64
18×add-log-exp_binary64
12×associate-/r*_binary64
11×sqr-pow_binary64
10×add-exp-log_binary64 unpow3_binary64 cube-mult_binary64
distribute-lft-out_binary64
log-prod_binary64 add-cbrt-cube_binary64 distribute-lft-out--_binary64
pow1_binary64 difference-of-squares_binary64 sum-log_binary64
diff-log_binary64
flip3-+_binary64 associate-/l*_binary64 div-inv_binary64 div-exp_binary64 flip-+_binary64
sub-neg_binary64 log-div_binary64 frac-sub_binary64 associate--l+_binary64
pow-to-exp_binary64 associate-+r-_binary64 flip3--_binary64 cbrt-undiv_binary64 rem-log-exp_binary64 log-pow_binary64 clear-num_binary64 frac-2neg_binary64 +-commutative_binary64 flip--_binary64 pow-exp_binary64
Counts
4 → 203
Calls

4 calls:

32.0ms
(+.f64 x (-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3))))
27.0ms
(-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))
27.0ms
(log.f64 (+.f64 x (-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))))
8.0ms
(/.f64 1/8 (pow.f64 x 3))

series201.0ms (4.1%)

Counts
4 → 12
Calls

4 calls:

71.0ms
(log.f64 (+.f64 x (-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))))
47.0ms
(+.f64 x (-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3))))
45.0ms
(/.f64 1/8 (pow.f64 x 3))
37.0ms
(-.f64 (+.f64 x (/.f64 1/2 x)) (/.f64 1/8 (pow.f64 x 3)))

simplify88.0ms (1.8%)

Algorithm
egg-herbie
Counts
215 → 215
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049353378
149353378

prune266.0ms (5.4%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2150215
Fresh011
Picked011
Done022
Total2154219

Merged error: 0b

Counts
219 → 4
Compiler

Compiled 4382 to 3141 computations (28.3% saved)

regimes22.0ms (0.4%)

Compiler

Compiled 56 to 47 computations (16.1% saved)

bsearch47.0ms (1%)

Steps
ItersRangePoint
11
6.8709511896062876e-12
7633400058.804611
0.9487808926335013
9
-7.4976101139693725
-4.805475330156994e-05
-1.0530574990243888
Compiler

Compiled 1 to 1 computations (0% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
011776
111776

end0.0ms (0%)

sample2.2s (44.1%)

Algorithm
intervals
Results
930.0ms2413×body1024valid
426.0ms1250×body2048valid
280.0ms1311×body512valid
111.0ms2330×body128valid
83.0ms665×body256valid
15.0ms31×body4096valid
Compiler

Compiled 139 to 111 computations (20.1% saved)

Profiling

Loading profile data...