Details

Time bar (total: 4.4s)

sample105.0ms

Algorithm
halfpoints
Results

simplify33.0ms

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

prune73.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize107.0ms

Local error

Found 2 expressions with local error:

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

rewrite18.0ms

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

series0.0ms

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

simplify29.0ms

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

prune168.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize133.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)

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
+-commutative associate-+l+ *-commutative
Counts
2 → 3
Calls
2 calls:
Slowest
32.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)
16.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)

simplify2.0ms

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

prune171.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

localize224.0ms

Local error

Found 2 expressions with local error:

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

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
p16-distribute-lft-out distribute-lft-out
+-commutative
associate-+l+
Counts
2 → 9
Calls
2 calls:
Slowest
13.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))

simplify143.0ms

Counts
9 → 11
Calls
9 calls:
Slowest
47.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2)) (*.p16 d1 d3))
45.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 3)) (*.p16 d1 d2)) (*.p16 d1 d3))
13.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)
11.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)
8.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)

prune266.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.1b

localize127.0ms

Local error

Found 2 expressions with local error:

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

rewrite6.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
3.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)
8.0ms
(+.p16 (+.p16 (real->posit16 3) d2) d3)
3.0ms
(+.p16 (real->posit16 3) d2)
3.0ms
(*.p16 d1 (real->posit16 3))
3.0ms
(*.p16 (real->posit16 3) d1)

prune183.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0.1b

regimes335.0ms

Accuracy

-∞% (-63.7b remaining)

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

bsearch1.0ms

end0.0ms

sample2.2s

Algorithm
halfpoints
Results