Details

Time bar (total: 4.2s)

sample43.0ms

Algorithm
intervals
Results
22.0ms403×body80valid
0.0ms1×body1280valid

simplify42.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (40.0ms)

IterNodesCost
03810
11189
24289
317639
450028

prune9.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma b (- (+ y t) 2.0) x)
0.0b
(fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))
0.0b
(* (- t 1.0) a)
0.0b
(- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity
8×add-cube-cbrt
6×pow1 add-exp-log add-cbrt-cube add-log-exp
5×associate-*l*
4×expm1-log1p-u log1p-expm1-u
3×fma-neg associate-*r* prod-diff fma-udef
2×flip3-- associate-*l/ flip--
1×sub-neg diff-log pow-prod-down prod-exp associate--l+ *-commutative cbrt-unprod distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 65
Calls
4 calls:
0.0ms
(fma b (- (+ y t) 2.0) x)
0.0ms
(fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))
10.0ms
(* (- t 1.0) a)
3.0ms
(- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))

series312.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(fma b (- (+ y t) 2.0) x)
156.0ms
(fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))
32.0ms
(* (- t 1.0) a)
76.0ms
(- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a))

simplify101.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 3 (95.0ms)

IterNodesCost
0260488
1859429
24490414
35001413

prune272.0ms

Filtered
77 candidates to 64 candidates (83.1%)
Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- t 1.0) a)
0.0b
(fma (- 1.0 y) z (+ (* b (- (+ y t) 2.0)) (- x (* (- t 1.0) a))))
0.0b
(- x (* (- t 1.0) a))
0.0b
(* b (- (+ y t) 2.0))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
43×*-un-lft-identity
32×add-sqr-sqrt
27×prod-diff
24×add-cube-cbrt
15×distribute-rgt-in distribute-lft-in
9×associate-*r*
8×pow1 add-exp-log associate-*l* add-cbrt-cube
7×distribute-lft-out
6×add-log-exp
4×expm1-log1p-u log1p-expm1-u
3×sub-neg flip3-- fma-neg flip-- distribute-lft-out--
2×associate-*r/ pow-prod-down associate-*l/ prod-exp associate--l+ *-commutative cbrt-unprod difference-of-squares unswap-sqr
1×diff-log fma-udef
Counts
4 → 109
Calls
4 calls:
10.0ms
(* (- t 1.0) a)
0.0ms
(fma (- 1.0 y) z (+ (* b (- (+ y t) 2.0)) (- x (* (- t 1.0) a))))
3.0ms
(- x (* (- t 1.0) a))
47.0ms
(* b (- (+ y t) 2.0))

series253.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* (- t 1.0) a)
166.0ms
(fma (- 1.0 y) z (+ (* b (- (+ y t) 2.0)) (- x (* (- t 1.0) a))))
27.0ms
(- x (* (- t 1.0) a))
32.0ms
(* b (- (+ y t) 2.0))

simplify51.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0429881
11658637
25003633

prune312.0ms

Filtered
121 candidates to 72 candidates (59.5%)
Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* b y) (* b (- t 2.0)))
0.0b
(+ (+ (* b y) (* b (- t 2.0))) (- x (* (- t 1.0) a)))
0.0b
(- x (* (- t 1.0) a))
0.0b
(* b (- t 2.0))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
42×prod-diff
38×add-sqr-sqrt *-un-lft-identity
34×add-cube-cbrt
27×associate-+r+
22×distribute-rgt-in distribute-lft-in
20×add-log-exp
7×sum-log
6×pow1 add-exp-log sub-neg add-cbrt-cube
5×fma-def associate-*r*
4×expm1-log1p-u flip3-- flip3-+ frac-add flip-- flip-+ log1p-expm1-u
3×fma-neg diff-log associate-*l* distribute-lft-out
2×+-commutative associate-*r/
1×associate-+r- associate-+l+ pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 135
Calls
4 calls:
6.0ms
(+ (* b y) (* b (- t 2.0)))
17.0ms
(+ (+ (* b y) (* b (- t 2.0))) (- x (* (- t 1.0) a)))
3.0ms
(- x (* (- t 1.0) a))
15.0ms
(* b (- t 2.0))

series177.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(+ (* b y) (* b (- t 2.0)))
79.0ms
(+ (+ (* b y) (* b (- t 2.0))) (- x (* (- t 1.0) a)))
31.0ms
(- x (* (- t 1.0) a))
31.0ms
(* b (- t 2.0))

simplify80.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 2 (68.0ms)

IterNodesCost
06521172
12934905
25002893

prune568.0ms

Filtered
147 candidates to 95 candidates (64.6%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma b (- t 2.0) (- x (* (- t 1.0) a)))
0.0b
(* (- t 1.0) a)
0.0b
(- x (* (- t 1.0) a))
28.6b
(fma (- a) (- t 1.0) (* a (- t 1.0)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity
8×add-cube-cbrt
6×pow1 add-exp-log add-cbrt-cube add-log-exp
5×associate-*l*
4×expm1-log1p-u log1p-expm1-u
3×fma-neg associate-*r* prod-diff
2×flip3-- associate-*l/ flip-- fma-udef
1×sub-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 64
Calls
4 calls:
0.0ms
(fma b (- t 2.0) (- x (* (- t 1.0) a)))
10.0ms
(* (- t 1.0) a)
3.0ms
(- x (* (- t 1.0) a))
0.0ms
(fma (- a) (- t 1.0) (* a (- t 1.0)))

series157.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(fma b (- t 2.0) (- x (* (- t 1.0) a)))
28.0ms
(* (- t 1.0) a)
27.0ms
(- x (* (- t 1.0) a))
39.0ms
(fma (- a) (- t 1.0) (* a (- t 1.0)))

simplify85.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 3 (79.0ms)

IterNodesCost
0233390
1767337
23925323
35001317

prune313.0ms

Filtered
76 candidates to 61 candidates (80.3%)
Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes170.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02114
12114

end0.0ms

sample1.1s

Algorithm
intervals
Results
618.0ms12597×body80valid
0.0ms2×body640valid
0.0ms1×body1280valid
0.0ms1×body320valid
0.0ms1×body160valid