Details

Time bar (total: 5.1s)

sample41.0ms

Algorithm
intervals
Results
20.0ms284×body80valid

simplify61.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
06211
113211
237710
3110510
4359910
5500110

prune19.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: 30.2b

Counts
2 → 2

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (fma z 3.13060547623 11.1667541262) z t)
0.0b
(fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b)
2.1b
(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
29.4b
(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)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-exp-log add-cbrt-cube
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
associate-/r* fma-udef associate-/l*
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 59
Calls
4 calls:
1.0ms
(fma (fma z 3.13060547623 11.1667541262) z t)
1.0ms
(fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b)
3.0ms
(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
1.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)

series922.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(fma (fma z 3.13060547623 11.1667541262) z t)
89.0ms
(fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b)
105.0ms
(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
700.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)

simplify107.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 3 (98.0ms)

IterNodesCost
0269578
1828514
23590508
35001504

prune381.0ms

Filtered
71 candidates to 60 candidates (84.5%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New65671
Fresh011
Picked101
Done000
Total66773

Merged error: 0.2b

Counts
73 → 7

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)
0.0b
(fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721)
2.1b
(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
11.4b
(fma (/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (fma a z b) x)

rewrite6.0ms

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

series565.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)
40.0ms
(fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721)
113.0ms
(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
360.0ms
(fma (/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (fma a z b) x)

simplify123.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 3 (108.0ms)

IterNodesCost
0265555
1845501
23585491
35002488

prune296.0ms

Filtered
71 candidates to 62 candidates (87.3%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New70171
Fresh156
Picked011
Done000
Total71778

Merged error: 0.0b

Counts
78 → 7

localize9.0ms

Local error

Found 2 expressions with local error:

3.3b
(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
9.7b
(/ t (pow z 2))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
24×times-frac
19×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
12×unpow-prod-down
associate-/r*
add-exp-log
add-cbrt-cube unpow2 sqr-pow
div-exp associate-/l*
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num fma-udef div-inv
Counts
2 → 61
Calls
2 calls:
1.0ms
(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
5.0ms
(/ t (pow z 2))

series76.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
27.0ms
(/ t (pow z 2))

simplify118.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0191332
1664290
23660281
35001281

prune179.0ms

Filtered
67 candidates to 44 candidates (65.7%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New66167
Fresh055
Picked011
Done011
Total66874

Merged error: 0.0b

Counts
74 → 8

localize8.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ (/ t z) z)
3.3b
(fma y (+ 3.13060547623 (/ (/ t z) z)) x)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
75×times-frac
44×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
13×associate-/l*
add-exp-log add-cbrt-cube
div-inv
cbrt-undiv div-exp associate-/r*
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num fma-udef associate-/l/
Counts
2 → 82
Calls
2 calls:
6.0ms
(/ (/ t z) z)
1.0ms
(fma y (+ 3.13060547623 (/ (/ t z) z)) x)

series78.0ms

Counts
2 → 6
Calls
2 calls:
22.0ms
(/ (/ t z) z)
56.0ms
(fma y (+ 3.13060547623 (/ (/ t z) z)) x)

simplify42.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0349537
11283488
25001480

prune188.0ms

Filtered
88 candidates to 61 candidates (69.3%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New88088
Fresh055
Picked011
Done022
Total88896

Merged error: 0.0b

Counts
96 → 8

regimes628.0ms

Accuracy

95.4% (1.0b remaining)

Error of 1.1b against oracle of 0.1b and baseline of 22.6b

bsearch247.0ms

Steps
ItersRangePoint
9
3.9382216925127664e+36
2.498391355682403e+42
1.5541736008584482e+37
8
-5.055849782424677e+30
-2.2430599195790272e+27
-3.236446819036177e+28

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04419
14419

end0.0ms

sample939.0ms

Algorithm
intervals
Results
633.0ms8903×body80valid