Details

Time bar (total: 2.6s)

sample24.0ms

Algorithm
intervals
Results
12.0ms256×body80valid

simplify83.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 (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 16.9b

Counts
2 → 2

localize17.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)
5.3b
(/ y (fma (+ z 6.012459259764103) z 3.350343815022304))
16.2b
(fma (/ y (fma (+ z 6.012459259764103) z 3.350343815022304)) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
fma-udef
frac-2neg clear-num div-inv
Counts
4 → 6
Calls
4 calls:
1.0ms
(fma (+ z 6.012459259764103) z 3.350343815022304)
1.0ms
(fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525)
2.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)

series432.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(fma (+ z 6.012459259764103) z 3.350343815022304)
25.0ms
(fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525)
254.0ms
(/ y (fma (+ z 6.012459259764103) z 3.350343815022304))
133.0ms
(fma (/ y (fma (+ z 6.012459259764103) z 3.350343815022304)) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

simplify105.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 4 (100.0ms)

IterNodesCost
014679
139269
2112766
3378562
4500260

prune48.0ms

Filtered
18 candidates to 11 candidates (61.1%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New16218
Fresh011
Picked011
Done000
Total16420

Merged error: 0.0b

Counts
20 → 4

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525)
0.6b
(/ 1 (fma (+ z 6.012459259764103) z 3.350343815022304))
5.2b
(* y (/ 1 (fma (+ z 6.012459259764103) z 3.350343815022304)))
16.2b
(fma (* y (/ 1 (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
associate-*r/ clear-num
frac-2neg un-div-inv fma-udef div-inv
associate-*r* *-commutative inv-pow
Counts
4 → 13
Calls
4 calls:
1.0ms
(fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525)
2.0ms
(/ 1 (fma (+ z 6.012459259764103) z 3.350343815022304))
3.0ms
(* y (/ 1 (fma (+ z 6.012459259764103) z 3.350343815022304)))
1.0ms
(fma (* y (/ 1 (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:
29.0ms
(fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525)
37.0ms
(/ 1 (fma (+ z 6.012459259764103) z 3.350343815022304))
61.0ms
(* y (/ 1 (fma (+ z 6.012459259764103) z 3.350343815022304)))
131.0ms
(fma (* y (/ 1 (fma (+ z 6.012459259764103) z 3.350343815022304))) (fma (fma z 0.0692910599291889 0.4917317610505968) z 0.279195317918525) x)

simplify103.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 3 (99.0ms)

IterNodesCost
017293
161683
2322180
3500177

prune59.0ms

Filtered
25 candidates to 14 candidates (56.0%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New24125
Fresh112
Picked011
Done011
Total25429

Merged error: 0.0b

Counts
29 → 4

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* z 0.0692910599291889) 0.4917317610505968)
0.1b
(* (+ (* z 0.0692910599291889) 0.4917317610505968) z)
3.8b
(* y (+ (* (+ (* z 0.0692910599291889) 0.4917317610505968) z) 0.279195317918525))
19.7b
(/ (* y (+ (* (+ (* z 0.0692910599291889) 0.4917317610505968) z) 0.279195317918525)) (+ (* (+ z 6.012459259764103) z) 3.350343815022304))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
flip3-+ flip-+
associate-*r/ *-commutative
+-commutative
distribute-rgt-in fma-def distribute-lft-in associate-*l/ associate-/r/ associate-/l/ associate-/l*
frac-2neg clear-num div-inv
Counts
4 → 24
Calls
4 calls:
4.0ms
(+ (* z 0.0692910599291889) 0.4917317610505968)
4.0ms
(* (+ (* z 0.0692910599291889) 0.4917317610505968) z)
8.0ms
(* y (+ (* (+ (* z 0.0692910599291889) 0.4917317610505968) z) 0.279195317918525))
12.0ms
(/ (* y (+ (* (+ (* z 0.0692910599291889) 0.4917317610505968) z) 0.279195317918525)) (+ (* (+ z 6.012459259764103) z) 3.350343815022304))

series267.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(+ (* z 0.0692910599291889) 0.4917317610505968)
64.0ms
(* (+ (* z 0.0692910599291889) 0.4917317610505968) z)
53.0ms
(* y (+ (* (+ (* z 0.0692910599291889) 0.4917317610505968) z) 0.279195317918525))
118.0ms
(/ (* y (+ (* (+ (* z 0.0692910599291889) 0.4917317610505968) z) 0.279195317918525)) (+ (* (+ z 6.012459259764103) z) 3.350343815022304))

simplify83.0ms

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 3 (79.0ms)

IterNodesCost
0269181
1864165
23351159
35002156

prune101.0ms

Filtered
36 candidates to 26 candidates (72.2%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New35136
Fresh011
Picked011
Done112
Total36440

Merged error: 0b

Counts
40 → 4

localize8.0ms

Local error

Found 1 expressions with local error:

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

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
fma-udef
Counts
1 → 1
Calls
1 calls:
1.0ms
(fma 0.07512208616047561 (/ y z) (fma y 0.0692910599291889 x))

series39.0ms

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

simplify12.0ms

Algorithm
egg-herbie
Counts
4 → 4
Iterations

Useful iterations: 3 (5.0ms)

IterNodesCost
01914
13314
24714
35511
46211
56311
66311

prune5.0ms

Filtered
4 candidates to 2 candidates (50.0%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New404
Fresh011
Picked011
Done022
Total448

Merged error: 0b

Counts
8 → 4

regimes165.0ms

Accuracy

98.8% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 16.7b

bsearch134.0ms

Steps
ItersRangePoint
8
1.9936437952865932e-05
0.09117784756913819
0.08969441358922764
8
-4.2197574811023237e+18
-113800757124221.17
-115891591468242.34

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04013
14013

end0.0ms

sample556.0ms

Algorithm
intervals
Results
387.0ms8000×body80valid