Details

Time bar (total: 18.5s)

sample155.0ms

Algorithm
halfpoints

simplify15.0ms

Counts
1 → 1
Iterations
IterNodes
done16
216
114
010

prune38.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.6b

localize192.0ms

Local error

Found 4 expressions with local error:

0.2b
(-.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
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
1.1b
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

rewrite60.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:
7.0ms
(-.p16 (*.p16 b_2 b_2) (*.p16 c a))
8.0ms
(/.p16 (-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2) a)
0.0ms
(sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a)))
42.0ms
(-.p16 (sqrt.p16 (-.p16 (*.p16 b_2 b_2) (*.p16 c a))) b_2)

series1.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 b_2 b_2) (*.p16 c a))) b_2) a)
0.0ms
(sqrt.p16 (-.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.5s

Counts
57 → 57
Iterations
IterNodes
done5001
3989
2197
174
039

prune634.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 1.3b

localize189.0ms

Local error

Found 4 expressions with local error:

0.3b
(/.p16 (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2) a)
0.3b
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)))
1.1b
(-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2)
3.9b
(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:
6.0ms
(/.p16 (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2) a)
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)))
5.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
(/.p16 (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2) a)
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c 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.8s

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

prune551.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 1.3b

localize209.0ms

Local error

Found 4 expressions with local error:

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

rewrite23.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:
15.0ms
(/.p16 a (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2))
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a)))
5.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
(/.p16 a (-.p16 (sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c a))) b_2))
0.0ms
(sqrt.p16 (quire16->posit16 (quire16-mul-sub (posit16->quire16 (*.p16 b_2 b_2)) c 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.0s

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

prune705.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 1.3b

localize301.0ms

Local error

Found 4 expressions with local error:

0.3b
(+.p16 (*.p16 b_2 b_2) (*.p16 c a))
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))))
1.1b
(-.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.6b
(/.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)))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
13×*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-/r*
associate-+l+ associate-+r+ associate--l+ p16-flip-- 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 → 69
Calls
4 calls:
12.0ms
(+.p16 (*.p16 b_2 b_2) (*.p16 c a))
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 (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)
10.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
(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 (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.4s

Counts
73 → 73
Iterations
IterNodes
done5003
32091
2310
182
046

prune852.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 1.2b

regimes613.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
done9
09

end0.0ms

sample3.2s

Algorithm
halfpoints