Details

Time bar (total: 2.6s)

analyze245.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
12.5%87.4%0.1%4
12.5%87.4%0.1%5
15.6%84.3%0.1%6
32.8%67.1%0.1%7
38.2%61.6%0.1%8
46%53.8%0.1%9
62.6%37.3%0.1%10
67.2%32.7%0.1%11
71.1%28.8%0.1%12
81.6%18.2%0.1%13
84.1%15.7%0.1%14

sample18.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify145.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (142.0ms)

IterNodesCost
030189
130189

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 8.8b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(-.f64 1 (/.f64 y z))
8.8b
(/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
64×add-sqr-sqrt_binary64
58×*-un-lft-identity_binary64
44×times-frac_binary64
24×difference-of-squares_binary64
16×add-cube-cbrt_binary64
9×distribute-lft-out_binary64
8×associate-/r*_binary64
6×distribute-lft-out--_binary64
4×add-log-exp_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 associate-/l*_binary64
2×associate-/l/_binary64 pow1_binary64 flip3--_binary64 associate-/r/_binary64 flip--_binary64
1×flip3-+_binary64 sub-neg_binary64 diff-log_binary64 cbrt-undiv_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 div-exp_binary64 flip-+_binary64
Counts
2 → 76
Calls
2 calls:
7.0ms
(-.f64 1 (/.f64 y z))
12.0ms
(/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z)))

series14.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(-.f64 1 (/.f64 y z))
11.0ms
(/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z)))

simplify46.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
053091116

prune63.0ms

Filtered
49 candidates to 82 candidates (-67.3%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New74882
Fresh000
Picked011
Done000
Total74983

Merged error: 7.0b

Counts
83 → 9

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(-.f64 1 (/.f64 y z))
0.2b
(/.f64 1 (/.f64 (-.f64 1 (/.f64 y z)) (+.f64 x y)))
8.8b
(/.f64 (-.f64 1 (/.f64 y z)) (+.f64 x y))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
318×times-frac_binary64
284×add-sqr-sqrt_binary64
278×*-un-lft-identity_binary64
108×add-cube-cbrt_binary64
88×difference-of-squares_binary64
42×associate-/r*_binary64
41×distribute-lft-out_binary64
22×distribute-lft-out--_binary64
16×add-exp-log_binary64
11×associate-/r/_binary64 associate-/l*_binary64
10×add-cbrt-cube_binary64
8×div-exp_binary64
6×div-inv_binary64
5×flip3-+_binary64 add-log-exp_binary64 flip-+_binary64
4×pow1_binary64 cbrt-undiv_binary64
2×associate-/l/_binary64 flip3--_binary64 1-exp_binary64 clear-num_binary64 frac-2neg_binary64 rec-exp_binary64 flip--_binary64
1×sub-neg_binary64 diff-log_binary64 div-sub_binary64 inv-pow_binary64 pow-flip_binary64
Counts
3 → 253
Calls
3 calls:
8.0ms
(-.f64 1 (/.f64 y z))
17.0ms
(/.f64 1 (/.f64 (-.f64 1 (/.f64 y z)) (+.f64 x y)))
12.0ms
(/.f64 (-.f64 1 (/.f64 y z)) (+.f64 x y))

series31.0ms

Counts
3 → 9
Calls
3 calls:
3.0ms
(-.f64 1 (/.f64 y z))
17.0ms
(/.f64 1 (/.f64 (-.f64 1 (/.f64 y z)) (+.f64 x y)))
10.0ms
(/.f64 (-.f64 1 (/.f64 y z)) (+.f64 x y))

simplify80.0ms

Algorithm
egg-herbie
Counts
262 → 262
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
055234377

prune104.0ms

Filtered
130 candidates to 262 candidates (-101.5%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New2593262
Fresh257
Picked101
Done011
Total2629271

Merged error: 7.0b

Counts
271 → 9

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (/.f64 1 (+.f64 y x)) (/.f64 (/.f64 y z) (+.f64 y x)))
0.0b
(/.f64 1 (+.f64 y x))
0.2b
(/.f64 1 (-.f64 (/.f64 1 (+.f64 y x)) (/.f64 (/.f64 y z) (+.f64 y x))))
10.6b
(/.f64 (/.f64 y z) (+.f64 y x))

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
332×times-frac_binary64
309×*-un-lft-identity_binary64
253×add-sqr-sqrt_binary64
103×add-cube-cbrt_binary64
45×difference-of-squares_binary64
43×distribute-lft-out_binary64
40×distribute-lft-out--_binary64
38×div-inv_binary64
34×associate-/r*_binary64
30×distribute-rgt-out--_binary64
28×associate-/r/_binary64
19×associate-/l*_binary64
17×add-exp-log_binary64
13×add-cbrt-cube_binary64
12×flip3-+_binary64 flip-+_binary64
7×div-exp_binary64
6×add-log-exp_binary64 pow1_binary64
5×cbrt-undiv_binary64
3×clear-num_binary64 frac-2neg_binary64
2×flip3--_binary64 1-exp_binary64 inv-pow_binary64 rec-exp_binary64 sub-div_binary64 flip--_binary64 pow-flip_binary64 frac-sub_binary64
1×associate-/l/_binary64 sub-neg_binary64 diff-log_binary64
Counts
4 → 286
Calls
4 calls:
52.0ms
(-.f64 (/.f64 1 (+.f64 y x)) (/.f64 (/.f64 y z) (+.f64 y x)))
6.0ms
(/.f64 1 (+.f64 y x))
60.0ms
(/.f64 1 (-.f64 (/.f64 1 (+.f64 y x)) (/.f64 (/.f64 y z) (+.f64 y x))))
9.0ms
(/.f64 (/.f64 y z) (+.f64 y x))

series48.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(-.f64 (/.f64 1 (+.f64 y x)) (/.f64 (/.f64 y z) (+.f64 y x)))
5.0ms
(/.f64 1 (+.f64 y x))
17.0ms
(/.f64 1 (-.f64 (/.f64 1 (+.f64 y x)) (/.f64 (/.f64 y z) (+.f64 y x))))
10.0ms
(/.f64 (/.f64 y z) (+.f64 y x))

simplify87.0ms

Algorithm
egg-herbie
Counts
298 → 298
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049474630
149474630

prune146.0ms

Filtered
170 candidates to 298 candidates (-75.3%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New2953298
Fresh257
Picked101
Done011
Total2989307

Merged error: 0.0b

Counts
307 → 9

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
0.7b
(*.f64 (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 (+.f64 y x)) (cbrt.f64 (+.f64 y x)))) (/.f64 (/.f64 (cbrt.f64 y) z) (cbrt.f64 (+.f64 y x))))
4.3b
(/.f64 (/.f64 (cbrt.f64 y) z) (cbrt.f64 (+.f64 y x)))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
606×times-frac_binary64
383×*-un-lft-identity_binary64
334×add-sqr-sqrt_binary64
331×cbrt-prod_binary64
293×add-cube-cbrt_binary64
160×associate-*r*_binary64
78×add-exp-log_binary64
45×distribute-lft-out_binary64
36×add-cbrt-cube_binary64
30×cbrt-undiv_binary64 div-exp_binary64
27×cbrt-unprod_binary64 prod-exp_binary64
22×associate-/l*_binary64
18×div-inv_binary64
16×cbrt-div_binary64
14×unswap-sqr_binary64
13×associate-*l*_binary64
12×associate-/r/_binary64
8×flip3-+_binary64 flip-+_binary64
7×associate-/r*_binary64
6×pow1_binary64
5×frac-times_binary64
4×add-log-exp_binary64
3×associate-*r/_binary64 associate-*l/_binary64
2×pow1/3_binary64
1×pow-prod-down_binary64 associate-/l/_binary64 clear-num_binary64 frac-2neg_binary64 *-commutative_binary64
Counts
4 → 451
Calls
4 calls:
1.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 y)
75.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 (+.f64 y x)) (cbrt.f64 (+.f64 y x)))) (/.f64 (/.f64 (cbrt.f64 y) z) (cbrt.f64 (+.f64 y x))))
13.0ms
(/.f64 (/.f64 (cbrt.f64 y) z) (cbrt.f64 (+.f64 y x)))

series76.0ms

Counts
4 → 12
Calls
4 calls:
14.0ms
(cbrt.f64 y)
20.0ms
(cbrt.f64 y)
13.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 (+.f64 y x)) (cbrt.f64 (+.f64 y x)))) (/.f64 (/.f64 (cbrt.f64 y) z) (cbrt.f64 (+.f64 y x))))
29.0ms
(/.f64 (/.f64 (cbrt.f64 y) z) (cbrt.f64 (+.f64 y x)))

simplify80.0ms

Algorithm
egg-herbie
Counts
463 → 463
Iterations

Useful iterations: 0 (21.0ms)

IterNodesCost
056109839

prune312.0ms

Filtered
369 candidates to 463 candidates (-25.5%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New4630463
Fresh077
Picked011
Done011
Total4639472

Merged error: 0.0b

Counts
472 → 9

regimes270.0ms

Accuracy

77.4% (0.7b remaining)

Error of 0.7b against oracle of 0.0b and baseline of 2.9b

bsearch1.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
09451
19451

end0.0ms

sample411.0ms

Algorithm
intervals
Results
244.0ms7999×body80valid
0.0ms1×body320valid

Profiling

Loading profile data...