Details

Time bar (total: 56.8s)

sample1.6s

Algorithm
halfpoints

simplify788.0ms

Counts
1 → 1
Iterations
IterNodes
done2017
42017
3563
2106
134
015

prune24.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize243.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)) c)
0.5b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)
0.6b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)

rewrite245.0ms

Algorithm
rewrite-expression-head
Rules
11×+p16-lft-identity-expand +p16-rgt-identity-expand
10×associate--l+
7×introduce-quire -p16-rgt-identity-expand /p16-rgt-identity-expand
5×distribute-rgt-in sub-neg *p16-lft-identity-expand distribute-lft-in associate-*l/ p16-flip-- *p16-rgt-identity-expand p16-*-un-lft-identity
4×associate-*r/
3×associate--l- insert-quire-sub associate-*r*
1×associate-*l* *-commutative
Counts
4 → 71
Calls
4 calls:
65.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))
57.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c)
57.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)
64.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)

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)) c)
0.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)
0.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)

simplify1.3s

Counts
75 → 75
Iterations
IterNodes
done2006
32006
2535
1143
062

prune3.9s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.2b

localize296.0ms

Local error

Found 4 expressions with local error:

0.2b
(/.p16 (*.p16 (*.p16 (+.p16 (+.p16 a b) c) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)) (real->posit16 2))
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)
0.6b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)

rewrite138.0ms

Algorithm
rewrite-expression-head
Rules
10×/p16-rgt-identity-expand
7×+p16-lft-identity-expand introduce-quire -p16-rgt-identity-expand +p16-rgt-identity-expand associate-/l/
6×*p16-lft-identity-expand associate--l+ *p16-rgt-identity-expand p16-*-un-lft-identity
5×associate-*l/ p16-flip--
4×associate-*r/
3×associate--l- insert-quire-sub associate-/r* sub-neg p16-times-frac
1×associate-/r/ associate-/l*
Counts
4 → 65
Calls
4 calls:
6.0ms
(/.p16 (*.p16 (*.p16 (+.p16 (+.p16 a b) c) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)) (real->posit16 2))
50.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c)
32.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)
49.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(/.p16 (*.p16 (*.p16 (+.p16 (+.p16 a b) c) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)) (real->posit16 2))
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)
0.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)

simplify1.1s

Counts
69 → 69
Iterations
IterNodes
done2038
42038
31554
2329
1107
054

prune2.5s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.2b

localize255.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 (+.p16 a b) c) (real->posit16 2)) a) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b))) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c))
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)
0.6b
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
11×+p16-lft-identity-expand +p16-rgt-identity-expand
10×associate-*l/ associate--l+
9×associate-*r/ /p16-rgt-identity-expand
7×introduce-quire -p16-rgt-identity-expand
6×p16-flip--
5×distribute-rgt-in sub-neg *p16-lft-identity-expand distribute-lft-in *p16-rgt-identity-expand p16-*-un-lft-identity
3×associate--l- insert-quire-sub associate-*r*
1×associate-*l* *-commutative
Counts
4 → 74
Calls
4 calls:
53.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 a b) c) (real->posit16 2)) b))) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c))
30.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c)
31.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)
31.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)

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 (+.p16 a b) c) (real->posit16 2)) a) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b))) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c))
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)
0.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a)

simplify1.0s

Counts
78 → 78
Iterations
IterNodes
done2003
32003
2680
1161
065

prune3.0s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.2b

localize349.0ms

Local error

Found 4 expressions with local error:

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)
0.6b
(-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 a a))
1.1b
(/.p16 (*.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 a a))) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)) (+.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a))

rewrite182.0ms

Algorithm
rewrite-expression-head
Rules
10×+p16-lft-identity-expand associate--l+ +p16-rgt-identity-expand
9×/p16-rgt-identity-expand
8×introduce-quire -p16-rgt-identity-expand
7×associate-/l/
6×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
5×associate-*l/ p16-flip--
4×associate-*r/
3×associate--l- insert-quire-sub associate-/r* sub-neg p16-times-frac
2×distribute-rgt-in distribute-lft-in associate--r+
1×associate-/r/ insert-quire-fdp-sub associate-/l* associate--r- difference-of-squares
Counts
4 → 74
Calls
4 calls:
36.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) c)
40.0ms
(-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)
6.0ms
(-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 a a))
98.0ms
(/.p16 (*.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 a a))) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)) (+.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a))

series0.0ms

Counts
4 → 4
Calls
4 calls:
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)
0.0ms
(-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 a a))
0.0ms
(/.p16 (*.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (-.p16 (*.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2))) (*.p16 a a))) (-.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) b)) (+.p16 (/.p16 (+.p16 (+.p16 a b) c) (real->posit16 2)) a))

simplify883.0ms

Counts
78 → 78
Iterations
IterNodes
done2013
32013
2622
1148
066

prune3.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.2b

regimes494.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done15
015

end0.0ms

sample35.0s

Algorithm
halfpoints