Details

Time bar (total: 22.2s)

sample265.0ms

Algorithm
halfpoints

simplify66.0ms

Counts
1 → 1
Iterations
IterNodes
done37
337
235
127
016

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.0b

localize217.0ms

Local error

Found 4 expressions with local error:

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

rewrite15.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:
4.0ms
(*.p16 (real->posit16 4) (*.p16 a c))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (real->posit16 4) (*.p16 a c))))
4.0ms
(/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (real->posit16 4) (*.p16 a c))))) (*.p16 (real->posit16 2) a))
4.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.5s

Counts
85 → 85
Iterations
IterNodes
done5003
32096
2346
189
048

prune1.6s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.5b

localize264.0ms

Local error

Found 4 expressions with local error:

0.2b
(-.p16 (*.p16 b b) (*.p16 (*.p16 (real->posit16 4) a) c))
0.4b
(sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 (real->posit16 4) a) c)))
0.4b
(/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 (real->posit16 4) a) c)))) (*.p16 (real->posit16 2) a))
1.3b
(-.p16 (neg.p16 b) (sqrt.p16 (-.p16 (*.p16 b b) (*.p16 (*.p16 (real->posit16 4) a) c))))

rewrite24.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))))

simplify2.4s

Counts
84 → 84
Iterations
IterNodes
done5020
32520
2414
1102
054

prune1.9s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 1.5b

localize336.0ms

Local error

Found 4 expressions with local error:

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

rewrite22.0ms

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

simplify2.6s

Counts
101 → 101
Iterations
IterNodes
done5011
31975
2487
1130
059

prune2.7s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 1.5b

localize311.0ms

Local error

Found 4 expressions with local error:

0.4b
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))
0.4b
(/.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))
1.3b
(-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c))))
6.7b
(quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)

rewrite7.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)

simplify2.1s

Counts
66 → 66
Iterations
IterNodes
done5073
31979
2303
171
043

prune1.4s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 1.5b

regimes980.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify5.0ms

Iterations
IterNodes
done17
017

end0.0ms

sample3.4s

Algorithm
halfpoints