Details

Time bar (total: 1.1m)

sample1.4s

Algorithm
halfpoints

simplify2.4s

Counts
1 → 1
Iterations
IterNodes
done5009
43444
3563
2106
134
015

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize246.0ms

Local error

Found 4 expressions with local error:

0.2b
(*.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b))
0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)
0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c)
0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)

rewrite238.0ms

Algorithm
rewrite-expression-head
Rules
11×+p16-lft-identity-expand +p16-rgt-identity-expand
10×associate--l+
introduce-quire -p16-rgt-identity-expand /p16-rgt-identity-expand
distribute-rgt-in sub-neg *p16-lft-identity-expand distribute-lft-in associate-*l/ p16-flip-- *p16-rgt-identity-expand p16-*-un-lft-identity
associate-*r/
associate--l- insert-quire-sub associate-*r*
associate-*l* *-commutative
Counts
4 → 71
Calls
4 calls:
74.0ms
(*.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b))
65.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)
52.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c)
44.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)

series0.0ms

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

simplify3.7s

Counts
75 → 75
Iterations
IterNodes
done5000
34167
2533
1143
062

prune1.0s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize276.0ms

Local error

Found 4 expressions with local error:

0.2b
(*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (*.p16 (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)))
0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)
0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c)
0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
22×distribute-rgt-in distribute-lft-in
17×+p16-lft-identity-expand +p16-rgt-identity-expand
14×associate--l+
13×associate-*l*
11×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
p16-times-frac
/p16-rgt-identity-expand
sub-neg introduce-quire -p16-rgt-identity-expand associate-*r/
p16-flip--
associate--l- insert-quire-sub associate-*l/
associate-*r* associate-/r/ *-commutative
Counts
4 → 95
Calls
4 calls:
30.0ms
(*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (*.p16 (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)))
41.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)
34.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c)
44.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)

series0.0ms

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

simplify10.4s

Counts
99 → 99
Iterations
IterNodes
done5020
34975
2755
1225
086

prune1.6s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize493.0ms

Local error

Found 4 expressions with local error:

0.4b
(-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 c c))
0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)
0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)
0.9b
(/.p16 (-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 c c)) (+.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c))

rewrite209.0ms

Algorithm
rewrite-expression-head
Rules
13×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
12×p16-times-frac
10×+p16-lft-identity-expand associate--l+ +p16-rgt-identity-expand
introduce-quire -p16-rgt-identity-expand
/p16-rgt-identity-expand
difference-of-squares
p16-flip-- associate-/l*
associate--l- insert-quire-sub associate-/r* sub-neg
distribute-rgt-in distribute-lft-in associate--r+ associate-/l/
associate-/r/ insert-quire-fdp-sub associate--r-
Counts
4 → 81
Calls
4 calls:
7.0ms
(-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 c c))
53.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)
32.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)
113.0ms
(/.p16 (-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 c c)) (+.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c))

series0.0ms

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

simplify3.6s

Counts
85 → 85
Iterations
IterNodes
done5048
32554
2478
1124
065

prune1.3s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize417.0ms

Local error

Found 4 expressions with local error:

0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)
0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c)
0.6b
(-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 b b))
1.1b
(/.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (*.p16 (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a) (-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 b b)))) (+.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b))

rewrite278.0ms

Algorithm
rewrite-expression-head
Rules
10×+p16-lft-identity-expand associate--l+ +p16-rgt-identity-expand
/p16-rgt-identity-expand
introduce-quire -p16-rgt-identity-expand
associate-*r/ associate-/l/
*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
p16-flip--
associate--l- insert-quire-sub associate-/r* sub-neg p16-times-frac associate-*l/
distribute-rgt-in distribute-lft-in associate--r+
associate-/r/ insert-quire-fdp-sub associate-/l* associate--r- difference-of-squares
Counts
4 → 74
Calls
4 calls:
63.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)
63.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c)
8.0ms
(-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 b b))
143.0ms
(/.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (*.p16 (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a) (-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 b b)))) (+.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b))

series0.0ms

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

simplify6.2s

Counts
78 → 78
Iterations
IterNodes
done5070
33751
2722
1154
066

prune1.2s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

regimes446.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done19
019

end0.0ms

sample32.7s

Algorithm
halfpoints