Details

analyze1.1s

Algorithm

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
25%	74.9%	0.1%	3
25%	74.9%	0.1%	4
25%	74.9%	0.1%	5
31.2%	68.6%	0.1%	6
32.8%	67.1%	0.1%	7
34.3%	65.5%	0.1%	8
38.2%	61.2%	0.5%	9
39.6%	53%	7.4%	10
40.3%	52.4%	7.4%	11
41.6%	49.6%	8.8%	12
42%	39.9%	18.1%	13
42.3%	39.6%	18.2%	14

sample51.0ms

Algorithm

intervals

Results

17.0ms	256×	body	80	valid
10.0ms	116×	body	80	invalid
3.0ms	76×	body	80	nan

simplify141.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (131.0ms)

Iter	Nodes	Cost
0	4997	19
1	4997	19

prune17.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	1	0	1
Fresh	0	1	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 1.1b

Counts

2 → 1

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k))
0.0b	(+.f64 1 (*.f64 10 k))
0.0b	(*.f64 a (pow.f64 k m))
1.1b	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (.f64 10 k)) (*.f64 k k)))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

19×	`add-exp-log_binary64_538`
14×	`add-sqr-sqrt_binary64_559`
11×	`add-cbrt-cube_binary64_546` `add-log-exp_binary64_539`
9×	`*-un-lft-identity_binary64_574` `add-cube-cbrt_binary64_545`
7×	`associate-r_binary64_633`
6×	`prod-exp_binary64_525`
4×	`pow1_binary64_520` `unpow-prod-down_binary64_509` `div-exp_binary64_527` `sum-log_binary64_489`
3×	`associate-l_binary64_634` `unswap-sqr_binary64_602` `flip3-+_binary64_572` `flip-+_binary64_599` `associate-/r*_binary64_637` `times-frac_binary64_569`
2×	`pow-to-exp_binary64_499` `associate-/r/_binary64_639` `sqr-pow_binary64_606` `+-commutative_binary64_641` `pow-exp_binary64_498` `cbrt-unprod_binary64_543` `cbrt-undiv_binary64_544`
1×	`associate-+l+_binary64_626` `div-inv_binary64_575` `associate-/l_binary64_638` `frac-2neg_binary64_567` `clear-num_binary64_577` `-commutative_binary64_642`

Counts

4 → 74

Calls

4 calls:

5.0ms	(+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k))
3.0ms	(+.f64 1 (*.f64 10 k))
5.0ms	(*.f64 a (pow.f64 k m))
9.0ms	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (.f64 10 k)) (*.f64 k k)))

series231.0ms

Counts

4 → 12

Calls

4 calls:

11.0ms	(+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k))
25.0ms	(+.f64 1 (*.f64 10 k))
65.0ms	(*.f64 a (pow.f64 k m))
130.0ms	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (.f64 10 k)) (*.f64 k k)))

simplify95.0ms

Algorithm

egg-herbie

Counts

86 → 86

Iterations

Useful iterations: 0 (72.0ms)

Iter	Nodes	Cost
0	4958	1398
1	4958	1398

prune264.0ms

Filtered

64 candidates to 86 candidates (-34.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	84	2	86
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	85	2	87

Merged error: 1.0b

Counts

87 → 2

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k))
0.0b	(+.f64 1 (*.f64 10 k))
0.0b	(.f64 (.f64 a (sqrt.f64 (pow.f64 k m))) (sqrt.f64 (pow.f64 k m)))
1.1b	(/.f64 (.f64 (.f64 a (sqrt.f64 (pow.f64 k m))) (sqrt.f64 (pow.f64 k m))) (+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k)))

rewrite39.0ms

Algorithm

rewrite-expression-head

Rules

18×	`add-cbrt-cube_binary64_546` `add-exp-log_binary64_538`
11×	`add-log-exp_binary64_539`
10×	`associate-r_binary64_633`
9×	`*-un-lft-identity_binary64_574` `add-cube-cbrt_binary64_545` `pow1_binary64_520` `add-sqr-sqrt_binary64_559`
7×	`sqrt-prod_binary64_553`
6×	`cbrt-unprod_binary64_543` `prod-exp_binary64_525`
4×	`sum-log_binary64_489`
3×	`unpow-prod-down_binary64_509` `div-exp_binary64_527` `flip3-+_binary64_572` `flip-+_binary64_599` `associate-/r*_binary64_637` `cbrt-undiv_binary64_544` `pow-prod-down_binary64_501` `times-frac_binary64_569`
2×	`associate-/r/_binary64_639` `+-commutative_binary64_641`
1×	`associate-+l+_binary64_626` `associate-l_binary64_634` `sqr-pow_binary64_606` `div-inv_binary64_575` `associate-/l_binary64_638` `frac-2neg_binary64_567` `clear-num_binary64_577` `-commutative_binary64_642`

Counts

4 → 74

Calls

4 calls:

5.0ms	(+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k))
4.0ms	(+.f64 1 (*.f64 10 k))
14.0ms	(.f64 (.f64 a (sqrt.f64 (pow.f64 k m))) (sqrt.f64 (pow.f64 k m)))
14.0ms	(/.f64 (.f64 (.f64 a (sqrt.f64 (pow.f64 k m))) (sqrt.f64 (pow.f64 k m))) (+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k)))

series227.0ms

Counts

4 → 12

Calls

4 calls:

10.0ms	(+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k))
21.0ms	(+.f64 1 (*.f64 10 k))
67.0ms	(.f64 (.f64 a (sqrt.f64 (pow.f64 k m))) (sqrt.f64 (pow.f64 k m)))
129.0ms	(/.f64 (.f64 (.f64 a (sqrt.f64 (pow.f64 k m))) (sqrt.f64 (pow.f64 k m))) (+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k)))

simplify73.0ms

Algorithm

egg-herbie

Counts

86 → 86

Iterations

Useful iterations: 0 (50.0ms)

Iter	Nodes	Cost
0	4993	1537
1	4993	1537

prune243.0ms

Filtered

62 candidates to 86 candidates (-38.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	86	0	86
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	86	2	88

Merged error: 1.0b

Counts

88 → 2

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b	(/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
0.0b	(.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
15.0b	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
15.0b	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite57.0ms

Algorithm

rewrite-expression-head

Rules

146×	`add-sqr-sqrt_binary64_559`
134×	`times-frac_binary64_569`
76×	`*-un-lft-identity_binary64_574` `add-cube-cbrt_binary64_545` `sqrt-prod_binary64_553`
48×	`associate-r_binary64_633`
45×	`unpow-prod-down_binary64_509`
33×	`add-exp-log_binary64_538`
24×	`associate-l_binary64_634`
21×	`unswap-sqr_binary64_602`
19×	`sqr-pow_binary64_606`
18×	`add-cbrt-cube_binary64_546`
13×	`div-exp_binary64_527`
10×	`sqrt-div_binary64_554`
8×	`pow1_binary64_520` `prod-exp_binary64_525`
7×	`associate-/l*_binary64_638`
6×	`associate-/r/_binary64_639` `associate-/r*_binary64_637`
5×	`flip3-+_binary64_572` `flip-+_binary64_599` `cbrt-undiv_binary64_544`
4×	`cbrt-unprod_binary64_543` `add-log-exp_binary64_539`
3×	`pow-to-exp_binary64_499` `div-inv_binary64_575` `pow-exp_binary64_498`
2×	`rem-sqrt-square_binary64_562` `sqrt-pow1_binary64_555` `pow1/2_binary64_510`
1×	`frac-times_binary64_566` `frac-2neg_binary64_567` `clear-num_binary64_577` `associate-l/_binary64_636` `-commutative_binary64_642` `pow-prod-down_binary64_501` `associate-*r/_binary64_635`

Counts

4 → 218

Calls

4 calls:

8.0ms	(/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
32.0ms	(.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
3.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
3.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

series226.0ms

Counts

4 → 12

Calls

4 calls:

68.0ms	(/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
125.0ms	(.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
18.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
14.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

simplify107.0ms

Algorithm

egg-herbie

Counts

230 → 230

Iterations

Useful iterations: 0 (36.0ms)

Iter	Nodes	Cost
0	4988	7977
1	4988	7977

prune673.0ms

Filtered

148 candidates to 230 candidates (-55.4%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	230	0	230
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	230	2	232

Merged error: 1.0b

Counts

232 → 2

regimes175.0ms

Accuracy

0% (0.1b remaining)

Error of 1.9b against oracle of 1.8b and baseline of 1.9b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	20	32
1	20	32

end0.0ms

sample1.3s

Algorithm

intervals

Results

545.0ms	8000×	body	80	valid
273.0ms	3223×	body	80	invalid
92.0ms	2018×	body	80	nan

Details

analyze1.1s

sample51.0ms

simplify141.0ms

prune17.0ms

localize17.0ms

rewrite25.0ms

series231.0ms

simplify95.0ms

prune264.0ms

localize20.0ms

rewrite39.0ms

series227.0ms

simplify73.0ms

prune243.0ms

localize26.0ms

rewrite57.0ms

series226.0ms

simplify107.0ms

prune673.0ms

regimes175.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample1.3s

Profiling