Details

sample193.0ms

Algorithm

halfpoints

Results

simplify437.0ms

Counts

1 → 1

Calls

1 calls:

Slowest

436.0ms

(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0)) (real->posit16 2.0))

prune44.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.6b

localize187.0ms

Local error

Found 4 expressions with local error:

0.5b	(/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0)))
0.3b	(+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0))
0.1b	(+.p16 (+.p16 alpha beta) (real->posit16 2.0))
0.0b	(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0)) (real->posit16 2.0))

rewrite51.0ms

Algorithm

rewrite-expression-head

Rules

2×	`+-commutative`
1×	`associate-+l+` `p16-flip--` `associate-/l/`

Counts

4 → 4

Calls

4 calls:

Slowest

20.0ms	(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0)) (real->posit16 2.0))
14.0ms	(+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0))
9.0ms	(/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0)))
8.0ms	(+.p16 (+.p16 alpha beta) (real->posit16 2.0))

series0.0ms

Counts

4 → 4

Calls

4 calls:

Slowest

0.0ms	(/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0)))
0.0ms	(+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0))
0.0ms	(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0)) (real->posit16 2.0))
0.0ms	(+.p16 (+.p16 alpha beta) (real->posit16 2.0))

simplify1.7s

Counts

5 → 8

Calls

5 calls:

Slowest

565.0ms	(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0)) (real->posit16 2.0))
458.0ms	(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0)) (real->posit16 2.0))
359.0ms	(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0)) (real->posit16 2.0))
325.0ms	(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 (+.p16 alpha beta) (real->posit16 2.0))) (real->posit16 1.0)) (real->posit16 2.0))
10.0ms	(-.p16 (.p16 beta beta) (.p16 alpha alpha))

prune375.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.5b

localize198.0ms

Local error

Found 4 expressions with local error:

0.5b	(/.p16 (-.p16 beta alpha) (+.p16 alpha (+.p16 beta (real->posit16 2.0))))
0.3b	(+.p16 (/.p16 (-.p16 beta alpha) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (real->posit16 1.0))
0.2b	(+.p16 alpha (+.p16 beta (real->posit16 2.0)))
0.0b	(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (real->posit16 1.0)) (real->posit16 2.0))

rewrite32.0ms

Algorithm

rewrite-expression-head

Rules

2×	`+-commutative`
1×	`associate-+r+` `p16-flip--` `associate-/l/`

Counts

4 → 4

Calls

4 calls:

Slowest

16.0ms	(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (real->posit16 1.0)) (real->posit16 2.0))
7.0ms	(+.p16 (/.p16 (-.p16 beta alpha) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (real->posit16 1.0))
5.0ms	(/.p16 (-.p16 beta alpha) (+.p16 alpha (+.p16 beta (real->posit16 2.0))))
4.0ms	(+.p16 alpha (+.p16 beta (real->posit16 2.0)))

series0.0ms

Counts

4 → 4

Calls

4 calls:

Slowest

0.0ms	(/.p16 (-.p16 beta alpha) (+.p16 alpha (+.p16 beta (real->posit16 2.0))))
0.0ms	(+.p16 (/.p16 (-.p16 beta alpha) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (real->posit16 1.0))
0.0ms	(/.p16 (+.p16 (/.p16 (-.p16 beta alpha) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (real->posit16 1.0)) (real->posit16 2.0))
0.0ms	(+.p16 alpha (+.p16 beta (real->posit16 2.0)))

simplify8.0ms

Counts

2 → 8

Calls

2 calls:

Slowest

6.0ms	(-.p16 (.p16 beta beta) (.p16 alpha alpha))
2.0ms	(real->posit16 2.0)

prune255.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.5b

localize319.0ms

Local error

Found 4 expressions with local error:

1.2b	(/.p16 (.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha)))
0.3b	(+.p16 (/.p16 (.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha))) (real->posit16 1.0))
0.2b	(*.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha))
0.2b	(+.p16 alpha (+.p16 beta (real->posit16 2.0)))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

2×	`+-commutative`
1×	`distribute-rgt-in` `associate-+r+` `associate-/r` `distribute-lft-in` `p16-times-frac` `associate-l/` `p16-flip--` `-commutative` `associate-/l` `associate-/l/`

Counts

4 → 10

Calls

4 calls:

Slowest

6.0ms	(+.p16 (/.p16 (.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha))) (real->posit16 1.0))
6.0ms	(*.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha))
4.0ms	(/.p16 (.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha)))
4.0ms	(+.p16 alpha (+.p16 beta (real->posit16 2.0)))

series0.0ms

Counts

4 → 4

Calls

4 calls:

Slowest

0.0ms	(/.p16 (.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha)))
0.0ms	(+.p16 (/.p16 (.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha))) (real->posit16 1.0))
0.0ms	(*.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha))
0.0ms	(+.p16 alpha (+.p16 beta (real->posit16 2.0)))

simplify726.0ms

Counts

12 → 14

Calls

12 calls:

Slowest

149.0ms	(/.p16 (+.p16 (/.p16 (.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha))) (real->posit16 1.0)) (real->posit16 2.0))
149.0ms	(/.p16 (+.p16 (/.p16 (.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha))) (real->posit16 1.0)) (real->posit16 2.0))
142.0ms	(/.p16 (+.p16 (/.p16 (.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha))) (real->posit16 1.0)) (real->posit16 2.0))
125.0ms	(/.p16 (+.p16 (/.p16 (.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (.p16 (+.p16 alpha (+.p16 beta (real->posit16 2.0))) (+.p16 beta alpha))) (real->posit16 1.0)) (real->posit16 2.0))
64.0ms	(.p16 (-.p16 (.p16 beta beta) (*.p16 alpha alpha)) (+.p16 alpha beta))

prune473.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0.4b

localize201.0ms

Local error

Found 4 expressions with local error:

0.7b	(/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0))))
0.7b	(/.p16 (/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (+.p16 alpha beta))
0.3b	(+.p16 (/.p16 (/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (+.p16 alpha beta)) (real->posit16 1.0))
0.2b	(+.p16 alpha (+.p16 beta (real->posit16 2.0)))

rewrite40.0ms

Algorithm

rewrite-expression-head

Rules

2×	`+-commutative` `associate-/l/`
1×	`associate-+r+` `associate-l/` `p16-flip--` `associate-/l`

Counts

4 → 6

Calls

4 calls:

Slowest

15.0ms	(+.p16 (/.p16 (/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (+.p16 alpha beta)) (real->posit16 1.0))
14.0ms	(/.p16 (/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (+.p16 alpha beta))
7.0ms	(/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0))))
4.0ms	(+.p16 alpha (+.p16 beta (real->posit16 2.0)))

series0.0ms

Counts

4 → 4

Calls

4 calls:

Slowest

0.0ms	(/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0))))
0.0ms	(/.p16 (/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (+.p16 alpha beta))
0.0ms	(+.p16 (/.p16 (/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (+.p16 alpha beta)) (real->posit16 1.0))
0.0ms	(+.p16 alpha (+.p16 beta (real->posit16 2.0)))

simplify2.7s

Counts

8 → 10

Calls

8 calls:

Slowest

790.0ms	(/.p16 (+.p16 (/.p16 (/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (+.p16 alpha beta)) (real->posit16 1.0)) (real->posit16 2.0))
682.0ms	(/.p16 (+.p16 (/.p16 (/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (+.p16 alpha beta)) (real->posit16 1.0)) (real->posit16 2.0))
612.0ms	(/.p16 (+.p16 (/.p16 (/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (+.p16 alpha beta)) (real->posit16 1.0)) (real->posit16 2.0))
575.0ms	(/.p16 (+.p16 (/.p16 (/.p16 (*.p16 (-.p16 beta alpha) (+.p16 alpha beta)) (+.p16 alpha (+.p16 beta (real->posit16 2.0)))) (+.p16 alpha beta)) (real->posit16 1.0)) (real->posit16 2.0))
35.0ms	(.p16 (-.p16 (.p16 beta beta) (*.p16 alpha alpha)) (+.p16 alpha beta))

prune361.0ms

Pruning

9 alts after pruning (5 fresh and 4 done)

Merged error: 0.4b

regimes353.0ms

Accuracy

-∞% (-63.3b remaining)

Error of 0.7b against oracle of 64.0b and baseline of 64.0b

bsearch2.0ms

end0.0ms

sample4.2s

Algorithm

halfpoints

Results