Details

Time bar (total: 41.9s)

sample325.0ms

Algorithm
halfpoints

simplify2.1s

Counts
1 → 1
Iterations
IterNodes
done5000
3554
2115
139
018

prune90.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize420.0ms

Local error

Found 4 expressions with local error:

0.2b
(/.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.3b
(/.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.8b
(/.p16 (+.p16 (+.p16 (+.p16 alpha beta) (*.p16 beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))

rewrite866.0ms

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:
269.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)))
91.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))
112.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))))

simplify8.6s

Counts
4135 → 4135
Iterations
IterNodes
done5000
22624
1181
078

prune2.9s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize544.0ms

Local error

Found 4 expressions with local error:

0.2b
(/.p16 (/.p16 (/.p16 (+.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) 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.3b
(/.p16 (/.p16 (+.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) 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.8b
(/.p16 (+.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
8.5b
(quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) beta alpha)

rewrite477.0ms

Algorithm
rewrite-expression-head
Rules
11101×p16-times-frac
7213×*p16-lft-identity-expand p16-*-un-lft-identity
6445×*p16-rgt-identity-expand
2304×p16-distribute-lft-out distribute-lft-out
1152×distribute-rgt-out
384×distribute-lft1-in
267×associate-/l*
91×/p16-rgt-identity-expand
87×associate-/r/
25×associate-/r*
3×+p16-lft-identity-expand introduce-quire -p16-rgt-identity-expand +p16-rgt-identity-expand associate-/l/
Counts
4 → 4115
Calls
4 calls:
134.0ms
(/.p16 (/.p16 (/.p16 (+.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) 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)))
53.0ms
(/.p16 (/.p16 (+.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) 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))))
20.0ms
(/.p16 (+.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
1.0ms
(quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) beta alpha)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(/.p16 (/.p16 (/.p16 (+.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) 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 (quire16->posit16 (quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) 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 (quire16->posit16 (quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) beta alpha)) (real->posit16 1.0)) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
0.0ms
(quire16-mul-add (posit16->quire16 (+.p16 alpha beta)) beta alpha)

simplify8.9s

Counts
4119 → 4119
Iterations
IterNodes
done5002
22470
1164
072

prune2.4s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize463.0ms

Local error

Found 4 expressions with local error:

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

rewrite238.0ms

Algorithm
rewrite-expression-head
Rules
28×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
27×p16-times-frac
13×associate-*l*
10×/p16-rgt-identity-expand
8×-p16-rgt-identity-expand
6×associate-/r* associate-/l*
5×associate-+r-
4×+p16-lft-identity-expand introduce-quire +p16-rgt-identity-expand
3×associate-*r* associate-/r/ associate-+l-
2×associate-/l/
1×distribute-rgt-in +-commutative associate-+r+ distribute-lft-in associate-*l/ associate-*r/ *-commutative
Counts
4 → 93
Calls
4 calls:
53.0ms
(*.p16 (/.p16 (+.p16 (+.p16 (real->posit16 1.0) (+.p16 alpha beta)) (*.p16 (real->posit16 1) (real->posit16 2))) (+.p16 alpha (+.p16 (+.p16 (*.p16 alpha beta) beta) (real->posit16 1.0)))) (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) alpha) beta))
18.0ms
(+.p16 alpha (+.p16 (+.p16 (*.p16 alpha beta) beta) (real->posit16 1.0)))
25.0ms
(/.p16 (real->posit16 1.0) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
140.0ms
(/.p16 (+.p16 (+.p16 (real->posit16 1.0) (+.p16 alpha beta)) (*.p16 (real->posit16 1) (real->posit16 2))) (+.p16 alpha (+.p16 (+.p16 (*.p16 alpha beta) beta) (real->posit16 1.0))))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(*.p16 (/.p16 (+.p16 (+.p16 (real->posit16 1.0) (+.p16 alpha beta)) (*.p16 (real->posit16 1) (real->posit16 2))) (+.p16 alpha (+.p16 (+.p16 (*.p16 alpha beta) beta) (real->posit16 1.0)))) (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) alpha) beta))
0.0ms
(+.p16 alpha (+.p16 (+.p16 (*.p16 alpha beta) beta) (real->posit16 1.0)))
0.0ms
(/.p16 (real->posit16 1.0) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) (real->posit16 1))))
0.0ms
(/.p16 (+.p16 (+.p16 (real->posit16 1.0) (+.p16 alpha beta)) (*.p16 (real->posit16 1) (real->posit16 2))) (+.p16 alpha (+.p16 (+.p16 (*.p16 alpha beta) beta) (real->posit16 1.0))))

simplify2.2s

Counts
97 → 97
Iterations
IterNodes
done5002
21187
1144
050

prune1.7s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize469.0ms

Local error

Found 4 expressions with local error:

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

rewrite180.0ms

Algorithm
rewrite-expression-head
Rules
16×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
12×p16-times-frac /p16-rgt-identity-expand
8×-p16-rgt-identity-expand
6×associate-/l*
5×associate-+r-
4×associate-/r* +p16-lft-identity-expand introduce-quire associate-/r/ +p16-rgt-identity-expand
3×associate-*r* associate-*l* associate-+l-
2×associate-*l/ associate-*r/ associate-/l/
1×distribute-rgt-in +-commutative associate-+r+ distribute-lft-in *-commutative
Counts
4 → 77
Calls
4 calls:
21.0ms
(*.p16 (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) alpha) beta) (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) alpha) beta))
17.0ms
(+.p16 alpha (+.p16 (+.p16 (*.p16 alpha beta) beta) (real->posit16 1.0)))
111.0ms
(/.p16 (real->posit16 1.0) (+.p16 (+.p16 (real->posit16 1.0) (+.p16 alpha beta)) (*.p16 (real->posit16 1) (real->posit16 2))))
30.0ms
(/.p16 (+.p16 alpha (+.p16 (+.p16 (*.p16 alpha beta) beta) (real->posit16 1.0))) (*.p16 (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) alpha) beta) (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) alpha) beta)))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(*.p16 (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) alpha) beta) (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) alpha) beta))
0.0ms
(+.p16 alpha (+.p16 (+.p16 (*.p16 alpha beta) beta) (real->posit16 1.0)))
0.0ms
(/.p16 (real->posit16 1.0) (+.p16 (+.p16 (real->posit16 1.0) (+.p16 alpha beta)) (*.p16 (real->posit16 1) (real->posit16 2))))
0.0ms
(/.p16 (+.p16 alpha (+.p16 (+.p16 (*.p16 alpha beta) beta) (real->posit16 1.0))) (*.p16 (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) alpha) beta) (+.p16 (+.p16 (*.p16 (real->posit16 1) (real->posit16 2)) alpha) beta)))

simplify1.6s

Counts
81 → 81
Iterations
IterNodes
done5000
2739
1111
044

prune1.1s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

regimes485.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify10.0ms

Iterations
IterNodes
done26
126
024

end0.0ms

sample5.7s

Algorithm
halfpoints