Details

Time bar (total: 16.5s)

sample402.0ms

Algorithm
halfpoints

simplify27.0ms

Counts
1 → 1
Iterations
IterNodes
done16
216
114
010

prune27.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.5b

localize676.0ms

Local error

Found 4 expressions with local error:

0.3b
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
0.3b
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2) a)
0.4b
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
1.0b
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

rewrite24.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+
p16-flip-- associate-/l*
associate--l- insert-quire-sub sub-neg associate--r+ associate-/l/
insert-quire-fdp-sub associate--r-
Counts
4 → 53
Calls
4 calls:
6.0ms
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
7.0ms
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2) a)
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
7.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

series1.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
0.0ms
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2) a)
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
0.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

simplify1.5s

Counts
57 → 57
Iterations
IterNodes
done2002
42002
3989
2197
174
039

prune727.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 1.1b

localize242.0ms

Local error

Found 4 expressions with local error:

0.3b
(/.p16 (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2) a)
0.4b
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)))
1.0b
(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2)
5.6b
(quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
*p16-lft-identity-expand +p16-lft-identity-expand introduce-quire -p16-rgt-identity-expand /p16-rgt-identity-expand *p16-rgt-identity-expand +p16-rgt-identity-expand p16-*-un-lft-identity
associate-/l*
associate--l+ p16-flip-- associate-/l/
associate--l- insert-quire-sub sub-neg
Counts
4 → 35
Calls
4 calls:
6.0ms
(/.p16 (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2) a)
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)))
4.0ms
(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2)
0.0ms
(quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(/.p16 (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2) a)
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)))
0.0ms
(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2)
0.0ms
(quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)

simplify2.2s

Counts
39 → 39
Iterations
IterNodes
done2081
62081
51606
4336
3116
255
143
028

prune683.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 1.1b

localize278.0ms

Local error

Found 4 expressions with local error:

0.3b
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
0.3b
(/.p16 a (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2))
0.4b
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
1.0b
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

rewrite16.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* p16-flip--
associate--l- insert-quire-sub sub-neg associate-/r/ associate--r+
insert-quire-fdp-sub associate--r-
Counts
4 → 53
Calls
4 calls:
6.0ms
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
4.0ms
(/.p16 a (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
4.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
0.0ms
(/.p16 a (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
0.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

simplify1.5s

Counts
57 → 57
Iterations
IterNodes
done2009
42009
31172
2198
164
037

prune811.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 1.1b

localize306.0ms

Local error

Found 4 expressions with local error:

0.4b
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
0.5b
(/.p16 (-.p16 (*.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))) (*.p16 b_2 b_2)) (+.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2))
1.1b
(+.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)
2.6b
(-.p16 (*.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))) (*.p16 b_2 b_2))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
13×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
12×p16-times-frac
+p16-lft-identity-expand +p16-rgt-identity-expand
introduce-quire -p16-rgt-identity-expand
associate--l+ /p16-rgt-identity-expand
difference-of-squares
associate-/l*
associate-/r*
distribute-rgt-in associate-+l+ distribute-lft-in p16-flip-- associate--r+ associate-/l/
associate--l- +-commutative insert-quire-sub sub-neg insert-quire-add associate-/r/ associate-+l- insert-quire-fdp-sub associate--r-
Counts
4 → 74
Calls
4 calls:
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
12.0ms
(/.p16 (-.p16 (*.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))) (*.p16 b_2 b_2)) (+.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2))
6.0ms
(+.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)
7.0ms
(-.p16 (*.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))) (*.p16 b_2 b_2))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
0.0ms
(/.p16 (-.p16 (*.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))) (*.p16 b_2 b_2)) (+.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2))
0.0ms
(+.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)
0.0ms
(-.p16 (*.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))) (*.p16 b_2 b_2))

simplify2.0s

Counts
78 → 78
Iterations
IterNodes
done2034
42034
31517
2347
188
049

prune807.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 1.0b

regimes594.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
done10
010

end0.0ms

sample3.7s

Algorithm
halfpoints