Details

Time bar (total: 15.3s)

sample49.0ms

Algorithm
intervals
Results
22.0ms308×body80valid

simplify130.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01012
11612
22912
34212
44912
55512
66012
76212
done6212

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.5b

localize18.0ms

Local error

Found 3 expressions with local error:

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

rewrite174.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:
28.0ms
(/ (+ x 4.0) y)
107.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
29.0ms
(* (/ x y) z)

series149.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(/ (+ x 4.0) y)
72.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
38.0ms
(* (/ x y) z)

simplify3.0s

Counts
126 → 126
Iterations

Useful iterations: done (3.0s)

IterNodesCost
01651542
13981481
211521348
337461275
done50001256

prune492.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 3 expressions with local error:

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

rewrite414.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
37×times-frac
31×add-sqr-sqrt
26×add-cube-cbrt
13×fma-def associate-*l*
12×distribute-lft-out
10×add-log-exp
8×add-exp-log fma-neg prod-diff add-cbrt-cube div-inv
5×pow1
4×associate-*l/
3×expm1-log1p-u distribute-rgt-out associate-*r* frac-sub log1p-expm1-u
2×flip3-+ diff-log frac-add prod-exp sum-log cbrt-unprod flip-+ unswap-sqr
1×cbrt-undiv +-commutative sub-neg flip3-- div-exp pow-prod-down associate--l+ *-commutative flip--
Counts
3 → 101
Calls
3 calls:
38.0ms
(+ (/ x y) (/ 4.0 y))
348.0ms
(- (+ (/ x y) (/ 4.0 y)) (* (/ x y) z))
20.0ms
(* (/ x y) z)

series161.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(+ (/ x y) (/ 4.0 y))
73.0ms
(- (+ (/ x y) (/ 4.0 y)) (* (/ x y) z))
38.0ms
(* (/ x y) z)

simplify3.4s

Counts
110 → 110
Iterations

Useful iterations: 3 (1.9s)

IterNodesCost
01531289
13831218
212251081
34964970
done5000970

prune309.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ y (+ x 4.0))
0.0b
(- (/ 1 (/ y (+ x 4.0))) (* (/ x y) z))
0.1b
(/ 1 (/ y (+ x 4.0)))
2.3b
(* (/ x y) z)

rewrite236.0ms

Algorithm
rewrite-expression-head
Rules
304×times-frac
226×*-un-lft-identity
163×add-sqr-sqrt
158×add-cube-cbrt
59×fma-neg prod-diff
34×distribute-lft-out
25×associate-/r/
22×add-exp-log associate-/r*
16×add-cbrt-cube
15×div-inv
13×associate-*l*
11×flip3-+ flip-+
9×div-exp
7×pow1
6×associate-/l* add-log-exp
5×cbrt-undiv
4×expm1-log1p-u log1p-expm1-u
3×associate-*r*
2×rec-exp frac-2neg 1-exp associate-*l/ prod-exp clear-num cbrt-unprod unswap-sqr
1×sub-neg flip3-- pow-flip diff-log pow-prod-down *-commutative frac-sub flip-- inv-pow
Counts
4 → 300
Calls
4 calls:
19.0ms
(/ y (+ x 4.0))
128.0ms
(- (/ 1 (/ y (+ x 4.0))) (* (/ x y) z))
39.0ms
(/ 1 (/ y (+ x 4.0)))
21.0ms
(* (/ x y) z)

series189.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(/ y (+ x 4.0))
70.0ms
(- (/ 1 (/ y (+ x 4.0))) (* (/ x y) z))
47.0ms
(/ 1 (/ y (+ x 4.0)))
36.0ms
(* (/ x y) z)

simplify1.4s

Counts
312 → 312
Iterations

Useful iterations: done (1.4s)

IterNodesCost
03365044
17944471
218903842
done50013673

prune655.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 1 expressions with local error:

2.4b
(/ (- (+ x 4.0) (* x z)) y)

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
3×add-exp-log associate-/r* add-cbrt-cube associate-/l*
2×associate-/l/
1×pow1 cbrt-undiv expm1-log1p-u flip3-- frac-2neg div-sub div-exp clear-num flip-- log1p-expm1-u div-inv add-log-exp
Counts
1 → 32
Calls
1 calls:
83.0ms
(/ (- (+ x 4.0) (* x z)) y)

series56.0ms

Counts
1 → 3
Calls
1 calls:
56.0ms
(/ (- (+ x 4.0) (* x z)) y)

simplify2.6s

Counts
35 → 35
Iterations

Useful iterations: done (2.6s)

IterNodesCost
070536
1171519
2534478
32076478
done5000477

prune82.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes94.0ms

Accuracy

75.9% (0.4b remaining)

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

bsearch66.0ms

Steps
ItersRangePoint
6
5.472698882576575e-54
2.2241347502767245e-53
1.7448612016621543e-53
6
-6.647240902641644e-111
-1.4244477993808574e-111
-6.587846277992184e-111

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02246
12933
done2933

end0.0ms

sample1.5s

Algorithm
intervals
Results
977.0ms10158×body80valid