Details

sample206.0ms

Algorithm

intervals

Results

58.0ms	84×	body	1280	valid
29.0ms	53×	body	640	valid
19.0ms	21×	body	1280	nan
16.0ms	144×	body	80	valid
14.0ms	28×	body	10240	exit
13.0ms	41×	body	320	valid
11.0ms	176×	body	80	nan
11.0ms	22×	body	640	nan
4.0ms	18×	body	160	valid
4.0ms	13×	body	320	nan
1.0ms	4×	body	160	nan

simplify1.8s

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	543
1	17	543
2	34	543
3	81	543
4	238	543
5	1231	543
done	5000	543

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.4b

localize15.0ms

Local error

Found 3 expressions with local error:

0.3b	(pow x (/ 1.0 n))
1.1b	(pow (+ x 1.0) (/ 1.0 n))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite126.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`
9×	`difference-of-squares`
8×	`sqr-pow`
5×	`pow1` `add-exp-log` `add-log-exp`
3×	`add-cbrt-cube` `distribute-lft-out--`
2×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv` `distribute-lft-out`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

3 → 79

Calls

3 calls:

6.0ms	(pow x (/ 1.0 n))
15.0ms	(pow (+ x 1.0) (/ 1.0 n))
99.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series658.0ms

Counts

3 → 9

Calls

3 calls:

105.0ms	(pow x (/ 1.0 n))
204.0ms	(pow (+ x 1.0) (/ 1.0 n))
349.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.7s

Counts

88 → 88

Iterations

Useful iterations: done (1.7s)

Iter	Nodes	Cost
0	189	47913
1	544	43582
2	2073	43260
done	5001	43060

prune566.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 22.5b

localize63.0ms

Local error

Found 4 expressions with local error:

1.1b	(pow (+ x 1.0) (/ 1.0 n))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite273.0ms

Algorithm

rewrite-expression-head

Rules

48×	`add-sqr-sqrt`
35×	`*-un-lft-identity`
34×	`unpow-prod-down`
27×	`difference-of-squares`
19×	`sqr-pow`
13×	`pow-unpow`
12×	`add-cube-cbrt`
10×	`add-log-exp`
9×	`times-frac` `distribute-lft-out--`
5×	`pow1` `add-exp-log`
4×	`add-cbrt-cube` `distribute-lft-out`
3×	`sub-neg` `flip3--` `diff-log` `flip--`
1×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv`

Counts

4 → 100

Calls

4 calls:

9.0ms	(pow (+ x 1.0) (/ 1.0 n))
87.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
86.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
88.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series1.6s

Counts

4 → 12

Calls

4 calls:

263.0ms	(pow (+ x 1.0) (/ 1.0 n))
472.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
450.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
376.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.3s

Counts

112 → 112

Iterations

Useful iterations: done (1.3s)

Iter	Nodes	Cost
0	148	83689
1	401	79231
2	1420	78665
done	5000	78465

prune957.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 22.4b

localize109.0ms

Local error

Found 4 expressions with local error:

1.1b	(pow (+ x 1.0) (/ 1.0 n))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.6b	(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

rewrite304.0ms

Algorithm

rewrite-expression-head

Rules

53×	`add-sqr-sqrt`
31×	`unpow-prod-down`
30×	`*-un-lft-identity` `difference-of-squares`
20×	`sqr-pow`
13×	`pow-unpow`
12×	`add-cube-cbrt`
10×	`add-log-exp`
9×	`times-frac` `sqrt-prod`
7×	`distribute-lft-out--`
5×	`pow1` `add-exp-log`
4×	`add-cbrt-cube`
3×	`sub-neg` `flip3--` `diff-log` `flip--` `distribute-lft-out`
1×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv`

Counts

4 → 101

Calls

4 calls:

15.0ms	(pow (+ x 1.0) (/ 1.0 n))
80.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
91.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
112.0ms	(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

series1.6s

Counts

4 → 12

Calls

4 calls:

246.0ms	(pow (+ x 1.0) (/ 1.0 n))
372.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
389.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
600.0ms	(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

simplify1.8s

Counts

113 → 113

Iterations

Useful iterations: done (1.8s)

Iter	Nodes	Cost
0	208	89291
1	556	84273
2	1954	83786
done	5001	83666

prune1.2s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 22.4b

localize145.0ms

Local error

Found 4 expressions with local error:

1.1b	(pow (+ x 1.0) (/ 1.0 n))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.4b	(- (sqrt (sqrt (pow (+ x 1.0) (/ 1.0 n)))) (sqrt (pow x (/ (/ 1.0 n) 2))))

rewrite325.0ms

Algorithm

rewrite-expression-head

Rules

67×	`add-sqr-sqrt`
45×	`sqrt-prod`
38×	`difference-of-squares`
33×	`unpow-prod-down`
32×	`*-un-lft-identity`
22×	`sqr-pow`
13×	`pow-unpow`
12×	`add-cube-cbrt`
10×	`add-log-exp`
9×	`times-frac`
8×	`distribute-lft-out--`
5×	`pow1` `add-exp-log`
4×	`add-cbrt-cube`
3×	`sub-neg` `flip3--` `diff-log` `flip--` `distribute-lft-out`
1×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv`

Counts

4 → 110

Calls

4 calls:

10.0ms	(pow (+ x 1.0) (/ 1.0 n))
98.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
76.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
133.0ms	(- (sqrt (sqrt (pow (+ x 1.0) (/ 1.0 n)))) (sqrt (pow x (/ (/ 1.0 n) 2))))

series1.5s

Counts

4 → 12

Calls

4 calls:

213.0ms	(pow (+ x 1.0) (/ 1.0 n))
372.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
413.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
513.0ms	(- (sqrt (sqrt (pow (+ x 1.0) (/ 1.0 n)))) (sqrt (pow x (/ (/ 1.0 n) 2))))

simplify1.5s

Counts

122 → 122

Iterations

Useful iterations: done (1.5s)

Iter	Nodes	Cost
0	220	105502
1	563	100364
2	1845	99878
done	5001	99640

prune1.2s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 22.4b

regimes668.0ms

Accuracy

78% (1.8b remaining)

Error of 23.0b against oracle of 21.2b and baseline of 29.3b

bsearch2.0ms

simplify55.0ms

Iterations

Useful iterations: 0 (32.0ms)

Iter	Nodes	Cost
0	55	2727
1	74	2727
done	74	2727

end0.0ms

sample8.4s

Algorithm

intervals

Results

2.5s	3177×	body	1280	valid
1.3s	1663×	body	640	valid
1.0s	1190×	body	10240	exit
659.0ms	698×	body	1280	nan
520.0ms	4583×	body	80	valid
513.0ms	346×	body	320	nan
383.0ms	639×	body	640	nan
376.0ms	827×	body	320	valid
346.0ms	5086×	body	80	nan
100.0ms	447×	body	160	valid
68.0ms	189×	body	160	nan