Details

Time bar (total: 41.5s)

sample190.0ms

Algorithm
halfpoints

simplify2.5s

Counts
1 → 1
Iterations
IterNodes
done5005
41843
3376
292
132
012

prune64.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 2.1b

localize236.0ms

Local error

Found 4 expressions with local error:

0.2b
(*.p16 (*.p16 i i) (*.p16 i i))
0.2b
(-.p16 (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i)) (real->posit16 1.0))
0.7b
(/.p16 (/.p16 (*.p16 (*.p16 i i) (*.p16 i i)) (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i))) (-.p16 (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i)) (real->posit16 1.0)))
2.1b
(/.p16 (*.p16 (*.p16 i i) (*.p16 i i)) (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
72×p16-times-frac
55×/p16-rgt-identity-expand
47×associate-/r/
38×associate-*l/
34×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
33×difference-of-squares
20×associate-*r/
11×difference-of-sqr-1
10×+p16-lft-identity-expand +p16-rgt-identity-expand associate-/l*
associate-/r* introduce-quire
-p16-rgt-identity-expand associate--l+
distribute-rgt-in distribute-lft-in associate-/l/
insert-quire-fdp-sub
p16-flip-- associate--r+
associate--l- insert-quire-sub sub-neg associate-*r* associate-*l* *-commutative associate--r-
Counts
4 → 154
Calls
4 calls:
5.0ms
(*.p16 (*.p16 i i) (*.p16 i i))
3.0ms
(-.p16 (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i)) (real->posit16 1.0))
9.0ms
(/.p16 (/.p16 (*.p16 (*.p16 i i) (*.p16 i i)) (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i))) (-.p16 (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i)) (real->posit16 1.0)))
9.0ms
(/.p16 (*.p16 (*.p16 i i) (*.p16 i i)) (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i)))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(*.p16 (*.p16 i i) (*.p16 i i))
0.0ms
(-.p16 (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i)) (real->posit16 1.0))
0.0ms
(/.p16 (/.p16 (*.p16 (*.p16 i i) (*.p16 i i)) (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i))) (-.p16 (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i)) (real->posit16 1.0)))
0.0ms
(/.p16 (*.p16 (*.p16 i i) (*.p16 i i)) (*.p16 (*.p16 (real->posit16 2) i) (*.p16 (real->posit16 2) i)))

simplify11.6s

Counts
158 → 158
Iterations
IterNodes
done5034
34860
2612
1141
058

prune1.3s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.2b

localize270.0ms

Local error

Found 4 expressions with local error:

0.0b
(-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))
0.3b
(/.p16 (real->posit16 1.0) (+.p16 (*.p16 (real->posit16 2) i) (real->posit16 1.0)))
0.3b
(*.p16 (/.p16 (real->posit16 1.0) (+.p16 (*.p16 (real->posit16 2) i) (real->posit16 1.0))) (/.p16 (*.p16 (/.p16 i (real->posit16 2)) (/.p16 i (real->posit16 2))) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))))
0.7b
(/.p16 (*.p16 (/.p16 i (real->posit16 2)) (/.p16 i (real->posit16 2))) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
24×*p16-lft-identity-expand p16-times-frac *p16-rgt-identity-expand p16-*-un-lft-identity
13×associate-*l*
10×+p16-lft-identity-expand /p16-rgt-identity-expand +p16-rgt-identity-expand
introduce-quire associate-*r*
associate-/r* -p16-rgt-identity-expand associate--l+ associate-/r/
distribute-rgt-in distribute-lft-in associate-/l* associate-/l/
p16-flip-- insert-quire-fdp-sub
associate-*l/ associate-*r/ associate--r+
associate--l- insert-quire-sub sub-neg *-commutative associate--r-
Counts
4 → 105
Calls
4 calls:
3.0ms
(-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))
5.0ms
(/.p16 (real->posit16 1.0) (+.p16 (*.p16 (real->posit16 2) i) (real->posit16 1.0)))
12.0ms
(*.p16 (/.p16 (real->posit16 1.0) (+.p16 (*.p16 (real->posit16 2) i) (real->posit16 1.0))) (/.p16 (*.p16 (/.p16 i (real->posit16 2)) (/.p16 i (real->posit16 2))) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))))
7.0ms
(/.p16 (*.p16 (/.p16 i (real->posit16 2)) (/.p16 i (real->posit16 2))) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)))

series0.0ms

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

simplify9.4s

Counts
109 → 109
Iterations
IterNodes
done5001
32723
2565
1142
055

prune1.4s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.1b

localize205.0ms

Local error

Found 4 expressions with local error:

0.0b
(-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))
0.2b
(*.p16 (/.p16 i (*.p16 (+.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)) (real->posit16 2))) (/.p16 (/.p16 i (real->posit16 2)) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))))
0.3b
(/.p16 (/.p16 i (real->posit16 2)) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)))
0.4b
(/.p16 i (*.p16 (+.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)) (real->posit16 2)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
24×p16-times-frac
23×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
19×/p16-rgt-identity-expand
17×associate-*r* associate-/r/
10×+p16-lft-identity-expand +p16-rgt-identity-expand
introduce-quire
associate-*l* -p16-rgt-identity-expand associate--l+
distribute-rgt-in associate-/r* distribute-lft-in associate-/l*
associate-*l/ associate-*r/ p16-flip-- insert-quire-fdp-sub
associate--r+
associate--l- insert-quire-sub sub-neg *-commutative associate--r- associate-/l/
Counts
4 → 104
Calls
4 calls:
2.0ms
(-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))
4.0ms
(*.p16 (/.p16 i (*.p16 (+.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)) (real->posit16 2))) (/.p16 (/.p16 i (real->posit16 2)) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))))
3.0ms
(/.p16 (/.p16 i (real->posit16 2)) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)))
2.0ms
(/.p16 i (*.p16 (+.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)) (real->posit16 2)))

series0.0ms

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

simplify3.6s

Counts
108 → 108
Iterations
IterNodes
done5000
33208
2604
1131
053

prune1.5s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

localize266.0ms

Local error

Found 4 expressions with local error:

0.0b
(-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))
0.2b
(*.p16 i (/.p16 (/.p16 i (real->posit16 2)) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))))
0.3b
(/.p16 (/.p16 i (real->posit16 2)) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)))
0.4b
(/.p16 (*.p16 i (/.p16 (/.p16 i (real->posit16 2)) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)))) (*.p16 (+.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)) (real->posit16 2)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
25×p16-times-frac
22×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
17×associate-*r* /p16-rgt-identity-expand
14×associate-/r/
10×+p16-lft-identity-expand +p16-rgt-identity-expand
introduce-quire
-p16-rgt-identity-expand associate--l+
associate-/l*
distribute-rgt-in associate-/r* distribute-lft-in
associate-*r/ p16-flip-- insert-quire-fdp-sub associate-/l/
associate--r+
associate--l- insert-quire-sub sub-neg associate-*l/ *-commutative associate--r-
Counts
4 → 101
Calls
4 calls:
2.0ms
(-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))
4.0ms
(*.p16 i (/.p16 (/.p16 i (real->posit16 2)) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0))))
3.0ms
(/.p16 (/.p16 i (real->posit16 2)) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)))
4.0ms
(/.p16 (*.p16 i (/.p16 (/.p16 i (real->posit16 2)) (-.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)))) (*.p16 (+.p16 (*.p16 i (real->posit16 2)) (real->posit16 1.0)) (real->posit16 2)))

series0.0ms

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

simplify1.8s

Counts
105 → 105
Iterations
IterNodes
done5023
32329
2463
1118
054

prune1.7s

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 0.1b

regimes296.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done13
013

end0.0ms

sample5.0s

Algorithm
halfpoints