Details

Time bar (total: 15.9s)

sample50.0ms

Algorithm
intervals
Results
21.0ms315×body80valid

simplify234.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01011
11511
22511
34111
46211
57911
69511
711211
811911
912211
done12211

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.7b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(- (/ y z) (/ t (- 1.0 z)))
4.6b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite520.0ms

Algorithm
rewrite-expression-head
Rules
1192×times-frac
1082×add-sqr-sqrt
1078×*-un-lft-identity
819×prod-diff
814×add-cube-cbrt
275×distribute-rgt-in distribute-lft-in
129×distribute-lft-out-- difference-of-squares
104×div-inv
80×associate-/r/
42×flip3-- flip--
13×fma-neg
10×associate-*r*
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r* add-log-exp
3×expm1-log1p-u sub-neg associate-*r/ associate-*l* log1p-expm1-u associate-/l*
2×frac-sub
1×cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod unswap-sqr
Counts
3 → 927
Calls
3 calls:
22.0ms
(/ t (- 1.0 z))
74.0ms
(- (/ y z) (/ t (- 1.0 z)))
275.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series180.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(/ t (- 1.0 z))
53.0ms
(- (/ y z) (/ t (- 1.0 z)))
80.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify3.0s

Counts
936 → 936
Iterations

Useful iterations: done (2.9s)

IterNodesCost
0100949986
1165444871
2350833786
done500033785

prune1.7s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.2b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 z))
0.0b
(- (/ y z) (* t (/ 1 (- 1.0 z))))
0.1b
(* t (/ 1 (- 1.0 z)))
4.6b
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

rewrite186.0ms

Algorithm
rewrite-expression-head
Rules
77×add-sqr-sqrt
69×*-un-lft-identity
68×times-frac
54×add-cube-cbrt
39×prod-diff
24×associate-*r*
19×add-exp-log
15×distribute-rgt-in distribute-lft-in
13×fma-neg add-cbrt-cube
9×pow1
7×associate-*r/ distribute-lft-out-- difference-of-squares
6×associate-*l* div-inv add-log-exp
5×prod-exp associate-/r*
4×expm1-log1p-u flip3-- div-exp associate-/r/ frac-sub flip-- log1p-expm1-u unswap-sqr
3×sub-neg un-div-inv cbrt-unprod associate-/l*
2×cbrt-undiv rec-exp 1-exp pow-prod-down *-commutative
1×pow-flip frac-2neg diff-log clear-num inv-pow
Counts
4 → 185
Calls
4 calls:
22.0ms
(/ 1 (- 1.0 z))
47.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
43.0ms
(* t (/ 1 (- 1.0 z)))
59.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

series185.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(/ 1 (- 1.0 z))
39.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
42.0ms
(* t (/ 1 (- 1.0 z)))
72.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

simplify2.7s

Counts
197 → 197
Iterations

Useful iterations: done (2.7s)

IterNodesCost
02843347
16172768
214982527
344312350
done50002345

prune537.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.2b
(fma y (/ 1 z) (- (/ t (- 1.0 z))))
4.6b
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
23×*-un-lft-identity
15×add-cube-cbrt times-frac
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r*
4×distribute-lft-out-- difference-of-squares
3×expm1-log1p-u associate-*r* associate-*l* fma-udef log1p-expm1-u associate-/l* add-log-exp
2×associate-/r/
1×cbrt-undiv distribute-rgt-in flip3-- frac-2neg distribute-lft-in div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod div-inv unswap-sqr
Counts
3 → 71
Calls
3 calls:
11.0ms
(/ t (- 1.0 z))
0.0ms
(fma y (/ 1 z) (- (/ t (- 1.0 z))))
7.0ms
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))

series215.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(/ t (- 1.0 z))
75.0ms
(fma y (/ 1 z) (- (/ t (- 1.0 z))))
95.0ms
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))

simplify1.2s

Counts
80 → 80
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01441067
13041038
2734869
31990853
done5000849

prune225.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- 1.0 z) t)
0.2b
(fma y (/ 1 z) (- (/ 1 (/ (- 1.0 z) t))))
0.4b
(/ 1 (/ (- 1.0 z) t))
4.6b
(* x (fma y (/ 1 z) (- (/ 1 (/ (- 1.0 z) t)))))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
132×times-frac
106×add-sqr-sqrt
104×*-un-lft-identity
72×add-cube-cbrt
22×associate-/r*
19×add-exp-log
16×distribute-lft-out-- difference-of-squares
13×add-cbrt-cube
8×div-exp associate-/l*
7×pow1
6×div-inv
4×cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-*r* associate-*l* fma-udef
2×rec-exp frac-2neg 1-exp clear-num associate-/l/
1×distribute-rgt-in flip3-- pow-flip distribute-lft-in div-sub pow-prod-down prod-exp associate-/r/ *-commutative flip-- cbrt-unprod inv-pow unswap-sqr
Counts
4 → 174
Calls
4 calls:
23.0ms
(/ (- 1.0 z) t)
0.0ms
(fma y (/ 1 z) (- (/ 1 (/ (- 1.0 z) t))))
17.0ms
(/ 1 (/ (- 1.0 z) t))
7.0ms
(* x (fma y (/ 1 z) (- (/ 1 (/ (- 1.0 z) t)))))

series205.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(/ (- 1.0 z) t)
58.0ms
(fma y (/ 1 z) (- (/ 1 (/ (- 1.0 z) t))))
28.0ms
(/ 1 (/ (- 1.0 z) t))
71.0ms
(* x (fma y (/ 1 z) (- (/ 1 (/ (- 1.0 z) t)))))

simplify2.3s

Counts
186 → 186
Iterations

Useful iterations: done (2.3s)

IterNodesCost
02662725
15942355
212581956
332571910
done50001906

prune475.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

regimes346.0ms

Accuracy

90.6% (0.4b remaining)

Error of 0.5b against oracle of 0.0b and baseline of 4.5b

bsearch1.0ms

simplify12.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
044121
162121
266121
367121
done67121

end0.0ms

sample1.4s

Algorithm
intervals
Results
463.0ms10105×body80valid