Details

Time bar (total: 14.5s)

sample70.0ms

Algorithm
intervals
Results
36.0ms569×body80valid

simplify1.7s

Counts
1 → 1
Iterations

Useful iterations: 4 (90.0ms)

IterNodesCost
02329
14729
211028
329228
482527
5256827
done500027

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.9b

localize19.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))))

rewrite14.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)))))
9.0ms
(* x (- (* y z) (* t a)))
0.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))

series887.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(- (* c t) (* i y))
565.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
70.0ms
(* x (- (* y z) (* t a)))
212.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))

simplify976.0ms

Counts
76 → 76
Iterations

Useful iterations: done (974.0ms)

IterNodesCost
01371239
13111223
28701071
327951071
done50001068

prune390.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)))))

series595.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(cbrt (- (* y z) (* t a)))
127.0ms
(cbrt (- (* y z) (* t a)))
126.0ms
(cbrt (- (* y z) (* t a)))
218.0ms
(fma j (- (* c t) (* i y)) (* (* x (* (cbrt (- (* y z) (* t a))) (cbrt (- (* y z) (* t a))))) (cbrt (- (* y z) (* t a)))))

simplify2.1s

Counts
67 → 67
Iterations

Useful iterations: 4 (1.1s)

IterNodesCost
01001340
12481299
26481012
31772958
44871916
done5000916

prune462.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)))))

series654.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(cbrt (- (* y z) (* t a)))
141.0ms
(cbrt (- (* y z) (* t a)))
138.0ms
(cbrt (- (* y z) (* t a)))
235.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)))))

simplify757.0ms

Counts
67 → 67
Iterations

Useful iterations: done (755.0ms)

IterNodesCost
01021580
12551539
26781372
318821348
done50001345

prune521.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 5.8b

localize27.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))))

rewrite12.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))))

series786.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(* x (- (* y z) (* t a)))
232.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
243.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
237.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))

simplify782.0ms

Counts
70 → 70
Iterations

Useful iterations: done (780.0ms)

IterNodesCost
0881201
12001192
25321035
317231035
done50001033

prune438.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 5.8b

regimes922.0ms

Accuracy

11.5% (6.5b remaining)

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

bsearch151.0ms

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

simplify11.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
045108
166108
274108
done74108

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.2s18931×body80valid