Details

Time bar (total: 23.2s)

sample264.0ms

Algorithm
intervals
Results
83.0ms97×body1280valid
37.0ms52×body640valid
27.0ms146×body80valid
23.0ms30×body10240exit
19.0ms21×body1280nan
15.0ms134×body80nan
14.0ms20×body640nan
14.0ms27×body320valid
4.0ms17×body160valid
4.0msbody320nan
1.0msbody160nan

simplify1.4s

Counts
1 → 1
Iterations
IterNodes
done2068
62068
51169
4263
384
236
119
08

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.9b

localize24.0ms

Local error

Found 3 expressions with local error:

0.7b
(pow x (/ 1 n))
1.2b
(pow (+ x 1) (/ 1 n))
2.3b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite85.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:
5.0ms
(pow x (/ 1 n))
12.0ms
(pow (+ x 1) (/ 1 n))
65.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series453.0ms

Counts
3 → 9
Calls
3 calls:
90.0ms
(pow x (/ 1 n))
88.0ms
(pow (+ x 1) (/ 1 n))
274.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.2s

Counts
91 → 91
Iterations
IterNodes
done2003
32003
21224
1473
0176

prune449.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.6b

localize28.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow x (/ (/ 1 n) 2))
0.7b
(pow x (/ (/ 1 n) 2))
1.2b
(pow (+ x 1) (/ 1 n))
3.8b
(- (pow (+ x 1) (/ 1 n)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))

rewrite108.0ms

Algorithm
rewrite-expression-head
Rules
141×times-frac
99×pow-unpow
86×add-sqr-sqrt *-un-lft-identity
84×add-cube-cbrt
11×unpow-prod-down
div-inv
pow1 add-exp-log
add-log-exp
add-cbrt-cube insert-posit16 sqr-pow
pow-to-exp pow-pow pow-exp difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out
Counts
4 → 161
Calls
4 calls:
4.0ms
(pow x (/ (/ 1 n) 2))
3.0ms
(pow x (/ (/ 1 n) 2))
7.0ms
(pow (+ x 1) (/ 1 n))
91.0ms
(- (pow (+ x 1) (/ 1 n)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))

series1.1s

Counts
4 → 12
Calls
4 calls:
93.0ms
(pow x (/ (/ 1 n) 2))
548.0ms
(pow x (/ (/ 1 n) 2))
109.0ms
(pow (+ x 1) (/ 1 n))
362.0ms
(- (pow (+ x 1) (/ 1 n)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))

simplify1.6s

Counts
173 → 173
Iterations
IterNodes
done2000
32000
21903
1736
0246

prune1.1s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 19.6b

localize37.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ 1 (* n x))
0.5b
(/ 1 (* n x))
3.3b
(+ (/ 1 (* n x)) (* (/ (log x) n) (/ 1 (* n x))))
7.6b
(* (* x x) n)

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
31×add-exp-log
19×add-cbrt-cube
15×pow1
10×add-sqr-sqrt *-un-lft-identity
prod-exp add-cube-cbrt
div-exp
times-frac associate-/l* add-log-exp
pow-prod-down cbrt-unprod
cbrt-undiv rec-exp 1-exp frac-add insert-posit16 pow-flip
associate-*r* div-inv
clear-num associate-/r* frac-2neg distribute-rgt-out inv-pow
frac-times +-commutative sum-log flip3-+ associate-*l* associate-*l/ distribute-rgt1-in associate-*r/ un-div-inv *-commutative flip-+ unswap-sqr
Counts
4 → 97
Calls
4 calls:
16.0ms
(/ 1 (* n x))
17.0ms
(/ 1 (* n x))
34.0ms
(+ (/ 1 (* n x)) (* (/ (log x) n) (/ 1 (* n x))))
40.0ms
(* (* x x) n)

series168.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(/ 1 (* n x))
20.0ms
(/ 1 (* n x))
97.0ms
(+ (/ 1 (* n x)) (* (/ (log x) n) (/ 1 (* n x))))
33.0ms
(* (* x x) n)

simplify1.3s

Counts
109 → 109
Iterations
IterNodes
done2008
32008
21683
1401
0137

prune464.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 19.2b

localize51.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ 1 n) (/ 1 x))
0.5b
(/ 1 (* n x))
3.3b
(+ (* (/ 1 n) (/ 1 x)) (* (/ (log x) n) (/ 1 (* n x))))
7.6b
(* (* x x) n)

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
60×add-exp-log
46×add-sqr-sqrt
33×times-frac
27×*-un-lft-identity
26×add-cbrt-cube
22×prod-exp
21×add-cube-cbrt
20×div-exp
16×pow1 associate-*r* frac-add
14×associate-*l*
10×rec-exp 1-exp unswap-sqr
frac-times associate-*l/ associate-*r/ un-div-inv
cbrt-unprod
pow-prod-down
cbrt-undiv add-log-exp
insert-posit16 pow-flip
div-inv associate-/l* inv-pow
*-commutative
+-commutative clear-num associate-/r* sum-log frac-2neg flip3-+ flip-+
Counts
4 → 148
Calls
4 calls:
14.0ms
(* (/ 1 n) (/ 1 x))
11.0ms
(/ 1 (* n x))
30.0ms
(+ (* (/ 1 n) (/ 1 x)) (* (/ (log x) n) (/ 1 (* n x))))
27.0ms
(* (* x x) n)

series121.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(* (/ 1 n) (/ 1 x))
11.0ms
(/ 1 (* n x))
64.0ms
(+ (* (/ 1 n) (/ 1 x)) (* (/ (log x) n) (/ 1 (* n x))))
29.0ms
(* (* x x) n)

simplify1.2s

Counts
160 → 160
Iterations
IterNodes
done2000
22000
1799
0265

prune684.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 19.2b

regimes379.0ms

Accuracy

82.6% (1.5b remaining)

Error of 22.1b against oracle of 20.6b and baseline of 29.4b

bsearch286.0ms

Steps
ItersRangePoint
6
1666127661722.954
10191059846820.299
1688833050023.4038
10
-190824653340.76273
-0.004172822113657255
-9979728547.756907

simplify20.0ms

Iterations
IterNodes
done48
148
038

end0.0ms

sample10.4s

Algorithm
intervals
Results
3.9s3136×body1280valid
1.2s1607×body640valid
1.2s1150×body10240exit
763.0ms4762×body80valid
650.0ms4935×body80nan
649.0ms595×body1280nan
578.0ms632×body640nan
462.0ms839×body320valid
200.0ms459×body160valid
179.0ms322×body320nan
103.0ms177×body160nan