Details

Time bar (total: 7.7s)

sample45.0ms

Algorithm
intervals
Results
31.0ms256×body80valid

simplify85.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03310
17910
221010
348310
491010
5151610
6281810
7500110

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.5b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) a)
1.7b
(+ (* (+ x y) z) (* (+ t y) a))
2.7b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
25.8b
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

rewrite145.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
20×add-sqr-sqrt
18×add-cube-cbrt
15×times-frac
13×distribute-lft-out
11×add-log-exp
10×associate-*l/
8×add-exp-log add-cbrt-cube
7×flip3-+ flip-+
6×pow1
5×associate-/r*
4×expm1-log1p-u associate-*l* frac-add log1p-expm1-u
3×fma-neg associate-*r* prod-diff associate-/l*
2×flip3-- diff-log sum-log associate-/r/ flip-- associate-/l/
1×cbrt-undiv +-commutative sub-neg fma-def frac-2neg div-sub div-exp pow-prod-down prod-exp associate--l+ clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 105
Calls
4 calls:
10.0ms
(* (+ t y) a)
6.0ms
(+ (* (+ x y) z) (* (+ t y) a))
39.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
86.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

series831.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(* (+ t y) a)
56.0ms
(+ (* (+ x y) z) (* (+ t y) a))
109.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
643.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

simplify93.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (79.0ms)

IterNodesCost
05641186
125091087
250021077

prune466.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 9.1b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) a)
1.0b
(fma (+ x y) z (* (+ t y) a))
10.8b
(/ (* y b) (+ (+ x t) y))
21.3b
(/ (/ (fma (+ x y) z (* (+ t y) a)) 1) (+ (+ x t) y))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
146×*-un-lft-identity
124×times-frac
66×add-sqr-sqrt
64×add-cube-cbrt
49×distribute-lft-out
18×add-exp-log
16×add-cbrt-cube
14×associate-/l*
10×associate-/r*
8×div-inv
7×div-exp
6×pow1
5×cbrt-undiv
4×expm1-log1p-u associate-*l* associate-/r/ log1p-expm1-u add-log-exp
3×flip3-+ associate-*r* flip-+
2×frac-2neg associate-*l/ prod-exp clear-num cbrt-unprod
1×1-exp pow-prod-down *-commutative fma-udef associate-/l/ unswap-sqr
Counts
4 → 165
Calls
4 calls:
10.0ms
(* (+ t y) a)
0.0ms
(fma (+ x y) z (* (+ t y) a))
21.0ms
(/ (* y b) (+ (+ x t) y))
23.0ms
(/ (/ (fma (+ x y) z (* (+ t y) a)) 1) (+ (+ x t) y))

series368.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* (+ t y) a)
51.0ms
(fma (+ x y) z (* (+ t y) a))
75.0ms
(/ (* y b) (+ (+ x t) y))
221.0ms
(/ (/ (fma (+ x y) z (* (+ t y) a)) 1) (+ (+ x t) y))

simplify73.0ms

Algorithm
egg-herbie
Counts
177 → 177
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
05881846
125851673
250011572

prune433.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 4.2b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ (+ x t) y) b)
1.0b
(fma (+ x y) z (* (+ t y) a))
9.5b
(/ y (/ (+ (+ x t) y) b))
21.3b
(/ (/ (fma (+ x y) z (* (+ t y) a)) 1) (+ (+ x t) y))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
276×*-un-lft-identity
251×times-frac
126×add-sqr-sqrt add-cube-cbrt
90×distribute-lft-out
27×associate-/r*
21×associate-/l*
18×add-exp-log
16×add-cbrt-cube
13×div-inv
9×div-exp
7×cbrt-undiv
4×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
3×frac-2neg clear-num associate-/r/ associate-/l/
2×flip3-+ flip-+
1×1-exp fma-udef
Counts
4 → 248
Calls
4 calls:
36.0ms
(/ (+ (+ x t) y) b)
0.0ms
(fma (+ x y) z (* (+ t y) a))
21.0ms
(/ y (/ (+ (+ x t) y) b))
22.0ms
(/ (/ (fma (+ x y) z (* (+ t y) a)) 1) (+ (+ x t) y))

series443.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(/ (+ (+ x t) y) b)
52.0ms
(fma (+ x y) z (* (+ t y) a))
141.0ms
(/ y (/ (+ (+ x t) y) b))
226.0ms
(/ (/ (fma (+ x y) z (* (+ t y) a)) 1) (+ (+ x t) y))

simplify90.0ms

Algorithm
egg-herbie
Counts
260 → 260
Iterations

Useful iterations: 2 (64.0ms)

IterNodesCost
07502668
131982487
250012386

prune661.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.3b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ y (+ (+ x t) y))
1.0b
(fma (+ x y) z (* (+ t y) a))
3.6b
(* (/ y (+ (+ x t) y)) b)
21.3b
(/ (/ (fma (+ x y) z (* (+ t y) a)) 1) (+ (+ x t) y))

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
185×*-un-lft-identity
150×times-frac
85×add-sqr-sqrt
80×add-cube-cbrt
63×distribute-lft-out
21×associate-*l*
18×add-exp-log
16×add-cbrt-cube associate-/l*
10×associate-/r*
9×div-inv
7×div-exp
6×pow1 associate-/r/
5×cbrt-undiv
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×flip3-+ associate-*r* flip-+
2×frac-2neg prod-exp clear-num cbrt-unprod unswap-sqr
1×1-exp pow-prod-down associate-*l/ *-commutative fma-udef associate-/l/
Counts
4 → 194
Calls
4 calls:
18.0ms
(/ y (+ (+ x t) y))
0.0ms
(fma (+ x y) z (* (+ t y) a))
45.0ms
(* (/ y (+ (+ x t) y)) b)
22.0ms
(/ (/ (fma (+ x y) z (* (+ t y) a)) 1) (+ (+ x t) y))

series494.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(/ y (+ (+ x t) y))
57.0ms
(fma (+ x y) z (* (+ t y) a))
141.0ms
(* (/ y (+ (+ x t) y)) b)
225.0ms
(/ (/ (fma (+ x y) z (* (+ t y) a)) 1) (+ (+ x t) y))

simplify82.0ms

Algorithm
egg-herbie
Counts
206 → 206
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
05882058
124101881
250021780

prune529.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.3b

regimes513.0ms

Accuracy

17.2% (17.5b remaining)

Error of 20.4b against oracle of 2.9b and baseline of 24.0b

bsearch778.0ms

Steps
ItersRangePoint
9
2.881075092756815e+79
1.8766978185172877e+88
1.0740017768696439e+86
8
1.7738851281952998e+27
3.415053659132961e+31
4.4486139245971244e+27
9
3.670570040940031e-31
1.1432380193496929e-25
1.124815810617408e-25
9
2.6941268844491673e-185
5.367965322871329e-179
5.143885661764243e-183
10
7.127760511990525e-292
5.743696053901802e-280
1.829058436943914e-282
10
-4.697042144913554e-288
-4.870625154650196e-298
-3.113185331032444e-288
7
-4.892089669061919e-277
-2.8468692113772575e-279
-3.0011721532957425e-279
7
-4.541056729908261e-196
-5.170954158333945e-198
-5.2560627363695754e-198
9
-1.0385934880099485e-95
-1.3034355320647412e-101
-1.442052623539858e-96
4
-9.976870585941412e-50
-5.617918252170266e-50
-7.5553554336738665e-50
8
-1.034655184596798e+141
-5.734977514068831e+136
-6.376626012784567e+136

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
082133
182133

end0.0ms

sample1.3s

Algorithm
intervals
Results
982.0ms7995×body80valid
1.0ms3×body640valid
0.0ms1×body1280valid
0.0ms1×body320valid