Details

Time bar (total: 26.1s)

sample185.0ms

Algorithm
halfpoints

simplify4.6s

Counts
1 → 1
Iterations
IterNodes
done5000
113098
102235
91352
8902
7565
6401
5340
4256
3158
277
134
018

prune34.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize314.0ms

Local error

Found 4 expressions with local error:

0.1b
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (real->posit16 1) (*.p16 (/.p16 (real->posit16 1) (sqrt.p16 (*.p16 (real->posit16 9) (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))) rand)))
0.2b
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.2b
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.2b
(*.p16 (real->posit16 9) (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
*p16-lft-identity-expand +p16-lft-identity-expand -p16-rgt-identity-expand /p16-rgt-identity-expand *p16-rgt-identity-expand +p16-rgt-identity-expand p16-*-un-lft-identity
associate-*r* associate-*l*
distribute-rgt-in distribute-lft-in
sub-neg introduce-quire p16-flip-- associate--r+ associate--r-
associate-*l/ associate-*r/
*-commutative
Counts
4 → 72
Calls
4 calls:
4.0ms
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (real->posit16 1) (*.p16 (/.p16 (real->posit16 1) (sqrt.p16 (*.p16 (real->posit16 9) (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))) rand)))
2.0ms
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
2.0ms
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
3.0ms
(*.p16 (real->posit16 9) (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (real->posit16 1) (*.p16 (/.p16 (real->posit16 1) (sqrt.p16 (*.p16 (real->posit16 9) (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))) rand)))
0.0ms
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.0ms
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.0ms
(*.p16 (real->posit16 9) (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))

simplify2.2s

Counts
76 → 76
Iterations
IterNodes
done5054
32194
2361
194
046

prune1.6s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize295.0ms

Local error

Found 4 expressions with local error:

0.1b
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (real->posit16 1) (/.p16 (*.p16 rand (real->posit16 1)) (sqrt.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (real->posit16 9))))))
0.2b
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.2b
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.2b
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (real->posit16 9))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
16×*p16-lft-identity-expand associate-*r* p16-*-un-lft-identity
11×*p16-rgt-identity-expand
/p16-rgt-identity-expand
+p16-lft-identity-expand +p16-rgt-identity-expand
associate-*l* -p16-rgt-identity-expand
p16-distribute-lft-out introduce-quire associate-*l/ p16-flip-- distribute-lft-out associate--r+
distribute-rgt-in distribute-lft-in
sub-neg distribute-rgt-out associate-*r/ *-commutative associate--r-
associate-/r/
Counts
4 → 78
Calls
4 calls:
12.0ms
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (real->posit16 1) (/.p16 (*.p16 rand (real->posit16 1)) (sqrt.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (real->posit16 9))))))
5.0ms
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
15.0ms
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
6.0ms
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (real->posit16 9))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (real->posit16 1) (/.p16 (*.p16 rand (real->posit16 1)) (sqrt.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (real->posit16 9))))))
0.0ms
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.0ms
(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.0ms
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (real->posit16 9))

simplify2.1s

Counts
82 → 82
Iterations
IterNodes
done5002
32078
2331
187
041

prune1.6s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize408.0ms

Local error

Found 4 expressions with local error:

0.2b
(+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.2b
(*.p16 (real->posit16 9) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))
0.3b
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (*.p16 (real->posit16 9) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))
0.6b
(/.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (*.p16 (real->posit16 9) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
16×/p16-rgt-identity-expand
*p16-lft-identity-expand associate-*r/ *p16-rgt-identity-expand p16-*-un-lft-identity
distribute-rgt-in distribute-lft-in +p16-lft-identity-expand associate-*l/ +p16-rgt-identity-expand
associate-*l* associate-/l/
-p16-rgt-identity-expand
introduce-quire associate-*r*
associate-/r* p16-times-frac
associate-+r+ p16-flip-- *-commutative
+-commutative associate-+r- associate-/r/ associate-/l*
Counts
4 → 79
Calls
4 calls:
3.0ms
(+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
3.0ms
(*.p16 (real->posit16 9) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))
5.0ms
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (*.p16 (real->posit16 9) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))
15.0ms
(/.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (*.p16 (real->posit16 9) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.0ms
(*.p16 (real->posit16 9) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))
0.0ms
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (*.p16 (real->posit16 9) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))
0.0ms
(/.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (*.p16 (real->posit16 9) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))

simplify1.5s

Counts
83 → 83
Iterations
IterNodes
done5023
2818
1141
059

prune1.7s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.1b

localize440.0ms

Local error

Found 4 expressions with local error:

0.2b
(+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.2b
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))
0.2b
(*.p16 (/.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))) (real->posit16 9))
0.7b
(/.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
12×/p16-rgt-identity-expand
11×*p16-lft-identity-expand *p16-rgt-identity-expand p16-*-un-lft-identity
10×associate-*l*
+p16-lft-identity-expand +p16-rgt-identity-expand
p16-times-frac associate-*r*
-p16-rgt-identity-expand associate-*l/
introduce-quire associate-/l/
distribute-rgt-in associate-/r* distribute-lft-in associate-*r/
associate-+r+ p16-flip-- associate-/r/ *-commutative
+-commutative associate-+r- associate-/l*
Counts
4 → 77
Calls
4 calls:
6.0ms
(+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
8.0ms
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))
11.0ms
(*.p16 (/.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))) (real->posit16 9))
12.0ms
(/.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
0.0ms
(*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))
0.0ms
(*.p16 (/.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))) (real->posit16 9))
0.0ms
(/.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))) (+.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))))

simplify4.8s

Counts
81 → 81
Iterations
IterNodes
done5030
34351
2618
1133
053

prune1.5s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.1b

regimes432.0ms

Accuracy

0% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 0.2b

bsearch0.0ms

simplify7.0ms

Iterations
IterNodes
done23
123
021

end0.0ms

sample2.3s

Algorithm
halfpoints