Details

Time bar (total: 12.7s)

sample31.0ms

Algorithm
intervals
Results
14.0ms256×body80valid

simplify218.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
079
1159
2369
3749
41239
51559
61679
71709
done1709

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.5b

localize9.0ms

Local error

Found 1 expressions with local error:

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

rewrite62.0ms

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

series117.0ms

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

simplify1.5s

Counts
32 → 32
Iterations

Useful iterations: 2 (122.0ms)

IterNodesCost
077400
1208380
2987314
done5000314

prune90.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.2b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite76.0ms

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

series110.0ms

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

simplify2.9s

Counts
62 → 62
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
094727
1212691
2643627
32460625
done5000625

prune178.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
96×times-frac
77×*-un-lft-identity
51×add-sqr-sqrt add-cube-cbrt
16×associate-/r*
13×distribute-lft-out
add-exp-log add-cbrt-cube
div-inv
add-log-exp
cbrt-undiv div-exp associate-/l*
pow1
+-commutative frac-2neg flip3-+ clear-num sum-log associate-/r/ flip-+
Counts
2 → 94
Calls
2 calls:
11.0ms
(+ -1 (/ x y))
45.0ms
(/ x (/ (+ -1 (/ x y)) 2.0))

series96.0ms

Counts
2 → 6
Calls
2 calls:
18.0ms
(+ -1 (/ x y))
77.0ms
(/ x (/ (+ -1 (/ x y)) 2.0))

simplify2.7s

Counts
100 → 100
Iterations

Useful iterations: 3 (1.4s)

IterNodesCost
01681637
13791523
211511449
335951446
done50011446

prune340.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- x y))
0.6b
(cbrt (- x y))
0.6b
(cbrt (- x y))
6.6b
(* (/ (* x 2.0) (* (cbrt (- x y)) (cbrt (- x y)))) (/ y (cbrt (- x y))))

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
45×add-exp-log
43×add-sqr-sqrt
35×*-un-lft-identity
32×add-cbrt-cube
31×cbrt-prod
30×associate-*r*
27×times-frac
23×add-cube-cbrt
20×cbrt-div
18×prod-exp cbrt-unprod
13×cbrt-undiv div-exp associate-*l*
10×flip3-- associate-/r/ flip--
pow1 distribute-lft-out-- difference-of-squares
frac-times
add-log-exp
pow1/3 associate-*r/ associate-*l/ unswap-sqr
div-inv
pow-prod-down *-commutative
Counts
4 → 123
Calls
4 calls:
4.0ms
(cbrt (- x y))
4.0ms
(cbrt (- x y))
4.0ms
(cbrt (- x y))
169.0ms
(* (/ (* x 2.0) (* (cbrt (- x y)) (cbrt (- x y)))) (/ y (cbrt (- x y))))

series672.0ms

Counts
4 → 12
Calls
4 calls:
199.0ms
(cbrt (- x y))
183.0ms
(cbrt (- x y))
217.0ms
(cbrt (- x y))
73.0ms
(* (/ (* x 2.0) (* (cbrt (- x y)) (cbrt (- x y)))) (/ y (cbrt (- x y))))

simplify1.6s

Counts
135 → 135
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02132616
16042490
228632005
done50001834

prune444.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes121.0ms

Accuracy

92.5% (0.6b remaining)

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

bsearch2.0ms

simplify29.0ms

Iterations

Useful iterations: 4 (13.0ms)

IterNodesCost
02493
13085
23377
33969
44268
54568
64668
74768
done4768

end0.0ms

sample1.0s

Algorithm
intervals
Results
766.0ms8000×body80valid