Details

Time bar (total: 10.2s)

sample22.0ms

Algorithm
intervals
Results
12.0ms315×body80valid

simplify42.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01012
11612
22812
34312
45012
55612
66112
76312
done6312

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.2b

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

rewrite53.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:
8.0ms
(/ (+ x 4.0) y)
33.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
8.0ms
(* (/ x y) z)

series94.0ms

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

simplify2.2s

Counts
126 → 126
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
01651542
13971481
211601348
339721275
done50001275

prune301.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite117.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:
75.0ms
(- (/ 1 (/ y (+ 4.0 x))) (* (/ x y) z))
5.0ms
(/ y (+ 4.0 x))
12.0ms
(/ 1 (/ y (+ 4.0 x)))
8.0ms
(* (/ x y) z)

series129.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(- (/ 1 (/ y (+ 4.0 x))) (* (/ x y) z))
33.0ms
(/ y (+ 4.0 x))
29.0ms
(/ 1 (/ y (+ 4.0 x)))
22.0ms
(* (/ x y) z)

simplify1.4s

Counts
312 → 312
Iterations

Useful iterations: done (1.4s)

IterNodesCost
03365044
18034575
222943840
done50013810

prune605.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
1.9b
(* (/ x (cbrt y)) z)
2.6b
(* (/ 1 (* (cbrt y) (cbrt y))) (* (/ x (cbrt y)) z))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
87×add-exp-log
46×prod-exp
35×add-cbrt-cube
30×add-sqr-sqrt
29×associate-*l*
23×times-frac
22×add-cube-cbrt *-un-lft-identity
20×div-exp cbrt-unprod
16×cbrt-prod
11×pow1
10×cbrt-undiv
6×rec-exp 1-exp
4×expm1-log1p-u associate-*r* pow-prod-down associate-*l/ log1p-expm1-u add-log-exp
3×unswap-sqr
2×pow1/3 *-commutative div-inv
1×frac-times associate-*r/
Counts
4 → 123
Calls
4 calls:
0.0ms
(cbrt y)
0.0ms
(cbrt y)
11.0ms
(* (/ x (cbrt y)) z)
40.0ms
(* (/ 1 (* (cbrt y) (cbrt y))) (* (/ x (cbrt y)) z))

series537.0ms

Counts
4 → 12
Calls
4 calls:
190.0ms
(cbrt y)
181.0ms
(cbrt y)
114.0ms
(* (/ x (cbrt y)) z)
51.0ms
(* (/ 1 (* (cbrt y) (cbrt y))) (* (/ x (cbrt y)) z))

simplify925.0ms

Counts
135 → 135
Iterations

Useful iterations: 2 (255.0ms)

IterNodesCost
01761599
14841423
21626991
done5000991

prune385.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
369×times-frac
261×*-un-lft-identity
192×add-sqr-sqrt add-cube-cbrt
59×fma-neg prod-diff
35×associate-/r*
34×distribute-lft-out
26×associate-/r/
22×add-exp-log
20×div-inv
16×add-cbrt-cube
11×flip3-+ div-exp flip-+
9×associate-/l*
7×cbrt-undiv
6×add-log-exp
5×pow1
4×expm1-log1p-u log1p-expm1-u
3×frac-2neg clear-num
2×rec-exp 1-exp distribute-lft-out--
1×sub-neg flip3-- pow-flip diff-log associate-*r/ frac-sub flip-- inv-pow
Counts
4 → 340
Calls
4 calls:
75.0ms
(- (/ 1 (/ y (+ 4.0 x))) (* 1 (/ x (/ y z))))
5.0ms
(/ y (+ 4.0 x))
9.0ms
(/ 1 (/ y (+ 4.0 x)))
9.0ms
(/ x (/ y z))

series129.0ms

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

simplify1.7s

Counts
352 → 352
Iterations

Useful iterations: done (1.7s)

IterNodesCost
04176209
19835217
228984655
done50014584

prune744.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes79.0ms

Accuracy

92.3% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 1.6b

bsearch73.0ms

Steps
ItersRangePoint
9
7.573771271304567e-12
5.139006765554396e-07
2.0322004459479788e-08
7
-8.042293026443825e+46
-2.5837291002954394e+45
-1.489959584885014e+46

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02042
12631
done2631

end0.0ms

sample495.0ms

Algorithm
intervals
Results
297.0ms10099×body80valid