Details

Time bar (total: 12.0s)

sample58.0ms

Algorithm
intervals
Results
26.0ms341×body80valid

simplify121.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01012
11612
22912
34212
44912
55512
66112
76312
done6312

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.0b

localize29.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (+ x 4.0) y) (* (/ x y) z))
0.0b
(/ (+ x 4.0) y)
3.7b
(* (/ x y) z)

rewrite223.0ms

Algorithm
rewrite-expression-head
Rules
56×*-un-lft-identity
46×times-frac
41×add-sqr-sqrt
36×add-cube-cbrt
16×fma-neg prod-diff
13×associate-*l*
10×add-exp-log add-cbrt-cube distribute-lft-out
5×pow1 add-log-exp
4×div-inv associate-/l*
3×expm1-log1p-u associate-*r* associate-*l/ associate-/r* log1p-expm1-u
2×cbrt-undiv div-exp prod-exp cbrt-unprod associate-/l/ unswap-sqr
1×sub-neg flip3-- frac-2neg flip3-+ diff-log pow-prod-down clear-num *-commutative frac-sub flip-- flip-+ sub-div
Counts
3 → 117
Calls
3 calls:
134.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
40.0ms
(/ (+ x 4.0) y)
39.0ms
(* (/ x y) z)

series189.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
58.0ms
(/ (+ x 4.0) y)
43.0ms
(* (/ x y) z)

simplify2.8s

Counts
126 → 126
Iterations

Useful iterations: done (2.8s)

IterNodesCost
01651542
14121481
220901348
done50011303

prune875.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize26.0ms

Local error

Found 1 expressions with local error:

2.0b
(fma (/ x y) (- 1 z) (/ 4.0 y))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
1×pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
1.0ms
(fma (/ x y) (- 1 z) (/ 4.0 y))

series86.0ms

Counts
1 → 3
Calls
1 calls:
86.0ms
(fma (/ x y) (- 1 z) (/ 4.0 y))

simplify619.0ms

Counts
13 → 13
Iterations

Useful iterations: done (618.0ms)

IterNodesCost
025184
146181
2109158
3516158
done5001149

prune100.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize24.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (+ x 4.0) (* x z))
2.9b
(/ (- (+ x 4.0) (* x z)) y)

rewrite264.0ms

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity
12×add-sqr-sqrt add-cube-cbrt
9×times-frac
7×add-log-exp
4×add-exp-log fma-neg prod-diff add-cbrt-cube
3×associate-/r* associate-/l*
2×pow1 expm1-log1p-u flip3-- diff-log flip-- log1p-expm1-u associate-/l/ distribute-lft-out
1×cbrt-undiv sub-neg frac-2neg div-sub div-exp associate--l+ clear-num sum-log div-inv
Counts
2 → 56
Calls
2 calls:
91.0ms
(- (+ x 4.0) (* x z))
167.0ms
(/ (- (+ x 4.0) (* x z)) y)

series122.0ms

Counts
2 → 6
Calls
2 calls:
37.0ms
(- (+ x 4.0) (* x z))
85.0ms
(/ (- (+ x 4.0) (* x z)) y)

simplify1.2s

Counts
62 → 62
Iterations

Useful iterations: done (1.1s)

IterNodesCost
097834
1238809
21025737
done5001729

prune426.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize32.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (+ x 4.0) y)
0.0b
(- (/ (+ x 4.0) y) (* x (/ z y)))
5.7b
(* x (/ z y))

rewrite194.0ms

Algorithm
rewrite-expression-head
Rules
56×*-un-lft-identity
46×times-frac
41×add-sqr-sqrt
36×add-cube-cbrt
16×fma-neg prod-diff
13×associate-*r*
10×add-exp-log add-cbrt-cube distribute-lft-out
5×pow1 add-log-exp
4×div-inv associate-/l*
3×expm1-log1p-u associate-*r/ associate-*l* associate-/r* log1p-expm1-u
2×cbrt-undiv div-exp prod-exp cbrt-unprod associate-/l/ unswap-sqr
1×sub-neg flip3-- frac-2neg flip3-+ diff-log pow-prod-down clear-num *-commutative frac-sub flip-- flip-+ sub-div
Counts
3 → 117
Calls
3 calls:
36.0ms
(/ (+ x 4.0) y)
121.0ms
(- (/ (+ x 4.0) y) (* x (/ z y)))
28.0ms
(* x (/ z y))

series176.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(/ (+ x 4.0) y)
81.0ms
(- (/ (+ x 4.0) y) (* x (/ z y)))
36.0ms
(* x (/ z y))

simplify1.8s

Counts
126 → 126
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01651558
14331489
217771392
done50011350

prune781.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes236.0ms

Accuracy

66.9% (0.6b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 1.7b

bsearch111.0ms

Steps
ItersRangePoint
4
6.233201459981176e-56
1.1671216065586344e-55
8.680629550021094e-56
8
-1.4374651696982963e+145
-2.0346029743301018e+142
-2.0571879389397216e+142

simplify6.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02140
12830
done2830

end0.0ms

sample1.5s

Algorithm
intervals
Results
883.0ms10050×body80valid