Details

Time bar (total: 14.1s)

sample112.0ms

Algorithm
intervals
Results
50.0ms79×body1280valid
23.0ms59×body640valid
9.0ms29×body320valid
8.0ms14×body2560valid
6.0ms68×body80valid
1.0msbody160valid

simplify1.4s

Counts
1 → 1
Iterations
IterNodes
done2009
92009
81937
71049
6533
5291
4170
378
244
120
09

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 45.4b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x y) z)
0.0b
(+ 1 (+ (* x y) z))
9.8b
(- (fma x y z) (+ 1 (+ (* x y) z)))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×*-un-lft-identity
sum-log
add-sqr-sqrt
pow1 add-cbrt-cube diff-log add-exp-log add-cube-cbrt insert-posit16
+-commutative flip3-+ flip-+ distribute-lft-out distribute-lft-out--
associate-+r+ sub-neg flip3-- flip-- associate--r+ difference-of-squares
Counts
3 → 46
Calls
3 calls:
13.0ms
(+ (* x y) z)
28.0ms
(+ 1 (+ (* x y) z))
46.0ms
(- (fma x y z) (+ 1 (+ (* x y) z)))

series119.0ms

Counts
3 → 9
Calls
3 calls:
24.0ms
(+ (* x y) z)
39.0ms
(+ 1 (+ (* x y) z))
56.0ms
(- (fma x y z) (+ 1 (+ (* x y) z)))

simplify1.1s

Counts
55 → 55
Iterations
IterNodes
done2027
32027
2757
1240
081

prune339.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 44.5b

localize43.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ 1 (+ (* x y) z))
0.0b
(+ (* x y) z)
9.8b
(- (fma x y z) (+ 1 (+ (* x y) z)))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×*-un-lft-identity
sum-log
add-sqr-sqrt
pow1 add-cbrt-cube diff-log add-exp-log add-cube-cbrt insert-posit16
+-commutative flip3-+ flip-+ distribute-lft-out distribute-lft-out--
associate-+r+ sub-neg flip3-- flip-- associate--r+ difference-of-squares
Counts
3 → 46
Calls
3 calls:
27.0ms
(+ 1 (+ (* x y) z))
14.0ms
(+ (* x y) z)
62.0ms
(- (fma x y z) (+ 1 (+ (* x y) z)))

series155.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(+ 1 (+ (* x y) z))
43.0ms
(+ (* x y) z)
66.0ms
(- (fma x y z) (+ 1 (+ (* x y) z)))

simplify1.1s

Counts
55 → 55
Iterations
IterNodes
done2000
32000
2768
1240
081

prune554.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 42.4b

localize86.0ms

Local error

Found 4 expressions with local error:

7.6b
(cbrt (+ 1 (+ (* x y) z)))
7.6b
(cbrt (+ 1 (+ (* x y) z)))
24.6b
(posit16->real (real->posit16 (- (fma x y z) (* (* (cbrt (+ 1 (+ (* x y) z))) (cbrt (+ 1 (+ (* x y) z)))) (cbrt (+ 1 (+ (* x y) z)))))))
31.3b
(- (fma x y z) (* (* (cbrt (+ 1 (+ (* x y) z))) (cbrt (+ 1 (+ (* x y) z)))) (cbrt (+ 1 (+ (* x y) z)))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
cbrt-prod
add-sqr-sqrt add-cube-cbrt add-log-exp
pow1 cbrt-div add-cbrt-cube add-exp-log insert-posit16
flip3-+ pow1/3 flip-+ distribute-lft-out
sub-neg flip3-- diff-log remove-posit16 flip--
Counts
4 → 52
Calls
4 calls:
14.0ms
(cbrt (+ 1 (+ (* x y) z)))
10.0ms
(cbrt (+ 1 (+ (* x y) z)))
0.0ms
(posit16->real (real->posit16 (- (fma x y z) (* (* (cbrt (+ 1 (+ (* x y) z))) (cbrt (+ 1 (+ (* x y) z)))) (cbrt (+ 1 (+ (* x y) z)))))))
5.0ms
(- (fma x y z) (* (* (cbrt (+ 1 (+ (* x y) z))) (cbrt (+ 1 (+ (* x y) z)))) (cbrt (+ 1 (+ (* x y) z)))))

series475.0ms

Counts
4 → 12
Calls
4 calls:
190.0ms
(cbrt (+ 1 (+ (* x y) z)))
177.0ms
(cbrt (+ 1 (+ (* x y) z)))
41.0ms
(posit16->real (real->posit16 (- (fma x y z) (* (* (cbrt (+ 1 (+ (* x y) z))) (cbrt (+ 1 (+ (* x y) z)))) (cbrt (+ 1 (+ (* x y) z)))))))
67.0ms
(- (fma x y z) (* (* (cbrt (+ 1 (+ (* x y) z))) (cbrt (+ 1 (+ (* x y) z)))) (cbrt (+ 1 (+ (* x y) z)))))

simplify877.0ms

Counts
64 → 64
Iterations
IterNodes
done2001
32001
2608
1240
098

prune760.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 29.9b

localize94.0ms

Local error

Found 4 expressions with local error:

2.2b
(- (fma x y z) z)
6.4b
(posit16->real (real->posit16 (posit16->real (real->posit16 (- (- (fma x y z) z) (+ 1 (* y x)))))))
6.4b
(posit16->real (real->posit16 (- (- (fma x y z) z) (+ 1 (* y x)))))
8.3b
(- (- (fma x y z) z) (+ 1 (* y x)))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
18×add-log-exp
11×*-un-lft-identity
add-sqr-sqrt
diff-log
pow1 flip3-- add-cbrt-cube add-exp-log frac-sub add-cube-cbrt insert-posit16 flip-- distribute-lft-out--
sub-neg
sum-log flip3-+ associate--l+ flip-+ remove-posit16 difference-of-squares
associate--l- associate--r+
Counts
4 → 60
Calls
4 calls:
7.0ms
(- (fma x y z) z)
0.0ms
(posit16->real (real->posit16 (posit16->real (real->posit16 (- (- (fma x y z) z) (+ 1 (* y x)))))))
0.0ms
(posit16->real (real->posit16 (- (- (fma x y z) z) (+ 1 (* y x)))))
70.0ms
(- (- (fma x y z) z) (+ 1 (* y x)))

series174.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(- (fma x y z) z)
41.0ms
(posit16->real (real->posit16 (posit16->real (real->posit16 (- (- (fma x y z) z) (+ 1 (* y x)))))))
55.0ms
(posit16->real (real->posit16 (- (- (fma x y z) z) (+ 1 (* y x)))))
48.0ms
(- (- (fma x y z) z) (+ 1 (* y x)))

simplify1.3s

Counts
72 → 72
Iterations
IterNodes
done2003
32003
21197
1315
0116

prune875.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 29.9b

regimes379.0ms

Accuracy

0% (2.0b remaining)

Error of 30.3b against oracle of 28.2b and baseline of 30.3b

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done19
119
015

end0.0ms

sample3.9s

Algorithm
intervals
Results
1.7s2542×body1280valid
1.1s1663×body640valid
399.0ms571×body2560valid
253.0ms749×body320valid
220.0ms2149×body80valid
56.0ms326×body160valid