Details

Time bar (total: 11.9s)

sample139.0ms

Algorithm
halfpoints

simplify60.0ms

Counts
1 → 1
Iterations
IterNodes
done28
328
226
119
014

prune25.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.8b

localize334.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.5b
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
0.8b
(-.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
+p16-lft-identity-expand introduce-quire -p16-rgt-identity-expand +p16-rgt-identity-expand
*p16-lft-identity-expand /p16-rgt-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
associate-+l+ associate-+r+ associate--l+
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:
8.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)))
5.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)

simplify1.8s

Counts
51 → 51
Iterations
IterNodes
done2054
52054
4737
3243
285
149
035

prune1.2s

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.4b

localize342.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.5b
(sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)))
0.8b
(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-add (posit16->quire16 (*.p16 re re)) im im))) re)
4.4b
(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
+p16-lft-identity-expand introduce-quire -p16-rgt-identity-expand +p16-rgt-identity-expand
*p16-lft-identity-expand /p16-rgt-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
associate--l+
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)))
4.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.5s

Counts
34 → 34
Iterations
IterNodes
done2010
52010
4413
3130
250
134
026

prune836.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 1.4b

localize275.0ms

Local error

Found 4 expressions with local error:

2.5b
(-.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))
4.4b
(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
4.4b
(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
4.4b
(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
associate--l+
+p16-lft-identity-expand +p16-rgt-identity-expand
introduce-quire -p16-rgt-identity-expand
distribute-rgt-in distribute-lft-in associate--r+
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:
3.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
IterNodes
done2004
42004
3553
2152
157
031

prune643.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 1.4b

localize464.0ms

Local error

Found 4 expressions with local error:

4.4b
(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
4.4b
(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
4.4b
(quire16-mul-add (posit16->quire16 (*.p16 re re)) im im)
27.3b
(quire16-mul-sub (posit16->quire16 (*.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))))) re re)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
Counts
4 → 0
Calls
4 calls:
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)
0.0ms
(quire16-mul-sub (posit16->quire16 (*.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))))) re re)

series0.0ms

Counts
4 → 4
Calls
4 calls:
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)
0.0ms
(quire16-mul-sub (posit16->quire16 (*.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))))) re re)

simplify3.0ms

Counts
4 → 4
Iterations
IterNodes
done10
010

prune1.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 1.4b

regimes304.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify5.0ms

Iterations
IterNodes
done15
015

end0.0ms

sample2.8s

Algorithm
halfpoints