Details

Time bar (total: 21.7s)

sample166.0ms

Algorithm
intervals
Results
94.0ms620×body80valid

simplify2.1s

Counts
1 → 1
Iterations

Useful iterations: 4 (278.0ms)

IterNodesCost
02329
14729
211028
333328
4123027
done500027

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.3b

localize46.0ms

Local error

Found 4 expressions with local error:

0.5b
(- (* i a) (* c z))
3.7b
(fma b (- (* i a) (* c z)) (* j (- (* c t) (* i y))))
4.2b
(* j (- (* c t) (* i y)))
4.8b
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (* j (- (* c t) (* i y)))))

rewrite62.0ms

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

series1.2s

Counts
4 → 12
Calls
4 calls:
60.0ms
(- (* i a) (* c z))
280.0ms
(fma b (- (* i a) (* c z)) (* j (- (* c t) (* i y))))
83.0ms
(* j (- (* c t) (* i y)))
761.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (* j (- (* c t) (* i y)))))

simplify927.0ms

Counts
76 → 76
Iterations

Useful iterations: done (924.0ms)

IterNodesCost
01371239
13381223
212241077
done50011071

prune538.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.5b

localize51.0ms

Local error

Found 4 expressions with local error:

3.5b
(* i (* y j))
3.7b
(fma b (- (* i a) (* c z)) (+ (* j (* c t)) (- (* i (* y j)))))
4.1b
(* j (* c t))
4.8b
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* j (* c t)) (- (* i (* y j))))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* *-commutative fma-udef
Counts
4 → 60
Calls
4 calls:
19.0ms
(* i (* y j))
1.0ms
(fma b (- (* i a) (* c z)) (+ (* j (* c t)) (- (* i (* y j)))))
21.0ms
(* j (* c t))
1.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* j (* c t)) (- (* i (* y j))))))

series1.2s

Counts
4 → 12
Calls
4 calls:
42.0ms
(* i (* y j))
300.0ms
(fma b (- (* i a) (* c z)) (+ (* j (* c t)) (- (* i (* y j)))))
38.0ms
(* j (* c t))
810.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* j (* c t)) (- (* i (* y j))))))

simplify2.6s

Counts
72 → 72
Iterations

Useful iterations: 2 (196.0ms)

IterNodesCost
01141048
12631014
21038812
34951812
done5000812

prune365.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.2b

localize31.0ms

Local error

Found 4 expressions with local error:

3.5b
(* i (* y j))
3.7b
(fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* i (* y j)))))
4.8b
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* i (* y j))))))
4.9b
(* (* j c) t)

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u associate-*r* associate-*l* log1p-expm1-u add-log-exp
*-commutative fma-udef
Counts
4 → 60
Calls
4 calls:
45.0ms
(* i (* y j))
1.0ms
(fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* i (* y j)))))
1.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* i (* y j))))))
35.0ms
(* (* j c) t)

series1.3s

Counts
4 → 12
Calls
4 calls:
28.0ms
(* i (* y j))
325.0ms
(fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* i (* y j)))))
862.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* i (* y j))))))
35.0ms
(* (* j c) t)

simplify1.2s

Counts
72 → 72
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01171051
12721015
21192859
done5001817

prune494.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.2b

localize44.0ms

Local error

Found 4 expressions with local error:

0.5b
(fma i a (- (* z c)))
3.7b
(fma b (fma i a (- (* z c))) (* j (- (* c t) (* i y))))
4.2b
(* j (- (* c t) (* i y)))
4.8b
(fma x (- (* y z) (* t a)) (fma b (fma i a (- (* z c))) (* j (- (* c t) (* i y)))))

rewrite44.0ms

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

series1.3s

Counts
4 → 12
Calls
4 calls:
71.0ms
(fma i a (- (* z c)))
333.0ms
(fma b (fma i a (- (* z c))) (* j (- (* c t) (* i y))))
109.0ms
(* j (- (* c t) (* i y)))
785.0ms
(fma x (- (* y z) (* t a)) (fma b (fma i a (- (* z c))) (* j (- (* c t) (* i y)))))

simplify863.0ms

Counts
70 → 70
Iterations

Useful iterations: done (860.0ms)

IterNodesCost
01191151
12691144
2977999
done5000993

prune422.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.2b

regimes663.0ms

Accuracy

7.6% (7.2b remaining)

Error of 11.8b against oracle of 4.6b and baseline of 12.4b

bsearch314.0ms

Steps
ItersRangePoint
9
1.515366024967574e-248
2.2182952842981412e-240
9.179223912689476e-246
7
-1.0729922201195318e-199
-5.33128246142096e-201
-2.367661608120388e-200

simplify10.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
041154
164125
274125
done74125

end0.0ms

sample5.6s

Algorithm
intervals
Results
3.7s19141×body80valid