Details

Time bar (total: 4.1s)

sample101.0ms

Algorithm
halfpoints
Results

simplify25.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
24.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2)) (*.p16 d1 d3))

prune52.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize77.0ms

Local error

Found 2 expressions with local error:

0.3b
(+.p16 (real->posit16 3) (+.p16 d2 d3))
0.2b
(*.p16 (+.p16 (real->posit16 3) (+.p16 d2 d3)) d1)

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
+-commutative associate-+r+ *-commutative
Counts
2 → 3
Calls
2 calls:
Slowest
4.0ms
(*.p16 (+.p16 (real->posit16 3) (+.p16 d2 d3)) d1)
4.0ms
(+.p16 (real->posit16 3) (+.p16 d2 d3))

series0.0ms

Counts
2 → 2
Calls
2 calls:
Slowest
0.0ms
(+.p16 (real->posit16 3) (+.p16 d2 d3))
0.0ms
(*.p16 (+.p16 (real->posit16 3) (+.p16 d2 d3)) d1)

simplify37.0ms

Counts
2 → 5
Calls
2 calls:
Slowest
22.0ms
(*.p16 (+.p16 (real->posit16 3) (+.p16 d2 d3)) d1)
14.0ms
(*.p16 (+.p16 (real->posit16 3) (+.p16 d2 d3)) d1)

prune99.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize76.0ms

Local error

Found 2 expressions with local error:

0.2b
(+.p16 (+.p16 (real->posit16 3) d2) d3)
0.2b
(*.p16 (+.p16 (+.p16 (real->posit16 3) d2) d3) d1)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
+-commutative associate-+l+ *-commutative
Counts
2 → 3
Calls
2 calls:
Slowest
8.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)
7.0ms
(*.p16 (+.p16 (+.p16 (real->posit16 3) d2) d3) d1)

series0.0ms

Counts
2 → 2
Calls
2 calls:
Slowest
0.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)
0.0ms
(*.p16 (+.p16 (+.p16 (real->posit16 3) d2) d3) d1)

simplify1.0ms

Counts
1 → 5
Calls
1 calls:
Slowest
1.0ms
(real->posit16 3)

prune92.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

localize120.0ms

Local error

Found 2 expressions with local error:

0.4b
(+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2))
0.3b
(+.p16 (+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2)) (*.p16 d1 d3))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
p16-distribute-lft-out distribute-lft-out
+-commutative
associate-+l+
Counts
2 → 9
Calls
2 calls:
Slowest
6.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2)) (*.p16 d1 d3))
4.0ms
(+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2))

series0.0ms

Counts
2 → 2
Calls
2 calls:
Slowest
0.0ms
(+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2))
0.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2)) (*.p16 d1 d3))

simplify96.0ms

Counts
9 → 11
Calls
9 calls:
Slowest
26.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2)) (*.p16 d1 d3))
24.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2)) (*.p16 d1 d3))
15.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)
8.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)
7.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)

prune240.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

localize92.0ms

Local error

Found 2 expressions with local error:

0.3b
(+.p16 (*.p16 d1 (+.p16 (real->posit16 3) d2)) (*.p16 d1 d3))
0.1b
(*.p16 d1 (+.p16 (real->posit16 3) d2))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
distribute-rgt-in associate-+l+ distribute-lft-in
+-commutative p16-distribute-lft-out *-commutative distribute-lft-out
Counts
2 → 8
Calls
2 calls:
Slowest
11.0ms
(+.p16 (*.p16 d1 (+.p16 (real->posit16 3) d2)) (*.p16 d1 d3))
3.0ms
(*.p16 d1 (+.p16 (real->posit16 3) d2))

series0.0ms

Counts
2 → 2
Calls
2 calls:
Slowest
0.0ms
(+.p16 (*.p16 d1 (+.p16 (real->posit16 3) d2)) (*.p16 d1 d3))
0.0ms
(*.p16 d1 (+.p16 (real->posit16 3) d2))

simplify29.0ms

Counts
8 → 10
Calls
8 calls:
Slowest
8.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)
7.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)
3.0ms
(+.p16 (real->posit16 3) d2)
3.0ms
(+.p16 (real->posit16 3) d2)
3.0ms
(*.p16 d1 (real->posit16 3))

prune188.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0.0b

regimes279.0ms

Accuracy

-∞% (-63.7b remaining)

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

bsearch1.0ms

end0.0ms

sample2.4s

Algorithm
halfpoints
Results