Details

Time bar (total: 3.4s)

sample24.0ms

Algorithm
intervals
Results
11.0ms335×body80valid

simplify46.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)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2

localize6.0ms

Local error

Found 1 expressions with local error:

3.1b
(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:
1.0ms
(fma (/ y a) (- z t) x)

series40.0ms

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

simplify38.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
04169
19462
227153
3130753
4500153

prune38.0ms

Filtered
13 candidates to 10 candidates (76.9%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New9413
Fresh011
Picked101
Done000
Total10515

Merged error: 0.0b

Counts
15 → 5

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite26.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:
10.0ms
(+ (* (/ y a) (- z t)) x)
10.0ms
(* (/ y a) (- z t))

series123.0ms

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

simplify47.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0477779
11776547
25001533

prune197.0ms

Filtered
104 candidates to 70 candidates (67.3%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1004104
Fresh314
Picked011
Done000
Total1036109

Merged error: 0.0b

Counts
109 → 6

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt a)
0.6b
(cbrt a)
2.2b
(* (/ y (cbrt a)) (- z t))
3.3b
(* (/ 1 (* (cbrt a) (cbrt a))) (* (/ y (cbrt a)) (- z t)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
87×add-exp-log
68×add-sqr-sqrt
60×*-un-lft-identity
58×add-cube-cbrt
55×distribute-rgt-in distribute-lft-in
54×prod-diff
46×prod-exp
35×add-cbrt-cube
29×associate-*l*
23×times-frac
20×div-exp cbrt-unprod
16×cbrt-prod
11×pow1 frac-times associate-*r/
10×cbrt-undiv
6×sub-neg rec-exp flip3-- 1-exp associate-*r* flip--
4×expm1-log1p-u pow-prod-down associate-*l/ log1p-expm1-u add-log-exp
3×unswap-sqr
2×pow1/3 *-commutative div-inv
1×distribute-lft-out-- difference-of-squares
Counts
4 → 203
Calls
4 calls:
1.0ms
(cbrt a)
1.0ms
(cbrt a)
11.0ms
(* (/ y (cbrt a)) (- z t))
19.0ms
(* (/ 1 (* (cbrt a) (cbrt a))) (* (/ y (cbrt a)) (- z t)))

series614.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(cbrt a)
178.0ms
(cbrt a)
177.0ms
(* (/ y (cbrt a)) (- z t))
84.0ms
(* (/ 1 (* (cbrt a) (cbrt a))) (* (/ y (cbrt a)) (- z t)))

simplify106.0ms

Algorithm
egg-herbie
Counts
215 → 215
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
010362633
147961665
250011665

prune385.0ms

Filtered
215 candidates to 115 candidates (53.5%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New2141215
Fresh134
Picked011
Done011
Total2156221

Merged error: 0.0b

Counts
221 → 6

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
105×times-frac
98×prod-diff
80×*-un-lft-identity
75×add-sqr-sqrt
71×add-cube-cbrt
51×associate-+l+
35×div-inv
14×add-exp-log add-cbrt-cube
11×add-log-exp
9×fma-def
8×distribute-rgt-out--
7×fma-neg
6×associate-/r*
4×pow1 cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u
3×distribute-lft-out--
2×sub-neg frac-2neg diff-log prod-exp clear-num sum-log cbrt-unprod distribute-lft-out associate-/l* difference-of-squares
1×+-commutative associate-+l- flip3-- flip3-+ frac-sub flip-- flip-+ sub-div
Counts
4 → 201
Calls
4 calls:
29.0ms
(+ (- (/ (* z y) a) (/ (* t y) a)) x)
16.0ms
(- (/ (* z y) a) (/ (* t y) a))
4.0ms
(/ (* z y) a)
4.0ms
(/ (* t y) a)

series133.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(+ (- (/ (* z y) a) (/ (* t y) a)) x)
47.0ms
(- (/ (* z y) a) (/ (* t y) a))
19.0ms
(/ (* z y) a)
20.0ms
(/ (* t y) a)

simplify79.0ms

Algorithm
egg-herbie
Counts
213 → 213
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
05552241
121961655
250011486

prune425.0ms

Filtered
213 candidates to 149 candidates (70.0%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New2112213
Fresh123
Picked101
Done022
Total2136219

Merged error: 0b

Counts
219 → 6

regimes240.0ms

Accuracy

65.8% (1.5b remaining)

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

bsearch57.0ms

Steps
ItersRangePoint
5
211675.52070576826
514558.23596580117
236520.52657286497
8
-2.5868963618316597e-76
-8.364008918031176e-80
-6.072638126039449e-79

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0258
1258

end0.0ms

sample611.0ms

Algorithm
intervals
Results
305.0ms10637×body80valid

Profiling

Loading profile data...