Details

sample121.0ms

Algorithm: halfpoints

simplify43.4s

Counts

1 → 1

Iterations

Iter	Nodes
done	2020
24	2020
23	1917
22	1649
21	1414
20	1220
19	1034
18	883
17	729
16	602
15	501
14	423
13	321
12	264
11	209
10	169
9	138
8	114
7	91
6	82
5	61
4	50
3	41
2	33
1	22
0	12

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.9b

localize176.0ms

Local error

Found 4 expressions with local error:

0.2b	(/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))
0.2b	(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
0.4b	(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x))
0.7b	(+.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x)) (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))))

rewrite64.0ms

Algorithm

rewrite-expression-head

Rules

111×	`p16-lft-identity-expand` `p16--un-lft-identity`
89×	`*p16-rgt-identity-expand`
83×	`introduce-quire`
70×	`insert-quire-fdp-add`
63×	`p16-times-frac`
48×	`insert-quire-fdp-sub`
20×	`distribute-lft-out--`
19×	`associate-/r/` `/p16-rgt-identity-expand`
16×	`insert-quire-sub` `p16-distribute-lft-out` `distribute-lft-out`
10×	`distribute-rgt-out--`
9×	`+p16-lft-identity-expand` `+p16-rgt-identity-expand`
8×	`-p16-rgt-identity-expand`
7×	`p16-flip--`
6×	`associate-+l+` `associate-/r` `associate-/l`
5×	`insert-quire-add`
4×	`associate--l+`
2×	`associate-+r+` `sub-neg` `distribute-rgt-out` `associate--r+` `associate--r-` `associate-/l/`
1×	`associate--l-` `+-commutative` `associate-+r-` `associate-+l-`

Counts

4 → 205

Calls

4 calls:

2.0ms	(/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))
3.0ms	(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
10.0ms	(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x))
45.0ms	(+.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x)) (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))))

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))
0.0ms	(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
0.0ms	(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x))
0.0ms	(+.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x)) (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))))

simplify701.0ms

Counts

209 → 209

Iterations

Iter	Nodes
done	2001
3	2001
2	408
1	111
0	70

prune1.1s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.7b

localize152.0ms

Local error

Found 4 expressions with local error:

0.2b	(/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))
0.2b	(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
0.4b	(-.p16 (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x))
0.8b	(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (-.p16 (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x)))

rewrite57.0ms

Algorithm

rewrite-expression-head

Rules

66×	`p16-lft-identity-expand` `p16--un-lft-identity`
43×	`*p16-rgt-identity-expand`
24×	`distribute-lft-out--`
18×	`introduce-quire` `p16-times-frac`
16×	`p16-distribute-lft-out` `distribute-lft-out`
15×	`/p16-rgt-identity-expand`
12×	`distribute-rgt-out--`
10×	`associate-/r/`
9×	`+p16-lft-identity-expand` `insert-quire-fdp-add` `+p16-rgt-identity-expand`
8×	`-p16-rgt-identity-expand`
6×	`associate-+r+` `associate-/r` `associate-/l`
4×	`associate--l+`
3×	`insert-quire-fdp-sub`
2×	`associate-+l+` `sub-neg` `distribute-rgt-out` `p16-flip--` `associate--r+` `associate--r-` `associate-/l/`
1×	`associate--l-` `+-commutative` `insert-quire-sub` `associate-+r-` `insert-quire-add` `associate-+l-`

Counts

4 → 140

Calls

4 calls:

2.0ms	(/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))
3.0ms	(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
7.0ms	(-.p16 (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x))
42.0ms	(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (-.p16 (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x)))

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))
0.0ms	(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
0.0ms	(-.p16 (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x))
0.0ms	(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (-.p16 (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))) (/.p16 (real->posit16 2) x)))

simplify882.0ms

Counts

144 → 144

Iterations

Iter	Nodes
done	2003
3	2003
2	372
1	91
0	50

prune961.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.7b

localize387.0ms

Local error

Found 4 expressions with local error:

0.2b	(/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))
0.2b	(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
0.7b	(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))))
0.8b	(-.p16 (+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))) (/.p16 (real->posit16 2) x))

rewrite80.0ms

Algorithm

rewrite-expression-head

Rules

187×	`p16-lft-identity-expand` `p16--un-lft-identity`
153×	`p16-times-frac`
113×	`*p16-rgt-identity-expand`
83×	`introduce-quire`
70×	`insert-quire-fdp-add`
48×	`insert-quire-fdp-sub`
32×	`p16-distribute-lft-out` `distribute-lft-out`
28×	`distribute-lft-out--`
25×	`associate-/r/` `/p16-rgt-identity-expand`
17×	`distribute-rgt-out`
16×	`insert-quire-sub`
10×	`-p16-rgt-identity-expand`
7×	`+p16-lft-identity-expand` `p16-flip--` `+p16-rgt-identity-expand`
6×	`associate-/r` `associate-/l`
5×	`insert-quire-add`
3×	`associate--l-`
2×	`associate-+l+` `associate-+r+` `associate-+r-` `associate-+l-` `associate--r+` `associate-/l/`
1×	`+-commutative` `sub-neg` `distribute-rgt-out--` `associate--l+` `associate--r-`

Counts

4 → 248

Calls

4 calls:

2.0ms	(/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))
3.0ms	(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
14.0ms	(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))))
56.0ms	(-.p16 (+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))) (/.p16 (real->posit16 2) x))

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))
0.0ms	(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
0.0ms	(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1))))
0.0ms	(-.p16 (+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) (-.p16 x (real->posit16 1)))) (/.p16 (real->posit16 2) x))

simplify770.0ms

Counts

252 → 252

Iterations

Iter	Nodes
done	2005
3	2005
2	482
1	115
0	70

prune921.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.6b

localize207.0ms

Local error

Found 4 expressions with local error:

0.2b	(*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1)))
0.2b	(/.p16 (real->posit16 1) (*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1))))
0.8b	(-.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))) (/.p16 (real->posit16 1) (*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1)))) (+.p16 x (real->posit16 1)))) (/.p16 (real->posit16 2) x))
25.4b	(quire16-mul-add (posit16->quire16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))) (/.p16 (real->posit16 1) (*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1)))) (+.p16 x (real->posit16 1)))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

12×	`p16-lft-identity-expand` `p16--un-lft-identity`
10×	`*p16-rgt-identity-expand`
9×	`/p16-rgt-identity-expand`
7×	`+p16-lft-identity-expand` `-p16-rgt-identity-expand` `+p16-rgt-identity-expand`
4×	`distribute-rgt-in` `distribute-lft-in` `associate-*r/` `associate-/r/` `distribute-lft-out--`
3×	`sub-neg` `introduce-quire` `p16-times-frac` `associate-r` `associate-l` `p16-flip--` `insert-quire-fdp-sub` `associate-/l*` `associate--r-`
2×	`associate-*l/` `associate--l+` `associate--r+`
1×	`associate--l-` `insert-quire-sub` `associate-/r` `distribute-rgt-out--` `-commutative` `associate-/l/`

Counts

4 → 71

Calls

4 calls:

4.0ms	(*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1)))
2.0ms	(/.p16 (real->posit16 1) (*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1))))
3.0ms	(-.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))) (/.p16 (real->posit16 1) (*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1)))) (+.p16 x (real->posit16 1)))) (/.p16 (real->posit16 2) x))
0.0ms	(quire16-mul-add (posit16->quire16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))) (/.p16 (real->posit16 1) (*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1)))) (+.p16 x (real->posit16 1)))

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1)))
0.0ms	(/.p16 (real->posit16 1) (*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1))))
0.0ms	(-.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))) (/.p16 (real->posit16 1) (*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1)))) (+.p16 x (real->posit16 1)))) (/.p16 (real->posit16 2) x))
0.0ms	(quire16-mul-add (posit16->quire16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))) (/.p16 (real->posit16 1) (*.p16 (+.p16 x (real->posit16 1)) (-.p16 x (real->posit16 1)))) (+.p16 x (real->posit16 1)))

simplify1.1s

Counts

75 → 75

Iterations

Iter	Nodes
done	2039
3	2039
2	390
1	113
0	53

prune659.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.6b

regimes165.0ms

Accuracy

0% (0.4b remaining)

Error of 1.0b against oracle of 0.6b and baseline of 1.0b

bsearch0.0ms

simplify3.0ms

Iterations

Iter	Nodes
done	14
1	14
0	12

end0.0ms

sample1.5s

Algorithm: halfpoints