Details

sample228.0ms

Algorithm

intervals

Results

65.0ms	88×	body	1280	valid
27.0ms	47×	body	640	valid
27.0ms	25×	body	1280	nan
25.0ms	31×	body	10240	exit
15.0ms	167×	body	80	valid
12.0ms	177×	body	80	nan
10.0ms	22×	body	640	nan
9.0ms	25×	body	320	valid
4.0ms	19×	body	160	valid
4.0ms	9×	body	320	nan
1.0ms	4×	body	160	nan

simplify1.8s

Counts

1 → 1

Iterations

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

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.9b

localize18.0ms

Local error

Found 3 expressions with local error:

1.3b	(pow x (/ 1.0 n))
2.0b	(pow (+ x 1.0) (/ 1.0 n))
2.6b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite97.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:

3.0ms	(pow x (/ 1.0 n))
9.0ms	(pow (+ x 1.0) (/ 1.0 n))
81.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series762.0ms

Counts

3 → 9

Calls

3 calls:

115.0ms	(pow x (/ 1.0 n))
216.0ms	(pow (+ x 1.0) (/ 1.0 n))
431.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.6s

Counts

88 → 88

Iterations

Iter	Nodes
done	5001
2	2073
1	544
0	189

prune991.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 17.9b

localize41.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt x)
1.3b	(pow (cbrt x) (/ 1.0 n))
2.0b	(pow (+ x 1.0) (/ 1.0 n))
3.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

rewrite82.0ms

Algorithm

rewrite-expression-head

Rules

26×	`pow-unpow`
24×	`*-un-lft-identity`
22×	`add-sqr-sqrt` `add-cube-cbrt`
18×	`times-frac`
10×	`unpow-prod-down`
6×	`cbrt-prod` `pow1` `add-exp-log` `add-log-exp`
4×	`add-cbrt-cube`
3×	`pow-pow`
2×	`pow-to-exp` `pow1/3` `pow-exp` `div-inv` `sqr-pow`
1×	`sub-neg` `flip3--` `diff-log` `flip--` `distribute-lft-out`

Counts

4 → 82

Calls

4 calls:

1.0ms	(cbrt x)
4.0ms	(pow (cbrt x) (/ 1.0 n))
9.0ms	(pow (+ x 1.0) (/ 1.0 n))
65.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

series1.3s

Counts

4 → 12

Calls

4 calls:

325.0ms	(cbrt x)
153.0ms	(pow (cbrt x) (/ 1.0 n))
206.0ms	(pow (+ x 1.0) (/ 1.0 n))
620.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

simplify2.7s

Counts

94 → 94

Iterations

Iter	Nodes
done	5000
2	2987
1	714
0	237

prune735.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 17.7b

localize70.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (cbrt x))
1.3b	(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
2.0b	(pow (+ x 1.0) (/ 1.0 n))
3.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))

rewrite113.0ms

Algorithm

rewrite-expression-head

Rules

26×	`pow-unpow`
25×	`pow1`
23×	`*-un-lft-identity`
21×	`add-sqr-sqrt` `add-cube-cbrt`
18×	`times-frac`
16×	`pow-pow`
11×	`add-exp-log`
10×	`pow1/3`
9×	`cbrt-prod` `pow-prod-up`
6×	`pow-plus` `add-log-exp`
5×	`unpow-prod-down` `pow-prod-down`
4×	`add-cbrt-cube` `pow-exp`
3×	`prod-exp` `pow-sqr`
2×	`pow2` `pow-to-exp` `div-inv` `sqr-pow`
1×	`sub-neg` `flip3--` `diff-log` `pow3` `flip--` `distribute-lft-out`

Counts

4 → 95

Calls

4 calls:

2.0ms	(cbrt (cbrt x))
32.0ms	(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
12.0ms	(pow (+ x 1.0) (/ 1.0 n))
64.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))

series1.3s

Counts

4 → 12

Calls

4 calls:

350.0ms	(cbrt (cbrt x))
152.0ms	(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
207.0ms	(pow (+ x 1.0) (/ 1.0 n))
565.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))

simplify2.8s

Counts

107 → 107

Iterations

Iter	Nodes
done	5001
2	3234
1	808
0	270

prune741.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 17.7b

localize178.0ms

Local error

Found 4 expressions with local error:

1.3b	(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
1.3b	(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
2.0b	(pow (+ x 1.0) (/ 1.0 n))
3.4b	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (* (* (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n)))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))))

rewrite154.0ms

Algorithm

rewrite-expression-head

Rules

45×	`pow1`
39×	`pow-unpow`
31×	`pow-pow`
28×	`*-un-lft-identity`
27×	`times-frac`
26×	`add-sqr-sqrt` `add-cube-cbrt`
18×	`pow1/3` `pow-prod-up`
17×	`add-exp-log`
12×	`pow-plus`
10×	`pow-prod-down`
7×	`pow-exp`
6×	`unpow-prod-down` `prod-exp` `pow-sqr` `add-log-exp`
4×	`pow2` `add-cbrt-cube`
3×	`pow-to-exp` `div-inv` `sqr-pow`
2×	`pow3`
1×	`sub-neg` `flip3--` `diff-log` `flip--` `distribute-lft-out`

Counts

4 → 122

Calls

4 calls:

27.0ms	(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
35.0ms	(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
9.0ms	(pow (+ x 1.0) (/ 1.0 n))
78.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (* (* (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n)))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))))

series1.2s

Counts

4 → 12

Calls

4 calls:

158.0ms	(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
180.0ms	(pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))
197.0ms	(pow (+ x 1.0) (/ 1.0 n))
649.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (* (* (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n)))) (cbrt (pow (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (/ 1.0 n))))))

simplify2.8s

Counts

134 → 134

Iterations

Iter	Nodes
done	5001
2	3185
1	774
0	250

prune986.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 17.6b

regimes579.0ms

Accuracy

74.7% (2.3b remaining)

Error of 22.8b against oracle of 20.4b and baseline of 29.7b

bsearch2.0ms

simplify17.0ms

Iterations

Iter	Nodes
done	52
1	52
0	44

end0.0ms

sample8.2s

Algorithm

intervals

Results

2.5s	3159×	body	1280	valid
1.3s	1090×	body	10240	exit
937.0ms	1589×	body	640	valid
895.0ms	4694×	body	80	valid
527.0ms	646×	body	1280	nan
426.0ms	914×	body	320	valid
382.0ms	641×	body	640	nan
370.0ms	5133×	body	80	nan
115.0ms	368×	body	320	nan
93.0ms	437×	body	160	valid
35.0ms	194×	body	160	nan