Details

Time bar (total: 8.5s)

sample21.0ms

Algorithm
intervals
Results
9.0ms256×body80valid

simplify167.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: 14.2b

localize6.0ms

Local error

Found 1 expressions with local error:

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

rewrite38.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:
36.0ms
(/ (* (* x 2.0) y) (- x y))

series93.0ms

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

simplify1.3s

Counts
32 → 32
Iterations

Useful iterations: 2 (133.0ms)

IterNodesCost
077400
1208380
2987314
done5000314

prune74.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 2 expressions with local error:

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

rewrite69.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:
16.0ms
(/ y (- x y))
48.0ms
(* (* x 2.0) (/ y (- x y)))

series127.0ms

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

simplify1.5s

Counts
84 → 84
Iterations

Useful iterations: 2 (185.0ms)

IterNodesCost
0116915
1299856
21230756
done5001756

prune173.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0b

localize9.0ms

Local error

Found 1 expressions with local error:

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

rewrite47.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:
45.0ms
(/ (* x 2.0) (- (/ x y) 1))

series72.0ms

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

simplify1.8s

Counts
40 → 40
Iterations

Useful iterations: 2 (104.0ms)

IterNodesCost
085512
1197491
2590437
32338437
done5000437

prune96.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize12.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ 1 (- x y))
13.8b
(* (* (* x 2.0) y) (/ 1 (- x y)))

rewrite133.0ms

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

series145.0ms

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

simplify1.8s

Counts
100 → 100
Iterations

Useful iterations: 2 (268.0ms)

IterNodesCost
01341221
1348975
21281819
done5000819

prune141.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes153.0ms

Accuracy

80.7% (1.4b remaining)

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

bsearch1.0ms

simplify21.0ms

Iterations

Useful iterations: 4 (9.0ms)

IterNodesCost
02393
13085
23377
33969
44268
54568
64668
74768
done4768

end0.0ms

sample569.0ms

Algorithm
intervals
Results
381.0ms8000×body80valid