Details

Time bar (total: 15.9s)

sample33.0ms

Algorithm
intervals
Results
16.0ms315×body80valid

simplify145.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

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

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.7b

localize12.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))))

rewrite575.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*
add-exp-log add-cbrt-cube
pow1 associate-/r* add-log-exp
expm1-log1p-u sub-neg associate-*r/ associate-*l* log1p-expm1-u associate-/l*
frac-sub
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:
15.0ms
(/ t (- 1.0 z))
67.0ms
(- (/ y z) (/ t (- 1.0 z)))
363.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series176.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(/ t (- 1.0 z))
41.0ms
(- (/ y z) (/ t (- 1.0 z)))
93.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify2.7s

Counts
936 → 936
Iterations

Useful iterations: done (2.7s)

IterNodesCost
0100949986
1165444871
2350833786
done500033785

prune1.8s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.2b

localize15.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)))))

rewrite171.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
pow1
associate-*r/ distribute-lft-out-- difference-of-squares
associate-*l* div-inv add-log-exp
prod-exp associate-/r*
expm1-log1p-u flip3-- div-exp associate-/r/ frac-sub flip-- log1p-expm1-u unswap-sqr
sub-neg un-div-inv cbrt-unprod associate-/l*
cbrt-undiv rec-exp 1-exp pow-prod-down *-commutative
pow-flip frac-2neg diff-log clear-num inv-pow
Counts
4 → 185
Calls
4 calls:
20.0ms
(/ 1 (- 1.0 z))
34.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
40.0ms
(* t (/ 1 (- 1.0 z)))
67.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

series180.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(/ 1 (- 1.0 z))
43.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
47.0ms
(* t (/ 1 (- 1.0 z)))
55.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

prune463.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize16.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)))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
23×*-un-lft-identity
15×add-cube-cbrt times-frac
add-exp-log add-cbrt-cube
pow1 associate-/r*
distribute-lft-out-- difference-of-squares
expm1-log1p-u associate-*r* associate-*l* fma-udef log1p-expm1-u associate-/l* add-log-exp
associate-/r/
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:
19.0ms
(/ t (- 1.0 z))
0.0ms
(fma y (/ 1 z) (- (/ t (- 1.0 z))))
8.0ms
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))

series168.0ms

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

simplify1.3s

Counts
80 → 80
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01441067
13041038
2734869
31990853
done5000849

prune279.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize20.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)))))

rewrite57.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
div-exp associate-/l*
pow1
div-inv
cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* associate-*l* fma-udef
rec-exp frac-2neg 1-exp clear-num associate-/l/
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:
22.0ms
(/ (- 1.0 z) t)
0.0ms
(fma y (/ 1 z) (- (/ 1 (/ (- 1.0 z) t))))
18.0ms
(/ 1 (/ (- 1.0 z) t))
8.0ms
(* x (fma y (/ 1 z) (- (/ 1 (/ (- 1.0 z) t)))))

series202.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(/ (- 1.0 z) t)
59.0ms
(fma y (/ 1 z) (- (/ 1 (/ (- 1.0 z) t))))
36.0ms
(/ 1 (/ (- 1.0 z) t))
67.0ms
(* x (fma y (/ 1 z) (- (/ 1 (/ (- 1.0 z) t)))))

simplify2.6s

Counts
186 → 186
Iterations

Useful iterations: done (2.6s)

IterNodesCost
02662725
15942355
212581956
332571910
done50001906

prune501.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

regimes378.0ms

Accuracy

90.6% (0.4b remaining)

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

bsearch2.0ms

simplify20.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
044121
160121
264121
367121
done67121

end0.0ms

sample1.2s

Algorithm
intervals
Results
559.0ms10105×body80valid