Details

Time bar (total: 12.0s)

sample24.0ms

Algorithm
intervals
Results
7.0ms204×body80valid
2.0ms16×body640valid
2.0ms12×body1280valid
1.0ms14×body320valid
1.0ms10×body160valid

simplify1.3s

Counts
1 → 1
Iterations
IterNodes
done5000
61686
5419
4152
374
235
116
08

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.7b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- 1.0 x) y)
2.6b
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
7.7b
(/ (* (- 1.0 x) y) (+ y 1.0))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
13×add-sqr-sqrt
10×add-cbrt-cube add-exp-log
add-cube-cbrt
pow1 associate-*l* add-log-exp
associate-/r* times-frac associate-*l/
flip3-- associate-*r* flip--
cbrt-undiv div-exp prod-exp associate-/r/ cbrt-unprod distribute-lft-out distribute-lft-out-- difference-of-squares associate-/l/
clear-num sub-neg frac-2neg flip3-+ diff-log pow-prod-down *-commutative flip-+ div-inv associate-/l* unswap-sqr
Counts
3 → 63
Calls
3 calls:
35.0ms
(* (- 1.0 x) y)
28.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
31.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

series261.0ms

Counts
3 → 9
Calls
3 calls:
60.0ms
(* (- 1.0 x) y)
119.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
82.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

simplify1.5s

Counts
72 → 72
Iterations
IterNodes
done5000
22052
1347
0128

prune355.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- 1.0 x) (/ y (+ y 1.0)))
2.6b
(- 1.0 (* (- 1.0 x) (/ y (+ y 1.0))))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
18×add-sqr-sqrt associate-*r*
13×times-frac
11×add-cube-cbrt
add-cbrt-cube add-exp-log
associate-*l*
pow1 add-log-exp
flip3-- flip-- distribute-lft-out
frac-times associate-*l/ prod-exp associate-/r/ cbrt-unprod unswap-sqr
cbrt-undiv sub-neg flip3-+ diff-log div-exp pow-prod-down associate-*r/ *-commutative flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 55
Calls
2 calls:
76.0ms
(* (- 1.0 x) (/ y (+ y 1.0)))
9.0ms
(- 1.0 (* (- 1.0 x) (/ y (+ y 1.0))))

series161.0ms

Counts
2 → 6
Calls
2 calls:
58.0ms
(* (- 1.0 x) (/ y (+ y 1.0)))
102.0ms
(- 1.0 (* (- 1.0 x) (/ y (+ y 1.0))))

simplify1.6s

Counts
61 → 61
Iterations
IterNodes
done5001
22232
1375
0134

prune294.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (* (- 1.0 x) (/ y (+ y 1.0))))
0.1b
(* (* (- 1.0 x) (/ y (+ y 1.0))) (* (- 1.0 x) (/ y (+ y 1.0))))
2.5b
(- (* 1.0 1.0) (* (* (- 1.0 x) (/ y (+ y 1.0))) (* (- 1.0 x) (/ y (+ y 1.0)))))
11.2b
(/ (- (* 1.0 1.0) (* (* (- 1.0 x) (/ y (+ y 1.0))) (* (- 1.0 x) (/ y (+ y 1.0))))) (+ 1.0 (* (- 1.0 x) (/ y (+ y 1.0)))))

rewrite174.0ms

Algorithm
rewrite-expression-head
Rules
49×frac-times
43×pow1
42×add-cbrt-cube add-exp-log
29×associate-*l/
26×flip3-- flip--
21×prod-exp cbrt-unprod
17×pow-prod-down associate-*r/
13×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
12×times-frac
add-log-exp
cbrt-undiv div-exp
difference-of-squares
pow-sqr pow-prod-up associate-/l*
associate-/r*
flip3-+ pow-plus associate-/r/ flip-+ associate-/l/
pow2 +-commutative clear-num sum-log sub-neg frac-2neg diff-log div-sub swap-sqr associate-*r* associate-*l* *-commutative div-inv
Counts
4 → 139
Calls
4 calls:
11.0ms
(+ 1.0 (* (- 1.0 x) (/ y (+ y 1.0))))
118.0ms
(* (* (- 1.0 x) (/ y (+ y 1.0))) (* (- 1.0 x) (/ y (+ y 1.0))))
8.0ms
(- (* 1.0 1.0) (* (* (- 1.0 x) (/ y (+ y 1.0))) (* (- 1.0 x) (/ y (+ y 1.0)))))
28.0ms
(/ (- (* 1.0 1.0) (* (* (- 1.0 x) (/ y (+ y 1.0))) (* (- 1.0 x) (/ y (+ y 1.0))))) (+ 1.0 (* (- 1.0 x) (/ y (+ y 1.0)))))

series806.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(+ 1.0 (* (- 1.0 x) (/ y (+ y 1.0))))
66.0ms
(* (* (- 1.0 x) (/ y (+ y 1.0))) (* (- 1.0 x) (/ y (+ y 1.0))))
134.0ms
(- (* 1.0 1.0) (* (* (- 1.0 x) (/ y (+ y 1.0))) (* (- 1.0 x) (/ y (+ y 1.0)))))
519.0ms
(/ (- (* 1.0 1.0) (* (* (- 1.0 x) (/ y (+ y 1.0))) (* (- 1.0 x) (/ y (+ y 1.0))))) (+ 1.0 (* (- 1.0 x) (/ y (+ y 1.0)))))

simplify954.0ms

Counts
151 → 151
Iterations
IterNodes
done5001
1858
0251

prune684.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (- (/ 1.0 y) (/ 1.0 (/ y x))))
0.0b
(- (/ 1.0 y) (/ 1.0 (/ y x)))
0.7b
(/ 1.0 (/ y x))

rewrite187.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
68×add-sqr-sqrt
60×*-un-lft-identity
47×add-cube-cbrt
13×associate-/r*
10×add-log-exp
add-cbrt-cube add-exp-log
div-inv
distribute-lft-out-- difference-of-squares
pow1 cbrt-undiv div-exp associate-/l*
associate-+r+ sum-log sub-neg diff-log distribute-lft-out
+-commutative clear-num associate-+r- frac-2neg flip3-+ flip3-- associate-/r/ frac-sub flip-+ flip--
Counts
3 → 111
Calls
3 calls:
127.0ms
(+ x (- (/ 1.0 y) (/ 1.0 (/ y x))))
48.0ms
(- (/ 1.0 y) (/ 1.0 (/ y x)))
8.0ms
(/ 1.0 (/ y x))

series142.0ms

Counts
3 → 9
Calls
3 calls:
39.0ms
(+ x (- (/ 1.0 y) (/ 1.0 (/ y x))))
77.0ms
(- (/ 1.0 y) (/ 1.0 (/ y x)))
25.0ms
(/ 1.0 (/ y x))

simplify1.4s

Counts
120 → 120
Iterations
IterNodes
done5001
22188
1554
0217

prune543.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes236.0ms

Accuracy

99.3% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 14.4b

bsearch1.0ms

simplify4.0ms

Iterations
IterNodes
done28
128
021

end0.0ms

sample1.0s

Algorithm
intervals
Results
411.0ms6101×body80valid
165.0ms697×body640valid
106.0ms501×body320valid
94.0ms399×body1280valid
28.0ms302×body160valid