Details

Time bar (total: 8.3s)

sample20.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
3.0ms256×pre80true

simplify2.7s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0915
12215
24815
310115
418815
534615
657915
787515
8227115
done500015

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 19.3b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x x) (* y y))
19.3b
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
associate-/l/
add-exp-log add-cbrt-cube
flip3-+ flip-+
add-sqr-sqrt frac-times add-cube-cbrt *-un-lft-identity add-log-exp
flip3-- times-frac associate-/r* flip--
pow1 cbrt-undiv associate-*r/ div-exp associate-*l/ associate-/r/
+-commutative frac-2neg prod-exp clear-num sum-log cbrt-unprod div-inv associate-/l*
Counts
2 → 42
Calls
2 calls:
8.0ms
(+ (* x x) (* y y))
28.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series92.0ms

Counts
2 → 6
Calls
2 calls:
27.0ms
(+ (* x x) (* y y))
65.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify873.0ms

Counts
48 → 48
Iterations

Useful iterations: done (871.0ms)

IterNodesCost
091826
1303802
21443662
done5000655

prune105.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.4b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* y y))
0.0b
(/ (- x y) (/ (+ (* x x) (* y y)) (+ x y)))
18.8b
(/ (+ (* x x) (* y y)) (+ x y))

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
174×times-frac
161×*-un-lft-identity
117×add-sqr-sqrt
79×add-cube-cbrt
22×associate-/r* distribute-lft-out
19×distribute-lft-out-- difference-of-squares
15×associate-/r/
10×add-exp-log add-cbrt-cube
flip3-+ flip-+
div-inv associate-/l*
add-log-exp
cbrt-undiv div-exp associate-/l/
pow1
frac-2neg clear-num
+-commutative flip3-- div-sub sum-log flip--
Counts
3 → 177
Calls
3 calls:
8.0ms
(+ (* x x) (* y y))
33.0ms
(/ (- x y) (/ (+ (* x x) (* y y)) (+ x y)))
33.0ms
(/ (+ (* x x) (* y y)) (+ x y))

series154.0ms

Counts
3 → 9
Calls
3 calls:
28.0ms
(+ (* x x) (* y y))
66.0ms
(/ (- x y) (/ (+ (* x x) (* y y)) (+ x y)))
60.0ms
(/ (+ (* x x) (* y y)) (+ x y))

simplify1.1s

Counts
186 → 186
Iterations

Useful iterations: done (1.1s)

IterNodesCost
02454688
16974481
225064301
done50004282

prune340.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.4b

localize20.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (/ (+ (* x x) (* y y)) (+ x y)))
18.8b
(/ (+ (* x x) (* y y)) (+ x y))
18.8b
(/ (+ (* x x) (* y y)) (+ x y))
18.8b
(/ (+ (* x x) (* y y)) (+ x y))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
69×*-un-lft-identity
48×times-frac
39×add-sqr-sqrt add-cube-cbrt
18×cbrt-prod
15×distribute-lft-out
12×associate-/r*
10×add-exp-log add-cbrt-cube
associate-/l*
associate-/r/
flip3-+ flip-+
associate-/l/
pow1 div-inv add-log-exp
cbrt-undiv frac-2neg div-exp clear-num
cbrt-div pow1/3
Counts
4 → 132
Calls
4 calls:
8.0ms
(cbrt (/ (+ (* x x) (* y y)) (+ x y)))
30.0ms
(/ (+ (* x x) (* y y)) (+ x y))
33.0ms
(/ (+ (* x x) (* y y)) (+ x y))
31.0ms
(/ (+ (* x x) (* y y)) (+ x y))

series335.0ms

Counts
4 → 12
Calls
4 calls:
151.0ms
(cbrt (/ (+ (* x x) (* y y)) (+ x y)))
60.0ms
(/ (+ (* x x) (* y y)) (+ x y))
62.0ms
(/ (+ (* x x) (* y y)) (+ x y))
62.0ms
(/ (+ (* x x) (* y y)) (+ x y))

simplify1.1s

Counts
144 → 144
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01282642
12812551
27572389
319362386
done50002384

prune450.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.4b

localize5.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune0.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0.4b

regimes82.0ms

Accuracy

76.3% (4.6b remaining)

Error of 5.2b against oracle of 0.6b and baseline of 20.2b

bsearch72.0ms

Steps
ItersRangePoint
6
9.517071470764056e-169
1.244017797499222e-167
1.2196978986578245e-167
8
-2.155163838538853e-155
-8.651262834478996e-160
-6.692220829649749e-158
8
-6.481059119392077e+156
-4.5338274440125526e+153
-1.1330412481698895e+154

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02150
12936
done2936

end0.0ms

sample495.0ms

Algorithm
intervals
Results
215.0ms8000×body80valid
101.0ms8000×pre80true