Details

Time bar (total: 3.3s)

sample23.0ms

Algorithm
intervals
Results
9.0ms335×body80valid

simplify54.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

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

prune8.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

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

series41.0ms

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

simplify42.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
04169
19462
227153
3130753
4500153

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

rewrite25.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)
11.0ms
(* (/ y a) (- z t))

series99.0ms

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

simplify49.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0477779
11776547
25001533

prune198.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

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

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

series597.0ms

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

simplify110.0ms

Algorithm
egg-herbie
Counts
215 → 215
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
010362633
147961665
250011665

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

rewrite44.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:
16.0ms
(+ (- (/ (* z y) a) (/ (* t y) a)) x)
9.0ms
(- (/ (* z y) a) (/ (* t y) a))
5.0ms
(/ (* z y) a)
4.0ms
(/ (* t y) a)

series131.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(+ (- (/ (* z y) a) (/ (* t y) a)) x)
40.0ms
(- (/ (* z y) a) (/ (* t y) a))
18.0ms
(/ (* z y) a)
23.0ms
(/ (* t y) a)

simplify71.0ms

Algorithm
egg-herbie
Counts
213 → 213
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
05552241
121961655
250011486

prune420.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

regimes251.0ms

Accuracy

65.8% (1.5b remaining)

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

bsearch58.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

sample619.0ms

Algorithm
intervals
Results
305.0ms10637×body80valid

Profiling

Loading profile data...