Details

Time bar (total: 14.3s)

sample50.0ms

Algorithm
intervals
Results
30.0ms87×body1280valid
8.0ms137×body80valid
2.0ms12×body640valid
2.0ms14×body320valid
1.0msbody160valid

simplify4.0ms

Counts
1 → 1
Iterations
IterNodes
done12
212
111
06

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.9b

localize11.0ms

Local error

Found 1 expressions with local error:

1.8b
(- (atan (+ N 1)) (atan N))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity add-log-exp
pow1 sub-neg flip3-- add-cbrt-cube diff-log diff-atan add-exp-log add-cube-cbrt insert-posit16 flip-- distribute-lft-out-- difference-of-squares
Counts
1 → 16
Calls
1 calls:
9.0ms
(- (atan (+ N 1)) (atan N))

series20.0ms

Counts
1 → 3
Calls
1 calls:
20.0ms
(- (atan (+ N 1)) (atan N))

simplify2.0s

Counts
19 → 19
Iterations
IterNodes
done5002
52767
4896
3342
2148
173
036

prune77.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (+ N 1) N)
0.3b
(atan2 1 (+ 1 (* (+ N 1) N)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity
pow1 add-cbrt-cube associate-*l* add-exp-log add-cube-cbrt
associate-*r*
associate-*l/ insert-posit16 add-log-exp
flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ distribute-lft-out unswap-sqr
Counts
2 → 30
Calls
2 calls:
30.0ms
(* (+ N 1) N)
1.0ms
(atan2 1 (+ 1 (* (+ N 1) N)))

series85.0ms

Counts
2 → 6
Calls
2 calls:
80.0ms
(* (+ N 1) N)
4.0ms
(atan2 1 (+ 1 (* (+ N 1) N)))

simplify3.4s

Counts
36 → 36
Iterations
IterNodes
done5005
44011
3930
2299
1121
055

prune132.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.3b

localize26.0ms

Local error

Found 4 expressions with local error:

0.3b
(atan2 1 (+ 1 (* (+ N 1) N)))
0.6b
(* (sqrt (atan2 1 (+ 1 (* (+ N 1) N)))) (sqrt (atan2 1 (+ 1 (* (+ N 1) N)))))
14.4b
(sqrt (atan2 1 (+ 1 (* (+ N 1) N))))
14.4b
(sqrt (atan2 1 (+ 1 (* (+ N 1) N))))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×sqrt-prod
21×pow1
14×*-un-lft-identity add-cube-cbrt
10×sqrt-pow1 pow1/2
swap-sqr
add-cbrt-cube associate-*r* associate-*l* add-exp-log
pow-prod-up
insert-posit16 add-log-exp unswap-sqr
pow-prod-down pow-sqr
rem-sqrt-square
pow2 rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 86
Calls
4 calls:
0.0ms
(atan2 1 (+ 1 (* (+ N 1) N)))
9.0ms
(* (sqrt (atan2 1 (+ 1 (* (+ N 1) N)))) (sqrt (atan2 1 (+ 1 (* (+ N 1) N)))))
1.0ms
(sqrt (atan2 1 (+ 1 (* (+ N 1) N))))
1.0ms
(sqrt (atan2 1 (+ 1 (* (+ N 1) N))))

series36.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(atan2 1 (+ 1 (* (+ N 1) N)))
3.0ms
(* (sqrt (atan2 1 (+ 1 (* (+ N 1) N)))) (sqrt (atan2 1 (+ 1 (* (+ N 1) N)))))
15.0ms
(sqrt (atan2 1 (+ 1 (* (+ N 1) N))))
16.0ms
(sqrt (atan2 1 (+ 1 (* (+ N 1) N))))

simplify3.7s

Counts
98 → 98
Iterations
IterNodes
done5063
53816
41087
3515
2252
1128
065

prune292.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.3b

localize15.0ms

Local error

Found 1 expressions with local error:

0.3b
(atan2 1 (+ (+ N 1) (* N N)))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16 add-log-exp
Counts
1 → 8
Calls
1 calls:
0.0ms
(atan2 1 (+ (+ N 1) (* N N)))

series5.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(atan2 1 (+ (+ N 1) (* N N)))

simplify2.4s

Counts
11 → 11
Iterations
IterNodes
done5043
94358
81736
7958
6527
5298
4126
380
255
134
019

prune29.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.3b

regimes49.0ms

Accuracy

0% (0.0b remaining)

Error of 0.4b against oracle of 0.4b and baseline of 0.4b

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
done10
110
06

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.2s2934×body1280valid
233.0ms4006×body80valid
192.0ms596×body640valid
95.0ms293×body320valid
21.0ms171×body160valid