Details

Time bar (total: 15.5s)

sample31.0ms

Algorithm
intervals
Results
12.0ms256×body80valid

simplify8.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
089
1119
2149
done149

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.4b

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(- 1.0 (/ y z))
7.4b
(/ (+ x y) (- 1.0 (/ y z)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
79×add-sqr-sqrt
75×*-un-lft-identity
57×times-frac
49×add-cube-cbrt
39×prod-diff
12×difference-of-squares
distribute-lft-out
associate-/r* distribute-lft-out--
add-exp-log add-cbrt-cube div-inv associate-/l* add-log-exp
fma-neg
pow1 expm1-log1p-u flip3-- associate-/r/ flip-- log1p-expm1-u associate-/l/
cbrt-undiv sub-neg frac-2neg flip3-+ diff-log div-exp clear-num flip-+
Counts
2 → 111
Calls
2 calls:
23.0ms
(- 1.0 (/ y z))
46.0ms
(/ (+ x y) (- 1.0 (/ y z)))

series114.0ms

Counts
2 → 6
Calls
2 calls:
34.0ms
(- 1.0 (/ y z))
79.0ms
(/ (+ x y) (- 1.0 (/ y z)))

simplify2.1s

Counts
117 → 117
Iterations

Useful iterations: done (2.1s)

IterNodesCost
02202574
15222340
221511858
done50001542

prune302.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.7b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(- 1.0 (/ y z))
0.6b
(/ 1 (- 1.0 (/ y z)))
6.7b
(* (+ x y) (/ 1 (- 1.0 (/ y z))))

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
107×add-sqr-sqrt
79×*-un-lft-identity
73×times-frac
60×add-cube-cbrt
39×prod-diff
24×associate-*r*
16×add-exp-log difference-of-squares
10×add-cbrt-cube
distribute-lft-out--
pow1 associate-/r*
div-inv add-log-exp
div-exp associate-*l* prod-exp associate-/r/
expm1-log1p-u flip3-- fma-neg flip-- log1p-expm1-u associate-/l* unswap-sqr
cbrt-undiv frac-times rec-exp flip3-+ 1-exp associate-*l/ cbrt-unprod flip-+
sub-neg pow-flip frac-2neg diff-log associate-*r/ pow-prod-down clear-num un-div-inv *-commutative distribute-lft-out inv-pow
Counts
3 → 160
Calls
3 calls:
14.0ms
(- 1.0 (/ y z))
39.0ms
(/ 1 (- 1.0 (/ y z)))
75.0ms
(* (+ x y) (/ 1 (- 1.0 (/ y z))))

series190.0ms

Counts
3 → 9
Calls
3 calls:
32.0ms
(- 1.0 (/ y z))
74.0ms
(/ 1 (- 1.0 (/ y z)))
83.0ms
(* (+ x y) (/ 1 (- 1.0 (/ y z))))

simplify4.8s

Counts
169 → 169
Iterations

Useful iterations: 2 (1.1s)

IterNodesCost
02703123
16862745
243422132
done50002132

prune477.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.7b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(- 1.0 (/ y z))
0.2b
(/ 1 (/ (- 1.0 (/ y z)) (+ x y)))
7.4b
(/ (- 1.0 (/ y z)) (+ x y))

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
259×times-frac
235×add-sqr-sqrt
231×*-un-lft-identity
125×add-cube-cbrt
44×difference-of-squares
39×prod-diff
34×associate-/r*
31×distribute-lft-out
22×distribute-lft-out--
16×add-exp-log
11×associate-/r/
10×add-cbrt-cube
div-inv associate-/l*
div-exp
flip3-+ flip-+ add-log-exp
pow1 cbrt-undiv
expm1-log1p-u fma-neg log1p-expm1-u
rec-exp flip3-- frac-2neg 1-exp clear-num flip-- associate-/l/
sub-neg pow-flip diff-log div-sub inv-pow
Counts
3 → 258
Calls
3 calls:
14.0ms
(- 1.0 (/ y z))
53.0ms
(/ 1 (/ (- 1.0 (/ y z)) (+ x y)))
55.0ms
(/ (- 1.0 (/ y z)) (+ x y))

series313.0ms

Counts
3 → 9
Calls
3 calls:
33.0ms
(- 1.0 (/ y z))
211.0ms
(/ 1 (/ (- 1.0 (/ y z)) (+ x y)))
69.0ms
(/ (- 1.0 (/ y z)) (+ x y))

simplify2.3s

Counts
267 → 267
Iterations

Useful iterations: 2 (859.0ms)

IterNodesCost
03725784
19855079
246544440
done50004440

prune581.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 4.7b

localize33.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- (* 1.0 1.0) (* (/ y z) (/ y z))))
0.2b
(* (/ y z) (/ y z))
6.7b
(* (+ x y) (* (/ 1 (- (* 1.0 1.0) (* (/ y z) (/ y z)))) (+ 1.0 (/ y z))))
16.6b
(* (/ 1 (- (* 1.0 1.0) (* (/ y z) (/ y z)))) (+ 1.0 (/ y z)))

rewrite358.0ms

Algorithm
rewrite-expression-head
Rules
70×add-sqr-sqrt
66×times-frac
56×*-un-lft-identity
51×add-cube-cbrt
44×add-exp-log
35×associate-*l*
32×add-cbrt-cube
19×pow1 frac-times
18×associate-*r*
17×prod-exp
14×flip3-+ associate-*r/ flip-+
13×swap-sqr
11×cbrt-unprod
10×div-exp
cbrt-undiv associate-*l/ difference-of-squares unswap-sqr
div-inv
distribute-rgt-in distribute-lft-in pow-prod-down
expm1-log1p-u associate-/r* associate-/r/ log1p-expm1-u add-log-exp
rec-exp 1-exp *-commutative associate-/l*
flip3-- flip-- distribute-lft-out
pow2 pow-flip frac-2neg pow-plus clear-num pow-sqr pow-prod-up inv-pow
Counts
4 → 203
Calls
4 calls:
28.0ms
(/ 1 (- (* 1.0 1.0) (* (/ y z) (/ y z))))
27.0ms
(* (/ y z) (/ y z))
155.0ms
(* (+ x y) (* (/ 1 (- (* 1.0 1.0) (* (/ y z) (/ y z)))) (+ 1.0 (/ y z))))
133.0ms
(* (/ 1 (- (* 1.0 1.0) (* (/ y z) (/ y z)))) (+ 1.0 (/ y z)))

series467.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(/ 1 (- (* 1.0 1.0) (* (/ y z) (/ y z))))
55.0ms
(* (/ y z) (/ y z))
189.0ms
(* (+ x y) (* (/ 1 (- (* 1.0 1.0) (* (/ y z) (/ y z)))) (+ 1.0 (/ y z))))
128.0ms
(* (/ 1 (- (* 1.0 1.0) (* (/ y z) (/ y z)))) (+ 1.0 (/ y z)))

simplify761.0ms

Counts
215 → 215
Iterations

Useful iterations: done (750.0ms)

IterNodesCost
03114418
111484023
done50013467

prune1.2s

Pruning

10 alts after pruning (6 fresh and 4 done)

Merged error: 4.7b

regimes305.0ms

Accuracy

63.1% (0.7b remaining)

Error of 6.4b against oracle of 5.7b and baseline of 7.6b

bsearch2.0ms

simplify5.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02465
13257
done3257

end0.0ms

sample816.0ms

Algorithm
intervals
Results
353.0ms7996×body80valid
0.0msbody2560valid
0.0msbody1280valid
0.0msbody640valid
0.0msbody160valid