Details

Time bar (total: 4.3s)

sample41.0ms

Algorithm
intervals
Results
21.0ms411×body80valid

simplify42.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (41.0ms)

IterNodesCost
03810
11189
24289
317639
450028

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 3 expressions with local error:

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

rewrite11.0ms

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

series246.0ms

Counts
3 → 9
Calls
3 calls:
167.0ms
(fma (- 1.0 y) z (- (fma b (- (+ y t) 2.0) x) (* (- t 1.0) a)))
45.0ms
(fma b (- (+ y t) 2.0) x)
34.0ms
(* (- t 1.0) a)

simplify52.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 3 (48.0ms)

IterNodesCost
0191282
1585240
22441237
35002236

prune182.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 3 expressions with local error:

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

rewrite14.0ms

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

series261.0ms

Counts
3 → 9
Calls
3 calls:
151.0ms
(fma (- 1.0 y) z (- (fma b y (fma b t x)) (* (- t 1.0) a)))
78.0ms
(- (fma b y (fma b t x)) (* (- t 1.0) a))
31.0ms
(* (- t 1.0) a)

simplify99.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (25.0ms)

IterNodesCost
0236394
1782343
24407331
35001331

prune216.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma b (- (+ y t) 2.0) x)
0.0b
(- (* t t) (* 1.0 1.0))
3.6b
(* (- (* t t) (* 1.0 1.0)) a)
5.3b
(/ (* (- (* t t) (* 1.0 1.0)) a) (+ t 1.0))

rewrite24.0ms

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

series194.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(fma b (- (+ y t) 2.0) x)
45.0ms
(- (* t t) (* 1.0 1.0))
41.0ms
(* (- (* t t) (* 1.0 1.0)) a)
63.0ms
(/ (* (- (* t t) (* 1.0 1.0)) a) (+ t 1.0))

simplify49.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
0353557
11555475
25002461

prune360.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma a (- t 1.0) (fma b y (fma b t x)))
0.0b
(fma a (- t 1.0) (fma b y (fma b t x)))
0.1b
(* (- (fma b y (fma b t x)) (* (- t 1.0) a)) (fma a (- t 1.0) (fma b y (fma b t x))))
38.1b
(/ (* (- (fma b y (fma b t x)) (* (- t 1.0) a)) (fma a (- t 1.0) (fma b y (fma b t x)))) (fma a (- t 1.0) (fma b y (fma b t x))))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
11×add-exp-log add-cbrt-cube
10×add-sqr-sqrt
8×add-cube-cbrt *-un-lft-identity
6×pow1
4×expm1-log1p-u associate-*l/ fma-udef log1p-expm1-u add-log-exp
3×times-frac associate-*r* associate-*l* associate-/r*
2×cbrt-undiv flip3-- div-exp prod-exp flip-- cbrt-unprod associate-/l/
1×distribute-rgt-in frac-2neg distribute-lft-in pow-prod-down clear-num *-commutative div-inv associate-/l* unswap-sqr
Counts
4 → 69
Calls
4 calls:
0.0ms
(fma a (- t 1.0) (fma b y (fma b t x)))
0.0ms
(fma a (- t 1.0) (fma b y (fma b t x)))
7.0ms
(* (- (fma b y (fma b t x)) (* (- t 1.0) a)) (fma a (- t 1.0) (fma b y (fma b t x))))
6.0ms
(/ (* (- (fma b y (fma b t x)) (* (- t 1.0) a)) (fma a (- t 1.0) (fma b y (fma b t x)))) (fma a (- t 1.0) (fma b y (fma b t x))))

series590.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(fma a (- t 1.0) (fma b y (fma b t x)))
71.0ms
(fma a (- t 1.0) (fma b y (fma b t x)))
366.0ms
(* (- (fma b y (fma b t x)) (* (- t 1.0) a)) (fma a (- t 1.0) (fma b y (fma b t x))))
82.0ms
(/ (* (- (fma b y (fma b t x)) (* (- t 1.0) a)) (fma a (- t 1.0) (fma b y (fma b t x)))) (fma a (- t 1.0) (fma b y (fma b t x))))

simplify55.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0312896
11719704
25002700

prune447.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes177.0ms

Accuracy

93.9% (0.4b remaining)

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

bsearch161.0ms

Steps
ItersRangePoint
9
10.58815627523795
1315072.9450278531
895764.5183397294
9
-4.627394871839812e+92
-6.147211734714279e+84
-6.246593498728254e+84

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03919
13919

end0.0ms

sample981.0ms

Algorithm
intervals
Results
553.0ms12604×body80valid
0.0ms2×body640valid
0.0ms2×body160valid