Details

Time bar (total: 20.7s)

sample16.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify260.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
079
1179
2289
3419
4549
5659
6779
7899
8969
91049
101059
111079
121089
done1089

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (- x y) (- 2.0 (+ x y)))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
40×add-sqr-sqrt
30×times-frac
19×distribute-lft-out--
14×add-cube-cbrt
13×difference-of-squares
6×associate-/r* distribute-lft-out
5×associate-/l*
3×add-exp-log add-cbrt-cube
2×flip3-- associate-/r/ flip-- associate-/l/
1×pow1 cbrt-undiv expm1-log1p-u frac-2neg div-sub div-exp clear-num log1p-expm1-u div-inv add-log-exp
Counts
1 → 60
Calls
1 calls:
87.0ms
(/ (- x y) (- 2.0 (+ x y)))

series66.0ms

Counts
1 → 3
Calls
1 calls:
66.0ms
(/ (- x y) (- 2.0 (+ x y)))

simplify1.6s

Counts
63 → 63
Iterations

Useful iterations: 3 (579.0ms)

IterNodesCost
01141010
1284965
2745923
32060921
done5000921

prune129.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize20.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (- 2.0 (+ x y)))
0.0b
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
0.0b
(/ y (- 2.0 (+ x y)))

rewrite681.0ms

Algorithm
rewrite-expression-head
Rules
1352×*-un-lft-identity
946×times-frac
843×add-sqr-sqrt
576×prod-diff
517×add-cube-cbrt
335×distribute-lft-out--
161×distribute-lft-out difference-of-squares
106×associate-/r/
54×flip3-- flip--
53×div-inv
24×fma-neg
12×associate-/r*
7×add-exp-log add-cbrt-cube
6×associate-/l*
5×add-log-exp
3×pow1 expm1-log1p-u distribute-rgt-out-- log1p-expm1-u
2×cbrt-undiv frac-2neg div-exp clear-num
1×sub-neg diff-log frac-sub sub-div
Counts
3 → 722
Calls
3 calls:
32.0ms
(/ x (- 2.0 (+ x y)))
445.0ms
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
51.0ms
(/ y (- 2.0 (+ x y)))

series248.0ms

Counts
3 → 9
Calls
3 calls:
55.0ms
(/ x (- 2.0 (+ x y)))
116.0ms
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
77.0ms
(/ y (- 2.0 (+ x y)))

simplify2.8s

Counts
731 → 731
Iterations

Useful iterations: done (2.7s)

IterNodesCost
058044551
1129639894
2283930752
done500022997

prune826.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- (- 2.0 x) y) y)
0.0b
(/ x (- 2.0 (+ x y)))
0.0b
(- (/ x (- 2.0 (+ x y))) (/ 1 (/ (- (- 2.0 x) y) y)))
0.2b
(/ 1 (/ (- (- 2.0 x) y) y))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
4373×times-frac
4363×*-un-lft-identity
3018×add-sqr-sqrt
2081×add-cube-cbrt
1704×prod-diff
1143×distribute-lft-out--
462×difference-of-squares
221×distribute-lft-out
176×div-inv
171×associate-/r/
75×flip3-- flip--
31×associate-/r*
24×fma-neg
19×add-exp-log
13×add-cbrt-cube
12×associate-/l*
9×div-exp
6×add-log-exp
5×pow1 cbrt-undiv
4×expm1-log1p-u log1p-expm1-u
3×frac-2neg clear-num
2×rec-exp 1-exp associate-/l/
1×sub-neg pow-flip diff-log div-sub frac-sub inv-pow
Counts
4 → 1959
Calls
4 calls:
120.0ms
(/ (- (- 2.0 x) y) y)
51.0ms
(/ x (- 2.0 (+ x y)))
569.0ms
(- (/ x (- 2.0 (+ x y))) (/ 1 (/ (- (- 2.0 x) y) y)))
87.0ms
(/ 1 (/ (- (- 2.0 x) y) y))

series273.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(/ (- (- 2.0 x) y) y)
66.0ms
(/ x (- 2.0 (+ x y)))
87.0ms
(- (/ x (- 2.0 (+ x y))) (/ 1 (/ (- (- 2.0 x) y) y)))
79.0ms
(/ 1 (/ (- (- 2.0 x) y) y))

simplify2.2s

Counts
1971 → 1971
Iterations

Useful iterations: done (2.0s)

IterNodesCost
01474156977
13297124884
done500097098

prune2.3s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (cbrt (pow (/ x (- 2.0 (+ x y))) 3)) (/ y (- 2.0 (+ x y))))
0.0b
(/ y (- 2.0 (+ x y)))
0.1b
(pow (/ x (- 2.0 (+ x y))) 3)
19.3b
(cbrt (pow (/ x (- 2.0 (+ x y))) 3))

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
2864×*-un-lft-identity
2027×times-frac
1888×add-sqr-sqrt
1416×cbrt-prod
1368×prod-diff
1177×add-cube-cbrt
675×distribute-lft-out--
652×unpow-prod-down cube-prod
351×difference-of-squares
337×distribute-lft-out
224×associate-/r/
113×flip3-- flip--
112×div-inv
57×fma-neg
29×sqr-pow
27×cube-mult unpow3
9×add-exp-log add-cbrt-cube
6×associate-/r* add-log-exp
5×pow1
4×expm1-log1p-u log1p-expm1-u
3×cube-div pow-unpow associate-/l*
2×cbrt-undiv cbrt-div div-exp pow-exp rem-cube-cbrt
1×pow-to-exp sub-neg pow-pow frac-2neg pow1/3 diff-log clear-num frac-sub rem-cbrt-cube
Counts
4 → 1634
Calls
4 calls:
848.0ms
(- (cbrt (pow (/ x (- 2.0 (+ x y))) 3)) (/ y (- 2.0 (+ x y))))
34.0ms
(/ y (- 2.0 (+ x y)))
68.0ms
(pow (/ x (- 2.0 (+ x y))) 3)
41.0ms
(cbrt (pow (/ x (- 2.0 (+ x y))) 3))

series387.0ms

Counts
4 → 12
Calls
4 calls:
134.0ms
(- (cbrt (pow (/ x (- 2.0 (+ x y))) 3)) (/ y (- 2.0 (+ x y))))
63.0ms
(/ y (- 2.0 (+ x y)))
96.0ms
(pow (/ x (- 2.0 (+ x y))) 3)
95.0ms
(cbrt (pow (/ x (- 2.0 (+ x y))) 3))

simplify3.9s

Counts
1646 → 1646
Iterations

Useful iterations: done (3.3s)

IterNodesCost
0853113748
1195891283
2434067113
done500066942

prune1.6s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes50.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0815
1915
done915

end0.0ms

sample688.0ms

Algorithm
intervals
Results
444.0ms7995×body80valid
1.0ms2×body1280valid
1.0ms3×body640valid