Details

Time bar (total: 5.3s)

sample41.0ms

Algorithm
intervals
Results
20.0ms283×body80valid

simplify65.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
06211
113211
237710
3110510
4359910
5500110

prune14.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 28.4b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721)
0.1b
(fma (fma z 3.13060547623 11.1667541262) z t)
1.9b
(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
28.2b
(fma (/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
6×add-exp-log add-cbrt-cube
4×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-/r* fma-udef associate-/l*
1×cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 59
Calls
4 calls:
0.0ms
(fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721)
0.0ms
(fma (fma z 3.13060547623 11.1667541262) z t)
2.0ms
(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
0.0ms
(fma (/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

series873.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721)
27.0ms
(fma (fma z 3.13060547623 11.1667541262) z t)
115.0ms
(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
695.0ms
(fma (/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

simplify109.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 3 (96.0ms)

IterNodesCost
0270563
1830501
23551493
35002491

prune392.0ms

Filtered
71 candidates to 60 candidates (84.5%)
Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.3b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ 3.13060547623 (/ t (pow z 2)))
4.2b
(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
8.1b
(/ t (pow z 2))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
24×times-frac
23×*-un-lft-identity
21×add-sqr-sqrt add-cube-cbrt
12×unpow-prod-down
8×add-exp-log associate-/r*
5×add-cbrt-cube add-log-exp
4×unpow2 sqr-pow
3×pow1 expm1-log1p-u fma-def div-exp log1p-expm1-u associate-/l*
1×cbrt-undiv +-commutative pow-to-exp frac-2neg flip3-+ pow-exp clear-num sum-log flip-+ fma-udef div-inv distribute-lft-out
Counts
3 → 78
Calls
3 calls:
12.0ms
(+ 3.13060547623 (/ t (pow z 2)))
0.0ms
(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
4.0ms
(/ t (pow z 2))

series102.0ms

Counts
3 → 9
Calls
3 calls:
27.0ms
(+ 3.13060547623 (/ t (pow z 2)))
53.0ms
(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
21.0ms
(/ t (pow z 2))

simplify140.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 3 (134.0ms)

IterNodesCost
0255414
1847369
24454360
35001359

prune237.0ms

Filtered
87 candidates to 59 candidates (67.8%)
Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.3b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 3.13060547623 (/ 1 (/ (pow z 2) t)))
0.1b
(/ 1 (/ (pow z 2) t))
4.2b
(fma y (+ 3.13060547623 (/ 1 (/ (pow z 2) t))) x)
8.1b
(/ (pow z 2) t)

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
204×times-frac
114×*-un-lft-identity
111×add-sqr-sqrt add-cube-cbrt
48×unpow-prod-down
31×add-exp-log associate-/r*
20×div-exp
16×unpow2 sqr-pow
11×add-cbrt-cube associate-/l*
7×div-inv
6×add-log-exp
5×pow1
4×cbrt-undiv expm1-log1p-u pow-to-exp rec-exp 1-exp pow-exp log1p-expm1-u
3×fma-def
2×frac-2neg clear-num distribute-lft-out
1×+-commutative pow-flip flip3-+ sum-log associate-/r/ flip-+ fma-udef inv-pow
Counts
4 → 223
Calls
4 calls:
32.0ms
(+ 3.13060547623 (/ 1 (/ (pow z 2) t)))
9.0ms
(/ 1 (/ (pow z 2) t))
0.0ms
(fma y (+ 3.13060547623 (/ 1 (/ (pow z 2) t))) x)
4.0ms
(/ (pow z 2) t)

series104.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(+ 3.13060547623 (/ 1 (/ (pow z 2) t)))
23.0ms
(/ 1 (/ (pow z 2) t))
45.0ms
(fma y (+ 3.13060547623 (/ 1 (/ (pow z 2) t))) x)
19.0ms
(/ (pow z 2) t)

simplify67.0ms

Algorithm
egg-herbie
Counts
235 → 235
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
06941540
129351097
250031087

prune467.0ms

Filtered
235 candidates to 119 candidates (50.6%)
Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.3b

localize11.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 3.13060547623)
1.0b
(cbrt 3.13060547623)
4.2b
(fma y (fma (* (cbrt 3.13060547623) (cbrt 3.13060547623)) (cbrt 3.13060547623) (/ t (pow z 2))) x)
8.1b
(/ t (pow z 2))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
24×times-frac
23×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
12×unpow-prod-down
9×add-exp-log
8×associate-/r*
6×cbrt-prod add-cbrt-cube
4×pow1 expm1-log1p-u log1p-expm1-u unpow2 add-log-exp sqr-pow
3×div-exp associate-/l*
2×pow1/3
1×cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num fma-udef div-inv
Counts
4 → 87
Calls
4 calls:
0.0ms
(cbrt 3.13060547623)
0.0ms
(cbrt 3.13060547623)
0.0ms
(fma y (fma (* (cbrt 3.13060547623) (cbrt 3.13060547623)) (cbrt 3.13060547623) (/ t (pow z 2))) x)
4.0ms
(/ t (pow z 2))

series137.0ms

Counts
4 → 8
Calls
4 calls:
0.0ms
(cbrt 3.13060547623)
0.0ms
(cbrt 3.13060547623)
114.0ms
(fma y (fma (* (cbrt 3.13060547623) (cbrt 3.13060547623)) (cbrt 3.13060547623) (/ t (pow z 2))) x)
22.0ms
(/ t (pow z 2))

simplify113.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 3 (107.0ms)

IterNodesCost
0202456
1671405
23609384
35003373

prune266.0ms

Filtered
95 candidates to 66 candidates (69.5%)
Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.3b

regimes765.0ms

Accuracy

95.7% (1.1b remaining)

Error of 1.5b against oracle of 0.4b and baseline of 26.3b

bsearch248.0ms

Steps
ItersRangePoint
9
6.164824567421913
499809.50579039566
495619.9593422122
8
-4.303037724750168e+51
-1.939084807357538e+48
-2.12866807350063e+49

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04319
14319

end0.0ms

sample974.0ms

Algorithm
intervals
Results
643.0ms8887×body80valid