Details

Time bar (total: 6.9s)

sample14.0ms

Algorithm
intervals
Results
4.0ms234×body80valid
1.0ms10×body640valid
0.0msbody1280valid
0.0msbody2560valid
0.0msbody320valid
0.0msbody160valid

simplify124.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
1127
2197
3297
4407
5457
6497
7587
8747
9907
101017
111037
121077
131087
done1087

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize4.0ms

Local error

Found 1 expressions with local error:

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

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity add-log-exp
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+r- flip3-+ div-sub sum-log add-cbrt-cube flip-+ distribute-lft-out
Counts
1 → 13
Calls
1 calls:
20.0ms
(+ x (/ (- x y) 2.0))

series41.0ms

Counts
1 → 3
Calls
1 calls:
41.0ms
(+ x (/ (- x y) 2.0))

simplify1.4s

Counts
16 → 16
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
034178
192171
2244157
3682157
43238157
done5002157

prune32.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ (- y x) 2.0) x)
0.0b
(* (/ (- x y) 2.0) (/ (- x y) 2.0))
12.1b
(- (* x x) (* (/ (- x y) 2.0) (/ (- x y) 2.0)))
28.6b
(/ (- (* x x) (* (/ (- x y) 2.0) (/ (- x y) 2.0))) (+ (/ (- y x) 2.0) x))

rewrite180.0ms

Algorithm
rewrite-expression-head
Rules
108×*-un-lft-identity
92×times-frac
90×add-sqr-sqrt
54×add-cube-cbrt
25×swap-sqr
19×associate-*r* associate-*l*
18×add-exp-log add-cbrt-cube distribute-lft-out-- difference-of-squares
11×pow1
add-log-exp
distribute-lft-out
cbrt-undiv div-exp div-inv
prod-exp associate-/r* cbrt-unprod associate-/l* unswap-sqr
flip3-- flip3-+ div-sub associate-/r/ flip-- flip-+ associate-/l/
+-commutative pow2 frac-times associate-+l- sub-neg frac-2neg pow-plus diff-log associate-*r/ pow-prod-down associate-*l/ clear-num sum-log pow-sqr *-commutative pow-prod-up
Counts
4 → 158
Calls
4 calls:
38.0ms
(+ (/ (- y x) 2.0) x)
53.0ms
(* (/ (- x y) 2.0) (/ (- x y) 2.0))
8.0ms
(- (* x x) (* (/ (- x y) 2.0) (/ (- x y) 2.0)))
72.0ms
(/ (- (* x x) (* (/ (- x y) 2.0) (/ (- x y) 2.0))) (+ (/ (- y x) 2.0) x))

series211.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(+ (/ (- y x) 2.0) x)
25.0ms
(* (/ (- x y) 2.0) (/ (- x y) 2.0))
36.0ms
(- (* x x) (* (/ (- x y) 2.0) (/ (- x y) 2.0)))
114.0ms
(/ (- (* x x) (* (/ (- x y) 2.0) (/ (- x y) 2.0))) (+ (/ (- y x) 2.0) x))

simplify1.4s

Counts
170 → 170
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02443710
17163457
226273107
done50012822

prune379.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (- x y) 2.0))
0.0b
(sqrt (+ x (/ (- x y) 2.0)))
0.0b
(sqrt (+ x (/ (- x y) 2.0)))
0.2b
(* (sqrt (+ x (/ (- x y) 2.0))) (sqrt (+ x (/ (- x y) 2.0))))

rewrite260.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity sqrt-prod
28×add-sqr-sqrt
21×pow1
16×sqrt-div
14×add-cube-cbrt
11×swap-sqr
10×sqrt-pow1 pow1/2
flip3-+ flip-+ distribute-lft-out
associate-*r* associate-*l*
add-exp-log add-cbrt-cube add-log-exp
pow-prod-up
frac-times unswap-sqr
pow-prod-down pow-sqr
rem-sqrt-square associate-*r/ associate-*l/
+-commutative pow2 associate-+r- pow-plus sqrt-unprod div-sub prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 107
Calls
4 calls:
21.0ms
(+ x (/ (- x y) 2.0))
36.0ms
(sqrt (+ x (/ (- x y) 2.0)))
36.0ms
(sqrt (+ x (/ (- x y) 2.0)))
163.0ms
(* (sqrt (+ x (/ (- x y) 2.0))) (sqrt (+ x (/ (- x y) 2.0))))

series254.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(+ x (/ (- x y) 2.0))
87.0ms
(sqrt (+ x (/ (- x y) 2.0)))
89.0ms
(sqrt (+ x (/ (- x y) 2.0)))
39.0ms
(* (sqrt (+ x (/ (- x y) 2.0))) (sqrt (+ x (/ (- x y) 2.0))))

simplify1.0s

Counts
119 → 119
Iterations

Useful iterations: done (1.0s)

IterNodesCost
01142202
12321538
26311434
318541375
done50001349

prune190.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (/ (- x y) 2.0))
0.1b
(pow (+ x (/ (- x y) 2.0)) 3)
38.3b
(cbrt (pow (+ x (/ (- x y) 2.0)) 3))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
14×cbrt-prod
add-sqr-sqrt add-cube-cbrt
unpow-prod-down cube-prod
distribute-lft-out add-log-exp
pow1 add-exp-log cube-div add-cbrt-cube
pow-unpow flip3-+ flip-+
cube-mult cbrt-div unpow3 sqr-pow
+-commutative pow-to-exp associate-+r- pow-pow pow1/3 div-sub pow-exp sum-log rem-cbrt-cube rem-cube-cbrt
Counts
3 → 65
Calls
3 calls:
21.0ms
(+ x (/ (- x y) 2.0))
40.0ms
(pow (+ x (/ (- x y) 2.0)) 3)
40.0ms
(cbrt (pow (+ x (/ (- x y) 2.0)) 3))

series130.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(+ x (/ (- x y) 2.0))
50.0ms
(pow (+ x (/ (- x y) 2.0)) 3)
42.0ms
(cbrt (pow (+ x (/ (- x y) 2.0)) 3))

simplify614.0ms

Counts
74 → 74
Iterations

Useful iterations: done (612.0ms)

IterNodesCost
0971158
1246951
2806869
done5000863

prune110.0ms

Pruning

6 alts after pruning (2 fresh and 4 done)

Merged error: 0.0b

regimes73.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
177
done77

end0.0ms

sample328.0ms

Algorithm
intervals
Results
127.0ms7399×body80valid
15.0ms225×body1280valid
8.0ms155×body640valid
8.0ms100×body2560valid
3.0ms71×body320valid
2.0ms53×body160valid