Details

Time bar (total: 18.8s)

sample93.0ms

Algorithm
intervals
Results
40.0ms83×body1280valid
13.0ms55×body640valid
6.0ms18×body2560valid
6.0ms34×body320valid
4.0ms59×body80valid
1.0msbody160valid

simplify1.2s

Counts
1 → 1
Iterations
IterNodes
done5000
61409
5341
4191
390
243
118
09

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 47.0b

localize16.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x y) z)
11.1b
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
*-un-lft-identity
add-sqr-sqrt sum-log
diff-log
pow1 add-cbrt-cube add-exp-log add-cube-cbrt distribute-lft-out--
+-commutative sub-neg flip3-+ flip3-- flip-+ flip-- distribute-lft-out associate--r+ difference-of-squares
Counts
2 → 29
Calls
2 calls:
12.0ms
(+ (* x y) z)
75.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

series90.0ms

Counts
2 → 6
Calls
2 calls:
40.0ms
(+ (* x y) z)
50.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

simplify1.1s

Counts
35 → 35
Iterations
IterNodes
done5000
2828
1182
065

prune179.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 46.5b

localize37.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x y) z)
11.1b
(- (fma x y z) (+ 1.0 (+ (* x y) z)))
11.1b
(- (fma x y z) (+ 1.0 (+ (* x y) z)))
11.1b
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

rewrite214.0ms

Algorithm
rewrite-expression-head
Rules
33×add-log-exp
19×*-un-lft-identity
10×add-sqr-sqrt sum-log
diff-log
distribute-lft-out--
pow1 add-cbrt-cube add-exp-log add-cube-cbrt
sub-neg flip3-- flip-- distribute-lft-out associate--r+ difference-of-squares
+-commutative flip3-+ flip-+
Counts
4 → 65
Calls
4 calls:
6.0ms
(+ (* x y) z)
66.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))
79.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))
60.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

series228.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(+ (* x y) z)
75.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))
70.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))
43.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

simplify1.1s

Counts
77 → 77
Iterations
IterNodes
done5000
2828
1182
065

prune566.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 46.5b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* x y) z)
0.1b
(* (- (* x y) z) (+ (* x y) z))
11.5b
(- (fma x y z) (+ 1.0 (/ (* (- (* x y) z) (+ (* x y) z)) (- (* x y) z))))
29.4b
(/ (* (- (* x y) z) (+ (* x y) z)) (- (* x y) z))

rewrite228.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×add-sqr-sqrt
11×add-cbrt-cube add-exp-log add-log-exp
flip3-- flip--
frac-times add-cube-cbrt associate-/l/
pow1 flip3-+ flip-+
associate-*l/ associate-*r/
associate-/r* times-frac diff-log associate-*r* associate-*l*
cbrt-undiv sub-neg div-exp prod-exp associate-/r/ cbrt-unprod distribute-lft-out--
distribute-rgt-in clear-num sum-log frac-2neg distribute-lft-in pow-prod-down *-commutative div-inv distribute-lft-out associate-/l* associate--r+ difference-of-squares unswap-sqr
Counts
4 → 88
Calls
4 calls:
7.0ms
(- (* x y) z)
59.0ms
(* (- (* x y) z) (+ (* x y) z))
113.0ms
(- (fma x y z) (+ 1.0 (/ (* (- (* x y) z) (+ (* x y) z)) (- (* x y) z))))
46.0ms
(/ (* (- (* x y) z) (+ (* x y) z)) (- (* x y) z))

series221.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(- (* x y) z)
102.0ms
(* (- (* x y) z) (+ (* x y) z))
50.0ms
(- (fma x y z) (+ 1.0 (/ (* (- (* x y) z) (+ (* x y) z)) (- (* x y) z))))
39.0ms
(/ (* (- (* x y) z) (+ (* x y) z)) (- (* x y) z))

simplify2.7s

Counts
100 → 100
Iterations
IterNodes
done5002
23799
1473
0147

prune692.0ms

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 46.1b

localize38.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x y) z)
0.5b
(/ 1 (+ z (* x y)))
8.9b
(* (/ 1 (+ z (* x y))) (+ z (* x y)))
15.7b
(- (fma x y z) (+ 1.0 (* (* (/ 1 (+ z (* x y))) (+ z (* x y))) (+ (* x y) z))))

rewrite448.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
23×*-un-lft-identity
20×times-frac add-cube-cbrt
17×add-exp-log
15×associate-*l*
11×pow1 add-cbrt-cube add-log-exp
flip3-+ flip-+
div-exp prod-exp associate-/r/
associate-/r* associate-*r* pow-flip associate-/l* inv-pow unswap-sqr
frac-times cbrt-undiv rec-exp sum-log pow-plus diff-log 1-exp associate-*r/ pow-prod-up cbrt-unprod div-inv
distribute-rgt-in +-commutative clear-num sub-neg frac-2neg distribute-lft-in flip3-- pow-prod-down associate-*l/ *-commutative flip-- associate--r+ lft-mult-inverse distribute-lft-out-- difference-of-squares
Counts
4 → 108
Calls
4 calls:
386.0ms
(+ (* x y) z)
8.0ms
(/ 1 (+ z (* x y)))
37.0ms
(* (/ 1 (+ z (* x y))) (+ z (* x y)))
13.0ms
(- (fma x y z) (+ 1.0 (* (* (/ 1 (+ z (* x y))) (+ z (* x y))) (+ (* x y) z))))

series191.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(+ (* x y) z)
92.0ms
(/ 1 (+ z (* x y)))
5.0ms
(* (/ 1 (+ z (* x y))) (+ z (* x y)))
53.0ms
(- (fma x y z) (+ 1.0 (* (* (/ 1 (+ z (* x y))) (+ z (* x y))) (+ (* x y) z))))

simplify4.9s

Counts
120 → 120
Iterations
IterNodes
done5002
24640
1546
0165

prune738.0ms

Pruning

26 alts after pruning (25 fresh and 1 done)

Merged error: 46.1b

regimes814.0ms

Accuracy

0% (1.0b remaining)

Error of 45.1b against oracle of 44.1b and baseline of 45.1b

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done21
221
120
014

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.3s2577×body1280valid
358.0ms1605×body640valid
227.0ms2110×body80valid
214.0ms579×body2560valid
157.0ms762×body320valid
45.0ms367×body160valid