Details

Time bar (total: 4.1s)

sample21.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify84.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
0387
1727
21676
33546
46466
59216
610606
713316
817926
918606
1018616
1118616

prune9.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 16.1b

Counts
2 → 2

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (+ z 6.012459259764103) z 3.350343815022304)
0.1b
(fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525)
4.5b
(/ y (fma (+ z 6.012459259764103) z 3.350343815022304))
15.9b
(fma (/ y (fma (+ z 6.012459259764103) z 3.350343815022304)) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) 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 (+ z 6.012459259764103) z 3.350343815022304)
1.0ms
(fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525)
3.0ms
(/ y (fma (+ z 6.012459259764103) z 3.350343815022304))
1.0ms
(fma (/ y (fma (+ z 6.012459259764103) z 3.350343815022304)) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

series258.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(fma (+ z 6.012459259764103) z 3.350343815022304)
31.0ms
(fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525)
65.0ms
(/ y (fma (+ z 6.012459259764103) z 3.350343815022304))
142.0ms
(fma (/ y (fma (+ z 6.012459259764103) z 3.350343815022304)) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

simplify104.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 3 (96.0ms)

IterNodesCost
0244408
1754361
23433358
35002356

prune201.0ms

Filtered
71 candidates to 59 candidates (16.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New68371
Fresh011
Picked011
Done000
Total68573

Merged error: 0.0b

Counts
73 → 5

localize16.0ms

Local error

Found 4 expressions with local error:

15.5b
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
15.5b
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
15.5b
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
15.9b
(fma (* (/ 1 (* (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)) (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))) (/ y (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3
fma-udef
Counts
4 → 49
Calls
4 calls:
1.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
1.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
1.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
1.0ms
(fma (* (/ 1 (* (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)) (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))) (/ y (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

series424.0ms

Counts
4 → 12
Calls
4 calls:
113.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
109.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
112.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
90.0ms
(fma (* (/ 1 (* (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)) (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))) (/ y (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

simplify75.0ms

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 3 (66.0ms)

IterNodesCost
0194563
1578504
22319479
35002461

prune433.0ms

Filtered
61 candidates to 56 candidates (8.2%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New60161
Fresh123
Picked011
Done011
Total61566

Merged error: 0.0b

Counts
66 → 5

localize20.0ms

Local error

Found 4 expressions with local error:

15.5b
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
15.5b
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
15.5b
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
15.9b
(fma (* (/ 1 (* (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)) (expm1 (log1p (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))))) (/ y (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3
fma-udef
Counts
4 → 49
Calls
4 calls:
1.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
1.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
1.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
1.0ms
(fma (* (/ 1 (* (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)) (expm1 (log1p (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))))) (/ y (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

series1.2s

Counts
4 → 12
Calls
4 calls:
115.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
111.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
113.0ms
(cbrt (fma (+ z 6.012459259764103) z 3.350343815022304))
812.0ms
(fma (* (/ 1 (* (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)) (expm1 (log1p (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))))) (/ y (cbrt (fma (+ z 6.012459259764103) z 3.350343815022304)))) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

simplify80.0ms

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 3 (72.0ms)

IterNodesCost
0209591
1641527
22609501
35001480

prune265.0ms

Filtered
61 candidates to 57 candidates (6.6%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New61061
Fresh022
Picked011
Done022
Total61566

Merged error: 0.0b

Counts
66 → 5

localize6.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma (/ 0.07512208616047561 z) y (fma y 0.0692910599291889 x))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
1.0ms
(fma (/ 0.07512208616047561 z) y (fma y 0.0692910599291889 x))

series39.0ms

Counts
1 → 3
Calls
1 calls:
38.0ms
(fma (/ 0.07512208616047561 z) y (fma y 0.0692910599291889 x))

simplify52.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03662
17852
228552
3184952
4500252

prune24.0ms

Filtered
13 candidates to 10 candidates (23.1%)
Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New13013
Fresh011
Picked011
Done033
Total13518

Merged error: 0.0b

Counts
18 → 5

regimes222.0ms

Accuracy

99.5% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 16.3b

bsearch92.0ms

Steps
ItersRangePoint
4
56013586448040.74
93988328089074.5
56831241125707.26
9
-1.0950129536022494e+80
-1.097976324901487e+74
-1.1089666868347514e+74

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0289
1289

end0.0ms

sample512.0ms

Algorithm
intervals
Results
341.0ms8000×body80valid