Details

Time bar (total: 9.8s)

sample14.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify11.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0911
11511
22211
32511
42611
done2611

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(- x (/ y (+ 1.0 (/ (* x y) 2.0))))
6.2b
(/ y (+ 1.0 (/ (* x y) 2.0)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
16×add-sqr-sqrt
13×times-frac
11×add-cube-cbrt
add-exp-log associate-/r* add-cbrt-cube distribute-lft-out add-log-exp
associate-/l*
pow1 associate-/r/ difference-of-squares
cbrt-undiv sub-neg flip3-- frac-2neg flip3-+ diff-log div-exp clear-num flip-- flip-+ div-inv distribute-lft-out--
Counts
2 → 48
Calls
2 calls:
16.0ms
(- x (/ y (+ 1.0 (/ (* x y) 2.0))))
8.0ms
(/ y (+ 1.0 (/ (* x y) 2.0)))

series100.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(- x (/ y (+ 1.0 (/ (* x y) 2.0))))
64.0ms
(/ y (+ 1.0 (/ (* x y) 2.0)))

simplify2.2s

Counts
54 → 54
Iterations

Useful iterations: 3 (373.0ms)

IterNodesCost
0116913
1274865
2928811
34649807
done5000807

prune109.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- x (* (/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0)))) (- 1.0 (/ (* x y) 2.0))))
0.2b
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
3.6b
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
14.9b
(* (/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0)))) (- 1.0 (/ (* x y) 2.0)))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
47×add-exp-log add-cbrt-cube
39×add-sqr-sqrt
37×times-frac
32×*-un-lft-identity
30×add-cube-cbrt
25×associate-*l*
17×prod-exp cbrt-unprod
14×cbrt-undiv div-exp
13×pow1
12×associate-*r*
difference-of-squares
swap-sqr
div-inv add-log-exp
sub-neg flip3-- flip--
distribute-rgt-in distribute-lft-in associate-/r* associate-/r/ associate--r+
frac-times associate-*r/ associate-/l* unswap-sqr
pow-prod-down associate-*l/ *-commutative
pow2 frac-2neg pow-plus diff-log clear-num pow-sqr pow-prod-up distribute-lft-out--
Counts
4 → 152
Calls
4 calls:
3.0ms
(- x (* (/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0)))) (- 1.0 (/ (* x y) 2.0))))
15.0ms
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
5.0ms
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
32.0ms
(* (/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0)))) (- 1.0 (/ (* x y) 2.0)))

series301.0ms

Counts
4 → 12
Calls
4 calls:
83.0ms
(- x (* (/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0)))) (- 1.0 (/ (* x y) 2.0))))
40.0ms
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
55.0ms
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
124.0ms
(* (/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0)))) (- 1.0 (/ (* x y) 2.0)))

simplify1.6s

Counts
164 → 164
Iterations

Useful iterations: 2 (264.0ms)

IterNodesCost
02714153
17743787
240283335
done50013335

prune338.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
3.6b
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
3.6b
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
15.0b
(* (/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0)))) (- (/ (* x y) 2.0)))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
55×times-frac
50×add-sqr-sqrt
49×add-exp-log add-cbrt-cube
43×add-cube-cbrt *-un-lft-identity
25×associate-*r* associate-*l*
17×prod-exp cbrt-unprod
15×cbrt-undiv div-exp
13×pow1
11×difference-of-squares
div-inv
associate-/r*
distribute-lft-neg-in distribute-rgt-neg-in swap-sqr
associate-/r/ associate-/l*
add-log-exp
flip3-- flip-- unswap-sqr
frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative distribute-neg-frac
pow2 neg-mul-1 pow-plus pow-sqr pow-prod-up distribute-rgt-neg-out
Counts
4 → 177
Calls
4 calls:
15.0ms
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
5.0ms
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
5.0ms
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
25.0ms
(* (/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0)))) (- (/ (* x y) 2.0)))

series218.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
55.0ms
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
59.0ms
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
63.0ms
(* (/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0)))) (- (/ (* x y) 2.0)))

simplify1.6s

Counts
189 → 189
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02384328
17224106
240423522
done50003521

prune476.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
0.2b
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
3.6b
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
17.8b
(/ (* y (- (* x y))) (* (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))) 2.0))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
90×add-exp-log add-cbrt-cube
37×times-frac
34×prod-exp cbrt-unprod
33×add-sqr-sqrt
29×cbrt-undiv add-cube-cbrt *-un-lft-identity div-exp
18×pow1
14×swap-sqr associate-*r* associate-*l*
10×div-inv
associate-/r*
associate-*l/ associate-/r/ associate-/l* add-log-exp difference-of-squares
pow2 frac-times flip3-- frac-2neg pow-plus associate-*r/ pow-prod-down clear-num pow-sqr *-commutative pow-prod-up flip-- unswap-sqr
distribute-frac-neg distribute-rgt-neg-out
Counts
4 → 169
Calls
4 calls:
14.0ms
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
18.0ms
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
5.0ms
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
8.0ms
(/ (* y (- (* x y))) (* (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))) 2.0))

series194.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
39.0ms
(* (/ (* x y) 2.0) (/ (* x y) 2.0))
54.0ms
(/ y (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))))
65.0ms
(/ (* y (- (* x y))) (* (- (* 1.0 1.0) (* (/ (* x y) 2.0) (/ (* x y) 2.0))) 2.0))

simplify1.5s

Counts
181 → 181
Iterations

Useful iterations: 2 (223.0ms)

IterNodesCost
02133741
16273370
235582512
done50002512

prune389.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

regimes43.0ms

Accuracy

65.8% (5.4b remaining)

Error of 5.4b against oracle of 0.0b and baseline of 15.8b

bsearch89.0ms

Steps
ItersRangePoint
6
9.69163245006952e+130
1.3927480203233686e+132
1.2105836526692892e+131
10
-1.9838605160624203e+101
-6.360096683844279e+82
-1.0316187449465748e+92

simplify13.0ms

Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
025104
13880
24480
34580
done4580

end0.0ms

sample333.0ms

Algorithm
intervals
Results
206.0ms7998×body80valid
0.0msbody2560valid
0.0msbody1280valid