Details

Time bar (total: 12.9s)

sample35.0ms

Algorithm
intervals
Results
18.0ms256×body80valid
5.0ms256×pre80true

simplify4.7s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0915
12215
24815
310115
418815
534615
657915
787515
8227115
done500015

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 21.8b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite42.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))
32.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series140.0ms

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

simplify874.0ms

Counts
48 → 48
Iterations

Useful iterations: done (872.0ms)

IterNodesCost
091826
1303802
21443662
done5000655

prune139.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.5b

localize15.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)))
21.2b
(/ (+ (* x x) (* y y)) (+ x y))

rewrite139.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))
58.0ms
(/ (- x y) (/ (+ (* x x) (* y y)) (+ x y)))
60.0ms
(/ (+ (* x x) (* y y)) (+ x y))

series229.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(+ (* x x) (* y y))
98.0ms
(/ (- x y) (/ (+ (* x x) (* y y)) (+ x y)))
85.0ms
(/ (+ (* x x) (* y y)) (+ x y))

simplify1.6s

Counts
186 → 186
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02454688
16974481
225064301
done50004282

prune526.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.4b

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite570.0ms

Algorithm
rewrite-expression-head
Rules
228×times-frac
213×*-un-lft-identity
129×add-sqr-sqrt
93×add-cube-cbrt
32×distribute-lft-out
26×associate-/r*
25×distribute-lft-out--
19×associate-/r/
13×add-exp-log add-cbrt-cube
11×div-inv
10×flip3-+ flip-+
associate-/l* difference-of-squares
add-log-exp
cbrt-undiv div-exp
pow1 associate-/l/
frac-2neg clear-num
distribute-rgt-out--
sub-neg flip3-- diff-log frac-sub flip-- sub-div
Counts
4 → 210
Calls
4 calls:
403.0ms
(- (/ x (/ (+ (* x x) (* y y)) (+ x y))) (/ y (/ (+ (* x x) (* y y)) (+ x y))))
44.0ms
(/ y (/ (+ (* x x) (* y y)) (+ x y)))
57.0ms
(/ (+ (* x x) (* y y)) (+ x y))
38.0ms
(/ (+ (* x x) (* y y)) (+ x y))

series393.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(- (/ x (/ (+ (* x x) (* y y)) (+ x y))) (/ y (/ (+ (* x x) (* y y)) (+ x y))))
92.0ms
(/ y (/ (+ (* x x) (* y y)) (+ x y)))
101.0ms
(/ (+ (* x x) (* y y)) (+ x y))
108.0ms
(/ (+ (* x x) (* y y)) (+ x y))

simplify1.4s

Counts
222 → 222
Iterations

Useful iterations: done (1.3s)

IterNodesCost
02675448
16185246
220714876
done50004860

prune830.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.4b

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

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.4b

regimes83.0ms

Accuracy

73.7% (5.2b remaining)

Error of 5.7b against oracle of 0.5b and baseline of 20.2b

bsearch169.0ms

Steps
ItersRangePoint
6
2.9279685249567416e-168
2.6375677437861027e-167
3.401055982211938e-168
8
9.824641264729823e-205
2.911049425072326e-200
2.835103494848979e-200
9
-4.5014022528895856e-160
-1.9657628581050384e-165
-4.057021676631311e-160
9
-6291016968.746921
-7465.585501010854
-6208632077.041414

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02349
12749
done2749

end0.0ms

sample1.1s

Algorithm
intervals
Results
554.0ms8000×body80valid
229.0ms8000×pre80true