Details

sample245.0ms

Algorithm: halfpoints

simplify2.6s

Counts

1 → 1

Iterations

Iter	Nodes
done	5006
4	3067
3	490
2	109
1	39
0	18

prune57.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize349.0ms

Local error

Found 4 expressions with local error:

0.1b	(/.p16 (/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (+.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1))) (real->posit16 1.0)))
0.2b	(/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
0.4b	(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
0.6b	(/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1))))

rewrite1.2s

Algorithm

rewrite-expression-head

Rules

11101×	`p16-times-frac`
7214×	`p16-lft-identity-expand` `p16--un-lft-identity`
6446×	`*p16-rgt-identity-expand`
2304×	`p16-distribute-lft-out` `distribute-lft-out`
1152×	`distribute-rgt-out`
384×	`distribute-lft1-in`
267×	`associate-/l*`
92×	`/p16-rgt-identity-expand`
87×	`associate-/r/`
25×	`associate-/r*`
6×	`introduce-quire` `-p16-rgt-identity-expand`
5×	`+p16-lft-identity-expand` `+p16-rgt-identity-expand`
3×	`associate-/l/`
2×	`associate-+r+`
1×	`+-commutative` `associate-+l+` `associate-+r-` `insert-quire-add` `insert-quire-fdp-add` `associate-+l-`

Counts

4 → 4131

Calls

4 calls:

347.0ms	(/.p16 (/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (+.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1))) (real->posit16 1.0)))
110.0ms	(/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
18.0ms	(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
140.0ms	(/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1))))

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(/.p16 (/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (+.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1))) (real->posit16 1.0)))
0.0ms	(/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
0.0ms	(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
0.0ms	(/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1))))

simplify3.8s

Counts

4135 → 4135

Iterations

Iter	Nodes
done	5058
2	937
1	180
0	78

prune2.1s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize385.0ms

Local error

Found 4 expressions with local error:

0.2b	(+.p16 beta (+.p16 alpha (*.p16 (real->posit16 1) (real->posit16 2))))
0.2b	(/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 beta (+.p16 alpha (.p16 (real->posit16 1) (real->posit16 2))))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
0.4b	(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
0.6b	(/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 beta (+.p16 alpha (.p16 (real->posit16 1) (real->posit16 2)))))

rewrite250.0ms

Algorithm

rewrite-expression-head

Rules

468×	`p16-times-frac`
358×	`p16-lft-identity-expand` `p16--un-lft-identity`
326×	`*p16-rgt-identity-expand`
96×	`p16-distribute-lft-out` `distribute-lft-out`
80×	`associate-/l*`
48×	`distribute-rgt-out`
16×	`distribute-lft1-in`
11×	`/p16-rgt-identity-expand`
8×	`-p16-rgt-identity-expand`
6×	`associate-/r*` `introduce-quire` `associate-/r/`
5×	`+p16-lft-identity-expand` `+p16-rgt-identity-expand`
4×	`associate-+r-`
3×	`associate-+r+`
2×	`+-commutative` `associate-/l/`
1×	`associate-+l+` `insert-quire-add` `insert-quire-fdp-add` `associate-+l-`

Counts

4 → 374

Calls

4 calls:

10.0ms	(+.p16 beta (+.p16 alpha (*.p16 (real->posit16 1) (real->posit16 2))))
137.0ms	(/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 beta (+.p16 alpha (.p16 (real->posit16 1) (real->posit16 2))))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
9.0ms	(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
76.0ms	(/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 beta (+.p16 alpha (.p16 (real->posit16 1) (real->posit16 2)))))

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(+.p16 beta (+.p16 alpha (*.p16 (real->posit16 1) (real->posit16 2))))
0.0ms	(/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 beta (+.p16 alpha (.p16 (real->posit16 1) (real->posit16 2))))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
0.0ms	(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
0.0ms	(/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 beta (+.p16 alpha (.p16 (real->posit16 1) (real->posit16 2)))))

simplify1.7s

Counts

378 → 378

Iterations

Iter	Nodes
done	5000
2	565
1	107
0	54

prune1.9s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize457.0ms

Local error

Found 4 expressions with local error:

0.2b	(.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 beta (.p16 (real->posit16 1) (real->posit16 2)))) (+.p16 beta (+.p16 alpha (*.p16 (real->posit16 1) (real->posit16 2)))))
0.3b	(/.p16 (/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (real->posit16 1.0)) (.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 beta (.p16 (real->posit16 1) (real->posit16 2)))) (+.p16 beta (+.p16 alpha (*.p16 (real->posit16 1) (real->posit16 2))))))
0.4b	(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
0.6b	(/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1))))

rewrite379.0ms

Algorithm

rewrite-expression-head

Rules

952×	`p16-times-frac`
542×	`p16-lft-identity-expand` `p16--un-lft-identity`
492×	`*p16-rgt-identity-expand`
206×	`associate-/l*`
136×	`p16-distribute-lft-out` `distribute-lft-out`
67×	`distribute-rgt-out`
22×	`distribute-lft1-in`
19×	`/p16-rgt-identity-expand`
12×	`associate-l` `associate-/r/`
6×	`introduce-quire` `-p16-rgt-identity-expand`
5×	`+p16-lft-identity-expand` `+p16-rgt-identity-expand`
4×	`associate-/r*`
3×	`associate-r`
2×	`associate-+r+` `associate-l/` `associate-r/` `associate-/l/`
1×	`distribute-rgt-in` `+-commutative` `associate-+l+` `associate-+r-` `insert-quire-add` `distribute-lft-in` `*-commutative` `insert-quire-fdp-add` `associate-+l-`

Counts

4 → 520

Calls

4 calls:

48.0ms	(.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 beta (.p16 (real->posit16 1) (real->posit16 2)))) (+.p16 beta (+.p16 alpha (*.p16 (real->posit16 1) (real->posit16 2)))))
135.0ms	(/.p16 (/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (real->posit16 1.0)) (.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 beta (.p16 (real->posit16 1) (real->posit16 2)))) (+.p16 beta (+.p16 alpha (*.p16 (real->posit16 1) (real->posit16 2))))))
10.0ms	(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
124.0ms	(/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1))))

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 beta (.p16 (real->posit16 1) (real->posit16 2)))) (+.p16 beta (+.p16 alpha (*.p16 (real->posit16 1) (real->posit16 2)))))
0.0ms	(/.p16 (/.p16 (/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1)))) (real->posit16 1.0)) (.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 beta (.p16 (real->posit16 1) (real->posit16 2)))) (+.p16 beta (+.p16 alpha (*.p16 (real->posit16 1) (real->posit16 2))))))
0.0ms	(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
0.0ms	(/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) (real->posit16 1))))

simplify4.1s

Counts

524 → 524

Iterations

Iter	Nodes
done	5017
3	4788
2	774
1	174
0	70

prune2.0s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize368.0ms

Local error

Found 4 expressions with local error:

0.2b	(/.p16 (/.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 (.p16 beta alpha) beta)) (+.p16 (+.p16 (.p16 (real->posit16 1) (real->posit16 2)) beta) alpha)) (+.p16 (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) beta) alpha) (real->posit16 1.0)))
0.2b	(+.p16 (*.p16 beta alpha) beta)
0.3b	(+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 (*.p16 beta alpha) beta))
0.6b	(/.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 (.p16 beta alpha) beta)) (+.p16 (+.p16 (.p16 (real->posit16 1) (real->posit16 2)) beta) alpha))

rewrite372.0ms

Algorithm

rewrite-expression-head

Rules

1516×	`p16-times-frac`
1355×	`p16-lft-identity-expand` `p16--un-lft-identity`
883×	`*p16-rgt-identity-expand`
506×	`p16-distribute-lft-out` `distribute-lft-out`
188×	`distribute-rgt-out`
52×	`associate-/l*`
41×	`distribute-lft1-in`
27×	`/p16-rgt-identity-expand`
22×	`associate-/r*` `associate-/r/`
13×	`introduce-quire`
9×	`-p16-rgt-identity-expand`
7×	`insert-quire-add`
6×	`insert-quire-fdp-add`
5×	`+p16-lft-identity-expand` `associate-+l-` `+p16-rgt-identity-expand`
3×	`associate-+l+`
2×	`+-commutative` `associate-+r-` `associate-/l/`
1×	`associate-+r+`

Counts

4 → 935

Calls

4 calls:

160.0ms	(/.p16 (/.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 (.p16 beta alpha) beta)) (+.p16 (+.p16 (.p16 (real->posit16 1) (real->posit16 2)) beta) alpha)) (+.p16 (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) beta) alpha) (real->posit16 1.0)))
7.0ms	(+.p16 (*.p16 beta alpha) beta)
24.0ms	(+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 (*.p16 beta alpha) beta))
89.0ms	(/.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 (.p16 beta alpha) beta)) (+.p16 (+.p16 (.p16 (real->posit16 1) (real->posit16 2)) beta) alpha))

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(/.p16 (/.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 (.p16 beta alpha) beta)) (+.p16 (+.p16 (.p16 (real->posit16 1) (real->posit16 2)) beta) alpha)) (+.p16 (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) beta) alpha) (real->posit16 1.0)))
0.0ms	(+.p16 (*.p16 beta alpha) beta)
0.0ms	(+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 (*.p16 beta alpha) beta))
0.0ms	(/.p16 (+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 (.p16 beta alpha) beta)) (+.p16 (+.p16 (.p16 (real->posit16 1) (real->posit16 2)) beta) alpha))

simplify2.3s

Counts

939 → 939

Iterations

Iter	Nodes
done	5007
3	1994
2	538
1	131
0	63

prune1.7s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.0b

regimes496.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch0.0ms

simplify9.0ms

Iterations

Iter	Nodes
done	23
1	23
0	21

end0.0ms

sample6.2s

Algorithm: halfpoints