Details

Time bar (total: 17.3s)

sample119.0ms

Algorithm
halfpoints
Results

simplify1.1s

Counts
1 → 1

prune26.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.2b

localize176.0ms

Local error

Found 4 expressions with local error:

1.2b
(-.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)
0.5b
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
0.3b
(sqrt.p16 (*.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)))
0.2b
(*.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
sub-neg
p16-flip--
distribute-rgt-in distribute-lft-in associate-*r/ *-commutative
Counts
4 → 6
Calls
4 calls:
Slowest
3.0ms
(*.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re))
2.0ms
(-.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)
0.0ms
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
0.0ms
(sqrt.p16 (*.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)))

series0.0ms

Counts
4 → 4
Calls
4 calls:
Slowest
0.0ms
(-.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)
0.0ms
(sqrt.p16 (*.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)))
0.0ms
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
0.0ms
(*.p16 (real->posit16 2.0) (-.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re))

simplify715.0ms

Counts
10 → 10

prune510.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.7b

localize361.0ms

Local error

Found 4 expressions with local error:

1.4b
(+.p16 (*.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) (real->posit16 2.0)) (*.p16 (neg.p16 re) (real->posit16 2.0)))
0.5b
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
0.3b
(sqrt.p16 (+.p16 (*.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) (real->posit16 2.0)) (*.p16 (neg.p16 re) (real->posit16 2.0))))
0.2b
(+.p16 (*.p16 re re) (*.p16 im im))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
+-commutative
distribute-rgt-out
Counts
4 → 3
Calls
4 calls:
Slowest
8.0ms
(+.p16 (*.p16 re re) (*.p16 im im))
7.0ms
(+.p16 (*.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) (real->posit16 2.0)) (*.p16 (neg.p16 re) (real->posit16 2.0)))
1.0ms
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
0.0ms
(sqrt.p16 (+.p16 (*.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) (real->posit16 2.0)) (*.p16 (neg.p16 re) (real->posit16 2.0))))

series0.0ms

Counts
4 → 4
Calls
4 calls:
Slowest
0.0ms
(+.p16 (*.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) (real->posit16 2.0)) (*.p16 (neg.p16 re) (real->posit16 2.0)))
0.0ms
(sqrt.p16 (+.p16 (*.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) (real->posit16 2.0)) (*.p16 (neg.p16 re) (real->posit16 2.0))))
0.0ms
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
0.0ms
(+.p16 (*.p16 re re) (*.p16 im im))

simplify10.2s

Counts
7 → 7

prune252.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.7b

localize237.0ms

Local error

Found 4 expressions with local error:

1.4b
(+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)
0.9b
(/.p16 (*.p16 im im) (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re))
0.5b
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
0.3b
(sqrt.p16 (*.p16 (real->posit16 2.0) (/.p16 (*.p16 im im) (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re))))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
+-commutative associate-/l*
Counts
4 → 2
Calls
4 calls:
Slowest
9.0ms
(/.p16 (*.p16 im im) (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re))
5.0ms
(+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)
1.0ms
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
1.0ms
(sqrt.p16 (*.p16 (real->posit16 2.0) (/.p16 (*.p16 im im) (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re))))

series0.0ms

Counts
4 → 4
Calls
4 calls:
Slowest
0.0ms
(+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)
0.0ms
(/.p16 (*.p16 im im) (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re))
0.0ms
(sqrt.p16 (*.p16 (real->posit16 2.0) (/.p16 (*.p16 im im) (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re))))
0.0ms
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))

simplify78.0ms

Counts
6 → 6

prune142.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.6b

localize244.0ms

Local error

Found 4 expressions with local error:

1.4b
(+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)
0.6b
(/.p16 (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re) im)
0.5b
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
0.3b
(sqrt.p16 (*.p16 (real->posit16 2.0) (/.p16 im (/.p16 (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re) im))))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
+-commutative
Counts
4 → 1
Calls
4 calls:
Slowest
12.0ms
(/.p16 (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re) im)
3.0ms
(+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)
0.0ms
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))
0.0ms
(sqrt.p16 (*.p16 (real->posit16 2.0) (/.p16 im (/.p16 (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re) im))))

series0.0ms

Counts
4 → 4
Calls
4 calls:
Slowest
0.0ms
(+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re)
0.0ms
(sqrt.p16 (*.p16 (real->posit16 2.0) (/.p16 im (/.p16 (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re) im))))
0.0ms
(/.p16 (+.p16 (sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im))) re) im)
0.0ms
(sqrt.p16 (+.p16 (*.p16 re re) (*.p16 im im)))

simplify9.0ms

Counts
5 → 5

prune83.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0.6b

regimes327.0ms

Accuracy

86.8% (0.2b remaining)

Error of 0.8b against oracle of 0.6b and baseline of 2.0b

bsearch10.0ms

end0.0ms

sample2.8s

Algorithm
halfpoints
Results