Details

Time bar (total: 10.1s)

sample22.0ms

Algorithm
intervals
Results
9.0ms291×body80valid

simplify1.6s

Counts
1 → 1
Iterations
IterNodes
done5000
143876
131400
12529
11242
10137
9133
8125
7109
678
566
452
341
228
119
08

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ x (+ 1.0 x))
0.1b
(* (+ (/ x y) 1.0) (/ x (+ 1.0 x)))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
36×*-un-lft-identity
25×add-sqr-sqrt times-frac
20×add-cube-cbrt
18×associate-*r*
add-cbrt-cube add-exp-log
distribute-lft-out
pow1 associate-/r* flip3-+ associate-*l* associate-/r/ flip-+
associate-/l*
frac-times cbrt-undiv div-exp associate-*l/ prod-exp cbrt-unprod div-inv add-log-exp unswap-sqr
clear-num frac-2neg pow-prod-down associate-*r/ *-commutative
Counts
2 → 75
Calls
2 calls:
13.0ms
(/ x (+ 1.0 x))
90.0ms
(* (+ (/ x y) 1.0) (/ x (+ 1.0 x)))

series89.0ms

Counts
2 → 6
Calls
2 calls:
37.0ms
(/ x (+ 1.0 x))
52.0ms
(* (+ (/ x y) 1.0) (/ x (+ 1.0 x)))

simplify1.2s

Counts
81 → 81
Iterations
IterNodes
done5002
22428
1378
0131

prune346.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 2 expressions with local error:

0.1b
(* (+ (/ x y) 1.0) (/ 1 (/ (+ x 1.0) x)))
0.1b
(/ 1 (/ (+ x 1.0) x))

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
186×times-frac
139×*-un-lft-identity
107×add-sqr-sqrt
93×add-cube-cbrt
53×associate-*r*
32×add-exp-log
22×distribute-lft-out
16×associate-/r* add-cbrt-cube
14×div-exp
div-inv
prod-exp
cbrt-undiv
pow1 unswap-sqr
rec-exp 1-exp associate-*l*
cbrt-unprod associate-/l*
frac-times flip3-+ associate-*l/ associate-/r/ flip-+ add-log-exp
clear-num frac-2neg pow-prod-down associate-*r/ un-div-inv *-commutative pow-flip inv-pow
Counts
2 → 175
Calls
2 calls:
75.0ms
(* (+ (/ x y) 1.0) (/ 1 (/ (+ x 1.0) x)))
17.0ms
(/ 1 (/ (+ x 1.0) x))

series85.0ms

Counts
2 → 6
Calls
2 calls:
49.0ms
(* (+ (/ x y) 1.0) (/ 1 (/ (+ x 1.0) x)))
36.0ms
(/ 1 (/ (+ x 1.0) x))

simplify332.0ms

Counts
181 → 181
Iterations
IterNodes
done5001
1751
0251

prune617.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ (/ x y) 1.0))
0.0b
(sqrt (+ (/ x y) 1.0))
0.1b
(* (sqrt (+ (/ x y) 1.0)) (/ (sqrt (+ (/ x y) 1.0)) (/ (+ 1.0 x) x)))
0.1b
(/ (sqrt (+ (/ x y) 1.0)) (/ (+ 1.0 x) x))

rewrite300.0ms

Algorithm
rewrite-expression-head
Rules
416×times-frac
357×*-un-lft-identity
229×add-sqr-sqrt
195×add-cube-cbrt
153×sqrt-prod
117×associate-*r*
81×distribute-lft-out
18×add-cbrt-cube add-exp-log
17×div-inv
16×associate-/r*
10×sqrt-div unswap-sqr
pow1
associate-*l* associate-/l*
cbrt-undiv div-exp
flip3-+ flip-+
add-log-exp
prod-exp cbrt-unprod
frac-times rem-sqrt-square sqrt-pow1 pow1/2 associate-*l/ associate-/r/ associate-/l/
clear-num frac-2neg pow-prod-down associate-*r/ *-commutative
Counts
4 → 338
Calls
4 calls:
23.0ms
(sqrt (+ (/ x y) 1.0))
19.0ms
(sqrt (+ (/ x y) 1.0))
172.0ms
(* (sqrt (+ (/ x y) 1.0)) (/ (sqrt (+ (/ x y) 1.0)) (/ (+ 1.0 x) x)))
58.0ms
(/ (sqrt (+ (/ x y) 1.0)) (/ (+ 1.0 x) x))

series451.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(sqrt (+ (/ x y) 1.0))
114.0ms
(sqrt (+ (/ x y) 1.0))
65.0ms
(* (sqrt (+ (/ x y) 1.0)) (/ (sqrt (+ (/ x y) 1.0)) (/ (+ 1.0 x) x)))
161.0ms
(/ (sqrt (+ (/ x y) 1.0)) (/ (+ 1.0 x) x))

simplify575.0ms

Counts
350 → 350
Iterations
IterNodes
done5000
11020
0352

prune1.1s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

localize39.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ x y) (/ x y))
0.3b
(pow (/ x y) 3)
1.0b
(* x (+ (pow 1.0 3) (pow (/ x y) 3)))
16.5b
(/ (* x (+ (pow 1.0 3) (pow (/ x y) 3))) (* (+ x 1.0) (+ (* 1.0 (- 1.0 (/ x y))) (* (/ x y) (/ x y)))))

rewrite310.0ms

Algorithm
rewrite-expression-head
Rules
63×add-sqr-sqrt
59×*-un-lft-identity times-frac
49×add-cube-cbrt
37×associate-*r/
33×add-cbrt-cube add-exp-log
26×associate-/r/
23×frac-times
22×associate-*r*
18×frac-add
17×unpow-prod-down cube-prod
16×associate-*l*
14×pow1 flip3-+ flip-+
13×swap-sqr
cbrt-undiv flip3-- div-exp associate-*l/ prod-exp cbrt-unprod flip--
div-inv
distribute-lft-out unswap-sqr
add-log-exp
pow-unpow
pow-prod-down pow-exp *-commutative rem-cube-cbrt associate-/l/
cube-div pow2 distribute-rgt-in cube-mult pow-to-exp clear-num associate-/r* pow-pow frac-2neg distribute-lft-in pow-plus unpow3 pow-sqr sum-cubes pow-prod-up associate-/l* sqr-pow
Counts
4 → 190
Calls
4 calls:
27.0ms
(* (/ x y) (/ x y))
8.0ms
(pow (/ x y) 3)
170.0ms
(* x (+ (pow 1.0 3) (pow (/ x y) 3)))
95.0ms
(/ (* x (+ (pow 1.0 3) (pow (/ x y) 3))) (* (+ x 1.0) (+ (* 1.0 (- 1.0 (/ x y))) (* (/ x y) (/ x y)))))

series321.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* (/ x y) (/ x y))
39.0ms
(pow (/ x y) 3)
118.0ms
(* x (+ (pow 1.0 3) (pow (/ x y) 3)))
127.0ms
(/ (* x (+ (pow 1.0 3) (pow (/ x y) 3))) (* (+ x 1.0) (+ (* 1.0 (- 1.0 (/ x y))) (* (/ x y) (/ x y)))))

simplify660.0ms

Counts
202 → 202
Iterations
IterNodes
done5001
11490
0337

prune854.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0b

regimes122.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
IterNodes
done11
111
08

end0.0ms

sample889.0ms

Algorithm
intervals
Results
543.0ms9153×body80valid