Details

Time bar (total: 6.7s)

sample41.0ms

Algorithm
intervals
Results
19.0ms290×body80valid

simplify59.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (6.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)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 28.2b

Counts
2 → 2

localize25.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.1b
(fma (fma z 3.13060547623 11.1667541262) z t)
1.2b
(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
27.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)

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 3.13060547623 11.1667541262) z t)
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)

series920.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)
29.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))
717.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)

simplify111.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 3 (102.0ms)

IterNodesCost
0265578
1824514
23565508
35001506

prune419.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.3b

Counts
73 → 7

localize9.0ms

Local error

Found 2 expressions with local error:

3.1b
(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
7.2b
(/ 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))

series81.0ms

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

simplify118.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0191332
1664290
23660281
35001281

prune187.0ms

Filtered
67 candidates to 44 candidates (65.7%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New66167
Fresh066
Picked011
Done000
Total66874

Merged error: 0.3b

Counts
74 → 8

localize26.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.1b
(fma (fma z 3.13060547623 11.1667541262) z t)
1.2b
(/ y (* 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))
27.5b
(fma (/ y (* 1 (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)

rewrite7.0ms

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

series929.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)
29.0ms
(fma (fma z 3.13060547623 11.1667541262) z t)
118.0ms
(/ y (* 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))
731.0ms
(fma (/ y (* 1 (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)

simplify158.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0297516
11033434
24842427
35001427

prune346.0ms

Filtered
66 candidates to 53 candidates (80.3%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New64266
Fresh246
Picked101
Done011
Total67774

Merged error: 0.3b

Counts
74 → 7

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (fma z 3.13060547623 11.1667541262) z t)
0.3b
(/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
1.1b
(* y (/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))
27.5b
(fma (* y (/ 1 (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)

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
21×*-un-lft-identity
20×add-cube-cbrt times-frac
17×add-exp-log
13×associate-*r*
11×add-cbrt-cube
pow1
expm1-log1p-u div-exp prod-exp log1p-expm1-u add-log-exp
associate-*l* associate-/r* associate-/l* unswap-sqr
cbrt-undiv rec-exp 1-exp cbrt-unprod fma-udef div-inv
pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
4 → 91
Calls
4 calls:
1.0ms
(fma (fma z 3.13060547623 11.1667541262) z t)
3.0ms
(/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
7.0ms
(* y (/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))
1.0ms
(fma (* y (/ 1 (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)

series1.1s

Counts
4 → 12
Calls
4 calls:
29.0ms
(fma (fma z 3.13060547623 11.1667541262) z t)
267.0ms
(/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
119.0ms
(* y (/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))
730.0ms
(fma (* y (/ 1 (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)

simplify51.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0363864
11442747
25002715

prune411.0ms

Filtered
103 candidates to 68 candidates (66.0%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1021103
Fresh145
Picked011
Done011
Total1037110

Merged error: 0.3b

Counts
110 → 7

regimes487.0ms

Accuracy

96.2% (1.0b remaining)

Error of 1.4b against oracle of 0.4b and baseline of 27.2b

bsearch173.0ms

Steps
ItersRangePoint
7
2575642936124.5376
76887380127631.47
32423615305409.973
5
-3065818782.1237845
-942566279.3802593
-3009716892.114367

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04115
14115

end0.0ms

sample931.0ms

Algorithm
intervals
Results
622.0ms8846×body80valid