Details

Time bar (total: 21.8s)

sample114.0ms

Algorithm
halfpoints

simplify10.0ms

Counts
1 → 1
Iterations
IterNodes
done13
213
112
07

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.6b

localize157.0ms

Local error

Found 2 expressions with local error:

0.1b
(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
0.6b
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
15×*p16-lft-identity-expand p16-*-un-lft-identity
14×*p16-rgt-identity-expand
p16-times-frac
introduce-quire
/p16-rgt-identity-expand
+p16-lft-identity-expand -p16-rgt-identity-expand +p16-rgt-identity-expand distribute-lft-out--
associate-/r* insert-quire-fdp-sub associate-/l*
distribute-rgt-out-- associate--l+ associate-/r/ associate--r+
associate--l- insert-quire-sub sub-neg p16-flip-- associate--r- associate-/l/
Counts
2 → 51
Calls
2 calls:
6.0ms
(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
20.0ms
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))

series0.0ms

Counts
2 → 2
Calls
2 calls:
0.0ms
(/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))
0.0ms
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))

simplify1.4s

Counts
53 → 53
Iterations
IterNodes
done5016
31178
2242
152
029

prune394.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.5b

localize208.0ms

Local error

Found 4 expressions with local error:

0.3b
(+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))
0.3b
(+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))
0.6b
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
0.9b
(/.p16 (*.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x)) (+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))) (+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
57×*p16-lft-identity-expand p16-*-un-lft-identity
36×introduce-quire *p16-rgt-identity-expand
31×p16-times-frac
26×insert-quire-fdp-add
16×p16-distribute-lft-out distribute-lft-out
15×/p16-rgt-identity-expand
13×associate-/r*
10×+p16-lft-identity-expand -p16-rgt-identity-expand +p16-rgt-identity-expand
distribute-rgt-out associate-/r/
associate-+l+ associate-+r+ distribute-lft-out-- associate-/l/
insert-quire-fdp-sub
+-commutative associate-+r- insert-quire-add distribute-rgt-out-- associate-*l/ associate--l+ p16-flip-- associate-+l- associate--r+
associate--l- insert-quire-sub sub-neg associate-*r/ associate-/l* associate--r-
Counts
4 → 144
Calls
4 calls:
12.0ms
(+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))
13.0ms
(+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))
13.0ms
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
21.0ms
(/.p16 (*.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x)) (+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))) (+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))
0.0ms
(+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))
0.0ms
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
0.0ms
(/.p16 (*.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x)) (+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))) (+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))))

simplify2.4s

Counts
148 → 148
Iterations
IterNodes
done5001
2639
192
048

prune928.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.5b

localize234.0ms

Local error

Found 4 expressions with local error:

0.3b
(+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))
0.3b
(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
0.6b
(/.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x)) (+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))))
0.6b
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
193×*p16-lft-identity-expand p16-*-un-lft-identity
126×p16-times-frac
118×*p16-rgt-identity-expand
60×distribute-lft-out--
48×p16-distribute-lft-out distribute-lft-out
34×/p16-rgt-identity-expand
30×distribute-rgt-out--
29×associate-/r/
26×introduce-quire
24×distribute-rgt-out
16×insert-quire-fdp-add
13×associate-/r*
10×+p16-lft-identity-expand -p16-rgt-identity-expand +p16-rgt-identity-expand
associate-/l*
associate-+l+ associate-+r+
insert-quire-fdp-sub
+-commutative associate-+r- insert-quire-add associate--l+ p16-flip-- associate-+l- associate--r+ associate-/l/
associate--l- insert-quire-sub sub-neg associate--r-
Counts
4 → 244
Calls
4 calls:
13.0ms
(+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))
23.0ms
(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
67.0ms
(/.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x)) (+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))))
11.0ms
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))))
0.0ms
(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
0.0ms
(/.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x)) (+.p16 (/.p16 (real->posit16 1) x) (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1)))))
0.0ms
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))

simplify6.7s

Counts
248 → 248
Iterations
IterNodes
done5002
33616
2537
196
051

prune762.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.4b

localize203.0ms

Local error

Found 4 expressions with local error:

0.3b
(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
0.3b
(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
0.6b
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
0.8b
(*.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x)) (/.p16 (real->posit16 1.0) (+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
73×*p16-lft-identity-expand p16-*-un-lft-identity
46×*p16-rgt-identity-expand
43×associate-*r*
39×p16-times-frac
20×p16-distribute-lft-out distribute-lft-out
16×introduce-quire
13×/p16-rgt-identity-expand
12×+p16-lft-identity-expand +p16-rgt-identity-expand
10×distribute-rgt-out -p16-rgt-identity-expand
associate-*l*
associate-/r/ distribute-lft-out--
insert-quire-fdp-add
associate-+l+ associate-+r+ distribute-rgt-out--
insert-quire-fdp-sub
distribute-rgt-in +-commutative associate-+r- insert-quire-add distribute-lft-in associate-*l/ associate--l+ p16-flip-- associate-+l- associate--r+
associate--l- insert-quire-sub sub-neg associate-*r/ *-commutative associate--r-
Counts
4 → 152
Calls
4 calls:
12.0ms
(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
12.0ms
(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
9.0ms
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
28.0ms
(*.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x)) (/.p16 (real->posit16 1.0) (+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))))

series1.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
0.0ms
(+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
0.0ms
(-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))
0.0ms
(*.p16 (-.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x)) (/.p16 (real->posit16 1.0) (+.p16 (/.p16 (real->posit16 1) (+.p16 x (real->posit16 1))) (/.p16 (real->posit16 1) x))))

simplify4.4s

Counts
156 → 156
Iterations
IterNodes
done5008
32352
2438
189
039

prune917.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0.4b

regimes181.0ms

Accuracy

0% (0.2b remaining)

Error of 0.6b against oracle of 0.4b and baseline of 0.6b

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done9
19
07

end0.0ms

sample2.5s

Algorithm
halfpoints