Details

Time bar (total: 14.7s)

sample21.0ms

Algorithm
intervals
Results
11.0ms256×body80valid

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

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 1 expressions with local error:

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

rewrite70.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:
66.0ms
(/ (- x y) (- 2.0 (+ x y)))

series70.0ms

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

simplify964.0ms

Counts
61 → 61
Iterations

Useful iterations: 3 (338.0ms)

IterNodesCost
0112990
1276951
2712905
31924903
done5000903

prune105.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

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

rewrite340.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:
268.0ms
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
31.0ms
(/ y (- 2.0 (+ x y)))
35.0ms
(/ x (- 2.0 (+ x y)))

series208.0ms

Counts
3 → 9
Calls
3 calls:
102.0ms
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
56.0ms
(/ y (- 2.0 (+ x y)))
49.0ms
(/ x (- 2.0 (+ x y)))

simplify1.3s

Counts
125 → 125
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01761863
13761776
28551702
319031692
done50001682

prune324.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

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

rewrite608.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:
417.0ms
(- (/ 1 (/ (- 2.0 (+ x y)) x)) (/ y (- 2.0 (+ x y))))
44.0ms
(/ y (- 2.0 (+ x y)))
64.0ms
(/ (- 2.0 (+ x y)) x)
63.0ms
(/ 1 (/ (- 2.0 (+ x y)) x))

series236.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(- (/ 1 (/ (- 2.0 (+ x y)) x)) (/ y (- 2.0 (+ x y))))
55.0ms
(/ y (- 2.0 (+ x y)))
44.0ms
(/ (- 2.0 (+ x y)) x)
61.0ms
(/ 1 (/ (- 2.0 (+ x y)) x))

simplify3.5s

Counts
235 → 235
Iterations

Useful iterations: 3 (2.3s)

IterNodesCost
03084051
16983584
216033245
344663193
done50013193

prune523.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

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

rewrite960.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:
732.0ms
(- (/ 1 (- (/ 2.0 x) (+ 1 (/ y x)))) (/ y (- 2.0 (+ x y))))
82.0ms
(- (/ 2.0 x) (+ 1 (/ y x)))
30.0ms
(/ y (- 2.0 (+ x y)))
106.0ms
(/ 1 (- (/ 2.0 x) (+ 1 (/ y x))))

series232.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(- (/ 1 (- (/ 2.0 x) (+ 1 (/ y x)))) (/ y (- 2.0 (+ x y))))
34.0ms
(- (/ 2.0 x) (+ 1 (/ y x)))
65.0ms
(/ y (- 2.0 (+ x y)))
60.0ms
(/ 1 (- (/ 2.0 x) (+ 1 (/ y x))))

simplify3.8s

Counts
154 → 154
Iterations

Useful iterations: 3 (1.9s)

IterNodesCost
02412810
15502606
213422496
340222474
done50002474

prune371.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

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

sample752.0ms

Algorithm
intervals
Results
517.0ms8000×body80valid