Details

Time bar (total: 3.6s)

analyze557.0ms

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
6.2%93.7%0.1%5
6.2%90.5%3.2%6
21.9%67.1%11%7
23.4%64.8%11.8%8
32%52.7%15.3%9
33.2%51.3%15.5%10
37.7%45.2%17.2%11
38.3%44.4%17.2%12
40.6%41.3%18%13
41%41%18%14

sample42.0ms

Algorithm
intervals
Results
8.0ms181×body80valid
6.0ms27×body1280valid
5.0ms28×body1280nan
4.0ms22×body640valid
3.0ms21×body640nan
3.0ms21×body320valid
2.0ms17×body320nan
1.0ms14×body160nan
0.0msbody160valid
0.0ms10×body80nan

simplify145.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (142.0ms)

IterNodesCost
0503912

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 18.6b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 x y) (-.f64 1.0 y))
1.9b
(-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y)))
3.3b
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt_binary64
44×*-un-lft-identity_binary64
27×times-frac_binary64
16×add-cube-cbrt_binary64 difference-of-squares_binary64
14×distribute-lft-out--_binary64
log-prod_binary64 add-exp-log_binary64
associate-/r*_binary64 add-log-exp_binary64 add-cbrt-cube_binary64 associate-/l*_binary64
pow1_binary64 flip3--_binary64 flip--_binary64
associate-/l/_binary64 associate-/r/_binary64 div-sub_binary64 log-div_binary64
sub-neg_binary64 diff-log_binary64 cbrt-undiv_binary64 associate--r-_binary64 rem-log-exp_binary64 log-pow_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 div-exp_binary64
Counts
3 → 84
Calls
3 calls:
9.0ms
(/.f64 (-.f64 x y) (-.f64 1.0 y))
18.0ms
(-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y)))
14.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))

series35.0ms

Counts
3 → 9
Calls
3 calls:
7.0ms
(/.f64 (-.f64 x y) (-.f64 1.0 y))
12.0ms
(-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y)))
15.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))

simplify55.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
059091253

prune125.0ms

Filtered
69 candidates to 93 candidates (-34.8%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New88593
Fresh000
Picked101
Done000
Total89594

Merged error: 0.1b

Counts
94 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/.f64 1 (-.f64 1.0 y))
0.1b
(*.f64 (-.f64 x y) (/.f64 1 (-.f64 1.0 y)))
3.3b
(log.f64 (-.f64 1.0 (*.f64 (-.f64 x y) (/.f64 1 (-.f64 1.0 y)))))
5.3b
(-.f64 1.0 (*.f64 (-.f64 x y) (/.f64 1 (-.f64 1.0 y))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt_binary64
42×*-un-lft-identity_binary64
32×times-frac_binary64
25×add-cube-cbrt_binary64
21×associate-*r*_binary64
18×add-exp-log_binary64
11×add-cbrt-cube_binary64
pow1_binary64 difference-of-squares_binary64 distribute-lft-out--_binary64
add-log-exp_binary64 flip3--_binary64 flip--_binary64
associate-/r*_binary64 associate-*l*_binary64
associate-/r/_binary64 prod-exp_binary64 div-exp_binary64
log-prod_binary64 unswap-sqr_binary64 associate-/l*_binary64
cbrt-unprod_binary64 1-exp_binary64 cbrt-undiv_binary64 rec-exp_binary64 div-inv_binary64 log-div_binary64 frac-times_binary64 associate-*l/_binary64
pow-prod-down_binary64 sub-neg_binary64 diff-log_binary64 rem-log-exp_binary64 associate-*r/_binary64 log-pow_binary64 clear-num_binary64 inv-pow_binary64 frac-2neg_binary64 un-div-inv_binary64 pow-flip_binary64 *-commutative_binary64
Counts
4 → 116
Calls
4 calls:
6.0ms
(/.f64 1 (-.f64 1.0 y))
15.0ms
(*.f64 (-.f64 x y) (/.f64 1 (-.f64 1.0 y)))
3.0ms
(log.f64 (-.f64 1.0 (*.f64 (-.f64 x y) (/.f64 1 (-.f64 1.0 y)))))
4.0ms
(-.f64 1.0 (*.f64 (-.f64 x y) (/.f64 1 (-.f64 1.0 y))))

series40.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(/.f64 1 (-.f64 1.0 y))
8.0ms
(*.f64 (-.f64 x y) (/.f64 1 (-.f64 1.0 y)))
18.0ms
(log.f64 (-.f64 1.0 (*.f64 (-.f64 x y) (/.f64 1 (-.f64 1.0 y)))))
12.0ms
(-.f64 1.0 (*.f64 (-.f64 x y) (/.f64 1 (-.f64 1.0 y))))

simplify47.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
052321322

prune115.0ms

Filtered
85 candidates to 128 candidates (-50.6%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1280128
Fresh044
Picked011
Done000
Total1285133

Merged error: 0.1b

Counts
133 → 5

localize12.0ms

Local error

Found 4 expressions with local error:

1.9b
(-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y)))
3.3b
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
3.3b
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
3.3b
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt_binary64
18×log-prod_binary64
15×*-un-lft-identity_binary64
difference-of-squares_binary64
pow1_binary64 add-cube-cbrt_binary64 add-exp-log_binary64
add-log-exp_binary64 log-div_binary64
flip3--_binary64 add-cbrt-cube_binary64 distribute-lft-out--_binary64 times-frac_binary64 flip--_binary64
rem-log-exp_binary64 log-pow_binary64
sub-neg_binary64 diff-log_binary64 associate--r-_binary64 div-sub_binary64
Counts
4 → 66
Calls
4 calls:
14.0ms
(-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y)))
14.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
17.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
14.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))

series62.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y)))
18.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
16.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
17.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))

simplify48.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
049741222
149741222

prune136.0ms

Filtered
63 candidates to 78 candidates (-23.8%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New76278
Fresh123
Picked101
Done011
Total78583

Merged error: 0.1b

Counts
83 → 5

localize20.0ms

Local error

Found 4 expressions with local error:

3.3b
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
3.3b
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
3.3b
(log.f64 (/.f64 (-.f64 (*.f64 1.0 1.0) (*.f64 (/.f64 (-.f64 x y) (-.f64 1.0 y)) (/.f64 (-.f64 x y) (-.f64 1.0 y)))) (+.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y)))))
6.9b
(/.f64 (-.f64 (*.f64 1.0 1.0) (*.f64 (/.f64 (-.f64 x y) (-.f64 1.0 y)) (/.f64 (-.f64 x y) (-.f64 1.0 y)))) (+.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
47×*-un-lft-identity_binary64
35×add-sqr-sqrt_binary64
34×log-prod_binary64 times-frac_binary64
25×add-cube-cbrt_binary64
13×difference-of-squares_binary64
11×add-exp-log_binary64
distribute-lft-out_binary64
pow1_binary64
add-cbrt-cube_binary64
log-div_binary64
associate-/r*_binary64 add-log-exp_binary64 rem-log-exp_binary64 associate-/r/_binary64 associate-/l*_binary64
flip3--_binary64 log-pow_binary64 flip--_binary64
flip3-+_binary64 associate-/l/_binary64 distribute-lft-out--_binary64 div-inv_binary64 div-exp_binary64 flip-+_binary64
cbrt-undiv_binary64 div-sub_binary64 clear-num_binary64 frac-2neg_binary64
Counts
4 → 108
Calls
4 calls:
16.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
14.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
18.0ms
(log.f64 (/.f64 (-.f64 (*.f64 1.0 1.0) (*.f64 (/.f64 (-.f64 x y) (-.f64 1.0 y)) (/.f64 (-.f64 x y) (-.f64 1.0 y)))) (+.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y)))))
19.0ms
(/.f64 (-.f64 (*.f64 1.0 1.0) (*.f64 (/.f64 (-.f64 x y) (-.f64 1.0 y)) (/.f64 (-.f64 x y) (-.f64 1.0 y)))) (+.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))

series124.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
15.0ms
(log.f64 (-.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))
54.0ms
(log.f64 (/.f64 (-.f64 (*.f64 1.0 1.0) (*.f64 (/.f64 (-.f64 x y) (-.f64 1.0 y)) (/.f64 (-.f64 x y) (-.f64 1.0 y)))) (+.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y)))))
39.0ms
(/.f64 (-.f64 (*.f64 1.0 1.0) (*.f64 (/.f64 (-.f64 x y) (-.f64 1.0 y)) (/.f64 (-.f64 x y) (-.f64 1.0 y)))) (+.f64 1.0 (/.f64 (-.f64 x y) (-.f64 1.0 y))))

simplify60.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
061072803

prune276.0ms

Filtered
97 candidates to 120 candidates (-23.7%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1182120
Fresh123
Picked011
Done011
Total1196125

Merged error: 0.1b

Counts
125 → 6

regimes225.0ms

Accuracy

99.8% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 17.6b

bsearch1.0ms

simplify5.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
019340
119340

end0.0ms

sample1.2s

Algorithm
intervals
Results
279.0ms5729×body80valid
201.0ms816×body1280valid
140.0ms717×body1280nan
138.0ms780×body640valid
114.0ms791×body640nan
59.0ms428×body320valid
46.0ms437×body320nan
21.0ms247×body160valid
15.0ms218×body160nan
13.0ms356×body80nan

Profiling

Loading profile data...