Details

Time bar (total: 28.6s)

sample294.0ms

Algorithm
intervals
Results
86.0ms92×body1280valid
42.0ms54×body640valid
28.0ms13×body320nan
24.0ms29×body10240exit
21.0ms15×body1280nan
20.0ms138×body80valid
18.0ms169×body80nan
16.0ms20×body640nan
14.0ms28×body320valid
4.0ms11×body160valid
2.0msbody160nan

simplify25.0ms

Calls
1 calls:
Slowest
25.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.7b

localize30.0ms

Local error

Found 3 expressions with local error:

1.8b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
0.8b
(pow x (/ 1 n))
0.5b
(pow (+ x 1) (/ 1 n))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
pow-unpow *-un-lft-identity
add-cube-cbrt
add-log-exp
pow1 unpow-prod-down add-exp-log
add-cbrt-cube insert-posit16
pow-to-exp div-inv difference-of-squares
sub-neg pow-pow flip3-- diff-log pow-exp flip-- distribute-lft-out--
Calls
3 calls:
Slowest
18.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
2.0ms
(pow (+ x 1) (/ 1 n))
1.0ms
(pow x (/ 1 n))

series809.0ms

Calls
3 calls:
Slowest
649.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
91.0ms
(pow (+ x 1) (/ 1 n))
69.0ms
(pow x (/ 1 n))

simplify1.7s

Calls
28 calls:
Slowest
343.0ms
(- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n)))))
302.0ms
(- (+ (* 1/2 (/ (pow (log (/ 1 x)) 2) (pow n 2))) 1) (/ (log (/ 1 x)) n))
202.0ms
(- (+ (/ (log -1) n) (+ 1 (/ 1 (* x n)))) (/ (log (/ -1 x)) n))
195.0ms
(- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2)))))
194.0ms
(- (+ (/ (log -1) n) (+ (* 1/2 (/ (pow (log -1) 2) (pow n 2))) (+ (* 1/2 (/ (pow (log (/ -1 x)) 2) (pow n 2))) 1))) (+ (/ (log (/ -1 x)) n) (/ (* (log (/ -1 x)) (log -1)) (pow n 2))))

prune557.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 21.2b

localize9.0ms

Local error

Found 4 expressions with local error:

1.8b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.8b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.8b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
0.8b
(pow x (/ 1 n))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
11×*-un-lft-identity
10×add-log-exp
difference-of-squares
add-cube-cbrt
pow1 pow-unpow add-cbrt-cube add-exp-log insert-posit16
sub-neg unpow-prod-down flip3-- diff-log flip-- distribute-lft-out--
pow-to-exp div-inv
Calls
4 calls:
Slowest
14.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
11.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
10.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.0ms
(pow x (/ 1 n))

series632.0ms

Calls
4 calls:
Slowest
202.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
183.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
170.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
77.0ms
(pow x (/ 1 n))

simplify2.3s

Calls
34 calls:
Slowest
312.0ms
(- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n)))))
288.0ms
(- (+ (* 1/2 (/ (pow (log (/ 1 x)) 2) (pow n 2))) 1) (/ (log (/ 1 x)) n))
272.0ms
(- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n)))))
257.0ms
(- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n)))))
209.0ms
(- (+ (/ (log -1) (* x (pow n 2))) (/ 1 (* x n))) (+ (* 1/2 (/ 1 (* (pow x 2) n))) (/ (log (/ -1 x)) (* x (pow n 2)))))

prune1.0s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 21.2b

localize45.0ms

Local error

Found 4 expressions with local error:

0.6b
(/ 1 (* n x))
0.5b
(/ (log x) (* n (* n x)))
0.2b
(* n (* n x))
0.1b
(* (+ (/ -1/2 x) 1) (/ 1 (* n x)))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
11×add-exp-log
add-sqr-sqrt *-un-lft-identity add-cbrt-cube add-cube-cbrt
pow1
associate-*r*
insert-posit16 add-log-exp
times-frac associate-*l* div-inv associate-/l*
frac-times rec-exp clear-num associate-/r* frac-2neg flip3-+ associate-*l/ prod-exp *-commutative flip-+
cbrt-undiv div-exp pow-prod-down associate-*r/ un-div-inv cbrt-unprod pow-flip inv-pow
Calls
4 calls:
Slowest
17.0ms
(* (+ (/ -1/2 x) 1) (/ 1 (* n x)))
16.0ms
(/ (log x) (* n (* n x)))
2.0ms
(* n (* n x))
2.0ms
(/ 1 (* n x))

series161.0ms

Calls
4 calls:
Slowest
99.0ms
(/ (log x) (* n (* n x)))
33.0ms
(* (+ (/ -1/2 x) 1) (/ 1 (* n x)))
16.0ms
(* n (* n x))
13.0ms
(/ 1 (* n x))

simplify3.7s

Calls
42 calls:
Slowest
787.0ms
(* -1 (/ (log (/ 1 x)) (* x (pow n 2))))
244.0ms
(* (+ (/ -1/2 x) 1) (/ 1 (* n x)))
234.0ms
(* (+ (pow (/ -1/2 x) 3) (pow 1 3)) 1)
199.0ms
(- (/ 1 (* x n)) (* 1/2 (/ 1 (* (pow x 2) n))))
194.0ms
(* -1 (/ (- (log (/ -1 x)) (log -1)) (* x (pow n 2))))

prune824.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 20.9b

localize8.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (log x) (* n (* n x)))
0.5b
(/ (/ 1 n) x)
0.2b
(* n (* n x))
0.1b
(* (+ (/ -1/2 x) 1) (/ (/ 1 n) x))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
add-cbrt-cube add-exp-log
associate-/l*
pow1
associate-*r*
insert-posit16 div-inv add-log-exp
times-frac associate-*l*
frac-times clear-num frac-2neg flip3-+ associate-*l/ *-commutative flip-+
cbrt-undiv associate-/r* div-exp pow-prod-down prod-exp associate-*r/ cbrt-unprod associate-/l/
Calls
4 calls:
Slowest
9.0ms
(* (+ (/ -1/2 x) 1) (/ (/ 1 n) x))
4.0ms
(/ (log x) (* n (* n x)))
3.0ms
(/ (/ 1 n) x)
1.0ms
(* n (* n x))

series136.0ms

Calls
4 calls:
Slowest
81.0ms
(/ (log x) (* n (* n x)))
31.0ms
(* (+ (/ -1/2 x) 1) (/ (/ 1 n) x))
15.0ms
(* n (* n x))
9.0ms
(/ (/ 1 n) x)

simplify4.2s

Calls
40 calls:
Slowest
729.0ms
(* -1 (/ (log (/ 1 x)) (* x (pow n 2))))
422.0ms
(* (- (* (/ -1/2 x) (/ -1/2 x)) (* 1 1)) (/ (/ 1 n) x))
377.0ms
(* (- (* (/ -1/2 x) (/ -1/2 x)) (* 1 1)) (/ 1 n))
278.0ms
(* (+ (pow (/ -1/2 x) 3) (pow 1 3)) (/ 1 n))
247.0ms
(* (+ (* (/ -1/2 x) (/ -1/2 x)) (- (* 1 1) (* (/ -1/2 x) 1))) x)

prune753.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 20.8b

regimes502.0ms

Accuracy

83.9% (1.4b remaining)

Error of 21.7b against oracle of 20.3b and baseline of 29.0b

bsearch9.0ms

end0.0ms

sample10.8s

Algorithm
intervals
Results
3.7s3148×body1280valid
1.8s1102×body10240exit
1.3s1580×body640valid
832.0ms4647×body80valid
772.0ms613×body1280nan
677.0ms4985×body80nan
522.0ms652×body640nan
492.0ms884×body320valid
169.0ms349×body320nan
155.0ms411×body160valid
56.0ms188×body160nan