Details

Time bar (total: 2.3s)

sample24.0ms

Algorithm
intervals
Results
10.0ms348×body80valid

simplify49.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0154
1264
2493
3973
41553
52023
62413
73043
84363
95923
109903
1111253
1212603
1312603

prune7.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 1 expressions with local error:

3.2b
(fma (/ y a) (- z t) x)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
1×pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
0.0ms
(fma (/ y a) (- z t) x)

series41.0ms

Counts
1 → 3
Calls
1 calls:
41.0ms
(fma (/ y a) (- z t) x)

simplify41.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
04169
19462
227153
3130753
4500153

prune42.0ms

Filtered
13 candidates to 10 candidates (76.9%)
Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.1b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
36×*-un-lft-identity prod-diff
34×add-cube-cbrt
22×distribute-rgt-in associate-+l+ distribute-lft-in
13×associate-*l*
10×times-frac
7×add-exp-log add-cbrt-cube
5×associate-*r*
4×pow1 sub-neg add-log-exp
2×expm1-log1p-u frac-times flip3-- associate-*r/ prod-exp flip-- cbrt-unprod log1p-expm1-u unswap-sqr
1×cbrt-undiv +-commutative fma-def flip3-+ div-exp pow-prod-down associate-*l/ sum-log *-commutative flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 98
Calls
2 calls:
11.0ms
(+ (* (/ y a) (- z t)) x)
17.0ms
(* (/ y a) (- z t))

series101.0ms

Counts
2 → 6
Calls
2 calls:
45.0ms
(+ (* (/ y a) (- z t)) x)
55.0ms
(* (/ y a) (- z t))

simplify52.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
0477779
11776547
25001533

prune248.0ms

Filtered
104 candidates to 70 candidates (67.3%)
Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×associate-*r*
12×*-un-lft-identity
10×add-cube-cbrt times-frac
7×add-exp-log add-cbrt-cube
5×associate-*l*
4×pow1 add-log-exp
2×expm1-log1p-u frac-times flip3-- associate-*l/ prod-exp flip-- cbrt-unprod log1p-expm1-u unswap-sqr
1×cbrt-undiv +-commutative fma-def flip3-+ associate-*r/ div-exp pow-prod-down sum-log *-commutative flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 54
Calls
2 calls:
7.0ms
(+ (* (- z t) (/ y a)) x)
18.0ms
(* (- z t) (/ y a))

series88.0ms

Counts
2 → 6
Calls
2 calls:
48.0ms
(+ (* (- z t) (/ y a)) x)
40.0ms
(* (- z t) (/ y a))

simplify37.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0314328
11282304
25002289

prune138.0ms

Filtered
60 candidates to 43 candidates (71.7%)
Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt *-un-lft-identity
10×add-exp-log add-cbrt-cube
9×add-cube-cbrt
7×fma-def
6×times-frac
5×pow1 associate-*l* add-log-exp
4×associate-*l/
3×expm1-log1p-u associate-*r* associate-/r* log1p-expm1-u
2×cbrt-undiv flip3-- div-exp prod-exp flip-- cbrt-unprod div-inv associate-/l/
1×+-commutative frac-2neg flip3-+ pow-prod-down clear-num sum-log *-commutative flip-+ distribute-lft-out associate-/l* distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 70
Calls
3 calls:
9.0ms
(+ (/ (* (- z t) y) a) x)
10.0ms
(* (- z t) y)
7.0ms
(/ (* (- z t) y) a)

series117.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(+ (/ (* (- z t) y) a) x)
31.0ms
(* (- z t) y)
40.0ms
(/ (* (- z t) y) a)

simplify39.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0303338
11207292
25001284

prune180.0ms

Filtered
79 candidates to 60 candidates (75.9%)
Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0b

regimes244.0ms

Accuracy

54.8% (1.1b remaining)

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

bsearch62.0ms

Steps
ItersRangePoint
10
2.9085732659571565e-27
1.560051953962792e-13
1.2369045814045742e-16
3
-2.0576839899236682e-23
-1.5689884591279954e-23
-1.96605357789948e-23

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02912
13112
23112

end0.0ms

sample646.0ms

Algorithm
intervals
Results
313.0ms10614×body80valid