Details

Time bar (total: 14.6s)

sample27.0ms

Algorithm
intervals
Results
14.0ms325×body80valid

simplify54.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01012
11612
22912
33812
44512
55112
65312
done5312

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.2b

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
25×add-sqr-sqrt
22×times-frac
20×add-cube-cbrt
13×associate-*l*
10×add-exp-log add-cbrt-cube
5×pow1 add-log-exp
4×distribute-lft-out associate-/l*
3×associate-*r* associate-*l/ associate-/r*
2×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv 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 → 79
Calls
3 calls:
18.0ms
(/ (+ x 4.0) y)
57.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
15.0ms
(* (/ x y) z)

series139.0ms

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

simplify3.0s

Counts
88 → 88
Iterations

Useful iterations: 2 (305.0ms)

IterNodesCost
0142904
1340859
2979785
32991785
done5001785

prune327.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize18.0ms

Local error

Found 2 expressions with local error:

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

rewrite182.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
7×add-log-exp
4×add-exp-log add-cbrt-cube
3×associate-/r* associate-/l*
2×pow1 flip3-- diff-log flip-- associate-/l/
1×cbrt-undiv sub-neg frac-2neg div-sub div-exp associate--l+ clear-num sum-log div-inv
Counts
2 → 44
Calls
2 calls:
42.0ms
(- (+ x 4.0) (* x z))
139.0ms
(/ (- (+ x 4.0) (* x z)) y)

series123.0ms

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

simplify2.1s

Counts
50 → 50
Iterations

Useful iterations: 2 (170.0ms)

IterNodesCost
083705
1207685
2666629
32602629
done5001629

prune135.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

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

rewrite214.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×associate-*r*
11×add-exp-log *-un-lft-identity times-frac
10×add-cube-cbrt
7×add-cbrt-cube add-log-exp
4×pow1 prod-exp
3×flip3-- associate-*l* flip-- unswap-sqr
2×frac-times diff-log div-exp associate-*l/ cbrt-unprod
1×cbrt-undiv sub-neg rec-exp 1-exp associate-*r/ pow-prod-down associate--l+ sum-log un-div-inv *-commutative div-inv
Counts
2 → 54
Calls
2 calls:
37.0ms
(- (+ x 4.0) (* x z))
175.0ms
(* (- (+ x 4.0) (* x z)) (/ 1 y))

series78.0ms

Counts
2 → 6
Calls
2 calls:
24.0ms
(- (+ x 4.0) (* x z))
53.0ms
(* (- (+ x 4.0) (* x z)) (/ 1 y))

simplify3.2s

Counts
60 → 60
Iterations

Useful iterations: 3 (1.6s)

IterNodesCost
0110885
1275779
2910685
34316673
done5000673

prune152.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

localize10.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.6b
(* x (/ z y))

rewrite134.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
25×add-sqr-sqrt
22×times-frac
20×add-cube-cbrt
13×associate-*r*
10×add-exp-log add-cbrt-cube
5×pow1 add-log-exp
4×distribute-lft-out associate-/l*
3×associate-*r/ associate-*l* associate-/r*
2×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv 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 → 79
Calls
3 calls:
21.0ms
(/ (+ x 4.0) y)
96.0ms
(- (/ (+ x 4.0) y) (* x (/ z y)))
14.0ms
(* x (/ z y))

series147.0ms

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

simplify2.6s

Counts
88 → 88
Iterations

Useful iterations: 2 (269.0ms)

IterNodesCost
0142920
1345863
2971797
32909797
done5001797

prune253.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes83.0ms

Accuracy

97.7% (0.1b remaining)

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

bsearch4.0ms

simplify6.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01737
12037
done2037

end0.0ms

sample1.5s

Algorithm
intervals
Results
1.2s10087×body80valid