Details

sample100.0ms

Algorithm: halfpoints

simplify34.0ms

Counts

1 → 1

Iterations

Iter	Nodes
done	28
3	28
2	26
1	19
0	14

prune54.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.9b

localize251.0ms

Local error

Found 4 expressions with local error:

0.2b	(+.p16 (.p16 re re) (.p16 im im))
0.3b	(sqrt.p16 (.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (+.p16 (.p16 re re) (*.p16 im im))) re)))
0.4b	(sqrt.p16 (+.p16 (.p16 re re) (.p16 im im)))
1.1b	(-.p16 (sqrt.p16 (+.p16 (.p16 re re) (.p16 im im))) re)

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

7×	`+p16-lft-identity-expand` `introduce-quire` `-p16-rgt-identity-expand` `+p16-rgt-identity-expand`
4×	`p16-lft-identity-expand` `/p16-rgt-identity-expand` `p16-rgt-identity-expand` `p16-*-un-lft-identity`
2×	`associate-+l+` `associate-+r+` `associate--l+`
1×	`associate--l-` `+-commutative` `insert-quire-sub` `associate-+r-` `sub-neg` `insert-quire-add` `p16-flip--` `insert-quire-fdp-add` `associate-+l-`

Counts

4 → 47

Calls

4 calls:

5.0ms	(+.p16 (.p16 re re) (.p16 im im))
0.0ms	(sqrt.p16 (.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (+.p16 (.p16 re re) (*.p16 im im))) re)))
0.0ms	(sqrt.p16 (+.p16 (.p16 re re) (.p16 im im)))
3.0ms	(-.p16 (sqrt.p16 (+.p16 (.p16 re re) (.p16 im im))) re)

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(+.p16 (.p16 re re) (.p16 im im))
0.0ms	(sqrt.p16 (.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (+.p16 (.p16 re re) (*.p16 im im))) re)))
0.0ms	(sqrt.p16 (+.p16 (.p16 re re) (.p16 im im)))
0.0ms	(-.p16 (sqrt.p16 (+.p16 (.p16 re re) (.p16 im im))) re)

simplify2.0s

Counts

51 → 51

Iterations

Iter	Nodes
done	2054
5	2054
4	737
3	243
2	85
1	49
0	35

prune1.1s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 1.6b

localize241.0ms

Local error

Found 4 expressions with local error:

0.3b	(sqrt.p16 (.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (.p16 re re)) im im))) re)))
0.4b	(sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)))
1.1b	(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im))) re)
6.0b	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

4×	`+p16-lft-identity-expand` `introduce-quire` `-p16-rgt-identity-expand` `+p16-rgt-identity-expand`
3×	`p16-lft-identity-expand` `/p16-rgt-identity-expand` `p16-rgt-identity-expand` `p16-*-un-lft-identity`
2×	`associate--l+`
1×	`associate--l-` `insert-quire-sub` `sub-neg` `p16-flip--`

Counts

4 → 30

Calls

4 calls:

0.0ms	(sqrt.p16 (.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (.p16 re re)) im im))) re)))
0.0ms	(sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)))
2.0ms	(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im))) re)
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(sqrt.p16 (.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (.p16 re re)) im im))) re)))
0.0ms	(sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)))
0.0ms	(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im))) re)
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

simplify1.2s

Counts

34 → 34

Iterations

Iter	Nodes
done	2010
5	2010
4	413
3	130
2	50
1	34
0	26

prune881.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 1.6b

localize344.0ms

Local error

Found 4 expressions with local error:

2.6b	(-.p16 (.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (.p16 re re)) im im))) (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (.p16 re re)) im im)))) (.p16 re re))
6.0b	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
6.0b	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
6.0b	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

6×	`associate--l+`
5×	`+p16-lft-identity-expand` `+p16-rgt-identity-expand`
3×	`introduce-quire` `-p16-rgt-identity-expand`
2×	`distribute-rgt-in` `distribute-lft-in` `associate--r+`
1×	`associate--l-` `insert-quire-sub` `sub-neg` `p16-lft-identity-expand` `p16-flip--` `/p16-rgt-identity-expand` `p16-rgt-identity-expand` `insert-quire-fdp-sub` `associate--r-` `p16-*-un-lft-identity` `difference-of-squares`

Counts

4 → 23

Calls

4 calls:

11.0ms	(-.p16 (.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (.p16 re re)) im im))) (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (.p16 re re)) im im)))) (.p16 re re))
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(-.p16 (.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (.p16 re re)) im im))) (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (.p16 re re)) im im)))) (.p16 re re))
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

simplify1.1s

Counts

27 → 27

Iterations

Iter	Nodes
done	2004
4	2004
3	553
2	152
1	57
0	31

prune505.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 1.5b

localize502.0ms

Local error

Found 4 expressions with local error:

1.1b	(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im))) re)
6.0b	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
6.0b	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
6.0b	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

rewrite6.0ms

Algorithm

rewrite-expression-head

Rules

2×	`+p16-lft-identity-expand` `introduce-quire` `-p16-rgt-identity-expand` `associate--l+` `+p16-rgt-identity-expand`
1×	`associate--l-` `insert-quire-sub` `sub-neg` `p16-lft-identity-expand` `p16-flip--` `/p16-rgt-identity-expand` `p16-rgt-identity-expand` `p16-*-un-lft-identity`

Counts

4 → 14

Calls

4 calls:

5.0ms	(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im))) re)
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
1.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
1.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im))) re)
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
0.0ms	(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

simplify1.5s

Counts

18 → 18

Iterations

Iter	Nodes
done	2068
6	2068
5	1396
4	316
3	99
2	38
1	28
0	21

prune453.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 1.5b

regimes400.0ms

Accuracy

0% (0.4b remaining)

Error of 2.0b against oracle of 1.6b and baseline of 2.0b

bsearch0.0ms

simplify2.0ms

Iterations

Iter	Nodes
done	14
0	14

end0.0ms

sample3.2s

Algorithm: halfpoints