Details

Time bar (total: 23.2s)

sample454.0ms

Algorithm
halfpoints

simplify56.0ms

Counts
1 → 1
Iterations
IterNodes
done37
337
235
127
016

prune38.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.4b

localize267.0ms

Local error

Found 4 expressions with local error:

0.3b
(*.p16 (real->posit16 4) (*.p16 a c))
0.3b
(sqrt.p16 (-.p16 (*.p16 b b) (*.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.9b
(-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (real->posit16 4) (*.p16 a c)))))

rewrite23.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:
5.0ms
(*.p16 (real->posit16 4) (*.p16 a c))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (real->posit16 4) (*.p16 a c))))
7.0ms
(/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (real->posit16 4) (*.p16 a c))))) (*.p16 (real->posit16 2) a))
7.0ms
(-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (real->posit16 4) (*.p16 a c)))))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(*.p16 (real->posit16 4) (*.p16 a c))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.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)))))

simplify1.9s

Counts
85 → 85
Iterations
IterNodes
done5003
32096
2346
189
048

prune1.4s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.0b

localize268.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.9b
(-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 (real->posit16 4) a) c))))

rewrite36.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:
11.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)))
13.0ms
(/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 (real->posit16 4) a) c)))) (*.p16 (real->posit16 2) a))
8.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))))

simplify2.5s

Counts
84 → 84
Iterations
IterNodes
done5020
32520
2414
1102
054

prune2.3s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 1.0b

localize375.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.9b
(-.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)

rewrite25.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)))
12.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))
7.0ms
(-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c))))
1.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)

simplify2.3s

Counts
66 → 66
Iterations
IterNodes
done5073
31979
2303
171
043

prune1.5s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.0b

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 (real->posit16 4) a) c)))
0.3b
(*.p16 (/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))) (real->posit16 2)) (/.p16 (real->posit16 1.0) a))
0.9b
(-.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)

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
33×*p16-lft-identity-expand p16-*-un-lft-identity
28×associate-*l*
25×*p16-rgt-identity-expand
24×p16-times-frac
16×distribute-lft-out--
7×+p16-lft-identity-expand introduce-quire +p16-rgt-identity-expand
5×-p16-rgt-identity-expand
4×distribute-rgt-out-- /p16-rgt-identity-expand
3×associate-*r* insert-quire-fdp-sub
2×distribute-rgt-in distribute-lft-in associate--l+ associate--r+
1×associate--l- insert-quire-sub sub-neg associate-*l/ associate-*r/ p16-flip-- associate-/r/ *-commutative associate--r-
Counts
4 → 79
Calls
4 calls:
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))
15.0ms
(*.p16 (/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))) (real->posit16 2)) (/.p16 (real->posit16 1.0) a))
9.0ms
(-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c))))
1.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 (-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))) (real->posit16 2)) (/.p16 (real->posit16 1.0) 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)

simplify3.1s

Counts
83 → 83
Iterations
IterNodes
done5001
31291
2323
198
048

prune1.9s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 1.0b

regimes773.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations
IterNodes
done21
021

end0.0ms

sample3.5s

Algorithm
halfpoints