Details

Time bar (total: 11.6s)

sample25.0ms

Algorithm
intervals
Results
15.0ms256×body80valid

simplify140.0ms

Counts
1 → 1

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.1b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x x) (* (* y 4.0) y))
3.8b
(- (* x x) (* (* y 4.0) y))
28.6b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-log-exp
add-exp-log add-cbrt-cube
pow1 associate-/r* associate-/l*
flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative sub-neg frac-2neg diff-log div-sub div-exp clear-num sum-log div-inv
Counts
3 → 55
Calls
3 calls:
17.0ms
(+ (* x x) (* (* y 4.0) y))
16.0ms
(- (* x x) (* (* y 4.0) y))
54.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series190.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(+ (* x x) (* (* y 4.0) y))
54.0ms
(- (* x x) (* (* y 4.0) y))
90.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify2.4s

Counts
64 → 64

prune208.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.4b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite172.0ms

Algorithm
rewrite-expression-head
Rules
18×add-exp-log add-cbrt-cube
12×add-sqr-sqrt
10×*-un-lft-identity
add-cube-cbrt associate-/r/ add-log-exp
times-frac
associate-/r*
cbrt-undiv flip3-+ div-exp flip-+
pow1 prod-exp cbrt-unprod div-inv
distribute-rgt-out--
frac-2neg clear-num associate-/l* difference-of-squares
+-commutative sub-neg flip3-- diff-log sum-log frac-sub flip-- distribute-lft-out-- sub-div
Counts
4 → 79
Calls
4 calls:
8.0ms
(+ (* x x) (* (* y 4.0) y))
107.0ms
(- (/ (* x x) (+ (* x x) (* (* y 4.0) y))) (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
35.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
20.0ms
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

series316.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(+ (* x x) (* (* y 4.0) y))
110.0ms
(- (/ (* x x) (+ (* x x) (* (* y 4.0) y))) (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
70.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
72.0ms
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

simplify786.0ms

Counts
91 → 91

prune630.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.4b

localize21.0ms

Local error

Found 4 expressions with local error:

9.6b
(sqrt (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
20.9b
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
20.9b
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
21.8b
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

rewrite145.0ms

Algorithm
rewrite-expression-head
Rules
27×add-exp-log add-cbrt-cube
13×add-sqr-sqrt
12×add-cube-cbrt *-un-lft-identity times-frac
associate-/r* sqrt-prod
cbrt-undiv div-exp associate-/r/
prod-exp cbrt-unprod
pow1
flip3-+ flip-+ div-inv add-log-exp
frac-2neg clear-num associate-/l*
rem-sqrt-square sqrt-pow1 pow1/2 sqrt-div
Counts
4 → 93
Calls
4 calls:
20.0ms
(sqrt (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
48.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
49.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
26.0ms
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

series356.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(sqrt (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
91.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
77.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
78.0ms
(/ (* x x) (+ (* x x) (* (* y 4.0) y)))

simplify690.0ms

Counts
105 → 105

prune408.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.4b

localize36.0ms

Local error

Found 4 expressions with local error:

9.6b
(sqrt (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
20.9b
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
20.9b
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
21.8b
(/ (+ (* x x) (* (* y 4.0) y)) (* x x))

rewrite169.0ms

Algorithm
rewrite-expression-head
Rules
27×add-exp-log add-cbrt-cube
13×add-sqr-sqrt
12×add-cube-cbrt *-un-lft-identity times-frac
sqrt-prod
cbrt-undiv div-exp
prod-exp associate-/r* cbrt-unprod
associate-/r/
pow1 associate-/l*
flip3-+ flip-+ div-inv add-log-exp
frac-2neg clear-num
associate-/l/
rem-sqrt-square sqrt-pow1 pow1/2 sqrt-div
Counts
4 → 93
Calls
4 calls:
20.0ms
(sqrt (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
55.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
49.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
43.0ms
(/ (+ (* x x) (* (* y 4.0) y)) (* x x))

series405.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(sqrt (/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y))))
76.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
78.0ms
(/ (* (* y 4.0) y) (+ (* x x) (* (* y 4.0) y)))
74.0ms
(/ (+ (* x x) (* (* y 4.0) y)) (* x x))

simplify769.0ms

Counts
105 → 105

prune405.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.4b

regimes228.0ms

Accuracy

56.4% (13.4b remaining)

Error of 13.9b against oracle of 0.4b and baseline of 31.2b

bsearch245.0ms

Steps
ItersRangePoint
9
9556.682540875734
15966983906.555069
98355.24381927797
9
4.924640387312937e-45
2.5480243600333034e-37
8.134021215145638e-38
9
1.5895540584967369e-59
9.417139633880594e-52
1.5753976874379915e-55
7
-4.0684965810982345e-160
-4.482309770999907e-162
-1.636890293131895e-160
10
-2.7913152028957945e+157
-7.954806027061161e+143
-4.75816735826197e+148

simplify1.9s

end0.0ms

sample812.0ms

Algorithm
intervals
Results
549.0ms8000×body80valid