Details

Time bar (total: 3.1s)

analyze39.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%50%50%2
0%50%50%3
25%25%50%4
25%25%50%5
31.2%18.7%50%6
34.3%15.6%50%7
39%10.9%50%8
40.6%8.6%50.8%9
42.9%5.9%51.2%10
43.7%4.5%51.8%11
44.9%3%52.1%12
45.3%2.3%52.4%13
45.9%1.5%52.6%14

sample18.0ms

Algorithm
intervals
Results
11.0ms256×body80valid
0.0msbody80invalid

simplify43.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
079914
179914

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.2b

Counts
2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (-.f64 1.0 (/.f64 1.0 (*.f64 x 9.0))) (/.f64 y (*.f64 3.0 (sqrt.f64 x))))
0.2b
(/.f64 y (*.f64 3.0 (sqrt.f64 x)))
0.3b
(/.f64 1.0 (*.f64 x 9.0))
0.3b
(*.f64 3.0 (sqrt.f64 x))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt_binary64
16×*-un-lft-identity_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
11×add-cube-cbrt_binary64
add-log-exp_binary64
pow1_binary64 associate-*r*_binary64 associate-/l*_binary64 times-frac_binary64
cbrt-undiv_binary64 div-exp_binary64 sqrt-prod_binary64
diff-log_binary64 cbrt-unprod_binary64 associate-*l*_binary64 prod-exp_binary64 distribute-lft-out--_binary64
associate-/r*_binary64 sub-neg_binary64 flip3--_binary64 unswap-sqr_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 flip--_binary64 frac-sub_binary64
pow-prod-down_binary64 associate--l-_binary64 difference-of-squares_binary64 associate--l+_binary64 *-commutative_binary64
Counts
4 → 83
Calls
4 calls:
12.0ms
(-.f64 (-.f64 1.0 (/.f64 1.0 (*.f64 x 9.0))) (/.f64 y (*.f64 3.0 (sqrt.f64 x))))
5.0ms
(/.f64 y (*.f64 3.0 (sqrt.f64 x)))
5.0ms
(/.f64 1.0 (*.f64 x 9.0))
8.0ms
(*.f64 3.0 (sqrt.f64 x))

series31.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(-.f64 (-.f64 1.0 (/.f64 1.0 (*.f64 x 9.0))) (/.f64 y (*.f64 3.0 (sqrt.f64 x))))
11.0ms
(/.f64 y (*.f64 3.0 (sqrt.f64 x)))
3.0ms
(/.f64 1.0 (*.f64 x 9.0))
6.0ms
(*.f64 3.0 (sqrt.f64 x))

simplify56.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
04981999
14981999

prune138.0ms

Filtered
71 candidates to 95 candidates (-33.8%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New841195
Fresh000
Picked101
Done000
Total851196

Merged error: 0.0b

Counts
96 → 11

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(/.f64 3.0 (/.f64 y (sqrt.f64 x)))
0.3b
(/.f64 y (sqrt.f64 x))
0.3b
(/.f64 1.0 (*.f64 x 9.0))
0.3b
(/.f64 1 (/.f64 3.0 (/.f64 y (sqrt.f64 x))))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
852×times-frac_binary64
416×*-un-lft-identity_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64
156×sqrt-prod_binary64
100×associate-/r*_binary64
37×add-exp-log_binary64
25×add-cbrt-cube_binary64
24×div-inv_binary64
21×div-exp_binary64
12×cbrt-undiv_binary64 associate-/l*_binary64
associate-/r/_binary64
pow1_binary64
add-log-exp_binary64 clear-num_binary64 frac-2neg_binary64
1-exp_binary64 rec-exp_binary64
cbrt-unprod_binary64 inv-pow_binary64 prod-exp_binary64 pow-flip_binary64
Counts
4 → 478
Calls
4 calls:
8.0ms
(/.f64 3.0 (/.f64 y (sqrt.f64 x)))
4.0ms
(/.f64 y (sqrt.f64 x))
5.0ms
(/.f64 1.0 (*.f64 x 9.0))
17.0ms
(/.f64 1 (/.f64 3.0 (/.f64 y (sqrt.f64 x))))

series35.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(/.f64 3.0 (/.f64 y (sqrt.f64 x)))
9.0ms
(/.f64 y (sqrt.f64 x))
3.0ms
(/.f64 1.0 (*.f64 x 9.0))
11.0ms
(/.f64 1 (/.f64 3.0 (/.f64 y (sqrt.f64 x))))

simplify109.0ms

Algorithm
egg-herbie
Counts
490 → 490
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049606836
149606836

prune516.0ms

Filtered
278 candidates to 490 candidates (-76.3%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New4873490
Fresh3710
Picked101
Done000
Total49110501

Merged error: 0.0b

Counts
501 → 10

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (-.f64 1.0 (/.f64 1.0 (*.f64 x 9.0))) (*.f64 1 (/.f64 (/.f64 y (sqrt.f64 x)) 3.0)))
0.2b
(/.f64 (/.f64 y (sqrt.f64 x)) 3.0)
0.3b
(/.f64 y (sqrt.f64 x))
0.3b
(/.f64 1.0 (*.f64 x 9.0))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
159×times-frac_binary64
99×*-un-lft-identity_binary64
96×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
48×sqrt-prod_binary64
28×associate-/l*_binary64
16×add-exp-log_binary64 add-cbrt-cube_binary64
10×associate-/r*_binary64
add-log-exp_binary64
div-inv_binary64
cbrt-undiv_binary64 div-exp_binary64
pow1_binary64
diff-log_binary64 clear-num_binary64 frac-2neg_binary64 distribute-lft-out--_binary64
sub-neg_binary64 flip3--_binary64 associate-*r/_binary64 flip--_binary64 frac-sub_binary64
associate-/l/_binary64 associate--l-_binary64 cbrt-unprod_binary64 prod-exp_binary64 associate--l+_binary64
Counts
4 → 184
Calls
4 calls:
16.0ms
(-.f64 (-.f64 1.0 (/.f64 1.0 (*.f64 x 9.0))) (*.f64 1 (/.f64 (/.f64 y (sqrt.f64 x)) 3.0)))
14.0ms
(/.f64 (/.f64 y (sqrt.f64 x)) 3.0)
7.0ms
(/.f64 y (sqrt.f64 x))
6.0ms
(/.f64 1.0 (*.f64 x 9.0))

series34.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(-.f64 (-.f64 1.0 (/.f64 1.0 (*.f64 x 9.0))) (*.f64 1 (/.f64 (/.f64 y (sqrt.f64 x)) 3.0)))
11.0ms
(/.f64 (/.f64 y (sqrt.f64 x)) 3.0)
9.0ms
(/.f64 y (sqrt.f64 x))
3.0ms
(/.f64 1.0 (*.f64 x 9.0))

simplify70.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049672367
149672367

prune404.0ms

Filtered
141 candidates to 196 candidates (-39.0%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1960196
Fresh099
Picked011
Done000
Total19610206

Merged error: 0.0b

Counts
206 → 10

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (-.f64 1.0 (/.f64 0.1111111111111111 x)) (/.f64 1 (/.f64 3.0 (/.f64 y (sqrt.f64 x)))))
0.2b
(/.f64 3.0 (/.f64 y (sqrt.f64 x)))
0.3b
(/.f64 y (sqrt.f64 x))
0.3b
(/.f64 1 (/.f64 3.0 (/.f64 y (sqrt.f64 x))))

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
867×times-frac_binary64
446×add-sqr-sqrt_binary64
426×*-un-lft-identity_binary64
414×add-cube-cbrt_binary64
158×sqrt-prod_binary64
99×associate-/r*_binary64
32×add-exp-log_binary64
25×div-inv_binary64
20×add-cbrt-cube_binary64
19×div-exp_binary64
10×cbrt-undiv_binary64
add-log-exp_binary64 difference-of-squares_binary64 associate-/l*_binary64
associate-/r/_binary64 distribute-lft-out--_binary64
pow1_binary64
diff-log_binary64 1-exp_binary64 clear-num_binary64 frac-2neg_binary64 rec-exp_binary64
sub-neg_binary64 flip3--_binary64 flip--_binary64 frac-sub_binary64
associate--l-_binary64 inv-pow_binary64 pow-flip_binary64 associate--l+_binary64
Counts
4 → 486
Calls
4 calls:
85.0ms
(-.f64 (-.f64 1.0 (/.f64 0.1111111111111111 x)) (/.f64 1 (/.f64 3.0 (/.f64 y (sqrt.f64 x)))))
8.0ms
(/.f64 3.0 (/.f64 y (sqrt.f64 x)))
4.0ms
(/.f64 y (sqrt.f64 x))
17.0ms
(/.f64 1 (/.f64 3.0 (/.f64 y (sqrt.f64 x))))

series49.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(-.f64 (-.f64 1.0 (/.f64 0.1111111111111111 x)) (/.f64 1 (/.f64 3.0 (/.f64 y (sqrt.f64 x)))))
11.0ms
(/.f64 3.0 (/.f64 y (sqrt.f64 x)))
9.0ms
(/.f64 y (sqrt.f64 x))
12.0ms
(/.f64 1 (/.f64 3.0 (/.f64 y (sqrt.f64 x))))

simplify113.0ms

Algorithm
egg-herbie
Counts
498 → 498
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049637397
149637397

prune411.0ms

Filtered
285 candidates to 498 candidates (-74.7%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New4980498
Fresh088
Picked011
Done011
Total49810508

Merged error: 0.0b

Counts
508 → 10

regimes180.0ms

Accuracy

0% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 0.2b

bsearch0.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
07914
17914

end0.0ms

sample481.0ms

Algorithm
intervals
Results
344.0ms8000×body80valid
3.0ms81×body80invalid

Profiling

Loading profile data...