Details

Time bar (total: 33.8s)

sample530.0ms

Algorithm
halfpoints

simplify53.0ms

Counts
1 → 1
Iterations
IterNodes
done37
337
235
127
016

prune37.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.5b

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

rewrite27.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:
8.0ms
(*.p16 (real->posit16 4) (*.p16 a c))
0.0ms
(sqrt.p16 (-.p16 (*.p16 b b) (*.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)))))

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.2s

Counts
85 → 85
Iterations
IterNodes
done2007
32007
2346
189
048

prune5.9s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.0b

localize343.0ms

Local error

Found 4 expressions with local error:

0.2b
(-.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))
1.0b
(-.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))))

simplify1.2s

Counts
84 → 84
Iterations
IterNodes
done2001
32001
2414
1102
054

prune5.4s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 1.0b

localize428.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))
1.0b
(-.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)

rewrite18.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)))
9.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))
5.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)

simplify1.8s

Counts
66 → 66
Iterations
IterNodes
done2134
42134
31979
2303
171
043

prune5.8s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 1.0b

localize529.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)))) a)
1.0b
(-.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)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
13×*p16-lft-identity-expand p16-*-un-lft-identity
9×*p16-rgt-identity-expand
8×associate-/l* distribute-lft-out--
7×introduce-quire
5×+p16-lft-identity-expand -p16-rgt-identity-expand +p16-rgt-identity-expand
4×/p16-rgt-identity-expand
3×insert-quire-fdp-sub
2×distribute-rgt-out-- associate--l+ p16-flip-- associate--r+ associate-/l/
1×associate--l- insert-quire-sub sub-neg associate--r-
Counts
4 → 51
Calls
4 calls:
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))
8.0ms
(/.p16 (-.p16 (neg.p16 b) (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b b)) (*.p16 (real->posit16 4) a) c)))) a)
5.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)))) 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)

simplify1.3s

Counts
55 → 55
Iterations
IterNodes
done2057
42057
31060
2181
159
039

prune4.7s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 1.0b

regimes1.2s

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations
IterNodes
done20
020

end0.0ms

sample3.0s

Algorithm
halfpoints