Details

Time bar (total: 2.0m)

sample300.0ms

Algorithm
halfpoints

simplify52.0ms

Counts
1 → 1
Iterations
IterNodes
437
337
235
127
016

prune94.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.3b

localize319.0ms

Local error

Found 4 expressions with local error:

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

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
20×*p16-lft-identity-expand p16-*-un-lft-identity
14×*p16-rgt-identity-expand
12×distribute-lft-out--
9×/p16-rgt-identity-expand
8×+p16-lft-identity-expand introduce-quire p16-times-frac +p16-rgt-identity-expand associate-/l*
6×-p16-rgt-identity-expand
3×distribute-rgt-out-- associate-*l* insert-quire-fdp-sub
2×distribute-rgt-in distribute-lft-in associate-*l/ associate--l+ p16-flip-- associate-/r/ associate--r+ associate-/l/
1×associate--l- insert-quire-sub associate-/r* sub-neg associate-*r* associate-*r/ *-commutative associate--r-
Counts
4 → 81
Calls
4 calls:
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (real->posit16 4) (*.p16 a c))))
8.0ms
(*.p16 (real->posit16 4) (*.p16 a c))
8.0ms
(/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (real->posit16 4) (*.p16 a c))))) (*.p16 (real->posit16 2) a))
8.0ms
(-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (real->posit16 4) (*.p16 a c)))))

series1.0ms

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

simplify797.0ms

Counts
85 → 85
Iterations
IterNodes
32092
2347
189
048

prune5.5s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.0b

localize274.0ms

Local error

Found 4 expressions with local error:

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

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
19×*p16-lft-identity-expand p16-*-un-lft-identity
13×*p16-rgt-identity-expand
12×distribute-lft-out--
10×introduce-quire
8×+p16-lft-identity-expand p16-times-frac -p16-rgt-identity-expand +p16-rgt-identity-expand associate-/l*
7×/p16-rgt-identity-expand
4×associate--l+ insert-quire-fdp-sub associate--r+
3×distribute-rgt-out-- p16-flip--
2×associate--l- insert-quire-sub sub-neg associate-/r/ associate--r- associate-/l/
1×associate-/r* associate-*l/
Counts
4 → 80
Calls
4 calls:
9.0ms
(-.p16 (*.p16 b b) (*.p16 (*.p16 (real->posit16 4) a) c))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 (real->posit16 4) a) c)))
8.0ms
(/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 (real->posit16 4) a) c)))) (*.p16 (real->posit16 2) a))
5.0ms
(-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 (real->posit16 4) a) c))))

series0.0ms

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

simplify951.0ms

Counts
84 → 84
Iterations
IterNodes
32518
2411
1102
054

prune5.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.9b

localize303.0ms

Local error

Found 4 expressions with local error:

0.3b
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))
0.3b
(/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))) (*.p16 (real->posit16 2) a))
0.8b
(-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c))))
7.1b
(quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
18×*p16-lft-identity-expand p16-*-un-lft-identity
12×*p16-rgt-identity-expand distribute-lft-out--
8×p16-times-frac associate-/l*
7×introduce-quire
6×/p16-rgt-identity-expand
5×+p16-lft-identity-expand -p16-rgt-identity-expand +p16-rgt-identity-expand
3×distribute-rgt-out-- insert-quire-fdp-sub
2×associate--l+ p16-flip-- associate-/r/ associate--r+ associate-/l/
1×associate--l- insert-quire-sub associate-/r* sub-neg associate-*l/ associate--r-
Counts
4 → 62
Calls
4 calls:
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))
4.0ms
(/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))) (*.p16 (real->posit16 2) a))
2.0ms
(-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c))))
0.0ms
(quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)

series0.0ms

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

simplify33.8s

Counts
66 → 66
Iterations
IterNodes
421150
31978
2302
171
043

prune5.2s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.9b

localize435.0ms

Local error

Found 4 expressions with local error:

0.3b
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 a (real->posit16 4)) c)))
0.3b
(*.p16 (/.p16 (-.p16 (real->posit16 0.0) (+.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 a (real->posit16 4)) c))) b)) (real->posit16 2)) (/.p16 (real->posit16 1.0) a))
0.8b
(+.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 a (real->posit16 4)) c))) b)
7.1b
(quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 a (real->posit16 4)) c)

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
28×*p16-lft-identity-expand associate-*l* p16-*-un-lft-identity
24×p16-times-frac
22×*p16-rgt-identity-expand
12×distribute-lft-out--
6×+p16-lft-identity-expand +p16-rgt-identity-expand
4×introduce-quire -p16-rgt-identity-expand /p16-rgt-identity-expand
3×distribute-rgt-out-- associate-*r*
2×distribute-rgt-in associate-+l+ distribute-lft-in
1×+-commutative insert-quire-add associate-*l/ associate-*r/ associate-/r/ *-commutative associate-+l-
Counts
4 → 67
Calls
4 calls:
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 a (real->posit16 4)) c)))
14.0ms
(*.p16 (/.p16 (-.p16 (real->posit16 0.0) (+.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 a (real->posit16 4)) c))) b)) (real->posit16 2)) (/.p16 (real->posit16 1.0) a))
6.0ms
(+.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 a (real->posit16 4)) c))) b)
0.0ms
(quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 a (real->posit16 4)) c)

series0.0ms

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

simplify54.2s

Counts
71 → 71
Iterations
IterNodes
45779
3539
2215
186
040

prune5.4s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.9b

regimes954.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify5.0ms

Iterations
IterNodes
122
022

end0.0ms

sample3.6s

Algorithm
halfpoints