Details

Time bar (total: 14.0s)

sample17.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify213.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

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 1 expressions with local error:

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

rewrite50.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
associate-/r* distribute-lft-out
associate-/l*
add-exp-log add-cbrt-cube
flip3-- associate-/r/ flip-- associate-/l/
pow1 cbrt-undiv frac-2neg div-sub div-exp clear-num div-inv add-log-exp
Counts
1 → 58
Calls
1 calls:
47.0ms
(/ (- x y) (- 2.0 (+ x y)))

series62.0ms

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

simplify1.1s

Counts
61 → 61
Iterations

Useful iterations: 3 (517.0ms)

IterNodesCost
0112990
1276951
2712905
31924903
done5000903

prune136.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite376.0ms

Algorithm
rewrite-expression-head
Rules
127×*-un-lft-identity
64×times-frac
59×add-sqr-sqrt
41×distribute-lft-out--
27×add-cube-cbrt
14×distribute-lft-out difference-of-squares
12×associate-/r*
associate-/r/
add-exp-log add-cbrt-cube
associate-/l*
flip3-- flip-- add-log-exp
div-inv
pow1 distribute-rgt-out--
cbrt-undiv frac-2neg div-exp clear-num
sub-neg diff-log frac-sub sub-div
Counts
3 → 116
Calls
3 calls:
285.0ms
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
41.0ms
(/ y (- 2.0 (+ x y)))
40.0ms
(/ x (- 2.0 (+ x y)))

series225.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
65.0ms
(/ y (- 2.0 (+ x y)))
73.0ms
(/ x (- 2.0 (+ x y)))

simplify1.5s

Counts
125 → 125
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01761863
13761776
28551702
319031692
done50001682

prune276.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite479.0ms

Algorithm
rewrite-expression-head
Rules
211×*-un-lft-identity
197×times-frac
162×add-sqr-sqrt
89×add-cube-cbrt
47×distribute-lft-out--
31×associate-/r*
30×difference-of-squares
21×distribute-lft-out
19×add-exp-log
13×add-cbrt-cube
12×associate-/l*
div-exp
div-inv
add-log-exp
pow1 cbrt-undiv
flip3-- frac-2neg clear-num associate-/r/ flip--
rec-exp 1-exp associate-/l/
sub-neg pow-flip diff-log div-sub frac-sub inv-pow
Counts
4 → 223
Calls
4 calls:
348.0ms
(- (/ 1 (/ (- 2.0 (+ x y)) x)) (/ y (- 2.0 (+ x y))))
30.0ms
(/ y (- 2.0 (+ x y)))
49.0ms
(/ (- 2.0 (+ x y)) x)
37.0ms
(/ 1 (/ (- 2.0 (+ x y)) x))

series201.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(- (/ 1 (/ (- 2.0 (+ x y)) x)) (/ y (- 2.0 (+ x y))))
51.0ms
(/ y (- 2.0 (+ x y)))
27.0ms
(/ (- 2.0 (+ x y)) x)
55.0ms
(/ 1 (/ (- 2.0 (+ x y)) x))

simplify3.2s

Counts
235 → 235
Iterations

Useful iterations: 3 (2.1s)

IterNodesCost
03084051
16983584
216033245
344663193
done50013193

prune390.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite821.0ms

Algorithm
rewrite-expression-head
Rules
131×*-un-lft-identity
77×add-sqr-sqrt
69×times-frac
41×distribute-lft-out--
27×add-cube-cbrt
20×difference-of-squares
15×distribute-lft-out
13×associate-/r*
11×add-log-exp
10×add-exp-log
add-cbrt-cube
associate-/r/ associate-/l*
pow1 frac-sub
flip3-- flip--
diff-log div-exp div-inv
cbrt-undiv sub-neg frac-2neg flip3-+ clear-num flip-+
rec-exp pow-flip 1-exp sum-log associate--r+ inv-pow
Counts
4 → 142
Calls
4 calls:
572.0ms
(- (/ 1 (- (/ 2.0 x) (+ 1 (/ y x)))) (/ y (- 2.0 (+ x y))))
53.0ms
(- (/ 2.0 x) (+ 1 (/ y x)))
54.0ms
(/ y (- 2.0 (+ x y)))
130.0ms
(/ 1 (- (/ 2.0 x) (+ 1 (/ y x))))

series242.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(- (/ 1 (- (/ 2.0 x) (+ 1 (/ y x)))) (/ y (- 2.0 (+ x y))))
30.0ms
(- (/ 2.0 x) (+ 1 (/ y x)))
75.0ms
(/ y (- 2.0 (+ x y)))
50.0ms
(/ 1 (- (/ 2.0 x) (+ 1 (/ y x))))

simplify3.5s

Counts
154 → 154
Iterations

Useful iterations: 3 (2.0s)

IterNodesCost
02412810
15502606
213422496
340222474
done50002474

prune440.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

regimes42.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01319
11719
done1719

end0.0ms

sample669.0ms

Algorithm
intervals
Results
401.0ms8000×body80valid