Details

Time bar (total: 1.2m)

sample356.0ms

Algorithm
intervals
Results
110.0ms106×body1280valid
53.0ms25×body640nan
45.0ms33×body10240exit
41.0ms50×body640valid
24.0ms20×body1280nan
22.0ms142×body80valid
15.0ms28×body320valid
14.0ms121×body80nan
5.0ms13×body160valid
3.0msbody320nan
1.0msbody160nan

simplify1.5s

Counts
1 → 1

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.5b

localize29.0ms

Local error

Found 3 expressions with local error:

2.4b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.0b
(pow (+ x 1) (/ 1 n))
0.2b
(pow x (/ 1 n))

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
76×*-un-lft-identity
73×unpow-prod-down
63×add-sqr-sqrt
56×prod-diff
51×add-cube-cbrt
26×pow-unpow
24×sqr-pow
18×times-frac
10×distribute-lft-out
difference-of-squares
fma-neg
pow1 add-exp-log add-log-exp
expm1-log1p-u add-cbrt-cube insert-posit16 log1p-expm1-u distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv
sub-neg flip3-- diff-log flip--
Counts
3 → 152
Calls
3 calls:
Slowest
76.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
7.0ms
(pow (+ x 1) (/ 1 n))
3.0ms
(pow x (/ 1 n))

series374.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
234.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
84.0ms
(pow (+ x 1) (/ 1 n))
56.0ms
(pow x (/ 1 n))

simplify363.0ms

Counts
237 → 161

prune1.7s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 18.9b

localize26.0ms

Local error

Found 4 expressions with local error:

2.4b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
2.4b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
2.4b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.0b
(pow (+ x 1) (/ 1 n))

rewrite281.0ms

Algorithm
rewrite-expression-head
Rules
202×unpow-prod-down
179×*-un-lft-identity
168×prod-diff
144×add-sqr-sqrt
108×add-cube-cbrt
67×sqr-pow
28×distribute-lft-out
27×difference-of-squares
24×fma-neg
13×pow-unpow
10×add-log-exp
times-frac distribute-lft-out--
pow1 add-exp-log
expm1-log1p-u add-cbrt-cube insert-posit16 log1p-expm1-u
sub-neg flip3-- diff-log flip--
pow-to-exp pow-pow pow-exp div-inv
Counts
4 → 304
Calls
4 calls:
Slowest
103.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
79.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
72.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
13.0ms
(pow (+ x 1) (/ 1 n))

series771.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
250.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
221.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
202.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
98.0ms
(pow (+ x 1) (/ 1 n))

simplify745.0ms

Counts
522 → 316

prune4.5s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 18.9b

localize78.0ms

Local error

Found 4 expressions with local error:

7.6b
(* n (* x x))
5.0b
(/ (/ (- (log x)) x) (* n n))
2.8b
(- (/ 1 (* n x)) (/ (/ (- (log x)) x) (* n n)))
0.6b
(/ 1 (* n x))

rewrite115.0ms

Algorithm
rewrite-expression-head
Rules
787×times-frac
310×add-sqr-sqrt
308×prod-diff
307×*-un-lft-identity
302×add-cube-cbrt
108×distribute-lft-neg-in distribute-rgt-neg-in
66×pow1
64×div-inv
54×log-pow
43×associate-/l*
32×add-exp-log
27×neg-mul-1
26×add-cbrt-cube
10×div-exp
cbrt-undiv prod-exp
fma-neg
cbrt-unprod add-log-exp
expm1-log1p-u div-sub pow-prod-down insert-posit16 log1p-expm1-u
associate-*l* distribute-lft-out-- difference-of-squares
neg-sub0 rec-exp clear-num associate-/r* frac-2neg 1-exp distribute-frac-neg pow-flip
sub-neg flip3-- diff-log associate-*r* *-commutative frac-sub flip-- inv-pow associate--r- unswap-sqr associate-/l/
Counts
4 → 496
Calls
4 calls:
Slowest
43.0ms
(- (/ 1 (* n x)) (/ (/ (- (log x)) x) (* n n)))
25.0ms
(* n (* x x))
17.0ms
(/ (/ (- (log x)) x) (* n n))
17.0ms
(/ 1 (* n x))

series267.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
138.0ms
(/ (/ (- (log x)) x) (* n n))
86.0ms
(- (/ 1 (* n x)) (/ (/ (- (log x)) x) (* n n)))
32.0ms
(* n (* x x))
11.0ms
(/ 1 (* n x))

simplify1.2s

Counts
867 → 508

prune7.0s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 18.3b

localize42.0ms

Local error

Found 4 expressions with local error:

7.6b
(* n (* x x))
5.0b
(/ (/ (- (log x)) x) (* n n))
2.8b
(- (/ (/ 1 n) x) (/ (/ (- (log x)) x) (* n n)))
0.3b
(/ 1/2 (* n (* x x)))

rewrite244.0ms

Algorithm
rewrite-expression-head
Rules
6381×times-frac
2656×add-sqr-sqrt
2621×*-un-lft-identity
2615×add-cube-cbrt
1892×prod-diff
540×distribute-lft-neg-in distribute-rgt-neg-in
279×pow1
271×div-inv
270×log-pow
135×neg-mul-1
43×fma-neg associate-/l*
30×add-cbrt-cube add-exp-log
12×difference-of-squares
cbrt-undiv div-exp
prod-exp cbrt-unprod
add-log-exp
expm1-log1p-u div-sub insert-posit16 log1p-expm1-u
associate-*l* pow-prod-down
neg-sub0 clear-num associate-/r* frac-2neg distribute-frac-neg distribute-lft-out--
sub-neg flip3-- diff-log associate-*r* *-commutative frac-sub flip-- associate--r- unswap-sqr associate-/l/
Counts
4 → 2119
Calls
4 calls:
Slowest
49.0ms
(- (/ (/ 1 n) x) (/ (/ (- (log x)) x) (* n n)))
29.0ms
(/ (/ (- (log x)) x) (* n n))
26.0ms
(* n (* x x))
12.0ms
(/ 1/2 (* n (* x x)))

series598.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
360.0ms
(* n (* x x))
130.0ms
(/ (/ (- (log x)) x) (* n n))
81.0ms
(- (/ (/ 1 n) x) (/ (/ (- (log x)) x) (* n n)))
27.0ms
(/ 1/2 (* n (* x x)))

simplify4.8s

Counts
4084 → 2131

prune34.5s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 18.3b

regimes416.0ms

Accuracy

79% (1.9b remaining)

Error of 22.2b against oracle of 20.3b and baseline of 29.3b

bsearch10.0ms

end0.0ms

sample10.2s

Algorithm
intervals
Results
3.2s3264×body1280valid
1.2s1590×body640valid
1.2s1142×body10240exit
1.0s660×body1280nan
748.0ms4618×body80valid
630.0ms665×body640nan
582.0ms408×body320nan
496.0ms4993×body80nan
433.0ms877×body320valid
122.0ms427×body160valid
49.0ms179×body160nan