Details

Time bar (total: 14.2s)

sample47.0ms

Algorithm
intervals
Results
14.0ms91×body1280valid
9.0ms22×body2560valid
5.0ms39×body640valid
3.0ms69×body80valid
2.0ms26×body320valid
1.0msbody160valid

simplify947.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0912
11812
24312
38712
418112
529712
638912
745912
852112
done52112

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 44.6b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite110.0ms

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

series92.0ms

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

simplify1.5s

Counts
35 → 35
Iterations

Useful iterations: 3 (626.0ms)

IterNodesCost
065500
1176483
2564449
32547447
done5000447

prune101.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 44.0b

localize15.0ms

Local error

Found 2 expressions with local error:

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

rewrite64.0ms

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

series73.0ms

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

simplify1.7s

Counts
35 → 35
Iterations

Useful iterations: 3 (578.0ms)

IterNodesCost
065500
1176483
2564449
32547447
done5000447

prune163.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 44.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x y) (* x y))
4.4b
(- (* (* x y) (* x y)) (* z z))
12.2b
(- (fma x y z) (+ 1.0 (/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))))
33.4b
(/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))

rewrite582.0ms

Algorithm
rewrite-expression-head
Rules
43×pow1
18×add-exp-log *-un-lft-identity add-cbrt-cube
17×pow-prod-down
15×add-sqr-sqrt
13×add-cube-cbrt
12×times-frac
11×add-log-exp
prod-exp cbrt-unprod
difference-of-squares
flip3-- pow-sqr pow-prod-up flip-- associate-/l*
diff-log associate-/r*
sub-neg pow-plus div-sub associate-/r/ associate-/l/ distribute-lft-out--
cbrt-undiv pow2 associate-+r- frac-2neg swap-sqr div-exp associate-*r* associate-*l* clear-num sum-log *-commutative div-inv distribute-lft-out associate--r+ associate--r-
Counts
4 → 101
Calls
4 calls:
28.0ms
(* (* x y) (* x y))
41.0ms
(- (* (* x y) (* x y)) (* z z))
376.0ms
(- (fma x y z) (+ 1.0 (/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))))
133.0ms
(/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))

series396.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(* (* x y) (* x y))
109.0ms
(- (* (* x y) (* x y)) (* z z))
121.0ms
(- (fma x y z) (+ 1.0 (/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))))
101.0ms
(/ (- (* (* x y) (* x y)) (* z z)) (- (* x y) z))

simplify1.7s

Counts
113 → 113
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01602219
14122028
214911424
done50011420

prune394.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 35.2b

localize45.0ms

Local error

Found 4 expressions with local error:

2.5b
(/ x (/ (- 1 (/ z (* x y))) y))
5.8b
(/ z (* x y))
13.1b
(- (fma x y z) (/ x (/ (- 1 (/ z (* x y))) y)))
21.7b
(/ (* z z) (- (* x y) z))

rewrite254.0ms

Algorithm
rewrite-expression-head
Rules
147×times-frac
116×add-sqr-sqrt
109×*-un-lft-identity
71×add-cube-cbrt
27×difference-of-squares
26×associate-/r*
19×add-exp-log add-cbrt-cube
13×distribute-lft-out--
cbrt-undiv div-exp div-inv associate-/l*
add-log-exp
pow1
frac-2neg clear-num associate-/r/
flip3-- prod-exp flip-- cbrt-unprod
sub-neg diff-log
Counts
4 → 166
Calls
4 calls:
55.0ms
(/ x (/ (- 1 (/ z (* x y))) y))
9.0ms
(/ z (* x y))
134.0ms
(- (fma x y z) (/ x (/ (- 1 (/ z (* x y))) y)))
40.0ms
(/ (* z z) (- (* x y) z))

series372.0ms

Counts
4 → 12
Calls
4 calls:
157.0ms
(/ x (/ (- 1 (/ z (* x y))) y))
36.0ms
(/ z (* x y))
78.0ms
(- (fma x y z) (/ x (/ (- 1 (/ z (* x y))) y)))
101.0ms
(/ (* z z) (- (* x y) z))

simplify1.5s

Counts
178 → 178
Iterations

Useful iterations: done (1.5s)

IterNodesCost
03193363
17233160
222053000
done50002997

prune827.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 29.4b

regimes264.0ms

Accuracy

23% (2.0b remaining)

Error of 31.4b against oracle of 29.4b and baseline of 32.0b

bsearch95.0ms

Steps
ItersRangePoint
8
5.342657319925775e+98
1.3669749574208182e+103
8.355733002062014e+99

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02652
13150
done3150

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.4s2658×body1280valid
422.0ms1527×body640valid
305.0ms581×body2560valid
199.0ms766×body320valid
127.0ms2103×body80valid
43.0ms365×body160valid