Details

Time bar (total: 4.8s)

sample39.0ms

Algorithm
intervals
Results
18.0ms278×body80valid

simplify61.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
06211
113211
237710
3110510
4359910
5500110

prune18.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 29.4b

localize21.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)
0.1b
(fma (fma z 3.13060547623 11.1667541262) z t)
3.2b
(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
28.5b
(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
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:
0.0ms
(fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)
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)

series916.0ms

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

simplify106.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 3 (97.0ms)

IterNodesCost
0265578
1824514
23565508
35001506

prune399.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.3b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ 3.13060547623 (/ t (pow z 2)))
3.3b
(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
7.8b
(/ 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
add-exp-log associate-/r*
add-cbrt-cube add-log-exp
unpow2 sqr-pow
pow1 expm1-log1p-u fma-def div-exp log1p-expm1-u associate-/l*
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))

series107.0ms

Counts
3 → 9
Calls
3 calls:
28.0ms
(+ 3.13060547623 (/ t (pow z 2)))
56.0ms
(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
23.0ms
(/ t (pow z 2))

simplify142.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 3 (135.0ms)

IterNodesCost
0255414
1847369
24454360
35001359

prune238.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.3b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 3.13060547623 (* t (/ 1 (pow z 2))))
0.2b
(/ 1 (pow z 2))
3.3b
(fma y (+ 3.13060547623 (* t (/ 1 (pow z 2)))) x)
7.7b
(* t (/ 1 (pow z 2)))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
56×add-sqr-sqrt times-frac
42×*-un-lft-identity
38×add-cube-cbrt
33×add-exp-log
28×associate-*r*
23×unpow-prod-down
12×div-exp
11×add-cbrt-cube
10×prod-exp
unpow2 unswap-sqr sqr-pow
associate-/r*
pow1 pow-to-exp rec-exp 1-exp pow-exp add-log-exp
expm1-log1p-u log1p-expm1-u
fma-def associate-*l* associate-/l*
cbrt-undiv cbrt-unprod div-inv
+-commutative pow-flip frac-2neg flip3-+ associate-*r/ pow-prod-down clear-num sum-log un-div-inv *-commutative flip-+ fma-udef inv-pow
Counts
4 → 150
Calls
4 calls:
2.0ms
(+ 3.13060547623 (* t (/ 1 (pow z 2))))
4.0ms
(/ 1 (pow z 2))
0.0ms
(fma y (+ 3.13060547623 (* t (/ 1 (pow z 2)))) x)
15.0ms
(* t (/ 1 (pow z 2)))

series128.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(+ 3.13060547623 (* t (/ 1 (pow z 2))))
16.0ms
(/ 1 (pow z 2))
56.0ms
(fma y (+ 3.13060547623 (* t (/ 1 (pow z 2)))) x)
22.0ms
(* t (/ 1 (pow z 2)))

simplify56.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0434778
11825629
25001545

prune353.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.3b

localize14.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 3.13060547623)
1.0b
(cbrt 3.13060547623)
3.3b
(fma y (fma (* (cbrt 3.13060547623) (cbrt 3.13060547623)) (cbrt 3.13060547623) (* t (/ 1 (pow z 2)))) x)
7.7b
(* t (/ 1 (pow z 2)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt
32×times-frac
28×associate-*r*
26×*-un-lft-identity
24×add-exp-log
22×add-cube-cbrt
11×unpow-prod-down
10×prod-exp
add-cbrt-cube unswap-sqr
pow1 cbrt-prod div-exp
unpow2 sqr-pow
expm1-log1p-u log1p-expm1-u add-log-exp
pow-to-exp rec-exp 1-exp associate-*l* pow-exp
pow1/3 cbrt-unprod
cbrt-undiv associate-*r/ pow-prod-down un-div-inv *-commutative fma-udef div-inv
Counts
4 → 101
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 (/ 1 (pow z 2)))) x)
18.0ms
(* t (/ 1 (pow z 2)))

series139.0ms

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

simplify45.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0358542
11487438
25001388

prune322.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.3b

regimes508.0ms

Accuracy

97.6% (0.7b remaining)

Error of 1.1b against oracle of 0.5b and baseline of 27.7b

bsearch208.0ms

Steps
ItersRangePoint
10
2.62719356460989e+36
3.4031891274073317e+50
4.181054614657702e+44
4
-9.466811589050639e+61
-5.642773001378069e+61
-5.762274207242838e+61

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04315
14315

end0.0ms

sample923.0ms

Algorithm
intervals
Results
599.0ms8916×body80valid