Details

Time bar (total: 4.7s)

analyze1.1s

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
0%99.8%0.2%9
0%99.8%0.2%10
9.4%90.4%0.2%11
9.4%90.4%0.2%12
10.1%89.6%0.2%13
20.8%78.9%0.2%14

sample31.0ms

Algorithm
intervals
Results
10.0ms256×body80valid
4.0ms107×body80invalid

simplify181.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (178.0ms)

IterNodesCost
0504013

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 7.0b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t))
0.3b
(*.f64 (*.f64 z 9) t)
6.5b
(/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
13×add-exp-log_binary64 add-cbrt-cube_binary64
8×pow1_binary64
6×*-un-lft-identity_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64
5×add-log-exp_binary64
4×cbrt-unprod_binary64 prod-exp_binary64
3×pow-prod-down_binary64 associate-*r*_binary64 associate-/l*_binary64 times-frac_binary64
2×associate-/l/_binary64 flip3--_binary64 cbrt-undiv_binary64 div-exp_binary64 flip--_binary64
1×associate-/r*_binary64 sub-neg_binary64 diff-log_binary64 associate-*l*_binary64 div-sub_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 *-commutative_binary64
Counts
3 → 53
Calls
3 calls:
4.0ms
(-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t))
5.0ms
(*.f64 (*.f64 z 9) t)
7.0ms
(/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2))

series43.0ms

Counts
3 → 9
Calls
3 calls:
13.0ms
(-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t))
4.0ms
(*.f64 (*.f64 z 9) t)
26.0ms
(/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2))

simplify37.0ms

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
05031695

prune74.0ms

Filtered
43 candidates to 62 candidates (-44.2%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New521062
Fresh000
Picked101
Done000
Total531063

Merged error: 5.2b

Counts
63 → 10

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 x y) (*.f64 z (*.f64 9 t)))
0.2b
(*.f64 z (*.f64 9 t))
6.5b
(/.f64 (-.f64 (*.f64 x y) (*.f64 z (*.f64 9 t))) (*.f64 a 2))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
13×add-exp-log_binary64 add-cbrt-cube_binary64
8×pow1_binary64
6×*-un-lft-identity_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64
5×add-log-exp_binary64
4×cbrt-unprod_binary64 prod-exp_binary64
3×pow-prod-down_binary64 associate-*l*_binary64 associate-/l*_binary64 times-frac_binary64
2×associate-/l/_binary64 flip3--_binary64 cbrt-undiv_binary64 div-exp_binary64 flip--_binary64
1×associate-/r*_binary64 sub-neg_binary64 diff-log_binary64 associate-*r*_binary64 div-sub_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 *-commutative_binary64
Counts
3 → 53
Calls
3 calls:
4.0ms
(-.f64 (*.f64 x y) (*.f64 z (*.f64 9 t)))
5.0ms
(*.f64 z (*.f64 9 t))
8.0ms
(/.f64 (-.f64 (*.f64 x y) (*.f64 z (*.f64 9 t))) (*.f64 a 2))

series38.0ms

Counts
3 → 9
Calls
3 calls:
13.0ms
(-.f64 (*.f64 x y) (*.f64 z (*.f64 9 t)))
4.0ms
(*.f64 z (*.f64 9 t))
20.0ms
(/.f64 (-.f64 (*.f64 x y) (*.f64 z (*.f64 9 t))) (*.f64 a 2))

simplify35.0ms

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
05003694

prune55.0ms

Filtered
42 candidates to 62 candidates (-47.6%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New61162
Fresh279
Picked011
Done000
Total63972

Merged error: 5.2b

Counts
72 → 9

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (/.f64 (*.f64 x y) (*.f64 a 2)) (*.f64 9/2 (/.f64 (*.f64 z t) a)))
0.2b
(*.f64 9/2 (/.f64 (*.f64 z t) a))
2.7b
(/.f64 (*.f64 z t) a)
6.2b
(/.f64 (*.f64 x y) (*.f64 a 2))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log_binary64 add-cbrt-cube_binary64
11×add-sqr-sqrt_binary64
9×*-un-lft-identity_binary64 cbrt-unprod_binary64 add-cube-cbrt_binary64 prod-exp_binary64
8×cbrt-undiv_binary64 div-exp_binary64
7×associate-*r*_binary64 times-frac_binary64
6×add-log-exp_binary64 pow1_binary64
4×associate-/r*_binary64
3×associate-*l*_binary64 div-inv_binary64
2×associate-*r/_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64
1×pow-prod-down_binary64 sub-neg_binary64 flip3--_binary64 diff-log_binary64 unswap-sqr_binary64 flip--_binary64 frac-sub_binary64 *-commutative_binary64
Counts
4 → 81
Calls
4 calls:
8.0ms
(-.f64 (/.f64 (*.f64 x y) (*.f64 a 2)) (*.f64 9/2 (/.f64 (*.f64 z t) a)))
9.0ms
(*.f64 9/2 (/.f64 (*.f64 z t) a))
5.0ms
(/.f64 (*.f64 z t) a)
6.0ms
(/.f64 (*.f64 x y) (*.f64 a 2))

series43.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(-.f64 (/.f64 (*.f64 x y) (*.f64 a 2)) (*.f64 9/2 (/.f64 (*.f64 z t) a)))
6.0ms
(*.f64 9/2 (/.f64 (*.f64 z t) a))
6.0ms
(/.f64 (*.f64 z t) a)
6.0ms
(/.f64 (*.f64 x y) (*.f64 a 2))

simplify54.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05028886

prune67.0ms

Filtered
62 candidates to 93 candidates (-50.0%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New90393
Fresh347
Picked101
Done011
Total948102

Merged error: 0.3b

Counts
102 → 8

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (/.f64 x (/.f64 a (/.f64 y 2))) (*.f64 9/2 (/.f64 (*.f64 z t) a)))
0.2b
(*.f64 9/2 (/.f64 (*.f64 z t) a))
2.7b
(/.f64 (*.f64 z t) a)
6.0b
(/.f64 x (/.f64 a (/.f64 y 2)))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
402×times-frac_binary64
196×add-sqr-sqrt_binary64
194×*-un-lft-identity_binary64 add-cube-cbrt_binary64
47×associate-/r*_binary64
27×add-exp-log_binary64 add-cbrt-cube_binary64
19×div-inv_binary64
10×cbrt-undiv_binary64 div-exp_binary64
7×associate-*r*_binary64
6×add-log-exp_binary64 pow1_binary64
5×cbrt-unprod_binary64 associate-/r/_binary64 prod-exp_binary64
4×associate-/l*_binary64
3×associate-*l*_binary64
2×associate-*r/_binary64 clear-num_binary64 frac-2neg_binary64
1×pow-prod-down_binary64 sub-neg_binary64 flip3--_binary64 diff-log_binary64 unswap-sqr_binary64 flip--_binary64 frac-sub_binary64 *-commutative_binary64
Counts
4 → 256
Calls
4 calls:
38.0ms
(-.f64 (/.f64 x (/.f64 a (/.f64 y 2))) (*.f64 9/2 (/.f64 (*.f64 z t) a)))
7.0ms
(*.f64 9/2 (/.f64 (*.f64 z t) a))
5.0ms
(/.f64 (*.f64 z t) a)
12.0ms
(/.f64 x (/.f64 a (/.f64 y 2)))

series43.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(-.f64 (/.f64 x (/.f64 a (/.f64 y 2))) (*.f64 9/2 (/.f64 (*.f64 z t) a)))
6.0ms
(*.f64 9/2 (/.f64 (*.f64 z t) a))
5.0ms
(/.f64 (*.f64 z t) a)
8.0ms
(/.f64 x (/.f64 a (/.f64 y 2)))

simplify89.0ms

Algorithm
egg-herbie
Counts
268 → 268
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049553825
149553825

prune187.0ms

Filtered
219 candidates to 268 candidates (-22.4%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New2653268
Fresh246
Picked101
Done011
Total2688276

Merged error: 0b

Counts
276 → 8

regimes913.0ms

Accuracy

84.6% (1.3b remaining)

Error of 1.3b against oracle of 0.0b and baseline of 8.3b

bsearch0.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
014053
114053

end0.0ms

sample1.5s

Algorithm
intervals
Results
979.0ms8000×body80valid
137.0ms3122×body80invalid

Profiling

Loading profile data...