Details

Time bar (total: 17.1s)

sample85.0ms

Algorithm
intervals
Results
45.0ms625×body80valid

simplify3.8s

Counts
1 → 1
Iterations

Useful iterations: 4 (117.0ms)

IterNodesCost
02329
14729
211028
329228
482527
5256827
done500027

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.4b

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* y z) (* t a))
4.1b
(fma (- (* t i) (* c z)) b (fma j (- (* c a) (* y i)) (* x (- (* y z) (* t a)))))
5.5b
(fma j (- (* c a) (* y i)) (* x (- (* y z) (* t a))))
6.1b
(* x (- (* y z) (* t a)))

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

series957.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(- (* y z) (* t a))
610.0ms
(fma (- (* t i) (* c z)) b (fma j (- (* c a) (* y i)) (* x (- (* y z) (* t a)))))
223.0ms
(fma j (- (* c a) (* y i)) (* x (- (* y z) (* t a))))
75.0ms
(* x (- (* y z) (* t a)))

simplify1.1s

Counts
76 → 76
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01201239
12621222
26871071
321841071
done50001068

prune437.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 6.6b

localize27.0ms

Local error

Found 4 expressions with local error:

0.3b
(fma y z (- (* a t)))
4.1b
(fma (- (* t i) (* c z)) b (fma j (- (* c a) (* y i)) (* x (fma y z (- (* a t))))))
5.5b
(fma j (- (* c a) (* y i)) (* x (fma y z (- (* a t)))))
6.1b
(* x (fma y z (- (* a t))))

rewrite6.0ms

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

series966.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(fma y z (- (* a t)))
601.0ms
(fma (- (* t i) (* c z)) b (fma j (- (* c a) (* y i)) (* x (fma y z (- (* a t))))))
230.0ms
(fma j (- (* c a) (* y i)) (* x (fma y z (- (* a t)))))
82.0ms
(* x (fma y z (- (* a t))))

simplify703.0ms

Counts
64 → 64
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0961063
11801056
2397908
31243908
done5000908

prune424.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 6.6b

localize31.0ms

Local error

Found 4 expressions with local error:

2.6b
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t)))))
3.8b
(* (cbrt x) (fma y z (- (* a t))))
4.1b
(fma (- (* t i) (* c z)) b (fma j (- (* c a) (* y i)) (* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t)))))))
5.5b
(fma j (- (* c a) (* y i)) (* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t))))))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log
11×add-sqr-sqrt add-cbrt-cube
9×pow-prod-down prod-exp cbrt-unprod
8×fma-udef
7×add-cube-cbrt *-un-lft-identity associate-*l*
5×distribute-rgt-in distribute-lft-in
4×cbrt-prod expm1-log1p-u associate-*r* log1p-expm1-u add-log-exp
2×*-commutative unswap-sqr
Counts
4 → 74
Calls
4 calls:
19.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t)))))
5.0ms
(* (cbrt x) (fma y z (- (* a t))))
0.0ms
(fma (- (* t i) (* c z)) b (fma j (- (* c a) (* y i)) (* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t)))))))
0.0ms
(fma j (- (* c a) (* y i)) (* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t))))))

series1.4s

Counts
4 → 12
Calls
4 calls:
117.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t)))))
316.0ms
(* (cbrt x) (fma y z (- (* a t))))
676.0ms
(fma (- (* t i) (* c z)) b (fma j (- (* c a) (* y i)) (* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t)))))))
288.0ms
(fma j (- (* c a) (* y i)) (* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t))))))

simplify974.0ms

Counts
86 → 86
Iterations

Useful iterations: done (971.0ms)

IterNodesCost
01431859
13341834
211481354
done50001350

prune512.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 4.4b

localize27.0ms

Local error

Found 4 expressions with local error:

6.1b
(* x (fma y z (- (* a t))))
8.1b
(cbrt (* x (fma y z (- (* a t)))))
8.1b
(cbrt (* x (fma y z (- (* a t)))))
8.1b
(cbrt (* x (fma y z (- (* a t)))))

rewrite9.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×cbrt-prod pow1/3 associate-*r* associate-*l*
2×fma-udef
1×distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 55
Calls
4 calls:
3.0ms
(* x (fma y z (- (* a t))))
1.0ms
(cbrt (* x (fma y z (- (* a t)))))
1.0ms
(cbrt (* x (fma y z (- (* a t)))))
2.0ms
(cbrt (* x (fma y z (- (* a t)))))

series577.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(* x (fma y z (- (* a t))))
162.0ms
(cbrt (* x (fma y z (- (* a t)))))
168.0ms
(cbrt (* x (fma y z (- (* a t)))))
163.0ms
(cbrt (* x (fma y z (- (* a t)))))

simplify1.1s

Counts
67 → 67
Iterations

Useful iterations: 3 (207.0ms)

IterNodesCost
090876
1196864
2484758
31495746
done5000746

prune466.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 4.4b

regimes893.0ms

Accuracy

26.2% (5.7b remaining)

Error of 10.1b against oracle of 4.4b and baseline of 12.1b

bsearch240.0ms

Steps
ItersRangePoint
9
1.141275611886066e+118
1.3164191131068259e+126
3.1039725660684998e+119
7
-2.922772856625031e+99
-4.058015610946657e+97
-8.392736145616377e+98

simplify6.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
03890
15767
25967
done5967

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.3s19022×body80valid