Details

analyze10.0ms

Algorithm

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
50%	50%	0%	3
75%	25%	0%	4
87.5%	12.5%	0%	5
93.7%	6.2%	0%	6
96.8%	3.1%	0%	7
98.4%	1.6%	0%	8
99.2%	0.8%	0%	9
99.6%	0.4%	0%	10
99.8%	0.2%	0%	11
99.8%	0.1%	0.1%	12
99.8%	0%	0.1%	13
99.8%	0%	0.2%	14

sample11.0ms

Algorithm

intervals

Results

6.0ms	255×	body	80	valid
0.0ms	1×	body	1280	valid

simplify12.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (4.0ms)

Iter	Nodes	Cost
0	12	7
1	12	7

prune3.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 0.1b

Counts

2 → 1

localize3.0ms

Local error

Found 2 expressions with local error:

0.0b	(+.f64 (*.f64 841/108 x) 4/29)
0.2b	(*.f64 841/108 x)

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

6×	`add-sqr-sqrt_binary64`
4×	`*-un-lft-identity_binary64` `add-log-exp_binary64` `pow1_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
3×	`associate-r_binary64` `associate-l_binary64`
1×	`pow-prod-down_binary64` `flip3-+_binary64` `cbrt-unprod_binary64` `unswap-sqr_binary64` `prod-exp_binary64` `+-commutative_binary64` `flip-+_binary64` `sum-log_binary64` `*-commutative_binary64`

Counts

2 → 29

Calls

2 calls:

4.0ms	(+.f64 (*.f64 841/108 x) 4/29)
4.0ms	(*.f64 841/108 x)

series33.0ms

Counts

2 → 6

Calls

2 calls:

21.0ms	(+.f64 (*.f64 841/108 x) 4/29)
12.0ms	(*.f64 841/108 x)

simplify70.0ms

Algorithm

egg-herbie

Counts

35 → 35

Iterations

Useful iterations: 0 (59.0ms)

Iter	Nodes	Cost
0	5462	275

prune27.0ms

Filtered

23 candidates to 35 candidates (-52.2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	31	4	35
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	31	5	36

Merged error: 0.0b

Counts

36 → 5

localize5.0ms

Local error

Found 3 expressions with local error:

0.0b	(+.f64 (.f64 (sqrt.f64 841/108) (.f64 x (sqrt.f64 841/108))) 4/29)
0.2b	(*.f64 x (sqrt.f64 841/108))
0.3b	(.f64 (sqrt.f64 841/108) (.f64 x (sqrt.f64 841/108)))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

12×	`add-sqr-sqrt_binary64`
10×	`pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
9×	`associate-l_binary64`
8×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
7×	`associate-r_binary64` `sqrt-prod_binary64`
5×	`add-log-exp_binary64`
4×	`pow-prod-down_binary64` `cbrt-unprod_binary64` `prod-exp_binary64`
2×	`unswap-sqr_binary64` `*-commutative_binary64`
1×	`flip3-+_binary64` `+-commutative_binary64` `flip-+_binary64` `sum-log_binary64`

Counts

3 → 54

Calls

3 calls:

8.0ms	(+.f64 (.f64 (sqrt.f64 841/108) (.f64 x (sqrt.f64 841/108))) 4/29)
5.0ms	(*.f64 x (sqrt.f64 841/108))
7.0ms	(.f64 (sqrt.f64 841/108) (.f64 x (sqrt.f64 841/108)))

series114.0ms

Counts

3 → 9

Calls

3 calls:

49.0ms	(+.f64 (.f64 (sqrt.f64 841/108) (.f64 x (sqrt.f64 841/108))) 4/29)
26.0ms	(*.f64 x (sqrt.f64 841/108))
39.0ms	(.f64 (sqrt.f64 841/108) (.f64 x (sqrt.f64 841/108)))

simplify102.0ms

Algorithm

egg-herbie

Counts

63 → 63

Iterations

Useful iterations: 0 (88.0ms)

Iter	Nodes	Cost
0	4902	511
1	4902	511

prune38.0ms

Filtered

40 candidates to 63 candidates (-57.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	62	1	63
Fresh	1	2	3
Picked	1	0	1
Done	0	1	1
Total	64	4	68

Merged error: 0b

Counts

68 → 4

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (.f64 (.f64 (cbrt.f64 841/108) (cbrt.f64 841/108)) (*.f64 x (cbrt.f64 841/108))) 4/29)
0.1b	(*.f64 x (cbrt.f64 841/108))
0.4b	(.f64 (.f64 (cbrt.f64 841/108) (cbrt.f64 841/108)) (*.f64 x (cbrt.f64 841/108)))
1.0b	(*.f64 (cbrt.f64 841/108) (cbrt.f64 841/108))

rewrite34.0ms

Algorithm

rewrite-expression-head

Rules

27×	`add-sqr-sqrt_binary64`
25×	`pow1_binary64`
20×	`add-exp-log_binary64` `cbrt-prod_binary64`
15×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
13×	`associate-r_binary64`
11×	`pow-prod-down_binary64` `add-cbrt-cube_binary64`
10×	`cbrt-unprod_binary64` `associate-l_binary64` `prod-exp_binary64`
6×	`add-log-exp_binary64` `swap-sqr_binary64` `pow1/3_binary64` `unswap-sqr_binary64`
3×	`*-commutative_binary64`
2×	`pow-prod-up_binary64` `pow-sqr_binary64`
1×	`flip3-+_binary64` `pow-plus_binary64` `+-commutative_binary64` `flip-+_binary64` `pow2_binary64` `sum-log_binary64`

Counts

4 → 95

Calls

4 calls:

11.0ms	(+.f64 (.f64 (.f64 (cbrt.f64 841/108) (cbrt.f64 841/108)) (*.f64 x (cbrt.f64 841/108))) 4/29)
5.0ms	(*.f64 x (cbrt.f64 841/108))
10.0ms	(.f64 (.f64 (cbrt.f64 841/108) (cbrt.f64 841/108)) (*.f64 x (cbrt.f64 841/108)))
6.0ms	(*.f64 (cbrt.f64 841/108) (cbrt.f64 841/108))

series133.0ms

Counts

4 → 10

Calls

4 calls:

58.0ms	(+.f64 (.f64 (.f64 (cbrt.f64 841/108) (cbrt.f64 841/108)) (*.f64 x (cbrt.f64 841/108))) 4/29)
24.0ms	(*.f64 x (cbrt.f64 841/108))
51.0ms	(.f64 (.f64 (cbrt.f64 841/108) (cbrt.f64 841/108)) (*.f64 x (cbrt.f64 841/108)))
0.0ms	(*.f64 (cbrt.f64 841/108) (cbrt.f64 841/108))

simplify89.0ms

Algorithm

egg-herbie

Counts

105 → 105

Iterations

Useful iterations: 0 (69.0ms)

Iter	Nodes	Cost
0	4863	831
1	4863	831

prune66.0ms

Filtered

63 candidates to 105 candidates (-66.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	105	0	105
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	105	4	109

Merged error: 0b

Counts

109 → 4

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b

(+.f64 (*.f64 (sqrt.f64 (sqrt.f64 841/108)) (*.f64 x (pow.f64 (sqrt.f64 841/108) 3/2))) 4/29)

0.3b

(*.f64 (sqrt.f64 (sqrt.f64 841/108)) (*.f64 x (pow.f64 (sqrt.f64 841/108) 3/2)))

0.6b

(*.f64 x (pow.f64 (sqrt.f64 841/108) 3/2))

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

18×	`add-exp-log_binary64`
17×	`add-sqr-sqrt_binary64`
13×	`sqrt-prod_binary64`
12×	`associate-l_binary64`
11×	`associate-r_binary64`
10×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-cbrt-cube_binary64` `prod-exp_binary64`
8×	`unpow-prod-down_binary64`
5×	`add-log-exp_binary64` `pow1_binary64`
4×	`cbrt-unprod_binary64` `unswap-sqr_binary64`
2×	`pow-to-exp_binary64` `sqr-pow_binary64` `pow-exp_binary64` `*-commutative_binary64`
1×	`pow-prod-down_binary64` `flip3-+_binary64` `+-commutative_binary64` `flip-+_binary64` `sum-log_binary64`

Counts

3 → 65

Calls

3 calls:

10.0ms

(+.f64 (*.f64 (sqrt.f64 (sqrt.f64 841/108)) (*.f64 x (pow.f64 (sqrt.f64 841/108) 3/2))) 4/29)

12.0ms

(*.f64 (sqrt.f64 (sqrt.f64 841/108)) (*.f64 x (pow.f64 (sqrt.f64 841/108) 3/2)))

7.0ms

(*.f64 x (pow.f64 (sqrt.f64 841/108) 3/2))

series169.0ms

Counts

3 → 9

Calls

3 calls:

49.0ms

(+.f64 (*.f64 (sqrt.f64 (sqrt.f64 841/108)) (*.f64 x (pow.f64 (sqrt.f64 841/108) 3/2))) 4/29)

39.0ms

(*.f64 (sqrt.f64 (sqrt.f64 841/108)) (*.f64 x (pow.f64 (sqrt.f64 841/108) 3/2)))

81.0ms

(*.f64 x (pow.f64 (sqrt.f64 841/108) 3/2))

simplify108.0ms

Algorithm

egg-herbie

Counts

74 → 74

Iterations

Useful iterations: 0 (89.0ms)

Iter	Nodes	Cost
0	4871	761
1	4871	761

prune51.0ms

Filtered

48 candidates to 74 candidates (-54.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	74	0	74
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	74	4	78

Merged error: 0b

Counts

78 → 4

regimes10.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	8	7
1	8	7

end0.0ms

sample283.0ms

Algorithm

intervals

Results

200.0ms	7995×	body	80	valid
0.0ms	4×	body	1280	valid
0.0ms	1×	body	640	valid

Details

analyze10.0ms

sample11.0ms

simplify12.0ms

prune3.0ms

localize3.0ms

rewrite8.0ms

series33.0ms

simplify70.0ms

prune27.0ms

localize5.0ms

rewrite21.0ms

series114.0ms

simplify102.0ms

prune38.0ms

localize7.0ms

rewrite34.0ms

series133.0ms

simplify89.0ms

prune66.0ms

localize12.0ms

rewrite30.0ms

series169.0ms

simplify108.0ms

prune51.0ms

regimes10.0ms

bsearch0.0ms

simplify3.0ms

end0.0ms

sample283.0ms

Profiling