Details

Time bar (total: 7.8s)

sample24.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify137.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
079
1159
2369
3749
41239
51559
61679
71709
done1709

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.0b

localize5.0ms

Local error

Found 1 expressions with local error:

14.7b
(/ (* (* x 2.0) y) (- x y))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
10×add-exp-log add-cbrt-cube
7×add-sqr-sqrt *-un-lft-identity
5×times-frac associate-/r*
3×cbrt-undiv add-cube-cbrt div-exp prod-exp cbrt-unprod
2×associate-/r/ distribute-lft-out-- difference-of-squares
1×pow1 flip3-- frac-2neg clear-num flip-- div-inv associate-/l* add-log-exp
Counts
1 → 29
Calls
1 calls:
27.0ms
(/ (* (* x 2.0) y) (- x y))

series63.0ms

Counts
1 → 3
Calls
1 calls:
63.0ms
(/ (* (* x 2.0) y) (- x y))

simplify1.0s

Counts
32 → 32
Iterations

Useful iterations: 2 (96.0ms)

IterNodesCost
077400
1208380
2987314
done5000314

prune50.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ y (- x y))
4.4b
(* (* x 2.0) (/ y (- x y)))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt *-un-lft-identity
30×times-frac
21×add-cube-cbrt associate-*r*
16×add-exp-log add-cbrt-cube
7×pow1 distribute-lft-out-- difference-of-squares
6×prod-exp cbrt-unprod
5×associate-/r*
4×associate-/r/
3×cbrt-undiv div-exp pow-prod-down associate-/l*
2×flip3-- flip-- div-inv add-log-exp
1×frac-2neg associate-*r/ associate-*l* clear-num *-commutative
Counts
2 → 78
Calls
2 calls:
13.0ms
(/ y (- x y))
33.0ms
(* (* x 2.0) (/ y (- x y)))

series109.0ms

Counts
2 → 6
Calls
2 calls:
47.0ms
(/ y (- x y))
62.0ms
(* (* x 2.0) (/ y (- x y)))

simplify1.2s

Counts
84 → 84
Iterations

Useful iterations: 2 (173.0ms)

IterNodesCost
0116915
1299856
21230756
done5001756

prune124.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize6.0ms

Local error

Found 1 expressions with local error:

5.2b
(/ (* x 2.0) (- (/ x y) 1))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
16×times-frac
11×*-un-lft-identity
10×associate-/r*
8×difference-of-squares
6×add-exp-log add-cbrt-cube
4×difference-of-sqr-1
3×add-cube-cbrt
2×cbrt-undiv div-exp associate-/r/ distribute-lft-out--
1×pow1 flip3-- frac-2neg prod-exp clear-num flip-- cbrt-unprod div-inv associate-/l* add-log-exp
Counts
1 → 37
Calls
1 calls:
29.0ms
(/ (* x 2.0) (- (/ x y) 1))

series61.0ms

Counts
1 → 3
Calls
1 calls:
61.0ms
(/ (* x 2.0) (- (/ x y) 1))

simplify1.5s

Counts
40 → 40
Iterations

Useful iterations: 2 (78.0ms)

IterNodesCost
085512
1197491
2590437
32338437
done5000437

prune60.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ 1 (/ (- (/ x y) 1) (* x 2.0)))
5.3b
(/ (- (/ x y) 1) (* x 2.0))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
110×times-frac
93×add-sqr-sqrt
51×*-un-lft-identity
28×add-exp-log
27×add-cube-cbrt
24×difference-of-squares
16×add-cbrt-cube
15×associate-/r*
14×div-exp
13×associate-/l*
12×difference-of-sqr-1
7×cbrt-undiv
6×div-inv distribute-lft-out--
4×prod-exp
3×pow1 rec-exp 1-exp
2×frac-2neg clear-num cbrt-unprod associate-/l/ add-log-exp
1×flip3-- pow-flip div-sub associate-/r/ flip-- inv-pow
Counts
2 → 122
Calls
2 calls:
37.0ms
(/ 1 (/ (- (/ x y) 1) (* x 2.0)))
44.0ms
(/ (- (/ x y) 1) (* x 2.0))

series103.0ms

Counts
2 → 6
Calls
2 calls:
56.0ms
(/ 1 (/ (- (/ x y) 1) (* x 2.0)))
47.0ms
(/ (- (/ x y) 1) (* x 2.0))

simplify2.6s

Counts
128 → 128
Iterations

Useful iterations: 3 (1.6s)

IterNodesCost
01812099
14421873
210571635
344851573
done50011573

prune134.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes57.0ms

Accuracy

78.5% (1.6b remaining)

Error of 1.7b against oracle of 0.1b and baseline of 7.6b

bsearch1.0ms

simplify14.0ms

Iterations

Useful iterations: 4 (6.0ms)

IterNodesCost
02393
13085
23377
33969
44268
54568
64668
74768
done4768

end0.0ms

sample336.0ms

Algorithm
intervals
Results
171.0ms8000×body80valid