Details

Time bar (total: 5.5s)

sample73.0ms

Algorithm
halfpoints
Results

simplify26.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
26.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 10)) (*.p16 d1 d2)) (*.p16 d1 (real->posit16 20)))

prune75.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize156.0ms

Local error

Found 2 expressions with local error:

0.2b
(*.p16 (+.p16 (real->posit16 20) (+.p16 (real->posit16 10) d2)) d1)
0.1b
(+.p16 (real->posit16 20) (+.p16 (real->posit16 10) d2))

rewrite19.0ms

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

series0.0ms

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

simplify95.0ms

Counts
2 → 5
Calls
2 calls:
Slowest
48.0ms
(*.p16 (+.p16 (real->posit16 20) (+.p16 (real->posit16 10) d2)) d1)
47.0ms
(*.p16 (+.p16 (real->posit16 20) (+.p16 (real->posit16 10) d2)) d1)

prune238.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize147.0ms

Local error

Found 1 expressions with local error:

0.2b
(*.p16 (+.p16 (+.p16 (real->posit16 20) (real->posit16 10)) d2) d1)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
*-commutative
Counts
1 → 1
Calls
1 calls:
Slowest
15.0ms
(*.p16 (+.p16 (+.p16 (real->posit16 20) (real->posit16 10)) d2) d1)

series0.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
0.0ms
(*.p16 (+.p16 (+.p16 (real->posit16 20) (real->posit16 10)) d2) d1)

simplify0.0ms

Counts
0 → 2
Calls
0 calls:
Slowest

prune102.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

localize242.0ms

Local error

Found 2 expressions with local error:

0.4b
(+.p16 (*.p16 d1 (real->posit16 10)) (*.p16 d1 d2))
0.3b
(+.p16 (+.p16 (*.p16 d1 (real->posit16 10)) (*.p16 d1 d2)) (*.p16 d1 (real->posit16 20)))

rewrite11.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 d1 (real->posit16 10)) (*.p16 d1 d2))
5.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 10)) (*.p16 d1 d2)) (*.p16 d1 (real->posit16 20)))

series0.0ms

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

simplify119.0ms

Counts
9 → 11
Calls
9 calls:
Slowest
40.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 10)) (*.p16 d1 d2)) (*.p16 d1 (real->posit16 20)))
32.0ms
(+.p16 (+.p16 (*.p16 d1 (real->posit16 10)) (*.p16 d1 d2)) (*.p16 d1 (real->posit16 20)))
10.0ms
(+.p16 (+.p16 (real->posit16 10) d2) (real->posit16 20))
9.0ms
(+.p16 (+.p16 (real->posit16 10) d2) (real->posit16 20))
9.0ms
(+.p16 (+.p16 (real->posit16 10) d2) (real->posit16 20))

prune604.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

localize207.0ms

Local error

Found 2 expressions with local error:

0.3b
(+.p16 (*.p16 d1 (+.p16 (real->posit16 10) d2)) (*.p16 d1 (real->posit16 20)))
0.2b
(*.p16 d1 (+.p16 (real->posit16 10) d2))

rewrite13.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
7.0ms
(+.p16 (*.p16 d1 (+.p16 (real->posit16 10) d2)) (*.p16 d1 (real->posit16 20)))
6.0ms
(*.p16 d1 (+.p16 (real->posit16 10) d2))

series0.0ms

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

simplify61.0ms

Counts
8 → 10
Calls
8 calls:
Slowest
18.0ms
(+.p16 (+.p16 (real->posit16 10) d2) (real->posit16 20))
16.0ms
(+.p16 (+.p16 (real->posit16 10) d2) (real->posit16 20))
6.0ms
(*.p16 (real->posit16 10) d1)
6.0ms
(*.p16 d1 (real->posit16 10))
5.0ms
(+.p16 (real->posit16 10) d2)

prune481.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0.0b

regimes425.0ms

Accuracy

-∞% (-63.7b remaining)

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

bsearch2.0ms

end0.0ms

sample2.4s

Algorithm
halfpoints
Results