Details

Time bar (total: 4.6s)

analyze138.0ms (3%)

Algorithm
search
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
25%74.9%0.1%5
25%68.7%6.3%6
25%56.2%18.8%7
25%48.4%26.6%8
25%35.1%39.9%9
28.1%18.3%53.6%10
31.6%12.3%56.1%11
33.4%5.9%60.8%12
35.2%3.8%61%13
36.1%2.9%61%14
Compiler

Compiled 32 to 22 computations (31.3% saved)

sample25.0ms (0.5%)

Algorithm
intervals
Results
17.0ms256×body128valid
Compiler

Compiled 63 to 45 computations (28.6% saved)

simplify78.0ms (1.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
0491246
1491246

prune6.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.2b

Counts
2 → 1
Compiler

Compiled 62 to 42 computations (32.3% saved)

localize17.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))))))
0.1b
(*.f64 (*.f64 a a) (+.f64 1 a))
0.3b
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
1.0b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))

rewrite42.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
15×pow1_binary64 add-exp-log_binary64
14×add-cbrt-cube_binary64
10×*-un-lft-identity_binary64 add-sqr-sqrt_binary64
add-cube-cbrt_binary64
associate-*r*_binary64
pow-prod-down_binary64 add-log-exp_binary64 cbrt-unprod_binary64 prod-exp_binary64
associate-*r/_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64
pow-unpow_binary64 unpow-prod-down_binary64
flip3-+_binary64 sub-neg_binary64 associate-*l*_binary64 cancel-sign-sub-inv_binary64 unswap-sqr_binary64 flip-+_binary64 associate-+r+_binary64 *-commutative_binary64
pow-to-exp_binary64 flip3--_binary64 distribute-lft-out_binary64 unpow2_binary64 pow-pow_binary64 sqr-pow_binary64 +-commutative_binary64 flip--_binary64 pow-exp_binary64 sum-log_binary64
Counts
4 → 80
Calls

4 calls:

10.0ms
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))))))
10.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
9.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
5.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)

series318.0ms (7%)

Counts
4 → 12
Calls

4 calls:

140.0ms
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))))))
65.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
60.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
52.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)

simplify44.0ms (1%)

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
051121848

prune331.0ms (7.2%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New87592
Fresh000
Picked101
Done000
Total88593

Merged error: 0.0b

Counts
93 → 5
Compiler

Compiled 7922 to 4634 computations (41.5% saved)

localize21.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (+.f64 (*.f64 2 (*.f64 (*.f64 b b) (*.f64 a a))) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))))))
0.1b
(*.f64 (*.f64 a a) (+.f64 1 a))
1.0b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
3.2b
(*.f64 (*.f64 b b) (*.f64 a a))

rewrite77.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
42×pow1_binary64
32×associate-*r/_binary64
26×add-exp-log_binary64 add-cbrt-cube_binary64
20×pow-prod-down_binary64 frac-add_binary64
14×flip3-+_binary64 cbrt-unprod_binary64 prod-exp_binary64 flip-+_binary64
13×add-log-exp_binary64
*-un-lft-identity_binary64 associate-*r*_binary64 add-sqr-sqrt_binary64
add-cube-cbrt_binary64 sum-log_binary64
flip3--_binary64 flip--_binary64
pow-prod-up_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64 pow-plus_binary64
associate-*l*_binary64 unswap-sqr_binary64 *-commutative_binary64
sub-neg_binary64 cancel-sign-sub-inv_binary64 pow-sqr_binary64 associate-+r+_binary64 pow2_binary64
distribute-lft-out_binary64 associate-+l+_binary64 +-commutative_binary64
Counts
4 → 106
Calls

4 calls:

31.0ms
(+.f64 (+.f64 (*.f64 2 (*.f64 (*.f64 b b) (*.f64 a a))) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))))))
10.0ms
(*.f64 (*.f64 b b) (*.f64 a a))
9.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
9.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))

series322.0ms (7.1%)

Counts
4 → 12
Calls

4 calls:

148.0ms
(+.f64 (+.f64 (*.f64 2 (*.f64 (*.f64 b b) (*.f64 a a))) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))))))
70.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
59.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
44.0ms
(*.f64 (*.f64 b b) (*.f64 a a))

simplify98.0ms (2.2%)

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049354777
149354777

prune329.0ms (7.2%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1171118
Fresh044
Picked101
Done000
Total1185123

Merged error: 0.0b

Counts
123 → 5
Compiler

Compiled 7091 to 4302 computations (39.3% saved)

localize25.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (+.f64 (*.f64 2 (pow.f64 (*.f64 b a) 2)) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))))))
0.1b
(*.f64 (*.f64 a a) (+.f64 1 a))
0.2b
(pow.f64 (*.f64 b a) 2)
1.0b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))

rewrite60.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
32×associate-*r/_binary64
20×frac-add_binary64
17×pow1_binary64 add-exp-log_binary64
14×flip3-+_binary64 add-cbrt-cube_binary64 flip-+_binary64
13×add-log-exp_binary64
*-un-lft-identity_binary64 add-sqr-sqrt_binary64
pow-prod-down_binary64 associate-*r*_binary64 add-cube-cbrt_binary64 prod-exp_binary64
cbrt-unprod_binary64 sum-log_binary64
flip3--_binary64 flip--_binary64
distribute-lft-in_binary64 distribute-rgt-in_binary64
pow-unpow_binary64
sub-neg_binary64 pow-pow_binary64 associate-*l*_binary64 cancel-sign-sub-inv_binary64 unswap-sqr_binary64 associate-+r+_binary64 pow-exp_binary64 *-commutative_binary64
pow-to-exp_binary64 distribute-lft-out_binary64 unpow2_binary64 associate-+l+_binary64 sqr-pow_binary64 unpow-prod-down_binary64 +-commutative_binary64
Counts
4 → 95
Calls

4 calls:

21.0ms
(+.f64 (+.f64 (*.f64 2 (pow.f64 (*.f64 b a) 2)) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))))))
9.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
9.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
4.0ms
(pow.f64 (*.f64 b a) 2)

series317.0ms (6.9%)

Counts
4 → 12
Calls

4 calls:

144.0ms
(+.f64 (+.f64 (*.f64 2 (pow.f64 (*.f64 b a) 2)) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))))))
66.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
65.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
41.0ms
(pow.f64 (*.f64 b a) 2)

simplify74.0ms (1.6%)

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
051834474

prune286.0ms (6.3%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1070107
Fresh044
Picked011
Done000
Total1075112

Merged error: 0.0b

Counts
112 → 5
Compiler

Compiled 6330 to 4175 computations (34% saved)

localize21.0ms (0.5%)

Local error

Found 4 expressions with local error:

1.0b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
1.0b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
11.7b
(sqrt.f64 (+.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))) (*.f64 (*.f64 a a) (+.f64 1 a))))))
11.7b
(sqrt.f64 (+.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))) (*.f64 (*.f64 a a) (+.f64 1 a))))))

rewrite48.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
16×pow1_binary64
14×add-exp-log_binary64 add-cbrt-cube_binary64
12×add-sqr-sqrt_binary64
*-un-lft-identity_binary64 add-cube-cbrt_binary64
pow-prod-down_binary64 cbrt-unprod_binary64 associate-*r*_binary64 prod-exp_binary64 sqrt-prod_binary64
add-log-exp_binary64 sub-neg_binary64 associate-*r/_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64 cancel-sign-sub-inv_binary64 sqrt-div_binary64
flip3-+_binary64 pow1/2_binary64 flip3--_binary64 associate-*l*_binary64 sqrt-pow1_binary64 unswap-sqr_binary64 rem-sqrt-square_binary64 flip--_binary64 flip-+_binary64 *-commutative_binary64
Counts
4 → 80
Calls

4 calls:

9.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
9.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
8.0ms
(sqrt.f64 (+.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))) (*.f64 (*.f64 a a) (+.f64 1 a))))))
8.0ms
(sqrt.f64 (+.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))) (*.f64 (*.f64 a a) (+.f64 1 a))))))

series410.0ms (9%)

Counts
4 → 12
Calls

4 calls:

148.0ms
(sqrt.f64 (+.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))) (*.f64 (*.f64 a a) (+.f64 1 a))))))
136.0ms
(sqrt.f64 (+.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))) (*.f64 (*.f64 a a) (+.f64 1 a))))))
64.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
63.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))

simplify74.0ms (1.6%)

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
050542656

prune305.0ms (6.7%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New91192
Fresh033
Picked011
Done011
Total91697

Merged error: 0.0b

Counts
97 → 6
Compiler

Compiled 7444 to 4060 computations (45.5% saved)

regimes104.0ms (2.3%)

Compiler

Compiled 1755 to 1051 computations (40.1% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
07855
17855

end0.0ms (0%)

sample992.0ms (21.7%)

Algorithm
intervals
Results
537.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 513 to 318 computations (38% saved)

Profiling

Loading profile data...