Details

Time bar (total: 1.9m)

sample200.0ms

Algorithm
halfpoints

simplify17.0ms

Counts
1 → 1
Iterations
IterNodes
316
216
114
010

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.7b

localize126.0ms

Local error

Found 4 expressions with local error:

0.3b
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
0.3b
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2) a)
0.3b
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
1.0b
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
+p16-lft-identity-expand introduce-quire -p16-rgt-identity-expand +p16-rgt-identity-expand
*p16-lft-identity-expand /p16-rgt-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
associate--l+
p16-flip-- associate-/l*
associate--l- insert-quire-sub sub-neg associate--r+ associate-/l/
insert-quire-fdp-sub associate--r-
Counts
4 → 53
Calls
4 calls:
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
4.0ms
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2) a)
3.0ms
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
4.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
0.0ms
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2) a)
0.0ms
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
0.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

simplify25.7s

Counts
57 → 57
Iterations
IterNodes
412196
3986
2191
172
039

prune1.5s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 1.3b

localize209.0ms

Local error

Found 4 expressions with local error:

0.3b
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)))
0.3b
(/.p16 (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2) a)
1.0b
(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2)
5.2b
(quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
*p16-lft-identity-expand +p16-lft-identity-expand introduce-quire -p16-rgt-identity-expand /p16-rgt-identity-expand *p16-rgt-identity-expand +p16-rgt-identity-expand p16-*-un-lft-identity
associate-/l*
associate--l+ p16-flip-- associate-/l/
associate--l- insert-quire-sub sub-neg
Counts
4 → 35
Calls
4 calls:
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)))
7.0ms
(/.p16 (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2) a)
5.0ms
(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2)
1.0ms
(quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)

series0.0ms

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

simplify1.0m

Counts
39 → 39
Iterations
IterNodes
65937
51681
4332
3114
253
141
028

prune1.3s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 1.3b

localize177.0ms

Local error

Found 4 expressions with local error:

0.3b
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
0.3b
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
0.3b
(/.p16 a (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2))
1.0b
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
+p16-lft-identity-expand introduce-quire -p16-rgt-identity-expand +p16-rgt-identity-expand
*p16-lft-identity-expand /p16-rgt-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
associate--l+
associate-/r* p16-flip--
associate--l- insert-quire-sub sub-neg associate-/r/ associate--r+
insert-quire-fdp-sub associate--r-
Counts
4 → 53
Calls
4 calls:
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
4.0ms
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
2.0ms
(/.p16 a (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2))
3.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
0.0ms
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
0.0ms
(/.p16 a (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2))
0.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

simplify11.0s

Counts
57 → 57
Iterations
IterNodes
49160
3936
2182
163
037

prune2.1s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 1.3b

localize200.0ms

Local error

Found 4 expressions with local error:

0.3b
(sqrt.p16 (/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a))))
0.3b
(/.p16 (-.p16 (sqrt.p16 (/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a)))) b_2) a)
1.0b
(-.p16 (sqrt.p16 (/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a)))) b_2)
1.5b
(/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
14×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
12×p16-times-frac
/p16-rgt-identity-expand associate-/l*
+p16-lft-identity-expand introduce-quire -p16-rgt-identity-expand +p16-rgt-identity-expand
difference-of-squares associate-/l/
associate-/r* p16-flip--
associate--l+
associate--l- insert-quire-sub sub-neg associate-/r/
Counts
4 → 65
Calls
4 calls:
0.0ms
(sqrt.p16 (/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a))))
3.0ms
(/.p16 (-.p16 (sqrt.p16 (/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a)))) b_2) a)
2.0ms
(-.p16 (sqrt.p16 (/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a)))) b_2)
9.0ms
(/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a)))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(sqrt.p16 (/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a))))
0.0ms
(/.p16 (-.p16 (sqrt.p16 (/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a)))) b_2) a)
0.0ms
(-.p16 (sqrt.p16 (/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a)))) b_2)
0.0ms
(/.p16 (-.p16 (*.p16 (*.p16 b_2 b_2) (*.p16 b_2 b_2)) (*.p16 (*.p16 c a) (*.p16 c a))) (+.p16 (*.p16 b_2 b_2) (*.p16 c a)))

simplify3.4s

Counts
69 → 69
Iterations
IterNodes
45818
31096
2240
182
045

prune1.9s

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 1.3b

regimes561.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
110
010

end0.0ms

sample3.7s

Algorithm
halfpoints