Details

Time bar (total: 18.7s)

sample187.0ms

Algorithm
halfpoints

simplify26.0ms

Counts
1 → 1
Iterations
IterNodes
done16
216
114
010

prune54.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.5b

localize169.0ms

Local error

Found 4 expressions with local error:

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

rewrite16.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)
4.0ms
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
6.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)

simplify1.4s

Counts
57 → 57
Iterations
IterNodes
done5008
3969
2193
174
039

prune630.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 1.2b

localize237.0ms

Local error

Found 4 expressions with local error:

0.2b
(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.4b
(quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)

rewrite8.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)))
4.0ms
(/.p16 (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2) a)
3.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)

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)

simplify3.9s

Counts
39 → 39
Iterations
IterNodes
done5002
51606
4336
3116
255
143
028

prune694.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 1.2b

localize228.0ms

Local error

Found 4 expressions with local error:

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

rewrite7.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-/r*
associate--l+ p16-flip-- associate-/r/
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)))
3.0ms
(/.p16 a (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2))
3.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)

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 a (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2))
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)

simplify3.1s

Counts
39 → 39
Iterations
IterNodes
done5028
51633
4363
3114
249
133
026

prune642.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 1.2b

localize317.0ms

Local error

Found 4 expressions with local error:

0.3b
(+.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)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
14×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
12×p16-times-frac
+p16-lft-identity-expand introduce-quire -p16-rgt-identity-expand /p16-rgt-identity-expand +p16-rgt-identity-expand associate-/l*
difference-of-squares associate-/l/
associate-/r* p16-flip--
associate-+l+ associate-+r+ associate--l+
associate--l- +-commutative insert-quire-sub associate-+r- sub-neg insert-quire-add associate-/r/ insert-quire-fdp-add associate-+l-
Counts
4 → 74
Calls
4 calls:
9.0ms
(+.p16 (*.p16 b_2 b_2) (*.p16 c a))
8.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)
5.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)
19.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
(+.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)))

simplify2.6s

Counts
78 → 78
Iterations
IterNodes
done5006
32097
2309
196
052

prune912.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 1.2b

regimes470.0ms

Accuracy

0% (0.4b remaining)

Error of 1.7b against oracle of 1.3b and baseline of 1.7b

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done10
010

end0.0ms

sample3.1s

Algorithm
halfpoints