Details

Time bar (total: 34.8s)

sample329.0ms

Algorithm
halfpoints

simplify2.4s

Counts
1 → 1
Iterations
IterNodes
done5006
43067
3490
2109
139
018

prune61.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize306.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.4s

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*
introduce-quire -p16-rgt-identity-expand
+p16-lft-identity-expand +p16-rgt-identity-expand
associate-/l/
associate-+r+
+-commutative associate-+l+ associate-+r- insert-quire-add insert-quire-fdp-add associate-+l-
Counts
4 → 4131
Calls
4 calls:
463.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)))
153.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))))
10.0ms
(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
113.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
IterNodes
done5058
2937
1180
078

prune2.2s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

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

rewrite332.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
-p16-rgt-identity-expand
associate-/r* introduce-quire associate-/r/
+p16-lft-identity-expand +p16-rgt-identity-expand
associate-+r-
associate-+r+
+-commutative associate-/l/
associate-+l+ insert-quire-add insert-quire-fdp-add associate-+l-
Counts
4 → 374
Calls
4 calls:
5.0ms
(+.p16 beta (+.p16 alpha (*.p16 (real->posit16 1) (real->posit16 2))))
134.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))))
18.0ms
(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
145.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.6s

Counts
378 → 378
Iterations
IterNodes
done5000
2565
1107
054

prune1.8s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

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

rewrite392.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/
introduce-quire -p16-rgt-identity-expand
+p16-lft-identity-expand +p16-rgt-identity-expand
associate-/r*
associate-*r*
associate-+r+ associate-*l/ associate-*r/ associate-/l/
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:
49.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)))))
154.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))))))
9.0ms
(+.p16 (+.p16 alpha beta) (*.p16 beta alpha))
101.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))))

series1.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.5s

Counts
524 → 524
Iterations
IterNodes
done5017
34788
2774
1174
070

prune2.3s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

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

rewrite484.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
-p16-rgt-identity-expand
insert-quire-add
insert-quire-fdp-add
+p16-lft-identity-expand associate-+l- +p16-rgt-identity-expand
associate-+l+
+-commutative associate-+r- associate-/l/
associate-+r+
Counts
4 → 935
Calls
4 calls:
220.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)
38.0ms
(+.p16 (+.p16 (real->posit16 1.0) alpha) (+.p16 (*.p16 beta alpha) beta))
98.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.6s

Counts
939 → 939
Iterations
IterNodes
done5007
31994
2538
1131
063

prune1.7s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.0b

regimes504.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify6.0ms

Iterations
IterNodes
done23
123
021

end0.0ms

sample6.4s

Algorithm
halfpoints