Details

Time bar (total: 23.2s)

sample303.0ms

Algorithm
halfpoints

simplify32.0ms

Counts
1 → 1
Iterations
IterNodes
done28
328
226
119
012

prune28.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.8b

localize301.0ms

Local error

Found 4 expressions with local error:

0.0b
(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0)) (real->posit16 2.0))
0.1b
(+.p16 (+.p16 alpha beta) (real->posit16 2.0))
0.4b
(+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0))
0.7b
(/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0)))

rewrite284.0ms

Algorithm
rewrite-expression-head
Rules
151×*p16-lft-identity-expand p16-*-un-lft-identity
111×*p16-rgt-identity-expand
105×p16-times-frac
50×p16-distribute-lft-out distribute-lft-out
35×distribute-rgt-out
28×/p16-rgt-identity-expand
26×associate-/l*
22×associate-/r/
15×associate-/r*
12×introduce-quire
10×distribute-lft1-in
8×-p16-rgt-identity-expand
7×+p16-lft-identity-expand +p16-rgt-identity-expand
6×insert-quire-fdp-add
4×associate-+r+
3×associate-+l+ associate-/l/
2×+-commutative associate-+r- insert-quire-add associate-+l-
1×p16-flip--
Counts
4 → 233
Calls
4 calls:
150.0ms
(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0)) (real->posit16 2.0))
16.0ms
(+.p16 (+.p16 alpha beta) (real->posit16 2.0))
83.0ms
(+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0))
29.0ms
(/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0)))

series0.0ms

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

simplify2.0s

Counts
237 → 237
Iterations
IterNodes
done2004
42004
31588
2266
164
041

prune1.5s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.6b

localize238.0ms

Local error

Found 4 expressions with local error:

0.1b
(+.p16 (+.p16 alpha beta) (real->posit16 2.0))
0.3b
(/.p16 (real->posit16 1.0) (/.p16 (+.p16 (+.p16 alpha beta) (real->posit16 2.0)) (-.p16 beta alpha)))
0.4b
(+.p16 (/.p16 (real->posit16 1.0) (/.p16 (+.p16 (+.p16 alpha beta) (real->posit16 2.0)) (-.p16 beta alpha))) (real->posit16 1.0))
0.6b
(/.p16 (+.p16 (+.p16 alpha beta) (real->posit16 2.0)) (-.p16 beta alpha))

rewrite181.0ms

Algorithm
rewrite-expression-head
Rules
303×p16-times-frac
276×*p16-lft-identity-expand p16-*-un-lft-identity
172×*p16-rgt-identity-expand
74×p16-distribute-lft-out distribute-lft-out
44×associate-/r*
20×distribute-rgt-out
15×associate-/l*
12×introduce-quire
11×associate-/r/ /p16-rgt-identity-expand
8×-p16-rgt-identity-expand
7×+p16-lft-identity-expand +p16-rgt-identity-expand
6×insert-quire-fdp-add
5×p16-flip--
4×associate-+r+
3×associate-+l+
2×+-commutative associate-+r- insert-quire-add associate-+l- associate-/l/
1×distribute-lft1-in
Counts
4 → 301
Calls
4 calls:
19.0ms
(+.p16 (+.p16 alpha beta) (real->posit16 2.0))
31.0ms
(/.p16 (real->posit16 1.0) (/.p16 (+.p16 (+.p16 alpha beta) (real->posit16 2.0)) (-.p16 beta alpha)))
82.0ms
(+.p16 (/.p16 (real->posit16 1.0) (/.p16 (+.p16 (+.p16 alpha beta) (real->posit16 2.0)) (-.p16 beta alpha))) (real->posit16 1.0))
38.0ms
(/.p16 (+.p16 (+.p16 alpha beta) (real->posit16 2.0)) (-.p16 beta alpha))

series0.0ms

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

simplify3.2s

Counts
305 → 305
Iterations
IterNodes
done2012
52012
41903
3703
2167
179
047

prune1.8s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.5b

localize355.0ms

Local error

Found 4 expressions with local error:

0.3b
(/.p16 (real->posit16 1.0) (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))))
0.3b
(/.p16 (real->posit16 1.0) (/.p16 (real->posit16 1.0) (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0)))))
0.4b
(+.p16 (/.p16 (real->posit16 1.0) (/.p16 (real->posit16 1.0) (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))))) (real->posit16 1.0))
0.7b
(/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0)))

rewrite237.0ms

Algorithm
rewrite-expression-head
Rules
1584×p16-times-frac
1035×*p16-lft-identity-expand p16-*-un-lft-identity
721×*p16-rgt-identity-expand
214×p16-distribute-lft-out distribute-lft-out
176×associate-/r*
55×distribute-rgt-out
24×/p16-rgt-identity-expand
23×associate-/r/
9×associate-/l*
8×introduce-quire
6×+p16-lft-identity-expand -p16-rgt-identity-expand +p16-rgt-identity-expand
4×associate-/l/
3×insert-quire-fdp-add
2×associate-+l+ associate-+r+
1×+-commutative associate-+r- insert-quire-add distribute-lft1-in p16-flip-- associate-+l- remove-double-div.p16
Counts
4 → 780
Calls
4 calls:
30.0ms
(/.p16 (real->posit16 1.0) (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))))
36.0ms
(/.p16 (real->posit16 1.0) (/.p16 (real->posit16 1.0) (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0)))))
114.0ms
(+.p16 (/.p16 (real->posit16 1.0) (/.p16 (real->posit16 1.0) (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))))) (real->posit16 1.0))
27.0ms
(/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0)))

series0.0ms

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

simplify1.3s

Counts
784 → 784
Iterations
IterNodes
done2049
42049
3902
2232
186
043

prune1.3s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.5b

localize643.0ms

Local error

Found 4 expressions with local error:

0.2b
(/.p16 (real->posit16 1.0) (-.p16 beta alpha))
0.3b
(/.p16 (real->posit16 1.0) (+.p16 alpha (+.p16 beta (real->posit16 2.0))))
0.4b
(+.p16 (/.p16 (/.p16 (real->posit16 1.0) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (/.p16 (real->posit16 1.0) (-.p16 beta alpha))) (real->posit16 1.0))
0.7b
(/.p16 (/.p16 (real->posit16 1.0) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (/.p16 (real->posit16 1.0) (-.p16 beta alpha)))

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
461×p16-times-frac
235×*p16-lft-identity-expand p16-*-un-lft-identity
233×*p16-rgt-identity-expand
47×associate-/r/
37×/p16-rgt-identity-expand
20×associate-/r*
19×associate-/l*
15×p16-flip--
8×introduce-quire
6×p16-distribute-lft-out +p16-lft-identity-expand -p16-rgt-identity-expand +p16-rgt-identity-expand distribute-lft-out
3×distribute-rgt-out insert-quire-fdp-add associate-/l/
2×associate-+l+ associate-+r+
1×+-commutative associate-+r- insert-quire-add distribute-lft1-in associate-+l-
Counts
4 → 305
Calls
4 calls:
5.0ms
(/.p16 (real->posit16 1.0) (-.p16 beta alpha))
16.0ms
(/.p16 (real->posit16 1.0) (+.p16 alpha (+.p16 beta (real->posit16 2.0))))
48.0ms
(+.p16 (/.p16 (/.p16 (real->posit16 1.0) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (/.p16 (real->posit16 1.0) (-.p16 beta alpha))) (real->posit16 1.0))
11.0ms
(/.p16 (/.p16 (real->posit16 1.0) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (/.p16 (real->posit16 1.0) (-.p16 beta alpha)))

series0.0ms

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

simplify1.6s

Counts
309 → 309
Iterations
IterNodes
done2084
42084
31450
2294
1104
051

prune1.6s

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 0.5b

regimes700.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done13
013

end0.0ms

sample5.4s

Algorithm
halfpoints