Details

Time bar (total: 8.4s)

sample29.0ms

Algorithm
intervals
Results
14.0ms268×body80valid

simplify155.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0248
1438
2758
31208
41568
51898
62658
74518
810238
936328
1050018

prune7.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 22.8b

Counts
2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ y (* z (- b y)))
0.0b
(* z (- t a))
0.4b
(+ (* x y) (* z (- t a)))
22.1b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt
54×prod-diff
53×*-un-lft-identity
51×add-cube-cbrt
44×associate-+r+
33×distribute-rgt-in distribute-lft-in
9×times-frac
8×add-exp-log add-cbrt-cube add-log-exp
6×pow1 sub-neg
5×associate-*r*
4×expm1-log1p-u fma-def flip3-+ flip-+ log1p-expm1-u
3×associate-*l* associate-/r* associate-/l*
2×+-commutative associate-*r/ sum-log associate-/r/ associate-/l/
1×cbrt-undiv flip3-- frac-2neg div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 153
Calls
4 calls:
6.0ms
(+ y (* z (- b y)))
8.0ms
(* z (- t a))
7.0ms
(+ (* x y) (* z (- t a)))
9.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series544.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(+ y (* z (- b y)))
43.0ms
(* z (- t a))
52.0ms
(+ (* x y) (* z (- t a)))
409.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify96.0ms

Algorithm
egg-herbie
Counts
165 → 165
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
06081288
12360956
25001942

prune536.0ms

Filtered
165 candidates to 109 candidates (66.1%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New15114165
Fresh000
Picked101
Done000
Total15214166

Merged error: 22.1b

Counts
166 → 14

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma x y (* z (- t a)))
0.0b
(* z (- t a))
0.2b
(/ 1 (/ (fma (- b y) z y) (fma x y (* z (- t a)))))
22.0b
(/ (fma (- b y) z y) (fma x y (* z (- t a))))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
72×add-sqr-sqrt
70×*-un-lft-identity
68×add-cube-cbrt
19×add-exp-log
18×prod-diff
16×associate-/r*
13×add-cbrt-cube
11×distribute-rgt-in distribute-lft-in
8×div-exp
7×pow1
6×div-inv associate-/l*
5×associate-*r*
4×cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-*l*
2×sub-neg rec-exp frac-2neg 1-exp associate-*r/ clear-num
1×flip3-- pow-flip pow-prod-down prod-exp associate-/r/ *-commutative flip-- cbrt-unprod fma-udef distribute-lft-out-- inv-pow difference-of-squares unswap-sqr
Counts
4 → 163
Calls
4 calls:
1.0ms
(fma x y (* z (- t a)))
8.0ms
(* z (- t a))
6.0ms
(/ 1 (/ (fma (- b y) z y) (fma x y (* z (- t a)))))
4.0ms
(/ (fma (- b y) z y) (fma x y (* z (- t a))))

series1.5s

Counts
4 → 12
Calls
4 calls:
53.0ms
(fma x y (* z (- t a)))
37.0ms
(* z (- t a))
1.3s
(/ 1 (/ (fma (- b y) z y) (fma x y (* z (- t a)))))
178.0ms
(/ (fma (- b y) z y) (fma x y (* z (- t a))))

simplify70.0ms

Algorithm
egg-herbie
Counts
175 → 175
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
05201776
121461503
250011426

prune399.0ms

Filtered
175 candidates to 96 candidates (54.9%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1687175
Fresh7613
Picked101
Done000
Total17613189

Merged error: 10.6b

Counts
189 → 13

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma x y (* z (- t a)))
0.0b
(* z (- t a))
0.8b
(/ 1 (fma (- b y) z y))
21.4b
(* (/ 1 (fma (- b y) z y)) (fma x y (* z (- t a))))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
45×add-sqr-sqrt
37×*-un-lft-identity
34×add-cube-cbrt
20×times-frac
19×add-exp-log
18×prod-diff
16×associate-*l*
13×add-cbrt-cube
12×distribute-rgt-in distribute-lft-in
9×pow1
8×associate-*r*
5×prod-exp
4×expm1-log1p-u div-exp log1p-expm1-u add-log-exp unswap-sqr
3×associate-/r* cbrt-unprod fma-udef associate-/l*
2×cbrt-undiv sub-neg rec-exp 1-exp associate-*r/ pow-prod-down *-commutative div-inv
1×flip3-- pow-flip frac-2neg associate-*l/ clear-num flip-- distribute-lft-out-- inv-pow difference-of-squares
Counts
4 → 128
Calls
4 calls:
1.0ms
(fma x y (* z (- t a)))
7.0ms
(* z (- t a))
3.0ms
(/ 1 (fma (- b y) z y))
7.0ms
(* (/ 1 (fma (- b y) z y)) (fma x y (* z (- t a))))

series1.4s

Counts
4 → 12
Calls
4 calls:
54.0ms
(fma x y (* z (- t a)))
37.0ms
(* z (- t a))
100.0ms
(/ 1 (fma (- b y) z y))
1.2s
(* (/ 1 (fma (- b y) z y)) (fma x y (* z (- t a))))

simplify57.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0413990
11644767
25001741

prune319.0ms

Filtered
140 candidates to 79 candidates (56.4%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1382140
Fresh3912
Picked011
Done000
Total14112153

Merged error: 10.6b

Counts
153 → 12

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
0.2b
(/ 1 (* (fma (- b y) z y) (/ 1 (fma x y (* z (- t a))))))
0.8b
(/ 1 (fma x y (* z (- t a))))
21.3b
(* (fma (- b y) z y) (/ 1 (fma x y (* z (- t a)))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
54×add-exp-log
47×add-sqr-sqrt
39×*-un-lft-identity
36×add-cube-cbrt
23×times-frac
22×add-cbrt-cube
20×div-exp
18×associate-*r* prod-diff
17×prod-exp
12×pow1
11×distribute-rgt-in distribute-lft-in
10×rec-exp 1-exp
6×cbrt-undiv associate-*l* associate-/l*
5×cbrt-unprod
4×expm1-log1p-u associate-*r/ associate-/r* log1p-expm1-u add-log-exp unswap-sqr
3×pow-flip pow-prod-down div-inv
2×sub-neg frac-2neg clear-num associate-/r/ un-div-inv *-commutative inv-pow
1×flip3-- flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 159
Calls
4 calls:
7.0ms
(* z (- t a))
7.0ms
(/ 1 (* (fma (- b y) z y) (/ 1 (fma x y (* z (- t a))))))
3.0ms
(/ 1 (fma x y (* z (- t a))))
7.0ms
(* (fma (- b y) z y) (/ 1 (fma x y (* z (- t a)))))

series1.5s

Counts
4 → 12
Calls
4 calls:
36.0ms
(* z (- t a))
1.3s
(/ 1 (* (fma (- b y) z y) (/ 1 (fma x y (* z (- t a))))))
63.0ms
(/ 1 (fma x y (* z (- t a))))
154.0ms
(* (fma (- b y) z y) (/ 1 (fma x y (* z (- t a)))))

simplify69.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
04941355
120241046
250011007

prune302.0ms

Filtered
171 candidates to 81 candidates (47.4%)
Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New1710171
Fresh01010
Picked011
Done011
Total17112183

Merged error: 10.6b

Counts
183 → 12

regimes519.0ms

Accuracy

69.7% (3.8b remaining)

Error of 14.2b against oracle of 10.4b and baseline of 23.1b

bsearch2.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04552
14852
25152
35152

end0.0ms

sample735.0ms

Algorithm
intervals
Results
439.0ms8430×body80valid