Details

sample1.1s

Algorithm

halfpoints

Results

simplify991.0ms

Calls

1 calls:

Slowest

991.0ms

(/.p16 (/.p16 (*.p16 (*.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (*.p16 beta alpha) (*.p16 i (+.p16 (+.p16 alpha beta) i)))) (*.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)))) (-.p16 (*.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i))) (real->posit16 1.0)))

prune90.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 3.3b

localize459.0ms

Local error

Found 4 expressions with local error:

3.5b	(/.p16 (.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i)))) (.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i))))
1.5b	(/.p16 (/.p16 (.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i)))) (.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)))) (-.p16 (.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (real->posit16 1.0)))
0.2b	(+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i)))
0.2b	(+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i))

rewrite568.0ms

Algorithm

rewrite-expression-head

Rules

48×	`p16-times-frac`
47×	`*-commutative`
20×	`associate-l`
18×	`difference-of-sqr-1`
16×	`associate-/l*`
8×	`associate-+r+`
7×	`+-commutative` `associate-/l/`
6×	`associate-+l+` `associate-/r*`
4×	`distribute-rgt-in` `distribute-lft-in`
1×	`p16-flip--` `associate-/r/`

Calls

4 calls:

Slowest

351.0ms	(/.p16 (/.p16 (.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i)))) (.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)))) (-.p16 (.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (real->posit16 1.0)))
150.0ms	(/.p16 (.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i)))) (.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i))))
46.0ms	(+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i)))
19.0ms	(+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i))

series0.0ms

Calls

4 calls:

Slowest

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

simplify23.2s

Calls

82 calls:

Slowest

1.1s	(/.p16 (/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (+.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))
1.1s	(-.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0))
1.0s	(-.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0))
833.0ms	(/.p16 (/.p16 (.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i)))) (.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)))) (-.p16 (.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (real->posit16 1.0)))
811.0ms	(/.p16 (/.p16 (+.p16 (+.p16 alpha beta) i) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (+.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))

prune6.7s

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 0.6b

localize680.0ms

Local error

Found 4 expressions with local error:

1.3b	(/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)))
1.3b	(/.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)))
0.7b	(/.p16 (/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (-.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))
0.7b	(/.p16 (/.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (+.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0)))

rewrite484.0ms

Algorithm

rewrite-expression-head

Rules

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

Calls

4 calls:

Slowest

206.0ms	(/.p16 (/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (-.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))
123.0ms	(/.p16 (/.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (+.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0)))
105.0ms	(/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)))
50.0ms	(/.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)))

series0.0ms

Calls

4 calls:

Slowest

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

simplify3.4s

Calls

13 calls:

Slowest

781.0ms	(/.p16 (/.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (+.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0)))
739.0ms	(/.p16 (/.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (+.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0)))
514.0ms	(/.p16 (/.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (+.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0)))
478.0ms	(/.p16 (/.p16 (.p16 i (+.p16 (+.p16 alpha beta) i)) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (+.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0)))
233.0ms	(/.p16 (/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (-.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))

prune1.4s

Pruning

21 alts after pruning (20 fresh and 1 done)

Merged error: 0.5b

localize883.0ms

Local error

Found 4 expressions with local error:

1.3b	(/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)))
0.8b	(/.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) i)
0.7b	(/.p16 (/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (-.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))
0.7b	(/.p16 (/.p16 (+.p16 (+.p16 alpha beta) i) (/.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) i)) (+.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))

rewrite320.0ms

Algorithm

rewrite-expression-head

Rules

2×	`associate-/r/` `associate-/l/`
1×	`p16-flip--` `associate-/l*`

Calls

4 calls:

Slowest

141.0ms	(/.p16 (/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (-.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))
87.0ms	(/.p16 (/.p16 (+.p16 (+.p16 alpha beta) i) (/.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) i)) (+.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))
75.0ms	(/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)))
16.0ms	(/.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) i)

series0.0ms

Calls

4 calls:

Slowest

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

simplify131.0ms

Calls

8 calls:

Slowest

37.0ms	(/.p16 (+.p16 (+.p16 alpha beta) i) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)))
36.0ms	(+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i)))
30.0ms	(+.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0))
7.0ms	(+.p16 (+.p16 alpha beta) i)
7.0ms	(+.p16 (+.p16 alpha beta) i)

prune1.6s

Pruning

23 alts after pruning (21 fresh and 2 done)

Merged error: 0.5b

localize807.0ms

Local error

Found 4 expressions with local error:

1.3b	(/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)))
1.2b	(/.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) i))
0.9b	(/.p16 i (.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)) (/.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) i))))
0.7b	(/.p16 (/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (-.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))

rewrite320.0ms

Algorithm

rewrite-expression-head

Rules

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

Calls

4 calls:

Slowest

175.0ms	(/.p16 (/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i))) (-.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)))
64.0ms	(/.p16 (+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i))) (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)))
58.0ms	(/.p16 i (.p16 (+.p16 (+.p16 (+.p16 alpha beta) (.p16 (real->posit16 2) i)) (real->posit16 1.0)) (/.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) i))))
23.0ms	(/.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) i))

series0.0ms

Calls

4 calls:

Slowest

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

simplify202.0ms

Calls

5 calls:

Slowest

63.0ms	(+.p16 (.p16 beta alpha) (.p16 i (+.p16 (+.p16 alpha beta) i)))
61.0ms	(+.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0))
36.0ms	(/.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (+.p16 (+.p16 alpha beta) i))
32.0ms	(+.p16 (+.p16 (+.p16 alpha beta) (*.p16 (real->posit16 2) i)) (real->posit16 1.0))
7.0ms	(+.p16 (+.p16 alpha beta) i)

prune1.0s

Pruning

23 alts after pruning (20 fresh and 3 done)

Merged error: 0.5b

regimes3.4s

Accuracy

-∞% (-62.5b remaining)

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

bsearch7.0ms

end0.0ms

sample29.6s

Algorithm

halfpoints

Results