Details

sample146.0ms

Algorithm: halfpoints

simplify2.2s

Counts

1 → 1

Iterations

Iter	Nodes
10	2235
9	1352
8	902
7	565
6	401
5	340
4	256
3	158
2	77
1	34
0	18

prune55.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize250.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

8×	`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`
6×	`associate-r` `associate-l`
5×	`distribute-rgt-in` `distribute-lft-in`
4×	`sub-neg` `introduce-quire` `p16-flip--` `associate--r+` `associate--r-`
3×	`associate-l/` `associate-r/`
2×	`*-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))))

simplify6.8s

Counts

76 → 76

Iterations

Iter	Nodes
4	11843
3	1888
2	328
1	93
0	46

prune4.7s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.1b

localize370.0ms

Local error

Found 4 expressions with local error:

0.1b	(.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (/.p16 (.p16 (real->posit16 1) rand) (sqrt.p16 (*.p16 (real->posit16 9) (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))) (real->posit16 1)))
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))))

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

16×	`p16-lft-identity-expand` `associate-r` `p16--un-lft-identity`
11×	`*p16-rgt-identity-expand`
9×	`/p16-rgt-identity-expand`
8×	`+p16-lft-identity-expand` `-p16-rgt-identity-expand` `+p16-rgt-identity-expand`
6×	`associate-l`
5×	`distribute-rgt-in` `distribute-lft-in`
4×	`sub-neg` `p16-distribute-lft-out` `introduce-quire` `p16-flip--` `distribute-lft-out` `associate--r+` `associate--r-`
3×	`associate-l/` `associate-r/`
2×	`distribute-rgt-out` `*-commutative`
1×	`associate-/r/`

Counts

4 → 82

Calls

4 calls:

11.0ms	(.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (/.p16 (.p16 (real->posit16 1) rand) (sqrt.p16 (*.p16 (real->posit16 9) (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))) (real->posit16 1)))
3.0ms	(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
3.0ms	(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
6.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 (/.p16 (.p16 (real->posit16 1) rand) (sqrt.p16 (*.p16 (real->posit16 9) (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))) (real->posit16 1)))
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))))

simplify6.0s

Counts

86 → 86

Iterations

Iter	Nodes
4	9596
3	1527
2	311
1	93
0	46

prune4.9s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.1b

localize364.0ms

Local error

Found 4 expressions with local error:

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

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

14×	`p16-lft-identity-expand` `p16--un-lft-identity`
13×	`associate-r`
9×	`+p16-lft-identity-expand` `*p16-rgt-identity-expand` `+p16-rgt-identity-expand`
7×	`-p16-rgt-identity-expand` `/p16-rgt-identity-expand`
6×	`associate-+r+` `introduce-quire`
5×	`p16-distribute-lft-out` `distribute-lft-out`
3×	`distribute-rgt-in` `distribute-lft-in` `associate-l`
2×	`associate-+l+` `distribute-rgt-out` `associate-*l/` `p16-flip--` `associate--r+`
1×	`+-commutative` `associate-+r-` `sub-neg` `insert-quire-add` `associate-r/` `associate-/r/` `-commutative` `insert-quire-fdp-add` `associate-+l-` `associate--r-`

Counts

4 → 74

Calls

4 calls:

0.0ms	(sqrt.p16 (+.p16 (.p16 (real->posit16 9) a) (.p16 (real->posit16 9) (neg.p16 (/.p16 (real->posit16 1.0) (real->posit16 3.0))))))
6.0ms	(.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (/.p16 (.p16 (real->posit16 1) rand) (sqrt.p16 (+.p16 (.p16 (real->posit16 9) a) (.p16 (real->posit16 9) (neg.p16 (/.p16 (real->posit16 1.0) (real->posit16 3.0))))))) (real->posit16 1)))
5.0ms	(+.p16 (.p16 (real->posit16 9) a) (.p16 (real->posit16 9) (neg.p16 (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))
3.0ms	(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))

series0.0ms

Counts

4 → 4

Calls

4 calls:

0.0ms	(sqrt.p16 (+.p16 (.p16 (real->posit16 9) a) (.p16 (real->posit16 9) (neg.p16 (/.p16 (real->posit16 1.0) (real->posit16 3.0))))))
0.0ms	(.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (/.p16 (.p16 (real->posit16 1) rand) (sqrt.p16 (+.p16 (.p16 (real->posit16 9) a) (.p16 (real->posit16 9) (neg.p16 (/.p16 (real->posit16 1.0) (real->posit16 3.0))))))) (real->posit16 1)))
0.0ms	(+.p16 (.p16 (real->posit16 9) a) (.p16 (real->posit16 9) (neg.p16 (/.p16 (real->posit16 1.0) (real->posit16 3.0)))))
0.0ms	(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))

simplify4.6s

Counts

78 → 78

Iterations

Iter	Nodes
4	9683
3	1618
2	309
1	105
0	52

prune5.4s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.1b

localize255.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 rand (/.p16 (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))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

8×	`p16-lft-identity-expand` `+p16-lft-identity-expand` `/p16-rgt-identity-expand` `p16-rgt-identity-expand` `+p16-rgt-identity-expand` `p16-*-un-lft-identity`
6×	`associate-r` `associate-l` `-p16-rgt-identity-expand`
4×	`introduce-quire` `associate-*l/` `p16-flip--` `associate--r+`
3×	`distribute-rgt-in` `distribute-lft-in`
2×	`sub-neg` `associate-r/` `-commutative` `associate--r-`

Counts

4 → 68

Calls

4 calls:

7.0ms	(.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (+.p16 (real->posit16 1) (.p16 rand (/.p16 (real->posit16 1) (sqrt.p16 (*.p16 (-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0))) (real->posit16 9)))))))
4.0ms	(-.p16 a (/.p16 (real->posit16 1.0) (real->posit16 3.0)))
4.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 rand (/.p16 (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))

simplify8.2s

Counts

72 → 72

Iterations

Iter	Nodes
4	11844
3	1821
2	321
1	86
0	41

prune4.3s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.1b

regimes404.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify6.0ms

Iterations

Iter	Nodes
2	20
1	20
0	18

end0.0ms

sample2.8s

Algorithm: halfpoints