Details

Time bar (total: 1.4m)

sample381.0ms

Algorithm
intervals
Results
119.0ms105×body1280valid
57.0ms17×body1280nan
49.0ms63×body640valid
36.0ms33×body10240exit
29.0ms163×body80valid
22.0ms182×body80nan
19.0ms21×body640nan
14.0ms26×body320valid
4.0ms14×body160valid
4.0msbody320nan
2.0msbody160nan

simplify316.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
316.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.0b

localize35.0ms

Local error

Found 3 expressions with local error:

1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.0b
(pow (+ x 1) (/ 1 n))
0.3b
(pow x (/ 1 n))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
28×*-un-lft-identity
26×pow-unpow
19×add-cube-cbrt
18×times-frac
17×unpow-prod-down
difference-of-squares
sqr-pow
pow1 add-exp-log add-log-exp
add-cbrt-cube insert-posit16 distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
3 → 82
Calls
3 calls:
Slowest
59.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
10.0ms
(pow (+ x 1) (/ 1 n))
3.0ms
(pow x (/ 1 n))

series450.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
283.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
98.0ms
(pow (+ x 1) (/ 1 n))
68.0ms
(pow x (/ 1 n))

simplify9.4s

Counts
69 → 91
Calls
69 calls:
Slowest
586.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
566.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
523.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (pow (sqrt x) (/ 1 n)))
494.0ms
(- (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))
475.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))

prune1.0s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 22.6b

localize22.0ms

Local error

Found 4 expressions with local error:

1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.0b
(pow (+ x 1) (/ 1 n))
0.3b
(pow x (/ 1 n))
0.1b
(exp (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt
38×*-un-lft-identity
27×unpow-prod-down
26×pow-unpow
22×add-cube-cbrt
18×times-frac difference-of-squares
15×log-prod exp-sum
14×sqr-pow
pow1
add-exp-log distribute-lft-out-- add-log-exp
exp-prod add-cbrt-cube insert-posit16
distribute-lft-out
pow-to-exp log-div pow-pow flip3-- exp-diff pow-exp div-inv flip--
sub-neg diff-log log-pow rem-exp-log
Counts
4 → 112
Calls
4 calls:
Slowest
97.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
33.0ms
(exp (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
8.0ms
(pow (+ x 1) (/ 1 n))
3.0ms
(pow x (/ 1 n))

series624.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
247.0ms
(exp (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
226.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
92.0ms
(pow (+ x 1) (/ 1 n))
58.0ms
(pow x (/ 1 n))

simplify15.0s

Counts
94 → 124
Calls
94 calls:
Slowest
801.0ms
(exp (log (+ (sqrt (pow (+ x 1) (/ 1 n))) (pow (sqrt x) (/ 1 n)))))
559.0ms
(exp (log (+ (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))))
507.0ms
(exp (log (+ (pow (sqrt (+ x 1)) (/ 1 n)) (pow (sqrt x) (/ 1 n)))))
498.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
494.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (pow (sqrt x) (/ 1 n)))

prune1.7s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 22.6b

localize32.0ms

Local error

Found 4 expressions with local error:

1.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.0b
(pow (+ x 1) (/ 1 n))
0.3b
(pow x (/ 1 n))
0.1b
(pow E (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt
39×*-un-lft-identity
30×pow-unpow unpow-prod-down
23×add-cube-cbrt
18×times-frac difference-of-squares
15×unpow-prod-up log-prod sqr-pow
pow1
add-exp-log
distribute-lft-out-- add-log-exp
add-cbrt-cube pow-exp insert-posit16
pow-to-exp pow-pow distribute-lft-out
log-div flip3-- div-inv flip-- pow-sub
e-exp-1 sub-neg diff-log log-pow
Counts
4 → 119
Calls
4 calls:
Slowest
65.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
49.0ms
(pow E (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
7.0ms
(pow (+ x 1) (/ 1 n))
3.0ms
(pow x (/ 1 n))

series730.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
268.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
252.0ms
(pow E (log (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
137.0ms
(pow (+ x 1) (/ 1 n))
73.0ms
(pow x (/ 1 n))

simplify18.6s

Counts
98 → 131
Calls
98 calls:
Slowest
549.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (pow (sqrt x) (/ 1 n)))
541.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
534.0ms
(- (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))
520.0ms
(pow E (log (- (pow (sqrt (+ x 1)) (/ 1 n)) (pow x (/ (/ 1 n) 2)))))
469.0ms
(pow E (log (- (pow (+ x 1) (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))))

prune1.7s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 22.4b

localize52.0ms

Local error

Found 4 expressions with local error:

1.8b
(+ (+ (/ (/ 1 n) x) 0) (* (/ (/ 1 n) x) (- (/ (log x) n) (/ 1/2 x))))
0.3b
(/ (/ 1 n) x)
0.3b
(/ (/ 1 n) x)
0.2b
(/ (log x) n)

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
97×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
30×associate-/l*
24×add-exp-log
16×add-cbrt-cube
14×frac-add
13×div-exp
11×div-inv
associate-/r* add-log-exp
pow1 flip3-+ flip-+
cbrt-undiv
frac-times associate-*r/
associate-+r+ flip3-- log-pow frac-sub insert-posit16 flip--
clear-num sum-log frac-2neg
distribute-rgt-in rec-exp sub-neg distribute-lft-in 1-exp associate-*l/ associate-/l/
+-commutative associate-+l+
Counts
4 → 210
Calls
4 calls:
Slowest
108.0ms
(+ (+ (/ (/ 1 n) x) 0) (* (/ (/ 1 n) x) (- (/ (log x) n) (/ 1/2 x))))
13.0ms
(/ (/ 1 n) x)
11.0ms
(/ (log x) n)
7.0ms
(/ (/ 1 n) x)

series183.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
76.0ms
(/ (log x) n)
71.0ms
(+ (+ (/ (/ 1 n) x) 0) (* (/ (/ 1 n) x) (- (/ (log x) n) (/ 1/2 x))))
18.0ms
(/ (/ 1 n) x)
18.0ms
(/ (/ 1 n) x)

simplify20.2s

Counts
271 → 222
Calls
271 calls:
Slowest
1.5s
(* (- (/ (/ 1 n) x) 0) (* n x))
620.0ms
(* (+ (* (/ (/ 1 n) x) (/ (/ 1 n) x)) (- (* 0 0) (* (/ (/ 1 n) x) 0))) (* x (+ (/ (log x) n) (/ 1/2 x))))
579.0ms
(+ (* (- (* (/ (/ 1 n) x) (/ (/ 1 n) x)) (* 0 0)) (* x (* n x))) (* (- (/ (/ 1 n) x) 0) (* (/ 1 n) (- (* (log x) x) (* n 1/2)))))
568.0ms
(* (exp (+ (/ (/ 1 n) x) 0)) (exp (* (/ (/ 1 n) x) (- (/ (log x) n) (/ 1/2 x)))))
512.0ms
(+ (* (+ (pow (/ (/ 1 n) x) 3) (pow 0 3)) (+ (* (/ (log x) n) (/ (log x) n)) (+ (* (/ 1/2 x) (/ 1/2 x)) (* (/ (log x) n) (/ 1/2 x))))) (* (+ (* (/ (/ 1 n) x) (/ (/ 1 n) x)) (- (* 0 0) (* (/ (/ 1 n) x) 0))) (* (/ (/ 1 n) x) (- (pow (/ (log x) n) 3) (pow (/ 1/2 x) 3)))))

prune2.5s

Pruning

17 alts after pruning (16 fresh and 1 done)

Merged error: 22.2b

regimes786.0ms

Accuracy

80.9% (1.8b remaining)

Error of 22.8b against oracle of 21.0b and baseline of 30.2b

bsearch255.0ms

end0.0ms

sample11.2s

Algorithm
intervals
Results
3.7s3187×body1280valid
1.8s1598×body640valid
1.6s1094×body10240exit
759.0ms628×body1280nan
742.0ms4699×body80valid
687.0ms4945×body80nan
577.0ms638×body640nan
494.0ms876×body320valid
178.0ms348×body320nan
171.0ms439×body160valid
63.0ms204×body160nan