Details

Time bar (total: 29.1s)

sample287.0ms

Algorithm
halfpoints

simplify49.0ms

Counts
1 → 1
Iterations
IterNodes
done35
335
234
126
016

prune78.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.6b

localize306.0ms

Local error

Found 4 expressions with local error:

0.3b
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b) (*.p16 (real->posit16 2) a))
0.3b
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4))))
0.3b
(*.p16 (*.p16 c a) (real->posit16 4))
1.0b
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b)

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
24×p16-times-frac
23×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
17×associate-*l*
/p16-rgt-identity-expand
associate-/r*
+p16-lft-identity-expand +p16-rgt-identity-expand
*-commutative
introduce-quire -p16-rgt-identity-expand
associate-*r* associate-/l*
distribute-rgt-in distribute-lft-in associate-*l/ associate--l+ p16-flip-- associate-/r/ associate-/l/
associate--l- insert-quire-sub sub-neg associate-*r/
Counts
4 → 92
Calls
4 calls:
10.0ms
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b) (*.p16 (real->posit16 2) a))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4))))
9.0ms
(*.p16 (*.p16 c a) (real->posit16 4))
9.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b) (*.p16 (real->posit16 2) a))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4))))
0.0ms
(*.p16 (*.p16 c a) (real->posit16 4))
0.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b)

simplify3.5s

Counts
96 → 96
Iterations
IterNodes
done5000
3840
2273
1102
051

prune1.4s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.1b

localize262.0ms

Local error

Found 4 expressions with local error:

0.2b
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c)))) b) a)
0.3b
(-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c)))
0.3b
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c))))
1.0b
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c)))) b)

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
19×introduce-quire
13×insert-quire-fdp-sub
12×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
+p16-lft-identity-expand associate-*r* +p16-rgt-identity-expand
-p16-rgt-identity-expand
associate--r+
/p16-rgt-identity-expand
associate--l+ distribute-lft-out--
associate-*l* p16-flip-- associate-/l*
associate--l- distribute-rgt-in insert-quire-sub sub-neg distribute-lft-in distribute-rgt-out-- *-commutative associate-/l/
associate--r-
Counts
4 → 75
Calls
4 calls:
9.0ms
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c)))) b) a)
32.0ms
(-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c)))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c))))
6.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c)))) b)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c)))) b) a)
0.0ms
(-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c)))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c))))
0.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 a (*.p16 (real->posit16 4) c)))) b)

simplify5.0s

Counts
79 → 79
Iterations
IterNodes
done5054
33260
2347
1115
061

prune2.2s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 1.1b

localize310.0ms

Local error

Found 4 expressions with local error:

0.3b
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4))))
0.3b
(*.p16 (*.p16 c a) (real->posit16 4))
0.4b
(*.p16 (/.p16 (real->posit16 1.0) a) (/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b) (real->posit16 2)))
1.0b
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b)

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
17×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
16×associate-*r*
11×associate-*r/ /p16-rgt-identity-expand
+p16-lft-identity-expand p16-times-frac +p16-rgt-identity-expand
associate-*l*
associate-*l/
associate-/l*
introduce-quire -p16-rgt-identity-expand
distribute-rgt-in distribute-lft-in
associate-/r* *-commutative associate-/l/
associate--l+ p16-flip--
associate--l- insert-quire-sub sub-neg associate-/r/
Counts
4 → 90
Calls
4 calls:
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4))))
8.0ms
(*.p16 (*.p16 c a) (real->posit16 4))
25.0ms
(*.p16 (/.p16 (real->posit16 1.0) a) (/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b) (real->posit16 2)))
5.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4))))
0.0ms
(*.p16 (*.p16 c a) (real->posit16 4))
0.0ms
(*.p16 (/.p16 (real->posit16 1.0) a) (/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b) (real->posit16 2)))
0.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 c a) (real->posit16 4)))) b)

simplify2.9s

Counts
94 → 94
Iterations
IterNodes
done7422
31398
2356
1117
051

prune1.7s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 1.1b

localize222.0ms

Local error

Found 4 expressions with local error:

0.3b
(-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4))))
0.3b
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4)))))
0.4b
(*.p16 (/.p16 (real->posit16 1.0) a) (/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4))))) b) (real->posit16 2)))
1.0b
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4))))) b)

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
27×associate-*r*
24×*p16-rgt-identity-expand
22×*p16-lft-identity-expand p16-*-un-lft-identity
19×introduce-quire
15×+p16-lft-identity-expand +p16-rgt-identity-expand
14×associate--r+
13×insert-quire-fdp-sub
12×distribute-rgt-in distribute-lft-in
10×associate-*r/
p16-times-frac /p16-rgt-identity-expand
-p16-rgt-identity-expand
associate-*l/ associate-/l*
associate--l+ distribute-lft-out--
associate-/r* distribute-rgt-out-- associate-*l* p16-flip-- *-commutative associate-/l/
associate--l- insert-quire-sub sub-neg
associate-/r/ associate--r-
Counts
4 → 116
Calls
4 calls:
17.0ms
(-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4))))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4)))))
12.0ms
(*.p16 (/.p16 (real->posit16 1.0) a) (/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4))))) b) (real->posit16 2)))
3.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4))))) b)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4))))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4)))))
0.0ms
(*.p16 (/.p16 (real->posit16 1.0) a) (/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4))))) b) (real->posit16 2)))
0.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 c (*.p16 a (real->posit16 4))))) b)

simplify2.6s

Counts
120 → 120
Iterations
IterNodes
done5627
2792
1195
087

prune2.6s

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 1.1b

regimes1.6s

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify6.0ms

Iterations
IterNodes
done18
018

end0.0ms

sample3.8s

Algorithm
halfpoints