Details

Time bar (total: 13.1s)

sample70.0ms

Algorithm
intervals
Results
37.0ms569×body80valid

simplify1.5s

Counts
1 → 1
Iterations

Useful iterations: 4 (85.0ms)

IterNodesCost
02329
14729
211028
329428
486227
5283027
done500027

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.9b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* c t) (* i y))
3.6b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
5.6b
(* x (- (* y z) (* t a)))
7.4b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
6×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
4×expm1-log1p-u log1p-expm1-u
3×distribute-rgt-in sub-neg distribute-lft-in associate-*r* associate-*l* prod-diff
2×flip3-- associate-*r/ flip-- fma-udef
1×fma-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 64
Calls
4 calls:
3.0ms
(- (* c t) (* i y))
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
13.0ms
(* x (- (* y z) (* t a)))
0.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))

series846.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(- (* c t) (* i y))
541.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
66.0ms
(* x (- (* y z) (* t a)))
196.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))

simplify1.5s

Counts
76 → 76
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01371239
13241223
210411071
336241071
done50001068

prune384.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 7.5b

localize24.0ms

Local error

Found 4 expressions with local error:

7.2b
(cbrt (- (* y z) (* t a)))
7.2b
(cbrt (- (* y z) (* t a)))
7.2b
(cbrt (- (* y z) (* t a)))
7.4b
(fma j (- (* c t) (* i y)) (* (* x (* (cbrt (- (* y z) (* t a))) (cbrt (- (* y z) (* t a))))) (cbrt (- (* y z) (* t a)))))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
9×cbrt-prod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×cbrt-div
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
3×flip3-- pow1/3 flip--
1×fma-udef
Counts
4 → 55
Calls
4 calls:
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
0.0ms
(fma j (- (* c t) (* i y)) (* (* x (* (cbrt (- (* y z) (* t a))) (cbrt (- (* y z) (* t a))))) (cbrt (- (* y z) (* t a)))))

series558.0ms

Counts
4 → 12
Calls
4 calls:
112.0ms
(cbrt (- (* y z) (* t a)))
118.0ms
(cbrt (- (* y z) (* t a)))
120.0ms
(cbrt (- (* y z) (* t a)))
207.0ms
(fma j (- (* c t) (* i y)) (* (* x (* (cbrt (- (* y z) (* t a))) (cbrt (- (* y z) (* t a))))) (cbrt (- (* y z) (* t a)))))

simplify628.0ms

Counts
67 → 67
Iterations

Useful iterations: done (626.0ms)

IterNodesCost
01001340
12511299
26551012
31897958
done5000943

prune427.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 7.5b

localize33.0ms

Local error

Found 4 expressions with local error:

7.2b
(cbrt (- (* y z) (* t a)))
7.2b
(cbrt (- (* y z) (* t a)))
7.2b
(cbrt (- (* y z) (* t a)))
7.4b
(fma j (- (* c t) (* i y)) (* (* x (* (cbrt (- (* y z) (* t a))) (* (cbrt (* (cbrt (- (* y z) (* t a))) (cbrt (- (* y z) (* t a))))) (cbrt (cbrt (- (* y z) (* t a))))))) (cbrt (- (* y z) (* t a)))))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
9×cbrt-prod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×cbrt-div
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
3×flip3-- pow1/3 flip--
1×fma-udef
Counts
4 → 55
Calls
4 calls:
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
0.0ms
(fma j (- (* c t) (* i y)) (* (* x (* (cbrt (- (* y z) (* t a))) (* (cbrt (* (cbrt (- (* y z) (* t a))) (cbrt (- (* y z) (* t a))))) (cbrt (cbrt (- (* y z) (* t a))))))) (cbrt (- (* y z) (* t a)))))

series573.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(cbrt (- (* y z) (* t a)))
119.0ms
(cbrt (- (* y z) (* t a)))
121.0ms
(cbrt (- (* y z) (* t a)))
206.0ms
(fma j (- (* c t) (* i y)) (* (* x (* (cbrt (- (* y z) (* t a))) (* (cbrt (* (cbrt (- (* y z) (* t a))) (cbrt (- (* y z) (* t a))))) (cbrt (cbrt (- (* y z) (* t a))))))) (cbrt (- (* y z) (* t a)))))

simplify641.0ms

Counts
67 → 67
Iterations

Useful iterations: done (638.0ms)

IterNodesCost
01021580
12581539
26861372
320071348
done50011345

prune492.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 5.8b

localize26.0ms

Local error

Found 4 expressions with local error:

5.6b
(* x (- (* y z) (* t a)))
7.4b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
7.4b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
7.4b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
6×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×distribute-rgt-in distribute-lft-in associate-*r* associate-*l* fma-udef
2×sub-neg associate-*r/ prod-diff
1×flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod unswap-sqr
Counts
4 → 58
Calls
4 calls:
10.0ms
(* x (- (* y z) (* t a)))
0.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
0.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
0.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))

series752.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(* x (- (* y z) (* t a)))
227.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
227.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
221.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))

simplify1.2s

Counts
70 → 70
Iterations

Useful iterations: done (1.2s)

IterNodesCost
0881201
12051192
26971035
324441035
done50001033

prune420.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 5.8b

regimes704.0ms

Accuracy

11.5% (6.5b remaining)

Error of 11.3b against oracle of 4.9b and baseline of 12.2b

bsearch156.0ms

Steps
ItersRangePoint
6
4.63087647172361e-103
4.454264709499603e-102
1.667884624892982e-102
6
-5.647350843831653e-263
-4.198374691774933e-264
-4.816549194289594e-263

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
045108
166108
274108
done74108

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.2s18931×body80valid