Details

Time bar (total: 14.2s)

sample21.0ms

Algorithm
intervals
Results
7.0ms197×body80valid
2.0ms18×body640valid
2.0ms24×body320valid
2.0ms11×body1280valid
0.0msbody160valid

simplify2.6s

Counts
1 → 1
Iterations
IterNodes
done5000
144122
133069
122474
112032
101843
91602
81334
7972
6535
5248
4118
371
233
116
08

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.1b

localize18.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- 1.0 x) y)
1.5b
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
6.1b
(/ (* (- 1.0 x) y) (+ y 1.0))

rewrite78.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* insert-posit16 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 → 66
Calls
3 calls:
21.0ms
(* (- 1.0 x) y)
20.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
36.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

series167.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(* (- 1.0 x) y)
76.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
55.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

simplify967.0ms

Counts
75 → 75
Iterations
IterNodes
done5000
21305
1349
0131

prune263.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
28×add-sqr-sqrt
25×times-frac
21×add-cube-cbrt
18×associate-*r*
10×add-cbrt-cube add-exp-log
distribute-lft-out
pow1 associate-*l* add-log-exp
associate-/r* associate-/r/
flip3-- insert-posit16 flip-- associate-/l*
frac-times cbrt-undiv flip3-+ div-exp associate-*l/ prod-exp cbrt-unprod flip-+ div-inv unswap-sqr
clear-num sub-neg frac-2neg diff-log pow-prod-down associate-*r/ *-commutative distribute-lft-out-- difference-of-squares
Counts
3 → 91
Calls
3 calls:
11.0ms
(/ y (+ y 1.0))
44.0ms
(* (- 1.0 x) (/ y (+ y 1.0)))
5.0ms
(- 1.0 (* (- 1.0 x) (/ y (+ y 1.0))))

series177.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(/ y (+ y 1.0))
55.0ms
(* (- 1.0 x) (/ y (+ y 1.0)))
79.0ms
(- 1.0 (* (- 1.0 x) (/ y (+ y 1.0))))

simplify1.3s

Counts
100 → 100
Iterations
IterNodes
done5001
21630
1427
0160

prune356.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize34.0ms

Local error

Found 4 expressions with local error:

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

rewrite257.0ms

Algorithm
rewrite-expression-head
Rules
94×add-sqr-sqrt
88×*-un-lft-identity
66×times-frac
36×add-cbrt-cube associate-*r* add-exp-log add-cube-cbrt
23×distribute-lft-out-- difference-of-squares
19×associate-*l*
13×prod-exp cbrt-unprod
11×pow1
10×frac-times
cbrt-undiv div-exp
flip3-- flip--
associate-*l/
associate-*r/ associate-/r/ add-log-exp
associate-/r* sub-neg associate-/l*
distribute-rgt-in distribute-lft-in pow-prod-down insert-posit16 associate--r+ unswap-sqr
div-inv distribute-lft-out
*-commutative associate-/l/
clear-num frac-2neg flip3-+ diff-log div-sub flip-+
Counts
4 → 186
Calls
4 calls:
80.0ms
(* (/ y (+ 1.0 y)) (/ (- 1.0 x) (- y 1.0)))
21.0ms
(/ (- 1.0 x) (- y 1.0))
138.0ms
(* (* (/ y (+ 1.0 y)) (/ (- 1.0 x) (- y 1.0))) (- y 1.0))
10.0ms
(- 1.0 (* (* (/ y (+ 1.0 y)) (/ (- 1.0 x) (- y 1.0))) (- y 1.0)))

series318.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(* (/ y (+ 1.0 y)) (/ (- 1.0 x) (- y 1.0)))
50.0ms
(/ (- 1.0 x) (- y 1.0))
62.0ms
(* (* (/ y (+ 1.0 y)) (/ (- 1.0 x) (- y 1.0))) (- y 1.0))
96.0ms
(- 1.0 (* (* (/ y (+ 1.0 y)) (/ (- 1.0 x) (- y 1.0))) (- y 1.0)))

simplify2.3s

Counts
198 → 198
Iterations
IterNodes
done5004
23809
1904
0284

prune784.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
*-un-lft-identity
add-sqr-sqrt pow1 sum-log flip3-+ add-cbrt-cube diff-log associate-*r/ add-exp-log frac-sub add-cube-cbrt flip-+ insert-posit16
+-commutative sub-neg flip3-- associate--l+ flip-- distribute-lft-out
Counts
2 → 30
Calls
2 calls:
10.0ms
(+ x (/ 1.0 y))
99.0ms
(- (+ x (/ 1.0 y)) (* 1.0 (/ x y)))

series85.0ms

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

simplify2.6s

Counts
36 → 36
Iterations
IterNodes
done5001
34395
2775
1183
066

prune132.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0.0b

regimes134.0ms

Accuracy

99% (0.1b remaining)

Error of 0.3b against oracle of 0.2b and baseline of 14.1b

bsearch121.0ms

Steps
ItersRangePoint
10
73049.03827748532
27393673609659132.0
140606760.23202688
8
-2.799485775532035e+22
-3.442452386677413e+19
-3.477097239245187e+19

simplify5.0ms

Iterations
IterNodes
done30
130
022

end0.0ms

sample1.3s

Algorithm
intervals
Results
550.0ms703×body640valid
428.0ms6148×body80valid
87.0ms373×body1280valid
68.0ms503×body320valid
24.0ms273×body160valid